Aspects of mapping tasks onto parallel processing systems

A discussion of how three algorithms can map onto parallel processing systems is presented. Issues addressed are single instruction multiple data (SIMD)/multiple instruction multiple data (MIMD) tradeoffs, mixed-mode parallelism, the impact of partitioning the system for subtask parallelism, the effect on execution time of increasing the number of processors used, and the advantages of a flexible interprocessor communications network.<<ETX>>

[1]  Thomas L. Casavant,et al.  Experimental Analysis of a Mixed-Mode Parallel Architecture Using Bitonic Sequence Sorting , 1991, J. Parallel Distributed Comput..

[2]  Trevor Mudge,et al.  Hypercube supercomputers , 1989, Proc. IEEE.

[3]  Kenneth E. Batcher,et al.  Sorting networks and their applications , 1968, AFIPS Spring Joint Computing Conference.

[4]  L. W. Tucker,et al.  Architecture and applications of the Connection Machine , 1988, Computer.

[5]  Kenneth E. Batcher,et al.  Bit-Serial Parallel Processing Systems , 1982, IEEE Transactions on Computers.

[6]  Gérard Giraudon,et al.  Image processing on a SIMD/SPMD architecture: OPSILA , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

[7]  Robert H. Thomas,et al.  Performance Measurements on a 128-Node Butterfly Parallel Processor , 1985, ICPP.

[8]  Henry G. Dietz,et al.  Static synchronization beyond VLIW , 1989, Proceedings of the 1989 ACM/IEEE Conference on Supercomputing (Supercomputing '89).

[9]  Howard Jay Siegel,et al.  Modeling Overlapped Operation between the Control Unit and Processing Elements in an SIMD Machine , 1991, J. Parallel Distributed Comput..

[10]  Thomas L. Casavant,et al.  Experimental Application-Driven Architecture Analysis of an SIMD/MIMD Parallel Processing System , 1990, IEEE Trans. Parallel Distributed Syst..

[11]  Tom Blank,et al.  The MasPar MP-1 architecture , 1990, Digest of Papers Compcon Spring '90. Thirty-Fifth IEEE Computer Society International Conference on Intellectual Leverage.

[12]  H. F. Jordan.  A Special Purpose Architecture for Finite Element Analysis , 1978 .

[13]  Howard Jay Siegel,et al.  Interconnection networks for large-scale parallel processing: theory and case studies (2nd ed.) , 1985 .

[14]  Howard Jay Siegel,et al.  Instruction execution trade-offs for SIMD vs. MIMD vs. mixed mode parallelism , 1991, [1991] Proceedings. The Fifth International Parallel Processing Symposium.

[15]  Ramesh Krishnamurti,et al.  The Processor Partitioning Problem In Special-Purpose Partitionable Systems , 1994, ICPP.

[16]  Howard Jay Siegel,et al.  Impact of Temporal Juxtaposition on the Isolated Phase Optimization Approach to Mapping an Algorithm to Mixed-Mode Architectures , 1991, ICPP.