Parallel random access-machine
Denne artikkelen mangler kildehenvisninger, og opplysningene i den kan dermed være vanskelige å verifisere. Kildeløst materiale kan bli fjernet.
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.
Denne artikkelen er en spire. Du kan hjelpe Wikipedia ved å utvide den.