DC Field | Value | Language |
---|---|---|
dc.contributor.author | YUN, SK | ko |
dc.contributor.author | Park, Kyu Ho | ko |
dc.date.accessioned | 2013-03-02T21:40:21Z | - |
dc.date.available | 2013-03-02T21:40:21Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 1995-04 | - |
dc.identifier.citation | IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, v.E78D, no.4, pp.436 - 443 | - |
dc.identifier.issn | 0916-8532 | - |
dc.identifier.uri | http://hdl.handle.net/10203/75668 | - |
dc.description.abstract | A Hierarchical Cubic Network (HCN) is a hierarchical hypercube network proposed by Ghose [4]. The HCN is topologically superior to many other similar networks. in particular, the hypercube. It has a considerably lower diameter than a comparable hypercube and is realized using almost half the number of links per node as a comparable hypercube. In this paper, we propose the shortest routing algorithm in HCN(nln) and show that the diameter of HCN(n,n) with 2(2n) nodes is n + [(n + 1)/3] + 1 which is about 2/3 of that of a comparable hypercube. We also propose the optimal routing algorithm in HCN(m,n) where m less than or equal to n and obtain that its diameter is n + [(m + 1)/3] + 1. Typical parallel algorithms run in HCN(m. n) with the same time complexity as a hypercube and the hypercube topology can be emulated with O(1) time complexity in it. | - |
dc.language | English | - |
dc.publisher | IEICE-INST ELECTRON INFO COMMUN ENG | - |
dc.title | THE OPTIMAL ROUTING ALGORITHM IN HIERARCHICAL CUBIC NETWORK AND ITS PROPERTIES | - |
dc.type | Article | - |
dc.identifier.wosid | A1995QV96500014 | - |
dc.identifier.scopusid | 2-s2.0-0029288188 | - |
dc.type.rims | ART | - |
dc.citation.volume | E78D | - |
dc.citation.issue | 4 | - |
dc.citation.beginningpage | 436 | - |
dc.citation.endingpage | 443 | - |
dc.citation.publicationname | IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS | - |
dc.contributor.localauthor | Park, Kyu Ho | - |
dc.contributor.nonIdAuthor | YUN, SK | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | INTERCONNECTION NETWORK | - |
dc.subject.keywordAuthor | HYPERCUBE | - |
dc.subject.keywordAuthor | HIERARCHICAL CUBIC NETWORK (HCN) | - |
dc.subject.keywordAuthor | PARALLEL PROCESSING | - |
dc.subject.keywordAuthor | ROUTING ALGORITHM | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.