A new fault information model for fault-tolerant adaptive and minimal routing in 3-D meshes

Zhen Jiang, Jie Wu, Dajin Wang

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

12 Citations (Scopus)

Abstract

In this paper we rewrite Wang's Minimal-Connected-Component (MCC) model [7] in 2-D meshes without using global information so that not only the existence of a minimal path can be ensured at the source, but also such a path can be formed by routing decisions at intermediate nodes along the path. We extend this MCC model and the corresponding routing in 2-D meshes to 3-D meshes. It is based on our early work on fault tolerant adaptive and minimal routing [9] and the boundary information model [8] in 3-D meshes. We study fault tolerant adaptive and minimal routing from the source and the destination and consider the positions of the source and destination when the new faulty components are constructed. Specifically, all faulty nodes will be contained in some disjoint faulty components and a healthy node will be included in a faulty component only if using it in the routing will definitely cause a non-minimal routing path. A sufficient and necessary condition is proposed for the existence of the minimal routing path in the presence of our faulty components. Based on such a condition, the corresponding routing will guarantee a minimal path whenever it exists.

Original languageEnglish
Title of host publicationProceedings - 2005 International Conference on Parallel Processing
Pages500-507
Number of pages8
StatePublished - 1 Dec 2005
Event2005 International Conference on Parallel Processing - Oslo, Norway
Duration: 14 Jun 200517 Jun 2005

Publication series

NameProceedings of the International Conference on Parallel Processing
Volume2005
ISSN (Print)0190-3918

Other

Other2005 International Conference on Parallel Processing
CountryNorway
CityOslo
Period14/06/0517/06/05

Cite this

Jiang, Z., Wu, J., & Wang, D. (2005). A new fault information model for fault-tolerant adaptive and minimal routing in 3-D meshes. In Proceedings - 2005 International Conference on Parallel Processing (pp. 500-507). [1488648] (Proceedings of the International Conference on Parallel Processing; Vol. 2005).
Jiang, Zhen ; Wu, Jie ; Wang, Dajin. / A new fault information model for fault-tolerant adaptive and minimal routing in 3-D meshes. Proceedings - 2005 International Conference on Parallel Processing. 2005. pp. 500-507 (Proceedings of the International Conference on Parallel Processing).
@inproceedings{32f1ac8e70a34ea5b41a566fbfd72419,
title = "A new fault information model for fault-tolerant adaptive and minimal routing in 3-D meshes",
abstract = "In this paper we rewrite Wang's Minimal-Connected-Component (MCC) model [7] in 2-D meshes without using global information so that not only the existence of a minimal path can be ensured at the source, but also such a path can be formed by routing decisions at intermediate nodes along the path. We extend this MCC model and the corresponding routing in 2-D meshes to 3-D meshes. It is based on our early work on fault tolerant adaptive and minimal routing [9] and the boundary information model [8] in 3-D meshes. We study fault tolerant adaptive and minimal routing from the source and the destination and consider the positions of the source and destination when the new faulty components are constructed. Specifically, all faulty nodes will be contained in some disjoint faulty components and a healthy node will be included in a faulty component only if using it in the routing will definitely cause a non-minimal routing path. A sufficient and necessary condition is proposed for the existence of the minimal routing path in the presence of our faulty components. Based on such a condition, the corresponding routing will guarantee a minimal path whenever it exists.",
author = "Zhen Jiang and Jie Wu and Dajin Wang",
year = "2005",
month = "12",
day = "1",
language = "English",
isbn = "0769523803",
series = "Proceedings of the International Conference on Parallel Processing",
pages = "500--507",
booktitle = "Proceedings - 2005 International Conference on Parallel Processing",

}

Jiang, Z, Wu, J & Wang, D 2005, A new fault information model for fault-tolerant adaptive and minimal routing in 3-D meshes. in Proceedings - 2005 International Conference on Parallel Processing., 1488648, Proceedings of the International Conference on Parallel Processing, vol. 2005, pp. 500-507, 2005 International Conference on Parallel Processing, Oslo, Norway, 14/06/05.

A new fault information model for fault-tolerant adaptive and minimal routing in 3-D meshes. / Jiang, Zhen; Wu, Jie; Wang, Dajin.

Proceedings - 2005 International Conference on Parallel Processing. 2005. p. 500-507 1488648 (Proceedings of the International Conference on Parallel Processing; Vol. 2005).

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

TY - GEN

T1 - A new fault information model for fault-tolerant adaptive and minimal routing in 3-D meshes

AU - Jiang, Zhen

AU - Wu, Jie

AU - Wang, Dajin

PY - 2005/12/1

Y1 - 2005/12/1

N2 - In this paper we rewrite Wang's Minimal-Connected-Component (MCC) model [7] in 2-D meshes without using global information so that not only the existence of a minimal path can be ensured at the source, but also such a path can be formed by routing decisions at intermediate nodes along the path. We extend this MCC model and the corresponding routing in 2-D meshes to 3-D meshes. It is based on our early work on fault tolerant adaptive and minimal routing [9] and the boundary information model [8] in 3-D meshes. We study fault tolerant adaptive and minimal routing from the source and the destination and consider the positions of the source and destination when the new faulty components are constructed. Specifically, all faulty nodes will be contained in some disjoint faulty components and a healthy node will be included in a faulty component only if using it in the routing will definitely cause a non-minimal routing path. A sufficient and necessary condition is proposed for the existence of the minimal routing path in the presence of our faulty components. Based on such a condition, the corresponding routing will guarantee a minimal path whenever it exists.

AB - In this paper we rewrite Wang's Minimal-Connected-Component (MCC) model [7] in 2-D meshes without using global information so that not only the existence of a minimal path can be ensured at the source, but also such a path can be formed by routing decisions at intermediate nodes along the path. We extend this MCC model and the corresponding routing in 2-D meshes to 3-D meshes. It is based on our early work on fault tolerant adaptive and minimal routing [9] and the boundary information model [8] in 3-D meshes. We study fault tolerant adaptive and minimal routing from the source and the destination and consider the positions of the source and destination when the new faulty components are constructed. Specifically, all faulty nodes will be contained in some disjoint faulty components and a healthy node will be included in a faulty component only if using it in the routing will definitely cause a non-minimal routing path. A sufficient and necessary condition is proposed for the existence of the minimal routing path in the presence of our faulty components. Based on such a condition, the corresponding routing will guarantee a minimal path whenever it exists.

UR - http://www.scopus.com/inward/record.url?scp=33645216320&partnerID=8YFLogxK

M3 - Conference contribution

SN - 0769523803

SN - 9780769523804

T3 - Proceedings of the International Conference on Parallel Processing

SP - 500

EP - 507

BT - Proceedings - 2005 International Conference on Parallel Processing

ER -

Jiang Z, Wu J, Wang D. A new fault information model for fault-tolerant adaptive and minimal routing in 3-D meshes. In Proceedings - 2005 International Conference on Parallel Processing. 2005. p. 500-507. 1488648. (Proceedings of the International Conference on Parallel Processing).