Performance estimation in a massively parallel system

@inproceedings{Agrawal1990PerformanceEI,
  title={Performance estimation in a massively parallel system},
  author={Vishwani D. Agrawal and Srimat T. Chakradhar},
  booktitle={SC},
  year={1990}
}
As more processors are added to a parallel processing system, the speedup gain diminishes. This behavior has been observed for several synchronized iterative algorithms. In this paper, we present a new statistical model of parallel processing for evaluating the performance of such algorithms on multiprocessor systems. A task is characterized by two parameters: the number of atoms and activity. An atom is the smallest part of computation that cannot be distributed to multiple processors and all… CONTINUE READING