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

Volume

37

Issue

11

fYear

1988

fDate

11/1/1988 12:00:00 AM

Firstpage

1353

Lastpage

1365

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;

fLanguage

English

Journal_Title

Computers, IEEE Transactions on

Publisher

ieee

ISSN

0018-9340

Type

jour

DOI

10.1109/12.8701

Filename

8701