Improved deterministic PRAM simulation on the mesh

DOI10.1007/3-540-60084-1_89MaRDI QIDQ4645193zbMATH OpenOpenAlexFDO

Authors 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

Graph theory (including graph drawing) in computer science (68R10) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Mathematical problems of computer architecture (68M07)

Recommendations

• A new scheme for the deterministic simulation of PRAMs in VLSI
• Implementing shared memory on mesh-connected computers and on the fat-tree
• Improved memory utilization in deterministic PRAM simulation
• Implementing shared memory on multi-dimensional meshes and on the fat-tree
• A probabilistic simulation of PRAMs on a bounded degree network

Cites work

• scientific article; zbMATH DE number 3943824 (Why is no real title available?)
• scientific article; zbMATH DE number 512820 (Why is no real title available?)
• scientific article; zbMATH DE number 1414312 (Why is no real title available?)
• A new scheme for the deterministic simulation of PRAMs in VLSI
• Deterministic Simulation of Idealized Parallel Computers on More Realistic Ones
• Deterministic Simulations of PRAM<scp>s</scp> on Bounded Degree Networks
• How to emulate shared memory
• How to share memory in a distributed system
• Randomized Routing and Sorting on Fixed-Connection Networks
• Randomized and deterministic simulations of PRAMs by parallel machines with restricted granularity of parallel memories
• The complexity of deterministic PRAM simulation on distributed memory machines

Cited in

(3)

• Implementing shared memory on mesh-connected computers and on the fat-tree
• Parallel machine models: how they are and where are they going
• Implementing shared memory on multi-dimensional meshes and on the fat-tree

This page was built for publication: Improved deterministic PRAM simulation on the mesh

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4645193)