Designing interconnection networks for multi-level packaging
M.T. Raghunath, Abhiram Ranade · 1993
A central problem in building large scale parallel machines is the design of the interconnection network.Interconnection network design is largely constrained by packaging technology.We start with a generic set of packaging restrictions and evaluate different network organizations under a random trafic model.We identify families of networks (product of complete graphs, high degree deBruijn graphs) that we believe will be useful for multilevel packaging.Our results indicate that customizing the network topology to the packaging constraints is useful.Some of the general pm"nciples that arise out of this study are: 1) Making the networks denser at the lower levels of the packaging hierarchy has a significant positive impact on global communication performance, 2) It is better to organize a fixed amount of communication bandwidth as a smaller number of high bandwidth channels, 3) Providing the processors with the ability to tolerate latencies (by using rnuh.ithreading) is very useful in improving performance.