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 (10)

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

This page was built for publication: Deterministic Simulations of PRAM<scp>s</scp> on Bounded Degree Networks