Abstract
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 undo overhead. 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.