Improved deterministic PRAM simulation on the mesh

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

zbMATH Keywords

bipartite graphshared memoryexpansion propertymemory sizebalance incomplete block design

Mathematics Subject Classification ID

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