Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Corrections to Chen and Chui's Fault Tolerant Routing Algorithm for Mesh Networks
Jönköping University, School of Engineering, JTH, Computer and Electrical Engineering. Jönköping University, School of Engineering, JTH. Research area Embedded Systems.
Jönköping University, School of Engineering, JTH, Computer and Electrical Engineering. Jönköping University, School of Engineering, JTH. Research area Embedded Systems.
2007 (English)In: Journal of information science and engineering, ISSN 1016-2364, Vol. 23, no 6, p. 1649-1662Article in journal (Other (popular science, discussion, etc.)) Published
Abstract [en]

Chen and Chiu published a fault tolerant routing algorithm for mesh topology net-works which they claimed was deadlock free in the presence of multiple faults. In this paper we give a counter-example to show that their Message-Route algorithm fails to provide deadlock free routing in a 2 dimensional mesh network. We also point out certain cases where the algorithm fails to route messages to their destinations. We identify an error in the proof of the main theorem in their paper which was used for proving the property of deadlock freeness. Changes to their algorithm are proposed to make it deadlock free and complete. We also discuss a new application of fault tolerant routing algorithms for non-homogeneous 2-dimensional mesh topology networks for on-chip communication.

Place, publisher, year, edition, pages
2007. Vol. 23, no 6, p. 1649-1662
Keywords [en]
deadlock, routing algorithms, wormhole routing, fault tolerance, mesh network, network on chip
Identifiers
URN: urn:nbn:se:hj:diva-3655OAI: oai:DiVA.org:hj-3655DiVA, id: diva2:34475
Available from: 2008-05-20 Created: 2008-05-20 Last updated: 2017-12-12Bibliographically approved

Open Access in DiVA

No full text in DiVA

Authority records BETA

Holsmark, RickardKumar, Shashi

Search in DiVA

By author/editor
Holsmark, RickardKumar, Shashi
By organisation
JTH, Computer and Electrical EngineeringJTH. Research area Embedded Systems
In the same journal
Journal of information science and engineering

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 182 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf