Performance Properties of Large Scale Parallel Systems

@article{Gupta1993PerformancePO,
  title={Performance Properties of Large Scale Parallel Systems},
  author={Anshul Gupta and Vipin Kumar},
  journal={J. Parallel Distrib. Comput.},
  year={1993},
  volume={19},
  pages={234-244}
}
There are several metrics that characterize the performance of a parallel system, such as, parallel execution time, speedup and eeciency. A number of properties of these metrics have been studied. For example, it is a well known fact that given a parallel architecture and a problem of a xed size, the speedup of a parallel algorithm does not continue to increase with increasing number of processors. It usually tends to saturate or peak at a certain limit. Thus it may not be useful to employ more… CONTINUE READING