DocumentCode
2296547
Title
Design of an augmented generalized cube network
Author
Lee, Bum-Sik ; Chi, Dong-Hae ; Han, Tack-Don
Author_Institution
Parallel Programming Sect., ETRI, Taejon, South Korea
fYear
1997
fDate
10-13 Dec 1997
Firstpage
422
Lastpage
428
Abstract
This paper demonstrates how the demultiplexor is used for making a new tree embedded in a MIN and how the Augmented Generalized Cube Network is designed using this tree. Evaluation of its performance and examination of its characteristics are also included. The demultiplexor was originally used for providing tolerance for destination link failures. The above shows that the AGCN gets better performance than other MINs. Not only does the AGCN have all of the Generalized Cube Network´s features but it also offers multiple paths using a new embedded tree and intrastage links. Its self-adaptive routing in the last stage can alleviate tree saturation and contribute greatly to performance improvement
Keywords
demultiplexing equipment; multistage interconnection networks; performance evaluation; telecommunication network routing; MIN; augmented generalized cube network; demultiplexor; destination link failures; embedded tree; intrastage links; multiple paths; performance; performance improvement; self-adaptive routing; tree saturation; Computer science; Multiprocessor interconnection networks; Network topology; Parallel programming; Routing; Switches;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel and Distributed Systems, 1997. Proceedings., 1997 International Conference on
Conference_Location
Seoul
Print_ISBN
0-8186-8227-2
Type
conf
DOI
10.1109/ICPADS.1997.652582
Filename
652582
Link To Document