Simulating the CRCW PRAM on reconfigurable networks

DOI10.1016/S0304-3975(97)00096-0zbMath0913.68094MaRDI QIDQ1275082

Biing-Feng Wang

Publication date: 12 January 1999

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

simulationparallel algorithmsCRCW PRAMreconfigurable buses

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Distributed algorithms (68W15)

Cites Work

• Unnamed Item
• Unnamed Item
• How to emulate shared memory
• Two dimensional processor array with a reconfigurable bus system is at least as powerful as CRCW model
• Parallel computation and conflicts in memory access
• Deterministic Simulation of Idealized Parallel Computers on More Realistic Ones
• Parallel hashing
• Constant time sorting on reconfigurable meshes
• Parallel computations on reconfigurable meshes

This page was built for publication: Simulating the CRCW PRAM on reconfigurable networks