Content deleted Content added
m →Read/write conflicts: task, replaced: Siam Journal → SIAM Journal |
|||
Line 8:
#Concurrent read exclusive write (CREW)—multiple processors can read a memory cell but only one can write at a time
#Exclusive read concurrent write (ERCW)—never considered
#Concurrent read concurrent write (CRCW)—multiple processors can read and write. A CRCW PRAM is sometimes called a '''concurrent random-access machine'''.<ref>Neil Immerman, ''Expressibility and parallel complexity''.
Here, E and C stand for 'exclusive' and 'concurrent' respectively. The read causes no discrepancies while the concurrent write is further defined as:
| |||