A new scheme for the deterministic simulation of PRAMs in VLSI
- 1 June 1990
- journal article
- research article
- Published by Springer Nature in Algorithmica
- Vol. 5 (1-4) , 529-544
- https://doi.org/10.1007/bf01840402
Abstract
No abstract availableKeywords
This publication has 12 references indexed in Scilit:
- A probabilistic simulation of prams on a bounded degree networkInformation Processing Letters, 1988
- Deterministic Simulation of Idealized Parallel Computers on More Realistic OnesSIAM Journal on Computing, 1987
- How to emulate shared memoryPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1987
- How to share memory in a distributed systemJournal of the ACM, 1987
- Parallel hashing---an efficient implementation of shared memoryPublished by Association for Computing Machinery (ACM) ,1986
- Randomized and deterministic simulations of PRAMs by parallel machines with restricted granularity of parallel memoriesActa Informatica, 1984
- A probabilistic relation between desirable and feasible, models of parallel computationPublished by Association for Computing Machinery (ACM) ,1984
- New lower bound techniques for VLSIPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1981
- UltracomputersACM Transactions on Programming Languages and Systems, 1980
- Parallelism in random access machinesPublished by Association for Computing Machinery (ACM) ,1978