A p-processor CRCW can be no more than O(lg p) times faster than the best p-processor EREW algorithm for the same problem.

Proof: Simulate each step of CRCW algorithm with a O(lg p) time EREW computation.