Topological Structure and Analysis of Interconnection Networks

The advent of very large scale integrated circuit technology has enabled the construction of very complex and large interconnection networks. By most accounts, the next generation of supercomputers will achieve its gains by increasing the number of processing elements, rather than by using faster processors. The most difficult technical problem in constructing a supercom­ puter will be the design of the interconnection network through which the processors communicate. Selecting an appropriate an