BSP versus LogP

A bridging model for parallel computation

Leslie G. Valiant · Communications of the ACM · 1990 · 3.7K citations · Full text

Cluster Computing, Engineering, Parallel Software +14

LogP: towards a realistic model of parallel computation

David Culler, Richard M. Karp, David A. Patterson et al. · 1993 · 1.5K citations

Cluster Computing, Engineering, Realistic Model +16

Performance analysis of k-ary n-cube interconnection networks

William J. Dally · IEEE Transactions on Computers · 1990 · 882 citations

Engineering, Network Analysis, Computational Complexity +18

A guided tour of chernoff bounds

Torben Hagerup, Christine Rüb · Information Processing Letters · 1990 · 522 citations

Mathematical Programming, Engineering, Lower Bound +6

Direct Bulk-Synchronous Parallel Algorithms

Alexandros V. Gerbessiotis, Leslie G. Valiant · Journal of Parallel and Distributed Computing · 1994 · 319 citations

Engineering, Parallel Software, Parallel Processing +6