Deterministic Simulations of PRAM<scp>s</scp> on Bounded Degree Networks

DOI10.1137/S0097539789164765zbMath0804.68045OpenAlexW2076346949MaRDI QIDQ4291557

Kieran T. Herley, Gianfranco Bilardi

Publication date: 16 June 1994

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0097539789164765

zbMATH Keywords

parallel computationsimulationsPRAMexpander graphsnetworks of processorsshared memory machines

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Related Items

Implementing shared memory on multi-dimensional meshes and on the fat-tree, Representing shared data on distributed-memory parallel computers, Store-and-forward multicast routing on the mesh, A GENERAL PRAM SIMULATION SCHEME FOR CLUSTERED MACHINES, Practical constructive schemes for deterministic shared-memory access, Improved deterministic PRAM simulation on the mesh, The complexity of deterministic PRAM simulation on distributed memory machines, Towards a scalable and robust DHT, Implementing shared memory on mesh-connected computers and on the fat-tree, How to emulate shared memory