Routing in wormhole-switched clustered networks with applications to fault-tolerance

Author

Halwan, Vivek ; Ozguner, Fusun

Author_Institution

Dept. of Electr. Eng., Ohio State Univ., Columbus, OH, USA

fYear

1998

fDate

10-14 Aug 1998

Firstpage

114

Lastpage

121

Abstract

This paper presents a novel technique for routing in wormhole-switched clustered networks. The network model consists of a set of clusters interfaced through a common central network. First, a global routing algorithm is derived based on the local algorithms used for routing within clusters. This proposed algorithm is shown to be deadlock-free with two virtual channels. This method is then applied for fault-tolerant routing in meshes, without disabling any of the connected healthy nodes

Keywords

concurrency control; fault tolerant computing; multiprocessor interconnection networks; network routing; parallel architectures; deadlock-free; fault tolerance; global routing algorithm; mesh routing; network model; network routing; virtual channels; wormhole-switched clustered networks; Clustering algorithms; Fault tolerance; Intelligent networks; Message passing; Multiprocessor interconnection networks; Network topology; Routing; Scalability; Switches; System recovery;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel Processing, 1998. Proceedings. 1998 International Conference on

Conference_Location

Minneapolis, MN

ISSN

0190-3918

Print_ISBN

0-8186-8650-2

Type

conf

DOI

10.1109/ICPP.1998.708470

Filename

708470

Link To Document

https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2425234