DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, J | ko |
dc.contributor.author | Kim, JY | ko |
dc.contributor.author | Yoon, Hyunsoo | ko |
dc.contributor.author | Maeng, SeungRyoul | ko |
dc.contributor.author | Cho, Jung Wan | ko |
dc.date.accessioned | 2008-06-05T07:06:52Z | - |
dc.date.available | 2008-06-05T07:06:52Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 1998-06 | - |
dc.identifier.citation | IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, v.E81D, no.6, pp.532 - 544 | - |
dc.identifier.issn | 0916-8532 | - |
dc.identifier.uri | http://hdl.handle.net/10203/4948 | - |
dc.description.abstract | We propose a fault-tolerant routing algorithm for 2D meshes. Our routing algorithm can tolerate any number of concave fault regions. It is based on xy-routing and uses the concept of the fault ring/chain composed of Fault-free elements surrounding faults. Three virtual channels per physical link are used for deadlock-free routing on a fault ring. Four virtual channels are needed for a fault chain. For a concave fault ring, fault-free nodes in the concave region have been deactivated to avoid deadlock in the previous algorithms, which results in excessive loss of the computational power. Our algorithm ensures deadlock-freedom by restricting the virtual channel usage in the concave region, and it minimizes the loss of the computational power. We also extend the proposed routing scheme for adaptive fault-tolerant routing. The adaptive version requires the same number of virtual channels as the deterministic one. | - |
dc.description.sponsorship | This work was partially supported by KOSEF through Center for Artificial Intelligence Research of KAIST | en |
dc.language | English | - |
dc.language.iso | en_US | en |
dc.publisher | IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG | - |
dc.subject | INTERCONNECTION NETWORKS | - |
dc.title | A fault-tolerant wormhole routing algorithms in two dimensional mesh networks | - |
dc.type | Article | - |
dc.identifier.wosid | 000074454200006 | - |
dc.identifier.scopusid | 2-s2.0-0032089609 | - |
dc.type.rims | ART | - |
dc.citation.volume | E81D | - |
dc.citation.issue | 6 | - |
dc.citation.beginningpage | 532 | - |
dc.citation.endingpage | 544 | - |
dc.citation.publicationname | IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS | - |
dc.embargo.liftdate | 9999-12-31 | - |
dc.embargo.terms | 9999-12-31 | - |
dc.contributor.localauthor | Yoon, Hyunsoo | - |
dc.contributor.localauthor | Maeng, SeungRyoul | - |
dc.contributor.nonIdAuthor | Kim, J | - |
dc.contributor.nonIdAuthor | Kim, JY | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | fault-tolerant routing | - |
dc.subject.keywordAuthor | mesh networks | - |
dc.subject.keywordAuthor | deadlock-freedom | - |
dc.subject.keywordAuthor | virtual channels | - |
dc.subject.keywordAuthor | wormhole routing | - |
dc.subject.keywordPlus | INTERCONNECTION NETWORKS | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.