Adaptive Fault-Tolerant Wormhole Routing with Two Virtual Channels in 2D Meshes

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Jipeng Zhou Articles by Francis C. M. Lau

2004 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN'04)

Hong Kong, SAR, China

May 10-May 12

ISBN: 0-7695-2135-5

	ASCII Text	x
	Jipeng Zhou, Francis C. M. Lau, "Adaptive Fault-Tolerant Wormhole Routing with Two Virtual Channels in 2D Meshes," Parallel Architectures, Algorithms, and Networks, International Symposium on, pp. 142, 2004 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN'04), 2004.

	BibTex	x
	@article{ 10.1109/ISPAN.2004.1300472, author = {Jipeng Zhou and Francis C. M. Lau}, title = {Adaptive Fault-Tolerant Wormhole Routing with Two Virtual Channels in 2D Meshes}, journal ={Parallel Architectures, Algorithms, and Networks, International Symposium on}, volume = {0}, year = {2004}, issn = {1087-4089}, pages = {142}, doi = {http://doi.ieeecomputersociety.org/10.1109/ISPAN.2004.1300472}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Parallel Architectures, Algorithms, and Networks, International Symposium on TI - Adaptive Fault-Tolerant Wormhole Routing with Two Virtual Channels in 2D Meshes SN - 1087-4089 SP EP A1 - Jipeng Zhou, A1 - Francis C. M. Lau, PY - 2004 KW - Virtual channel KW - adaptive fault-tolerant rout-ing KW - wormhole routing KW - disjoint fault-connected regions KW - deadlock freedom VL - 0 JA - Parallel Architectures, Algorithms, and Networks, International Symposium on ER -

Jipeng Zhou, Jinan University, China

Francis C. M. Lau, The University of Hong Kong

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISPAN.2004.1300472

An adaptive fault-tolerant wormhole routing algorithm based on a convex fault model in 2D meshes is presented. With the algorithm, a normal routing message, when blocked by faulty processors, would detour along some special polygons around the fault region. The result is that the proposed algorithm can tolerate convex faults with only two virtual channels per physical channel regardless of the overlapping of the boundaries of different fault regions. The convex fault model used does not include any nonfaulty processors and the proposed algorithm is deadlock-free.

Index Terms:

Virtual channel, adaptive fault-tolerant rout-ing, wormhole routing, disjoint fault-connected regions, deadlock freedom

Citation:

Jipeng Zhou, Francis C. M. Lau, "Adaptive Fault-Tolerant Wormhole Routing with Two Virtual Channels in 2D Meshes," ispan, pp.142, 2004 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN'04), 2004

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.