A probabilistic simulation of PRAMs on a bounded degree network
From MaRDI portal
Publication:1113672
DOI10.1016/0020-0190(88)90160-3zbMath0661.68049MaRDI QIDQ1113672
Fabrizio Luccio, Andrea Pietracaprina, Geppino Pucci
Publication date: 1988
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0020-0190(88)90160-3
parallel processing; VLSI; theory of computation; interconnection network; Time complexity; PRAM simulation
Related Items
Representing shared data on distributed-memory parallel computers, Deterministic P-RAM simulation with constant redundancy, A new scheme for the deterministic simulation of PRAMs in VLSI
Cites Work
- Unnamed Item
- The complexity of deterministic PRAM simulation on distributed memory machines
- Randomized and deterministic simulations of PRAMs by parallel machines with restricted granularity of parallel memories
- How to share memory in a distributed system
- Ultracomputers
- Parallelism in random access machines