Metrics for evaluation of parallel efficiency toward highly parallel processing

  • Authors:
  • Shigeo Orii

  • Affiliations:
  • Technical Computing Solutions Unit, Fujitsu Limited, Chiba 261-8588, Japan

  • Venue:
  • Parallel Computing
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

I studied novel performance metrics of parallel processing efficiency, determined simply by measuring timing data in a parallel process. The metrics, which consider load-imbalance, are called the parallel efficiency, load-balancing, and parallel impediment metrics. The relationships between these three can be unified into one expression that makes it possible to conduct detailed performance evaluations of parallel processing. The parallel efficiency metric also makes it possible to estimate the acceleration potential of the parallel process.