On the power of concurrent-write PRAMs with read-only memory

DOI10.1016/0890-5401(89)90059-XzbMath0689.68052MaRDI QIDQ582089

Faith E. Fich, Yaacov Yesha, Ming Li, Prabhakar Ragde

Publication date: 1989

Published in: Information and Computation (Search for Journal in Brave)

zbMATH Keywords

complexityshared memoryArbitrary modelCommon modelsCRCW PRAMPriority model

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Theory of operating systems (68N25)

Related Items (1)

Compression using efficient multicasting

Cites Work

• Unnamed Item
• Simulations among concurrent-write PRAMs
• Trade-Offs between Depth and Width in Parallel Computation
• Relations between Concurrent-Write Models of Parallel Computation
• The Parallel Complexity of Element Distinctness is $\Omega ( \sqrt{\log n} )$

This page was built for publication: On the power of concurrent-write PRAMs with read-only memory