A low cost fault tolerant packet routing for parallel computers | IEEE Conference Publication | IEEE Xplore

A low cost fault tolerant packet routing for parallel computers


Abstract:

This paper presents a new switching mechanism to tolerate arbitrary faults in interconnection networks with a negligible implementation cost. Although our routing techniq...Show More

Abstract:

This paper presents a new switching mechanism to tolerate arbitrary faults in interconnection networks with a negligible implementation cost. Although our routing technique can be applied to any regular or irregular topology, in this paper we focus on its application to k-ary n-cube networks when managing both synthetic and real traffic workloads. Our mechanism is effective regardless the number of faults and their configuration. When the network is working without any fault, no overhead is added to the original routing scheme. In the presence of a low number of faults, the network sustains a performance close to that observed under fault-free conditions. Finally, when the number of faults increases, the system exhibits a graceful performance degradation.
Date of Conference: 22-26 April 2003
Date Added to IEEE Xplore: 28 July 2003
Print ISBN:0-7695-1926-1
Print ISSN: 1530-2075
Conference Location: Nice, France

References

References is not available for this document.