next up previous
Next: Up: Previous:

CRCW vs. EREW

2. Common-CRCW helps find maximum value of array



Common-CRCW: concurrent writes write same value.



Given A[0, .., n-1], define n2 processors to compare A[i] with A[j], n processors store m(i) = TRUE if A[i] $\geq$ every A[j]


next up previous
Next: Up: Previous: