The optimal effectiveness metric for parallel application analysis

Information Processing Letters

Volumn 66, Issue 5, 1998, Pages 223-229

  Luke, Edward A ^a   Banicescu, Ioana ^a   Li, Jin ^a  

^a MISSISSIPPI STATE UNIVERSITY   (United States)

Author keywords

Parallel algorithms; Performance evaluation; Scalability

Indexed keywords

EID: 0041852695     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0020-0190(98)00058-1     Document Type: Article

References (12)

1. B. Alpern, L. Carter, The myth of scalable high performance, in: Proc. SIAM Conference on Parallel Processing for Scientific Computing, 1995.
2. G. Amdahl, Validity of the single-processor approach to achieving large scale computing capabilities, in: AFIPS Conference Proceedings, Vol. 30, 1967, pp. 483-485.
3. I. Banicescu, Load balancing and data locality in the parallelization of the fast multipole algorithm, Ph.D. Thesis, Polytechnic University, 1996.
4. D.L. Eager, J. Zahorjan, E.D. Lazowska, Speedup versus efficiency in parallel systems, IEEE Trans. Comput. 38 (3) (1989) 408-423.
5. H.P. Flatt, K. Kennedy, Performance of parallel processors, Parallel Comput. 12 (1989) 1-20.
6. L. Greengard, The rapid evaluation of potential fields in particle systems, in: ACM Distinguished Dissertation Series, Vol. IV, MIT Press, 1987.
7. A. Gupta, V. Kumar, Performance properties of large scale parallel systems, J. Parallel Distrib. Comput. 19 (1993) 234-244.
8. J. Gustafson, Reevaluating Amdahl's law, Comm. ACM 31 (5) (1988).
9. J. Li, A. Sjellum, R. Falgout, A poly-algorithm for parallel dense matrix multiplication on two-dimensional process grid topologies, Concurrency: Practice and Experience 9 (5) (1997).
10. X. Sun, J. Gustafson, Toward a better parallel performance metric, Parallel Comput. 17 (1991) 1093-1109.
11. X. Sun, D. Rover, Scalability of parallel algorithm-machine combinations, IEEE Trans. Parallel Distrib. Syst. 5 (6) (1994) 599-613.
12. Z. Tang, G. Li, Optimal granularity of grid iteration problems, in: Proc. 1990 International Conference on Parallel Processing, 1990, pp. 111-118.