Communication complexity of PRAMs
- Alok Aggarwal
- Ashok K. Chandra
- et al.
- 1990
- Theoretical Computer Science
Paper
Publications
40 results for Marc Snir
A complexity theory of efficient parallel algorithms
- Clyde P. Kruskal
- Larry Rudolph
- et al.
- 1990
- Theoretical Computer Science
PaperCalling names on nameless networks
- Baruch Schieber
- Marc Snir
- 1989
- PODC 1989
Conference paperTechniques for parallel manipulation of sparse matrices
- Clyde P. Kruskal
- Larry Rudolph
- et al.
- 1989
- Theoretical Computer Science
PaperCost-bandwidth tradeoffs for communication networks
- Clyde P. Kruskal
- Marc Snir
- 1989
- SPAA 1989
Conference paperOn communication latency in PRAM computations
- Alok Aggarwal
- Ashok K. Chandra
- et al.
- 1989
- SPAA 1989
Conference paperComputing on an Anonymous Ring
- Hagit Attiya
- Marc Snir
- et al.
- 1988
- Journal of the ACM
PaperEfficient synchronization of multiprocessors with shared memory
- Clyde P. Kruskal
- Larry Rudolph
- et al.
- 1988
- ACM Transactions on Programming Languages and Systems (TOPLAS)
PaperEfficient and Correct Execution of Parallel Programs that Share Memory
- Dennis Shasha
- Marc Snir
- 1988
- ACM Transactions on Programming Languages and Systems (TOPLAS)
PaperThe Distribution of Waiting Times in Clocked Multistage Interconnection Networks
- Clyde P. Kruskal
- Marc Snir
- et al.
- 1988
- IEEE TC
Paper