Performance estimation in a massively parallel system

  title={Performance estimation in a massively parallel system},
  author={Vishwani D. Agrawal and Srimat T. Chakradhar},
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