Parallel random access-machine

Parallel random-access machine (PRAM) er et begrep innen informatikken som brukes om en abstrakt maskin med delt minne. PRAM er parallellprogrammeringens analogi til random-access machine (RAM). På samme måte som RAM benyttes av konstruktører av sekvensielle algoritmer for å modellere algoritmekompleksitet (slik som tidskompleksitet), blir PRAM benyttet av konsruktører av parallelle algoritmer til å modellere parallell algoritmeytelse.

Liksom RAM-modeller unngår praktiske størsmål som hurtigminnets aksesstid versus hovedminnets aksesstid, slik neglisjerer PRAM-modeller spørsmål som synkronisering og datakommunikasjon, men gir en løsning for et antall mikroprosessorer.

Kategori:Parallellprogrammering