The packed exponential connections network

PEC (Packed Exponential Connections) is a scalable interconnection network for parallel systems that meets many requirements for a large range of system sizes, i.e. from 16 to over 1,000,000 processors. A scalable network architecture must meet the following criteria: have a low average and maximum diameter to avoid communication latency; minimize routing contentions; have a constant number of ports per node and a simple wire layout to allow for expansion; be inherently fault tolerant; be subdividable for disjoint multi-user applications; and be able to handle a large range of algorithm implementations without adding undue overheads. Our initial research has shown that PEC can meet each of the above criteria within acceptable limits. Further investigation is required to confirm these preliminary results.

[1]  Charles E. Leiserson,et al.  VLSI theory and parallel supercomputing , 1989 .

[2]  Isaac D. Scherson,et al.  Definition and analysis of a class of spanning bus orthogonal multiprocessing systems , 1990, CSC '90.

[3]  W. Worth Kirkman,et al.  Packed exponential connections-a hierarchy of 2-D meshes , 1991, [1991] Proceedings. The Fifth International Parallel Processing Symposium.

[4]  Harold S. Stone,et al.  Parallel Processing with the Perfect Shuffle , 1971, IEEE Transactions on Computers.

[5]  Vaidy S. Sunderam,et al.  PVM: A Framework for Parallel Distributed Computing , 1990, Concurr. Pract. Exp..

[6]  Kanad Ghose,et al.  The Mcube: a symmetrical cube based network with twisted links , 1995, Proceedings of 9th International Parallel Processing Symposium.

[7]  William J. Dally,et al.  Express Cubes: Improving the Performance of k-Ary n-Cube Interconnection Networks , 1989, IEEE Trans. Computers.

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

[9]  D. Quammen,et al.  Bitonic sorting on 2D-PEC: an algorithmic study on a hierarchy of meshes network , 1994, Proceedings of 8th International Parallel Processing Symposium.

[10]  Pearl Y. Wang,et al.  Binary-Exchange Algorithms on a Packed Exponential Connections Network , 1995, ICPP.

[11]  Sheldon B. Akers,et al.  A Group-Theoretic Model for Symmetric Interconnection Networks , 1989, IEEE Trans. Computers.

[12]  Bhabani P. Sinha,et al.  Multi-Mesh-an efficient topology for parallel processing , 1995, Proceedings of 9th International Parallel Processing Symposium.