AuthorsT. Skeie
EditorsT. Skeie
TitleHandling Multiple Faults in Wormhole Mesh Networks
StatusPublished
Publication TypeProceedings, refereed
Year of Publication1998
Conference NameProceedings of the 4th International Euro-Par Conference on Parallel Processing
Pagination1076-1088
PublisherLecture Notes in Computer Science, Springer.Verlag
ISBN Number978-3-540-64952-6
Abstract

We present a fault tolerant method tailored for n-dimensional mesh networks that is able to handle multiple faults, even for two dimensional meshes. The method does not require existence of virtual channels. The traditional way of achieving fault tolerance based on adaptivity and adding virtual channels as the main mechanisms, has not shown the ability to handle multiple faults in wormhole mesh networks. In this paper we propose another strategy to provide high degree of fault-tolerance, we describe a technique which alters the routing function on the fly. The alteration action is always taken locally and distributed to a limited number of non-neighbor nodes.

Citation KeySkeie.1998.1