Title :
Performance prediction and calibration for a class of multiprocessors
Author :
Vrsalovic, Dalibor F. ; Siewiorek, Daniel P. ; Segall, Zary Z. ; Gehringer, Edward F.
Author_Institution :
Dept. of Comput. Sci., Carnegie-Mellon Univ., Pittsburgh, PA, USA
fDate :
11/1/1988 12:00:00 AM
Abstract :
A model for predicting multiprocessor performance on iterative algorithms is developed. Each iteration consists of some amount of access to global data and some amount of local processing. The iterations may be synchronous or asynchronous, and the processors may or may not incur waiting time, depending on the relationship between the access time and processing time. The effect on performance of the speed of the processor, memory, and the interconnection network is studied. The model also illustrates the significant impact on performance of decomposing an algorithm into parallel processes. The model´s predictions are calibrated with experimental measurements
Keywords :
iterative methods; multiprocessor interconnection networks; parallel algorithms; parallel architectures; performance evaluation; access time; calibration; experimental measurements; interconnection network; iterative algorithms; performance prediction; predicting multiprocessor performance; processing time; Calibration; Computational modeling; Computer science; Iterative algorithms; Multiprocessor interconnection networks; Parallel algorithms; Parallel processing; Power system modeling; Predictive models; Prototypes;
Journal_Title :
Computers, IEEE Transactions on
