Measuring parallel processor performance

ABSTRACT

Many metrics are used for measuring the performance of a parallel algorithm running on a parallel processor. This article introduces a new metric that has some advantages over the others. Its use is illustrated with data from the Linpack benchmark report and the winners of the Gordon Bell Award.

REFERENCES

• 1: Amdahl. G.M. Validitv of the single processor approach to achieving large scale cornputer ~apabililie, s. In Prot't'c,lings of AFIPS Spring joint Comtputer Conference. 30. Atlantic Citv, NIL 1967.
• 2: Jack J. Dongarra, Performance of Various Computers Using Standard Linear Equations Software, University of Tennessee, Knoxville, TN, 1989
• 3: Flatt. H.P.. and Kenileclv. K. Performance of parallel processors. Parallel Comput.12, (Oct. 1989}, '1-20.
• 4: John L. Gustafson, Reevaluating Amdahl's law, Communications of the ACM, v.31 n.5, p.532-533, May 1988 [doi>10.1145/42411.42415]
• 5: Gustafson. J.J ancl Montry, (;.R.. and Brenner. R.E. Developmellt of parallel met hods for a 1024-processor hypercube. SIAM Cci. Star. Comp. 9. {luly 1988), 609-638.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Measurement techniques

Additional Classification:
  C. Computer Systems Organization
  C.1 PROCESSOR ARCHITECTURES
      C.1.2 Multiple Data Stream Architectures (Multiprocessors)
          Subjects: Parallel processors**
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Performance attributes

General Terms:
Algorithms, Design, Economics, Measurement, Performance

Keywords:
parallel performance