Scalability of Parallel Algorithm-Machine Combinations

IEEE Transactions on Parallel and Distributed Systems

Volumn 5, Issue 6, 1994, Pages 599-613

  Sun, Xian He ^a,b   Rover, Diane T ^c  

^a NASA LANGLEY RESEARCH CENTER   (United States)

^b LOUISIANA STATE UNIVERSITY   (United States)

^c MICHIGAN STATE UNIVERSITY   (United States)

Author keywords

performance evaluation of parallel algorithms and machines; performance metrics; scalability; Scalable high performance computing; scientific computation; visualization

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER SYSTEMS PROGRAMMING; HARMONIC ANALYSIS; MACHINE DESIGN; NATURAL SCIENCES COMPUTING; PERFORMANCE; PROGRAM DEBUGGING; SYSTEMS ANALYSIS; VISUALIZATION;

PARALLEL ALGORITHM MACHINE COMBINATIONS; PERFORMANCE METRICS; SCALABILITY; SPEEDUP;

PARALLEL PROCESSING SYSTEMS;

EID: 0028456599     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.285606     Document Type: Article

References (17)

1. J. Gustafson, G. Montry, and R. Benner, “Development of parallel methods for a 1024-processor hypercube,” SIAM J. SSTC, vol. 9, July 1988.
2. J. Gustafson, “Reevaluating Amdahl's law,” Commun. ACM, vol. 31, pp. 532–533, May 1988.
3. V. Kumar and A. Gupta, “Analysis of scalability of parallel algorithms and architectures: A survey,” in Proc. Int. Conf. on Supercomputing, June 1991.
4. V. Kumar and V. Singh, “Scalability of parallel algorithms for the all-pairs shortest path problem: A summary of results,” in Proc. of Conf. on Parallel Processing, Chicago, IL, 1990, pp. III 136–140.
5. M. Willebeek-LeMair, A. P. Reeves, and C. H. Ning, “Characterization of multicomputer system: a transfer ration approach,” in Proc. Int. Conf. on Parallel Processing, Chicago, IL, 1990, pp. II 171–178.
6. D. Nussbaum and A. Agarwal, “Scalability of parallel machines,” Commun. the ACM, vol. 34, no. 3, pp. 57–61, 1991.
7. D. Rover, V. Tsai, Y. Chow, and J. Gustafson, “Signal processing algorithms on parallel architectures: A performance update,” J. Parallel Distrih. Computing, vol. 13, pp. 237–245, Nov. 1991.
8. C. Goral, K. Torrance, D. Greenberg, and B. Battaile, “Modeling the interaction of light between diffuse surfaces,” Comput. Graphics, vol. 18, pp. 213–222, July 1984.
9. X.-H. Sun and L. Ni, “Another view on parallel speedup,” in Proc. of Supercomputing'90, NY, 1990, pp. 324–333.
10. X.-H. Sun and L. Ni, “Scalable problems and memory-bounded speedup,” J. Parallel Distrib. Computing, vol. 19, pp. 27–37, Sept. 1993.
11. G. Amdahl, “Validity of the single-processor approach to achieving large scale computing capabilities,” in Proc. AFIPS Conf, 1967, pp. 483-485.
12. X.-H. Sun, L. Ni, F. Salam, and S. Guo, “Compute-exchange computation for solving power flow problems: The model and application,” in Proc. 4th SIAM Conf. Parallel Processing for Scientific Computing, 1989, pp. 198–203.
13. R. W. Hockney, “Parametrization of computer performance,” Parellel Computing, vol. 5, 1987.
14. X.-H. Sun and J. Gustafson, “Toward a better parallel performance metric,” Parallel Computing, vol. 17, Dec. 1991.
15. J. Gustafson, D. Rover, S. Elbert, and M. Carter, “The design of a scalable, fixed-time computer benchmark,” J. Parallel Distrib. Computing, vol. 11, Aug. 1991.
16. G. Geist, M. Heath, B. Peyton, and P. Worley, “A machine-independent communication library,” in Proc. 4th Conf. Hypercubes, Concurrent Computers, and Applications, 1989, pp. 565–568.
17. M. T. Heath and J. A. Etheridge, “Visualizing the performance of parallel programs,” IEEE Software, vol. 8, pp. 29–39, Sept. 1991.