https://scholars.lib.ntu.edu.tw/handle/123456789/329030
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.author | Wu, R.-Y. | en_US |
dc.contributor.author | Kuo, Y.-L. | en_US |
dc.contributor.author | GERARD JENNHWA CHANG | en_US |
dc.contributor.author | Chen, Gen-Huey | en_US |
dc.creator | Wu, R.-Y.;Chen, G.-H.;Kuo, Y.-L.;Chang, G.J. | - |
dc.date.accessioned | 2018-09-10T06:18:12Z | - |
dc.date.available | 2018-09-10T06:18:12Z | - |
dc.date.issued | 2007 | - |
dc.identifier.uri | http://www.scopus.com/inward/record.url?eid=2-s2.0-34447345131&partnerID=MN8TOARS | - |
dc.identifier.uri | http://scholars.lib.ntu.edu.tw/handle/123456789/329030 | - |
dc.description.abstract | The hierarchical hypercube network is suitable for massively parallel systems. One of its appealing properties is the low number of connections per processor, which can facilitate the VLSI design and fabrication. Other alluring features include symmetry and logarithmic diameter, which can derive easy and fast algorithms for communication. In this paper, a maximal number of node-disjoint paths are constructed between every two distinct nodes of the hierarchical hypercube network. Their maximal length is not greater than max {2m + 1 + 2 m + 1, 2m + 1 + m + 4}, where 2m + 1 is the diameter. The effectiveness of node-disjoint paths is further verified by experiments. © 2007 Elsevier Inc. All rights reserved. | - |
dc.format | application/pdf | en |
dc.format.extent | 189847 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.language | en | en |
dc.relation | Information Sciences 177 (19): 4200-4207 | en |
dc.relation.ispartof | Information Sciences | en_US |
dc.source | AH | - |
dc.subject | Container; Hierarchical hypercube network; Hypercube; Interconnection network; Node-disjoint paths | - |
dc.subject.other | Hierarchical hypercube networks; Hypercube; Node-disjoint paths; Integrated circuit layout; Interconnection networks; Program processors; VLSI circuits; Parallel processing systems | - |
dc.title | Node-disjoint paths in hierarchical hypercube networks | - |
dc.type | journal article | en |
dc.identifier.doi | 10.1016/j.ins.2007.02.035 | - |
dc.identifier.scopus | 2-s2.0-34447345131 | - |
dc.relation.pages | 4200-4207 | - |
dc.relation.journalvolume | 177 | - |
dc.relation.journalissue | 19 | - |
item.openairecristype | http://purl.org/coar/resource_type/c_6501 | - |
item.openairetype | journal article | - |
item.grantfulltext | open | - |
item.cerifentitytype | Publications | - |
item.fulltext | with fulltext | - |
crisitem.author.dept | Networking and Multimedia | - |
crisitem.author.dept | Computer Science and Information Engineering | - |
crisitem.author.orcid | 0000-0002-4259-7410 | - |
crisitem.author.orcid | 0000-0002-6968-6747 | - |
crisitem.author.parentorg | College of Electrical Engineering and Computer Science | - |
crisitem.author.parentorg | College of Electrical Engineering and Computer Science | - |
顯示於: | 數學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。