DC Field | Value | Language |
---|---|---|
dc.contributor.author | KIM, J | - |
dc.contributor.author | SHIN, KG | - |
dc.date.accessioned | 2016-03-31T14:34:54Z | - |
dc.date.available | 2016-03-31T14:34:54Z | - |
dc.date.created | 2009-02-28 | - |
dc.date.issued | 1994-12 | - |
dc.identifier.issn | 1045-9219 | - |
dc.identifier.other | 1994-OAK-0000008989 | - |
dc.identifier.uri | https://oasis.postech.ac.kr/handle/2014.oak/21890 | - |
dc.description.abstract | Recently, several variations of the hypercube have been proposed to enhance its performance and reliability. The folded hypercube is one of these variations, in which an extra link is added to each node providing a direct connection to the node located farthest from it. In this short note, we propose a new operation mode of folded hypercube to enhance its performance and fault-tolerance. There are (n+1k) regular k-cubes within a folded hypercube of dimension n, denoted by FQ(n). We introduce another type of hypercube, called the twisted hypercube, to improve the performance and fault tolerance of the folded hypercube. The problems of finding a subcube of given size in an FQ(n) and routing messages within the subcube are addressed for the proposed operation mode. The advantages of the proposed operation mode over the regular-hypercube operation mode are analyzed in terms of dependability and robustness. The proposed operation mode is shown to make significant improvements over the regular-hypercube operation mode in both dependability and robustness. Because the new operation mode can be applied to only an (n - 1)-subcube level for a given FQ(n), we present a general form of folded hypercube, thus enhancing the availability of subcubes of any dimension m < n. | - |
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.title | OPERATIONALLY ENHANCED FOLDED HYPERCUBES | - |
dc.type | Article | - |
dc.contributor.college | 컴퓨터공학과 | - |
dc.identifier.doi | 10.1109/71.334904 | - |
dc.author.google | KIM, J | - |
dc.author.google | SHIN, KG | - |
dc.relation.volume | 5 | - |
dc.relation.startpage | 1310 | - |
dc.relation.lastpage | 1316 | - |
dc.contributor.id | 10074421 | - |
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.5, no.12, pp.1310 - 1316 | - |
dc.identifier.wosid | A1994PT60000007 | - |
dc.citation.endPage | 1316 | - |
dc.citation.number | 12 | - |
dc.citation.startPage | 1310 | - |
dc.citation.title | IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS | - |
dc.citation.volume | 5 | - |
dc.contributor.affiliatedAuthor | KIM, J | - |
dc.identifier.scopusid | 2-s2.0-0028752705 | - |
dc.description.journalClass | 1 | - |
dc.description.journalClass | 1 | - |
dc.description.wostc | 2 | - |
dc.type.docType | Note | - |
dc.subject.keywordAuthor | DISTRIBUTED ARCHITECTURES | - |
dc.subject.keywordAuthor | REGULAR, FOLDED AND TWISTED HYPERCUBES | - |
dc.subject.keywordAuthor | COMMUNICATION DIAMETER | - |
dc.subject.keywordAuthor | AVERAGE MESSAGE DISTANCE | - |
dc.subject.keywordAuthor | SUBCUBE FAULT TOLERANCE AVAILABILITY | - |
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.