About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Paper
Polymorphic-Torus Network
Abstract
This paper describes a new interconnection network for a massively parallel fine-grained SIMD system, called Polymorphic-torus, whose design goal was to provide high-communication bandwidth under a packaging constraint. This goal was achieved by the polymorphic principle which injects switches with the circuit-switching capability into every node of a base network (e.g., a two-dimensional torus). The polymorphic approach maintains the wiring complexity of the base network but effectively increases the communication bandwidth due to its flexibility in reconfiguring the switches individually and dynamically to match the algorithm graph. Formal analysis on interpackage wiring (the flux) and the intrapackage wiring (the fluid) is given for the Polymorphic-torus and the related torus networks. Three algorithms, namely, the Boolean, the Max/Min, and the Sum operations are developed to illustrate the use of the polymorphic principle in enhancing the communication bandwidth at no penalty of the interpackage wiring complexity. © 1989 IEEE