Performance Prediction and Calibration for a Class of Multiprocessors

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. >

[1]  Dileep Bhandarkar,et al.  Analysis of Memory Interference in Multiprocessors , 1975, IEEE Transactions on Computers.

[2]  Alan Jay Smith,et al.  Interference in multiprocessor computer systems with interleaved memory , 1976, CACM.

[3]  Domenico Ferrari,et al.  Computer Systems Performance Evaluation , 1978 .

[4]  Larry L. Kinney,et al.  Analysis of a multiprocessor system with a shared bus , 1978, ISCA '78.

[5]  Peter M. Schwarz,et al.  Experience Using Multiprocessor Systems—A Status Report , 1980, CSUR.

[6]  Edward F. Gehringer,et al.  The Cm* Multiprocessor Project: A Research Review , 1980 .

[7]  Francesco Gregoretti,et al.  Memory interference models for a multi-microprocessor system with a shared bus and a single external common memory , 1981 .

[8]  Tsutomu Hoshino,et al.  Load Follow Simulation of Three-Dimensional Boiling Water Reactor Core by PACS-32 Parallel Microprocessor System , 1982 .

[9]  Marco Ajmone Marsan,et al.  Markov Models for Multiple Bus Multiprocessor Systems , 1982, IEEE Transactions on Computers.

[10]  Peter Hibbard,et al.  A Case Study in the Application of a Tightly Coupled Multiprocessor to Scientific Computations , 1982 .

[11]  Arnold O. Allen,et al.  Probability, statistics and queueing theory - with computer science applications (2. ed.) , 1981, Int. CMG Conference.

[12]  Jean-Loup Baer,et al.  Binary Search in a Multiprocessing Environment , 1983, IEEE Transactions on Computers.

[13]  Mateo Valero,et al.  Reduction of Connections for Multibus Organization , 1983, IEEE Transactions on Computers.

[14]  Stephen S. Lavenberg,et al.  Computer Performance Modeling Handbook , 1983, Int. CMG Conference.

[15]  Roger W. Hockney,et al.  Characterizing Computers and Optimizing the FACR(l) Poisson-Solver on Parallel Unicomputers , 1983, IEEE Transactions on Computers.

[16]  B. A. Bowen,et al.  Performance of Cross-Bar Multiprocessor Systems , 1983, IEEE Transactions on Computers.

[17]  D. Vrsalovic,et al.  Performance analysis of multiprocessor based control systems , 1983 .

[18]  Clyde P. Kruskal,et al.  Searching, Merging, and Sorting in Parallel Computation , 1983, IEEE Transactions on Computers.

[19]  Takashi Sato,et al.  PACS: a parallel microprocessor array for scientific calculations , 1983, TOCS.

[20]  V. Joseph Subash Mohan,et al.  Performance of parallel programs: model and analyses , 1984 .

[21]  Daniel P. Siewiorek,et al.  The Influence of Parallel Decomposition Strategies on the Performance of Multiprocessor Systems , 1985, ISCA.

[22]  Edward F. Gehringer,et al.  Superlinear Speedup Through Randomized Algorithms , 1985, International Conference on Parallel Processing.

[23]  Daniel P. Siewiorek,et al.  Parallel processing: the Cm* experience , 1986 .