Randomized and deterministic simulations of PRAMs by parallel machines with restricted granularity of parallel memories
From MaRDI portal
(Redirected from Publication:799371)
Recommendations
- The complexity of deterministic PRAM simulation on distributed memory machines
- Efficient PRAM simulation on a distributed memory machine
- scientific article; zbMATH DE number 1998328
- Parallel random access machines with bounded memory wordsize
- Improved memory utilization in deterministic PRAM simulation
- Simulation of Parallel Random Access Machines by Circuits
- Processor-time tradeoffs in PRAM simulations
- Publication:4727434
- Deterministic Simulation of Idealized Parallel Computers on More Realistic Ones
- Fast probabilistic RAM simulation of single tape turing machine computations
Cited in
(28)- A new scheme for the deterministic simulation of PRAMs in VLSI
- Attacks on quantum key distribution protocols that employ non-ITS authentication
- Quantum key distribution using universal hash functions over finite fields
- Linear hashing with \(\ell_\infty\) guarantees and two-sided Kakeya bounds
- Universal Hashing via Integer Arithmetic Without Primes, Revisited
- Optimal parallel randomized algorithms for sparse addition and identification
- Parallel machine models: how they are and where are they going
- Partially effective randomization in simulations between ARBITRARY and COMMON PRAMs
- Quantum key distribution with PRF(Hash, Nonce) achieves everlasting security
- Algorithms for the parallel alternating direction access machine
- Towards a scalable and robust DHT
- Linear hashing is awesome
- A complexity theory of efficient parallel algorithms
- How to emulate shared memory
- Polynomial hash functions are reliable (extended abstract)
- Analysis of parallel uniform hashing
- Deterministic P-RAM simulation with constant redundancy
- A parallel-design distributed-implementation (PDDI) general-purpose computer
- Improved deterministic PRAM simulation on the mesh
- Efficient PRAM simulation on a distributed memory machine
- A probabilistic simulation of PRAMs on a bounded degree network
- Trade-offs between communication throughput and parallel time
- Representing shared data on distributed-memory parallel computers
- Permutations on the block PRAM
- Locality-preserving hash functions for general purpose parallel computation
- Fast rehashing in PRAM emulations
- Practical constructive schemes for deterministic shared-memory access
- The complexity of deterministic PRAM simulation on distributed memory machines
This page was built for publication: Randomized and deterministic simulations of PRAMs by parallel machines with restricted granularity of parallel memories
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q799371)
