Efficient PRAM simulation on a distributed memory machine
From MaRDI portal
Recommendations
Cites work
- A complexity theory of efficient parallel algorithms
- Efficient Schemes for Parallel Communication
- How to emulate shared memory
- 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?)
- 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
(42)- Improved memory utilization in deterministic PRAM simulation
- Locality-preserving hash functions for general purpose parallel computation
- Asynchronous PRAMs with memory latency
- Exploiting storage redundancy to speed up randomized shared memory simulations
- Simulating shared memory in real time: On the computation power of reconfigurable architectures
- Self-stabilizing repeated balls-into-bins
- Pseudosimulation: an algorithm for distributed simulation with limited memory
- On the drift of short schedules.
- Load balancing under \(d\)-thinning
- Balanced routing of random calls
- Balanced allocation and dictionaries with tightly packed constant size bins
- Practical load balancing for content requests in peer-to-peer networks
- Parallel load balancing on constrained client-server topologies
- Randomized allocation processes
- Tight bounds for parallel randomized load balancing
- How to share memory in a distributed system
- scientific article; zbMATH DE number 1337740 (Why is no real title available?)
- scientific article; zbMATH DE number 522833 (Why is no real title available?)
- Balls into bins with related random choices
- scientific article; zbMATH DE number 1543296 (Why is no real title available?)
- Fault-tolerant shared memory simulations
- Exploiting storage redundancy to speed up randomized shared memory simulations
- scientific article; zbMATH DE number 2102780 (Why is no real title available?)
- Contention Resolution in Hashing Based Shared Memory Simulations
- scientific article; zbMATH DE number 7561283 (Why is no real title available?)
- Fast and optimal simulations between CRCW PRAMs
- The log-star revolution
- Orientability Thresholds for Random Hypergraphs
- A GENERAL PRAM SIMULATION SCHEME FOR CLUSTERED MACHINES
- Balls into bins via local search: cover time and maximum load
- Two-way chaining for non-uniform distributions
- Shared memory simulations with triple-logarithmic delay
- The Power of Filling in Balanced Allocations
- Thinning protocols for routing \(h\)-relations over shared media
- Fast rehashing in PRAM emulations
- An asymptotically optimal algorithm for generating bin cardinalities
- An improved drift theorem for balanced allocations
- Balanced allocations with the choice of noise
- A tight analysis and near-optimal instances of the algorithm of Anderson and Woll
- Deterministic P-RAM simulation with constant redundancy
- Randomized and deterministic simulations of PRAMs by parallel machines with restricted granularity of parallel memories
- How to emulate shared memory
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)
