Simulations among concurrent-write PRAMs
- 1 November 1988
- journal article
- Published by Springer Nature in Algorithmica
- Vol. 3 (1-4) , 43-51
- https://doi.org/10.1007/bf01762109
Abstract
No abstract availableKeywords
This publication has 11 references indexed in Scilit:
- Limits on the power of concurrent-write parallel machinesPublished by Association for Computing Machinery (ACM) ,1986
- New lower bounds for parallel computationPublished by Association for Computing Machinery (ACM) ,1986
- Trade-Offs between Depth and Width in Parallel ComputationSIAM Journal on Computing, 1985
- One, two, three . . . infinity: lower bounds for parallel computationPublished by Association for Computing Machinery (ACM) ,1985
- The complexity of parallel sortingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1985
- Relations between concurrent-write models of parallel computationPublished by Association for Computing Machinery (ACM) ,1984
- Optimal parallel algorithms for string matchingPublished by Association for Computing Machinery (ACM) ,1984
- A universal interconnection pattern for parallel computersJournal of the ACM, 1982
- Parallel computation and conflicts in memory accessInformation Processing Letters, 1982
- Finding the maximum, merging, and sorting in a parallel computation modelJournal of Algorithms, 1981