Deterministic P-RAM simulation with constant redundancy

DOI10.1016/0890-5401(91)90021-SzbMath0722.68053OpenAlexW2033876407MaRDI QIDQ756419

Scot W. Hornick, Franco P. Preparata

Publication date: 1991

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

Full work available at URL: https://doi.org/10.1016/0890-5401(91)90021-s

zbMATH Keywords

bounded-degree networkdistributed-memorymemory granularityP-RAM simulationtwo-dimensional mesh of trees

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Cites Work

• Randomized and deterministic simulations of PRAMs by parallel machines with restricted granularity of parallel memories
• How to emulate shared memory
• A new scheme for the deterministic simulation of PRAMs in VLSI
• A probabilistic simulation of PRAMs on a bounded degree network
• How to share memory in a distributed system
• Deterministic Simulation of Idealized Parallel Computers on More Realistic Ones
• Efficient dispersal of information for security, load balancing, and fault tolerance
• New lower bound techniques for VLSI
• Fast parallel sorting algorithms
• Parallelism in random access machines

This page was built for publication: Deterministic P-RAM simulation with constant redundancy