Improved deterministic PRAM simulation on the mesh
From MaRDI portal
Publication:4645193
DOI10.1007/3-540-60084-1_89zbMath1412.68012OpenAlexW1566590774MaRDI QIDQ4645193
Andrea Pietracaprina, Geppino Pucci
Publication date: 10 January 2019
Published in: Automata, Languages and Programming (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/3-540-60084-1_89
Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Graph theory (including graph drawing) in computer science (68R10) Mathematical problems of computer architecture (68M07)
Related Items (2)
Implementing shared memory on multi-dimensional meshes and on the fat-tree ⋮ Implementing shared memory on mesh-connected computers and on the fat-tree
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The complexity of deterministic PRAM simulation on distributed memory machines
- 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
- How to share memory in a distributed system
- Deterministic Simulation of Idealized Parallel Computers on More Realistic Ones
- Deterministic Simulations of PRAM<scp>s</scp> on Bounded Degree Networks
- Randomized Routing and Sorting on Fixed-Connection Networks
This page was built for publication: Improved deterministic PRAM simulation on the mesh