DC Field | Value | Language |
---|---|---|
dc.contributor.author | Suh, YJ | - |
dc.contributor.author | Dao, BV | - |
dc.contributor.author | Duato, J | - |
dc.contributor.author | Yalamanchili, S | - |
dc.date.accessioned | 2016-03-31T13:31:28Z | - |
dc.date.available | 2016-03-31T13:31:28Z | - |
dc.date.created | 2009-02-28 | - |
dc.date.issued | 2000-03 | - |
dc.identifier.issn | 1045-9219 | - |
dc.identifier.other | 2000-OAK-0000001302 | - |
dc.identifier.uri | https://oasis.postech.ac.kr/handle/2014.oak/20018 | - |
dc.description.abstract | This paper presents a software-based approach to fault-tolerant routing in networks using wormhole or virtual cut-through switching. When a message encounters a faulty output link, it is removed from the network by the local router and delivered to the messaging layer of the local node's operating system. The message passing software can reroute this message, possibly along nonminimal paths. Alternatively, the message may be addressed to an intermediate node, which will forward the message to the destination. A message may encounter multiple faults and pass through multiple intermediate nodes. The proposed techniques are applicable to both obliviously and adaptively routed networks. The techniques are specifically targeted toward commercial multiprocessors where the mean time to repair (MTTR) is much smaller than the mean time between router failures (MTBF), i.e., it is sufficient to tolerate a maximum of three failures. This paper presents requirements for buffer management, deadlock freedom, and livelock freedom. Simulation results are presented to evaluate the degradation in latency and throughput as a function of the number and distribution of faults. There are several advantages of such an approach. Router designs are minimally impacted, and thus remain compact and fast. Only messages that encounter faulty components are affected, while the machine is ensured of continued operation until the faulty components can be replaced. The technique leverages existing network technology, and the concepts are portable across evolving switch and router designs. Therefore, we feel that the technique is a good candidate for incorporation into the next generation of multiprocessor networks. | - |
dc.description.statementofresponsibility | X | - |
dc.language | English | - |
dc.publisher | IEEE-INST ELECTRICAL ELECTRONICS ENGI | - |
dc.relation.isPartOf | IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS | - |
dc.subject | E-cube routing | - |
dc.subject | oblivious routing | - |
dc.subject | adaptive routing | - |
dc.subject | wormhole switching | - |
dc.subject | virtual cut-through switching | - |
dc.subject | fault tolerance | - |
dc.subject | interconnection networks | - |
dc.subject | multiprocessors | - |
dc.subject | deadlock freedom | - |
dc.subject | livelock freedom | - |
dc.subject | NETWORKS | - |
dc.title | Software-based rerouting for fault-tolerant pipelined communication | - |
dc.type | Article | - |
dc.contributor.college | 컴퓨터공학과 | - |
dc.identifier.doi | 10.1109/71.841738 | - |
dc.author.google | Suh, YJ | - |
dc.author.google | Dao, BV | - |
dc.author.google | Duato, J | - |
dc.author.google | Yalamanchili, S | - |
dc.relation.volume | 11 | - |
dc.relation.issue | 3 | - |
dc.relation.startpage | 193 | - |
dc.relation.lastpage | 211 | - |
dc.contributor.id | 10054167 | - |
dc.relation.journal | IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS | - |
dc.relation.index | SCI급, SCOPUS 등재논문 | - |
dc.relation.sci | SCI | - |
dc.collections.name | Journal Papers | - |
dc.type.rims | ART | - |
dc.identifier.bibliographicCitation | IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, v.11, no.3, pp.193 - 211 | - |
dc.identifier.wosid | 000086868300001 | - |
dc.date.tcdate | 2019-01-01 | - |
dc.citation.endPage | 211 | - |
dc.citation.number | 3 | - |
dc.citation.startPage | 193 | - |
dc.citation.title | IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS | - |
dc.citation.volume | 11 | - |
dc.contributor.affiliatedAuthor | Suh, YJ | - |
dc.identifier.scopusid | 2-s2.0-0033750124 | - |
dc.description.journalClass | 1 | - |
dc.description.journalClass | 1 | - |
dc.description.wostc | 24 | - |
dc.type.docType | Article | - |
dc.subject.keywordAuthor | E-cube routing | - |
dc.subject.keywordAuthor | oblivious routing | - |
dc.subject.keywordAuthor | adaptive routing | - |
dc.subject.keywordAuthor | wormhole switching | - |
dc.subject.keywordAuthor | virtual cut-through switching | - |
dc.subject.keywordAuthor | fault tolerance | - |
dc.subject.keywordAuthor | interconnection networks | - |
dc.subject.keywordAuthor | multiprocessors | - |
dc.subject.keywordAuthor | deadlock freedom | - |
dc.subject.keywordAuthor | livelock freedom | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Theory & Methods | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Engineering | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
library@postech.ac.kr Tel: 054-279-2548
Copyrights © by 2017 Pohang University of Science ad Technology All right reserved.