Deadlock-free fault-tolerant routing in the multi-dimensional crossbar network and its implementation for the Hitachi SR2201

Author

Yasuda, Yoshiko ; Fujii, Hiroaki ; Akashi, Hideya ; Inagami, Yasuhiro ; Tanaka, T. ; Nakagoshi, Junji ; Wada, Hideo ; Sumimoto, Tsutomu

Author_Institution

Central Res. Lab., Hitachi Ltd., Kokubunji, Japan

fYear

1997

fDate

1-5 Apr 1997

Firstpage

346

Lastpage

352

Abstract

We have developed a hardware detour path selection facility for the Hitachi SR2201 parallel computer, which uses a multi-dimensional crossbar as an inter-processor network to ensure operating efficiency and high reliability when a part of the network is faulty. When this hardware facility is used, packets are transmitted to their destination along alternative paths to avoid the fault. However, changing the routing may cause deadlock. This paper describes a deadlock-free fault-tolerant routing scheme that can be used by the detour path selection facility to avoid deadlock, and its implementation for the SR2201

Keywords

computer network reliability; concurrency control; fault tolerant computing; multistage interconnection networks; network routing; packet switching; parallel machines; Hitachi SR2201 parallel computer; alternative paths; deadlock-free fault-tolerant routing scheme; faulty network; hardware detour path selection facility; interprocessor network; multi-dimensional crossbar network; operating efficiency; packet transmission; reliability; Computer networks; Concurrent computing; Data communication; Fault tolerance; Hardware; Intelligent networks; Packet switching; Routing; Switches; System recovery;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel Processing Symposium, 1997. Proceedings., 11th International

Conference_Location

Genva

ISSN

1063-7133

Print_ISBN

0-8186-7793-7

Type

conf

DOI

10.1109/IPPS.1997.580925

Filename

580925