Optimal PRAM algorithms:
Efficiency of concurrent writing