Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Corrections to Chen and Chui's Fault Tolerant Routing Algorithm for Mesh Networks
Högskolan i Jönköping, Tekniska Högskolan, JTH, Data- och elektroteknik. Högskolan i Jönköping, Tekniska Högskolan, JTH. Forskningsområde Intelligenta produkter.
Högskolan i Jönköping, Tekniska Högskolan, JTH, Data- och elektroteknik. Högskolan i Jönköping, Tekniska Högskolan, JTH. Forskningsområde Intelligenta produkter.
2007 (Engelska)Ingår i: Journal of information science and engineering, ISSN 1016-2364, Vol. 23, nr 6, s. 1649-1662Artikel i tidskrift (Övrig (populärvetenskap, debatt, mm)) 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.

Ort, förlag, år, upplaga, sidor
2007. Vol. 23, nr 6, s. 1649-1662
Nyckelord [en]
deadlock, routing algorithms, wormhole routing, fault tolerance, mesh network, network on chip
Identifikatorer
URN: urn:nbn:se:hj:diva-3655OAI: oai:DiVA.org:hj-3655DiVA, id: diva2:34475
Tillgänglig från: 2008-05-20 Skapad: 2008-05-20 Senast uppdaterad: 2017-12-12Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Personposter BETA

Holsmark, RickardKumar, Shashi

Sök vidare i DiVA

Av författaren/redaktören
Holsmark, RickardKumar, Shashi
Av organisationen
JTH, Data- och elektroteknikJTH. Forskningsområde Intelligenta produkter
I samma tidskrift
Journal of information science and engineering

Sök vidare utanför DiVA

GoogleGoogle Scholar

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 237 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf