The selective extra stage butterfly

Author

Konstantinidou, S.

Author_Institution

IBM Almaden Res. Center, San Jose, CA, USA

Volume

1

Issue

2

fYear

1993

fDate

6/1/1993 12:00:00 AM

Firstpage

167

Lastpage

171

Abstract

Multistage interconnection networks (MINs) have been used extensively as communication networks in parallel machines due to their high bandwidth, low diameter and constant degree switches. The fault-tolerance of multistage networks can be improved by simply adding extra stages to the network. A novel method of attaching the extra stages in MINs so that they are used in the absence of faults but not necessarily by all messages is suggested. Messages can adaptively select the shortest path to their destination or use one of the longer paths going through the extra stages. Performance results for the method (obtained through simulation), using various traffic loads both in the presence and absence of faults, are presented.<>

Keywords

hypercube networks; parallel architectures; MINs; bandwidth; constant degree switches; fault-tolerance; multistage interconnection networks; parallel machines; selective extra stage butterfly; traffic loads; Application software; Bandwidth; Communication networks; Communication switching; Concurrent computing; Digital arithmetic; Hardware; Multiprocessor interconnection networks; Switches; Wiring;

fLanguage

English

Journal_Title

Very Large Scale Integration (VLSI) Systems, IEEE Transactions on

Publisher

ieee

ISSN

1063-8210

Type

jour

DOI

10.1109/92.238419

Filename

238419