TESH: A new hierarchical interconnection network for massively parallel computing

Advanced scientific and engineering problems require massively parallel computing. Critical to the design-and ultimately the performance-of such computing systems is the interconnection network binding the computing elements, just as is the cardiovascular network to the human body. This paper develops a new interconnection network, ''Tori connected mESHes (TESH),'' consisting of k-ary n-cube connection of supernodes that comprise meshes of lower level nodes. its key features are the following: it is hierarchical, thus allowing exploitation of computation locality as well as easy expansion (up to a million processors), and it appears to be well suited for 3-D VLSI implementation, for it requires far fewer number of vertical wires than almost all known multi-computer networks. Presented in the paper are the architecture of the new network. node addressing and message routing. 3-D VLSI/ULSI considerations, and application of the network to massively parallel computing. Specifically, we discuss the mapping on to the network of stack filtering; a hardware oriented technique for order statistic image filtering.