I informatikk er PRAM , for Parallel Random Access Machine , en abstrakt maskinmodell beregnet på å designe algoritmer for parallelle maskiner av MIMD- modellen , eller for sjeldnere tilfeller av SIMD- modellen .
PRAM modellerer en maskin parallelt med et RAM- minne som deles av et sett prosessorer . Disse prosessorene synkroniseres av hver instruksjon. Vi definerer deretter flere varianter av denne modellen, avhengig av minnetilgangsbegrensninger:
For CRCW-varianten er det også tre undervarianter, preget av atferden som skal følges hvis flere prosessorer prøver å skrive til samme minneplassering:
Man definerer på en slik maskin kompleksiteten i tid sammenlignet med størrelsen på inngangen på samme måte som for en sekvensiell algoritme (se: Algoritmisk kompleksitet ), og også kompleksiteten i antall prosessorer som brukes, alltid i henhold til inngangsstørrelsen.
PRAM tar imidlertid ikke hensyn til kostnadene ved datautveksling mellom forskjellige maskiner. Spesielt vil representasjonen av PRAM av en klynge datamaskiner, der det tilgjengelige minnet i realiteten deles mellom hver datamaskin, forsømme tilgangstiden til en prosessor til en del av minnet som ikke er fysisk lokal for den.