Shortcut Interconnection: New Multistage Interconnection Network for the Locality of Reference in Shared Memory Multiprocessor System
Parallel Algorithms / Architecture Synthesis, AIZU International Symposium on (1997)
Aizu-Wakamatsu, Fukushima, JAPAN
Mar. 17, 1997 to Mar. 21, 1997
Chang-hoon Choi , Sogang University
Sung-chun Kim , Sogang University
The traditional UPP MINs(Unique Path Property MIN) - Omega, Baseline, Multistage Cube Network - have usually been designed for constructing NxN MIN using (N/2)logN SEs. So far the multiple path MINs have been realized by adding additional hardware such as extra stages or duplicated data links. This paper presents a new Multistage Interconnection Network(MIN) topology called Hybrid MIN. Although the Hybrid MIN is constructed using only 2N-3 SEs which is much fewer than that of the traditional MINs, the Hybrid MIN satisfies full access capability(FAC) and has alternative paths. Since there exist alternative paths and the short cut path for the localized communication, it takes advantage of exploiting the locality of reference.
C. Choi and S. Kim, "Shortcut Interconnection: New Multistage Interconnection Network for the Locality of Reference in Shared Memory Multiprocessor System," Parallel Algorithms / Architecture Synthesis, AIZU International Symposium on(PAS), Aizu-Wakamatsu, Fukushima, JAPAN, 1997, pp. 216.