Parallel Computing: Performance Metrics and Models

  title={Parallel Computing: Performance Metrics and Models},
  author={Sartaj Sahni and Venkat ThanvantriComputer},
We review the many performance metrics that have been proposed for parallel systems (i.e., program { architecture combinations). These include the many variants of speedup, eeciency, and isoeeciency. We give reasons why none of these metrics should be used independent of the run time of the parallel system. The run time remains the dominant metric and the remaining metrics are important only to the extent they favor systems with better run time. We also lay out the minimum requirements that a… CONTINUE READING
8 Citations
11 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 11 references

Parallel depth rst search on thering architecture

  • V. Nageshwara V. Kumar, K. Ramesh
  • Proc . 1988 Intl . Conf . on Parallel Processing
  • 1993

Incorporating asynchrony into thePRAM model

  • O. Zajicek
  • Proceedings ACM SPAA
  • 1989

Models and resources metrics for parallel anddistributed computation

  • Z. Li, P. Mills, J. Reif
  • Proc . 28 th Annual Hawaii International…
  • 1989

Galil , Parallel algorithmic techniques for combinatorialcomputation

  • Z.
  • Ann . Rev . Comput . Sci .
  • 1988

Data - movementintensive problems : twofolk theorems in parallel computation revisited

  • M. Conrad S. Akl, A. Ferreira
  • Proceedings 19 th ACM STOC
  • 1987

Similar Papers

Loading similar papers…