Mapping Strategies in Message Based Multiprocessor Systems

Machines with distributed memory have the mapping problem — assigning processes to processors. In this paper we define the mapping problem as an optimization problem and discuss the question, how far is an optimum solution from an average or random solution.

[1]  Jeffrey D Ullma.  Computational Aspects of VLSI , 1984 .

[2]  Hideharu Amano,et al.  An Adaptable Cluster Structure of (SM)²-II , 1986, CONPAR.

[3]  John P. Hayes,et al.  A Microprocessor-based Hypercube Supercomputer , 1986, IEEE Micro.

[4]  William J. Dally,et al.  The torus routing chip , 2005, Distributed Computing.

[5]  Heinz Mühlenbein,et al.  Design and Rationale for MUPPET: A Programming Environment for Message Based Multiprocessors , 1988, ICS.

[6]  Heinz Mühlenbein,et al.  New solutions to the mapping problem of parallel systems: The evolution approach , 1987, Parallel Comput..

[7]  Joel H. Saltz,et al.  Dynamic Remapping of Parallel Computations with Varying Resource Demands , 1988, IEEE Trans. Computers.

[8]  Lawrence Snyder,et al.  Introduction to the configurable, highly parallel computer , 1982, Computer.

[9]  Roger W. Hockney.  MIMD computing in the USA - 1984 , 1985, Parallel Comput..

[10]  Wesley W. Chu,et al.  Task Allocation in Distributed Data Processing , 1980, Computer.

[11]  Shahid H. Bokhari,et al.  On the Mapping Problem , 1981, IEEE Transactions on Computers.

[12]  John R. Rice,et al.  Partitioning PDE computations: Methods and performance evaluation , 1987, Parallel Comput..

[13]  R. Daniel Bergeron,et al.  Task Allocation Heuristics for Distributed Computing Systems , 1986, ICDCS.

[14]  Heinz Mühlenbein,et al.  Parallel adaptive full-multigrid methods on message-based multiprocessors , 1986, Parallel Comput..

[15]  Marco Ajmone Marsan,et al.  Comparative Performance Analysis of Single Bus Multiprocessor Architectures , 1982, IEEE Transactions on Computers.

[16]  S. P. Rana,et al.  Heuristic Algorithms for Process Assignment in Distributed Computing Systems , 1980, Inf. Process. Lett..

[17]  Jeffrey D. Ullman,et al.  Some Thoughts About Supercomputer Organization , 1984, IEEE Computer Society International Conference.