High Performance Computing and Grid in Asia Pacific Region, International Conference on (1997)
Apr. 28, 1997 to May 2, 1997
In this paper, we propose the Shifted Recursive Torus (SRT) interconnection network for high performance computing. By adding multi-level links to the torus network recursively, the SRT can achieve excellent interconnection feature such as a smaller diameter, a limited number of links per node, an easy implementation in VLSI, and an expandable hierarchical structure. This paper considers the problem to achieve an efficient routing on the SRT. We propose a recursive routing algorithm on the SRT whose performance is almost same of the optimal routing. A high-performance computing of FFT is discussed by embedding the data structure into the SRT.
S. Horiguchi and Y. Inoguchi, "Shifted Recursive Torus Interconnection for High Performance Computing," High Performance Computing and Grid in Asia Pacific Region, International Conference on(HPCASIA), Seoul, Korea, 1997, pp. 61.