Deterministic Simulation of Idealized Parallel Computers on More Realistic Ones

DOI10.1137/0216053MaRDI QIDQ3774930zbMATH OpenOpenAlexFDO

Authors Helmut Alt, Torben Hagerup, K. Mehlhorn, F. P. Preparata

Publication date 1987

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

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

zbMATH Keywords

deterministic simulationmodule parallel computersparallel RAMprocessor networks

Mathematics Subject Classification ID

Theory of operating systems (68N25) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• scientific article; zbMATH DE number 4001488
• Deterministic Simulations of PRAM<scp>s</scp> on Bounded Degree Networks
• scientific article; zbMATH DE number 3874614
• A new scheme for the deterministic simulation of PRAMs in VLSI
• scientific article; zbMATH DE number 1337740

Cited in

(28)

• Some practical simulations of impractical parallel computers
• A probabilistic simulation of PRAMs on a bounded degree network
• Simulating the CRCW PRAM on reconfigurable networks
• Implementing shared memory on mesh-connected computers and on the fat-tree
• Efficient automatic simulation of parallel computation on networks of workstations
• Simulation of PRAMs with scan primitives by unbounded fan-in circuits
• Efficient Simulations among Several Models of Parallel Computers
• scientific article; zbMATH DE number 3874614 (Why is no real title available?)
• scientific article; zbMATH DE number 3898252 (Why is no real title available?)
• scientific article; zbMATH DE number 3903985 (Why is no real title available?)
• scientific article; zbMATH DE number 522833 (Why is no real title available?)
• Deterministic Simulations of PRAM<scp>s</scp> on Bounded Degree Networks
• Improved deterministic PRAM simulation on the mesh
• scientific article; zbMATH DE number 4001488 (Why is no real title available?)
• Representing shared data on distributed-memory parallel computers
• scientific article; zbMATH DE number 1424440 (Why is no real title available?)
• Time-optimal simulations of networks by universal parallel computers
• A GENERAL PRAM SIMULATION SCHEME FOR CLUSTERED MACHINES
• Learning one-variable pattern languages very efficiently on average, in parallel, and by asking queries
• Implementing shared memory on multi-dimensional meshes and on the fat-tree
• Fast deterministic simulation of computations on faulty parallel machines
• Practical constructive schemes for deterministic shared-memory access
• The complexity of deterministic PRAM simulation on distributed memory machines
• Towards a scalable and robust DHT
• Deterministic P-RAM simulation with constant redundancy
• Randomized and deterministic simulations of PRAMs by parallel machines with restricted granularity of parallel memories
• A new scheme for the deterministic simulation of PRAMs in VLSI
• A complexity theory of efficient parallel algorithms

This page was built for publication: Deterministic Simulation of Idealized Parallel Computers on More Realistic Ones

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