By Topic

Shortcut interconnection: new multistage interconnection network for the locality of reference in shared memory multiprocessor system

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Chang-Hoon Choi ; Dept. of Comput. Sci., Sogang Univ., Seoul, South Korea ; Sung-Chun Kim

The traditional UPP MINs (Unique Path Property MIN)-Omega, baseline, Multistage Cube Network-have usually been designed for constructing N×N MIN using (N/2) log2N(O(Nlog2 N)) 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(O(N)) 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

Published in:

Parallel Algorithms/Architecture Synthesis, 1997. Proceedings., Second Aizu International Symposium

Date of Conference:

17-21 Mar 1997