Efficient PRAM simulation on a distributed memory machine
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 432828 (Why is no real title available?)
- scientific article; zbMATH DE number 4170917 (Why is no real title available?)
- scientific article; zbMATH DE number 17533 (Why is no real title available?)
- scientific article; zbMATH DE number 177800 (Why is no real title available?)
- scientific article; zbMATH DE number 1142307 (Why is no real title available?)
- A complexity theory of efficient parallel algorithms
- Efficient Schemes for Parallel Communication
- How to emulate shared memory
- Parallel hashing
- Randomized and deterministic simulations of PRAMs by parallel machines with restricted granularity of parallel memories
- Relations between Concurrent-Write Models of Parallel Computation
- Simulations among concurrent-write PRAMs
- The probabilistic method
- Universal classes of hash functions
Cited in
(36)- How to share memory in a distributed system
- scientific article; zbMATH DE number 2102780 (Why is no real title available?)
- Exploiting storage redundancy to speed up randomized shared memory simulations
- Balls into bins via local search: cover time and maximum load
- Contention Resolution in Hashing Based Shared Memory Simulations
- Balls into bins with related random choices
- The log-star revolution
- Shared memory simulations with triple-logarithmic delay
- Pseudosimulation: an algorithm for distributed simulation with limited memory
- Tight bounds for parallel randomized load balancing
- A GENERAL PRAM SIMULATION SCHEME FOR CLUSTERED MACHINES
- Simulating shared memory in real time: On the computation power of reconfigurable architectures
- Orientability Thresholds for Random Hypergraphs
- Deterministic P-RAM simulation with constant redundancy
- Balanced routing of random calls
- Fast rehashing in PRAM emulations
- Fault-tolerant shared memory simulations
- scientific article; zbMATH DE number 7561283 (Why is no real title available?)
- Self-stabilizing repeated balls-into-bins
- Asynchronous PRAMs with memory latency
- Practical load balancing for content requests in peer-to-peer networks
- Parallel load balancing on constrained client-server topologies
- On the drift of short schedules.
- Thinning protocols for routing \(h\)-relations over shared media
- Two-way chaining for non-uniform distributions
- Balanced allocation and dictionaries with tightly packed constant size bins
- Randomized allocation processes
- Fast and optimal simulations between CRCW PRAMs
- scientific article; zbMATH DE number 522833 (Why is no real title available?)
- Exploiting storage redundancy to speed up randomized shared memory simulations
- Randomized and deterministic simulations of PRAMs by parallel machines with restricted granularity of parallel memories
- A tight analysis and near-optimal instances of the algorithm of Anderson and Woll
- Locality-preserving hash functions for general purpose parallel computation
- The Power of Filling in Balanced Allocations
- scientific article; zbMATH DE number 1543296 (Why is no real title available?)
- Load balancing under \(d\)-thinning
This page was built for publication: Efficient PRAM simulation on a distributed memory machine
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1923863)