Go backward to
PRAM Model
Go up to
Top
Go forward to
PRAM Program
PRAM Variants
Restrictions of access to memory cells.
EREW (exclusive read, exclusive write)
Only one access to individual memory cell at a time.
CREW (concurrent read, exclusive write).
Multiple concurrent reads to a memory cell, but writes are exclusive.
CRCW (concurrent read, concurrent write).
Multiple concurrent writes allowed, random value (maximum value, sum, ...) is written.
Different variants may yield different complexities of parallel algorithms.
Author:
Wolfgang Schreiner
Last modification: November 15, 1996