parallel random-access machine


parallel random-access machine

(parallel)(PRAM) An idealised parallel processor consistingof P processors, unbounded shared memory, and a commonclock. Each processor is a random-access machine (RAM)consisting of R registers, a program counter, and aread-only signature register. Each RAM has an identicalprogram, but the RAMs can branch to different parts of theprogram. The RAMs execute the program synchronously oneinstruction in one clock cycle.

See also pm2.