How to share memory in a distributed system

DOI10.1145/7531.7926MaRDI QIDQ3766836zbMATH OpenOpenAlexFDO

Authors Eli Upfal, A. Wigderson

Publication date 1987

Published in Journal of the ACM (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/7531.7926

zbMATH Keywords

parallel algorithmparallel computationdistributed data structuresimulation between modelsfeasible model

Mathematics Subject Classification ID

Theory of operating systems (68N25)

Recommendations

• scientific article; zbMATH DE number 522833
• Efficient PRAM simulation on a distributed memory machine
• Deterministic P-RAM simulation with constant redundancy
• Exploiting storage redundancy to speed up randomized shared memory simulations
• Shared memory simulations with triple-logarithmic delay

Cited in

(34)

• Implementing shared memory on mesh-connected computers and on the fat-tree
• A new scheme for the deterministic simulation of PRAMs in VLSI
• \textsc{Rambo}: a robust, reconfigurable atomic memory service for dynamic networks
• Clocked adversaries for hashing
• Reconfigurable distributed storage for dynamic networks
• Memory of distributed computer systems: distinctive features of their architectural-structural organization and use
• A GENERAL PRAM SIMULATION SCHEME FOR CLUSTERED MACHINES
• Long-lived RAMBO: trading knowledge for communication
• \textsc{Ramos}: concurrent writing and reconfiguration for collaborative systems
• GeoQuorums: implementing atomic memory in mobile ad hoc networks
• Towards a scalable and robust DHT
• Thresholds for extreme orientability
• Distributed MST for constant diameter graphs
• A complexity theory of efficient parallel algorithms
• scientific article; zbMATH DE number 541197 (Why is no real title available?)
• Principles of Distributed Systems
• Exploiting storage redundancy to speed up randomized shared memory simulations
• Shallow grates
• Deterministic P-RAM simulation with constant redundancy
• Deterministic branch-and-bound on distributed memory machines
• Improved deterministic PRAM simulation on the mesh
• Shared memory simulations with triple-logarithmic delay
• Dynamic parallel memories
• A probabilistic simulation of PRAMs on a bounded degree network
• Parallel hashing
• scientific article; zbMATH DE number 1546501 (Why is no real title available?)
• Expander graphs and their applications
• Implementing shared memory on multi-dimensional meshes and on the fat-tree
• Representing shared data on distributed-memory parallel computers
• Locality-preserving hash functions for general purpose parallel computation
• Simulating shared memory in real time: On the computation power of reconfigurable architectures
• scientific article; zbMATH DE number 1848398 (Why is no real title available?)
• Practical constructive schemes for deterministic shared-memory access
• The complexity of deterministic PRAM simulation on distributed memory machines

This page was built for publication: How to share memory in a distributed system

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