Scalability of parallel algorithms for the all-pairs shortest path problem (1991)

by Vineet Singh
Venue:in the Proceedings of the International Conference on Parallel Processing
Citations:32 - 13 self

Active Bibliography

90 Analyzing Scalability of Parallel Algorithms and Architectures – Vipin Kumar, Anshul Gupta - 1994
8 Analysis and Design of Scalable Parallel Algorithms for Scientific Computing – Anshul Gupta - 1995
75 The Scalability of FFT on Parallel Computers – Anshul Gupta, Vipin Kumar - 1993
21 Scalability of Parallel Algorithms for Matrix Multiplication – Anshul Gupta, Vipin Kumar - 1991
100 Scalable Load Balancing Techniques for Parallel Computers – Vipin Kumar, Ananth Y. Grama, Vempaty Nageshwara Rao - 1994
7 A Survey of Parallel Search Algorithms for Discrete Optimization Problems – Ananth Y. Grama, Vipin Kumar - 1993
23 Performance Properties of Large Scale Parallel Systems – A. Gupta, Anshul Gupta, Vipin Kumar - 1993
18 Scalability of Parallel Sorting on Mesh Multicomputers – V. Singh, V. Kumar, G. Agha, C. Tomlinson - 1991
35 Unstructured Tree Search on SIMD Parallel Computers – George Karypis, Vipin Kumar - 1994
20 A scalable parallel formulation of the backpropagation algorithm for hypercubes and related architectures – Vipin Kumar Shashi Shekhar, Minesh B. Amin - 1994
28 Performance and scalability of preconditioned conjugate gradient methods on parallel computers – Anshul Gupta, Vipin Kumar, Ahmed Sameh - 1995
14 Isoefficiency Function: A Scalability Metric for Parallel Algorithms and Architectures – Ananth Grama, Anshul Gupta, Vipin Kumar - 1993
8 Performance Evaluation for Parallel Systems: A Survey – Lei Hu, Ian Gorton - 1997
19 All pairs shortest paths on a hypercube multiprocessor – Jing-Fu Jenq, Sartaj Sahni - 1987
2 Sequential and Parallel Branch-and-Bound Search Under Limited-Memory Constraints – Nihar R. Mahapatra, Shantanu Dutt - 1999
19 Parallel Processing of Discrete Optimization Problems – Grama Y. Ananth, Vipin Kumar, Panos Pardalos - 1993
1 Efficient Parallel Formulations for Some Dynamic Programming Algorithms – George Karypis, Vipin Kumar - 1993
3 Parallel branch and cut – T. K. Ralphs - 2006
4 Algorithm Scalability: A Poly-Algorithmic Approach – Leah H. Jamieson, Ashfaq A. Khokhar, Jamshed N. Patel - 1995