Performance of Synchronized Iterative Processes in Multiprocessor Systems

A general methodology for studying the degree of matching between an architecture and an algorithm is introduced and applied to the case of synchronized iterative algorithms in MIMD machines.

[1]  H. Harter.  Expected values of normal order statistics , 1961 .

[2]  Donald E. Knuth,et al.  fundamental algorithms , 1969 .

[3]  Michael J. Flynn,et al.  Some Computer Organizations and Their Effectiveness , 1972, IEEE Transactions on Computers.

[4]  Allan Borodin,et al.  The computational complexity of algebraic and numeric problems , 1975, Elsevier computer science library.

[5]  H. T. Kung,et al.  Synchronized and asynchronous parallel algorithms for multiprocessors , 1976 .

[6]  Edward S. Davidson,et al.  Organization of Semiconductor Memories for Parallel-Pipelined Processors , 1977, IEEE Transactions on Computers.

[7]  Duncan H. Lawrie,et al.  On the Effective Bandwidth of Parallel Memories , 1977, IEEE Transactions on Computers.

[8]  Yehuda Wallach,et al.  Iterative Solution of Linear Equations on a Parallel Processor System , 1977, IEEE Transactions on Computers.

[9]  Gerard Maurice Baudet,et al.  The design and analysis of algorithms for asynchronous multiprocessors. , 1978 .

[10]  Donald Yi-Chung Chang.  Further Results Regarding Multiprocessor Systems , 1978 .

[11]  J. T. Robinson,et al.  Some Analysis Techniques for Asynchronous Multiprocessor Algorithms , 1979, IEEE Transactions on Software Engineering.

[12]  Peter Neil Oleinick,et al.  The implementation and evaluation of parallel algorithms on c.mmp. , 1979 .

[13]  Yehuda Wallach,et al.  On Block-Parallel Methods for Solving Linear Equations , 1980, IEEE Transactions on Computers.

[14]  Cay Weitzman,et al.  Distributed micro/minicomputer systems , 1980 .

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

[16]  Douglas J. Theis.  Distributed network and multiprocessing minicomputer state-of-the-art capabilities , 1980, AFIPS '80.

[17]  Michel Dubois,et al.  Efficient interprocessor communication for MIMD multiprocessor systems , 1981, ISCA '81.

[18]  Janak H. Patel.  Performance of Processor-Memory Interconnections for Multiprocessors , 1981, IEEE Transactions on Computers.

[19]  Tilak Agerwala,et al.  Communication Issues in the Design and Analysis of Parallel Algorithms , 1981, IEEE Transactions on Software Engineering.