Performance prediction and calibration for a class of multiprocessors

Journal Article · Tue Nov 01 04:00:00 EST 1988 · IEEE Trans. Comput.; (United States)

DOI:https://doi.org/10.1109/12.8701· OSTI ID:6432627

Vrsalovic, D F; Siewiorek, D P; Segall, Z Z ^[1]; Gehringer, E F ^[2]

---

1. Dept. of Computer Science, Carnegie-Mellon Univ., Pittsburgh, PA (US)
2. Dept. of Electrical and Computer Engineering and Dept. of Computer Science, North Carolina State Univ., Raleigh NC (US)

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.

• OSTI ID: 6432627
• Journal Information: IEEE Trans. Comput.; (United States), Journal Name: IEEE Trans. Comput.; (United States) Vol. 37:11; ISSN ITCOB
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
990210* -- Supercomputers-- (1987-1989)
ALGORITHMS
ARRAY PROCESSORS
CALIBRATION
COMPUTER NETWORKS
COMPUTERIZED SIMULATION
DATA
DATA PROCESSING
EXPERIMENTAL DATA
INFORMATION
ITERATIVE METHODS
MATHEMATICAL LOGIC
MEASURING METHODS
NUMERICAL DATA
PARALLEL PROCESSING
PERFORMANCE
PROCESSING
PROGRAMMING
SIMULATION