From Wikipedia, the free encyclopedia
PRAM, Mașină paralelă cu acces aleator este un model teoretic utilizat în analiza eficienței algoritmilor paraleli. PRAM reprezintă o analogie de calcul paralel a Mașinii cu acces aleator (en. random access machine, RAM). În același mod în care RAM este utilizat de dezvoltatorii algoritmilor secvențiali pentru îmbunătățirea performanțelor, PRAM este utilizat pentru modelarea performanțelor algoritmilor. Modelul PRAM consideră că timpul de acces la memorie și costul de sincronizare sunt nule. Este utilizat pentru analiza timpului de execuție, accelerare, eficiență și scalabilitate. Acesta neglijează problemele de sincronizare și comunicare, dar oferă rezolvarea dependenței de memorie, prin utilizarea unui număr mare de procesoare. Costul algoritmilor este estimat utilizând doi parametrii: timpul și timpul multiplicat cu numărul de procesoare.
Memoria partajată poate fi centralizată sau distribuită. Procesoarele operează sincron operații de citire din memorie, calcule, scrieri în memorie. Un model ideal, nu încearcă modelarea unei mașini reale ci doar permite urmărirea aspectelor de concurență.
Modelul PRAM are următoarele opțiuni de acces concurent la memoria partajată:
Utilizând combinații ale acestor opțiuni de acces, s-au format următoarele modele:
Majusculele E și C semnfică 'exclusiv' și 'concurent'.
În funcție de scrierile concurente putem avea:
În vederea dezvoltării unui agloritm PRAM, sunt necesare următoarele:
Aceste tipuri de algoritmi sunt utili pentru înțelegerea noțiunii de concurență: împărțirea problemei în sub-probleme similare, și rezolvarea acestora în paralel.
Algoritmii de eficiență PRAM, nu pot fi implementați folosind o combinare a Microprocesorului și a Memoriei dinamice cu acces aleator (en. Dynamic random-access memory, DRAM), deoarece DRAM nu permite accesul concurent, dar dacă se va implementa la nivelul componentelor sau prin citiri/scrieri către memoria internă Memorie statică cu acces aleator (en. Static random-access memory, SRAM) cu blocuri logice programabile FPGA, se poate utiliza algoritmul CRCW (citire și scriere concurentă).
Relevanța implementării unui algoritm PRAM depinde de modelul de cost oferă o îmbunatațire a calculatorului; structura unui astfel de calculator poate fi diferită de modelul abstractizat. Modelul PRAM poate realiza mai multe Fire de execuție și poate oferi viteze mari pentru acceași problemă, în comparație cu cel mai rapid program serial.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.