Topological Properties on the Wide and Fault Diameters of Exchanged Hypercubes
顯示簡易詮釋資料 統計資料| 欄位 | 內容 | 語言 |
|---|---|---|
dc.citation.epage |
3327 | en_US |
dc.citation.issue |
12 | en_US |
dc.citation.spage |
3317 | en_US |
dc.citation.volume |
25 | en_US |
dc.citation.woscount |
0 | en_US |
dc.contributor.author |
Tsai, Tsung-Han | en_US |
dc.contributor.author |
Chen, Y-Chuang | en_US |
dc.contributor.author |
Tan, Jimmy J. M. | en_US |
dc.contributor.department |
資訊工程學系 | zh_TW |
dc.contributor.department |
Department of Computer Science | en_US |
dc.date.accessioned |
2015-07-21T11:21:05Z | |
dc.date.available |
2015-07-21T11:21:05Z | |
dc.date.issued |
2014-12-01 | en_US |
dc.description.abstract |
The n-dimensional hypercube is one of the most popular topological structure for interconnection networks in parallel computing and communication systems. The exchanged hypercube EH(s, t), a variant of the hypercube, retains several valuable and desirable properties of the hypercube such as a small diameter, bipancyclicity, and super connectivity. In this paper, we construct s + 1 (or t + 1) internally vertex-disjoint paths between any two vertices for parallel routes in the exchanged hypercube EH(s,t) for 3 <= s <= t. We also show that both the (s + 1)-wide diameter and s-fault diameter of the exchanged hypercube EH(s,t) are s + t + 3 for 3 <= s <= t. | en_US |
dc.identifier.doi |
10.1109/TPDS.2014.2307853 | en_US |
dc.identifier.issn |
1045-9219 | en_US |
dc.identifier.journal |
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS | en_US |
dc.identifier.uri |
http://dx.doi.org/10.1109/TPDS.2014.2307853 | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/124085 | |
dc.identifier.wosnumber |
WOS:000347015800026 | en_US |
dc.language.iso |
en_US | en_US |
dc.subject |
Hypercube | en_US |
dc.subject |
exchanged hypercube | en_US |
dc.subject |
interconnection network | en_US |
dc.subject |
internally vertex-disjoint paths | en_US |
dc.subject |
wide diameter | en_US |
dc.subject |
fault diameter | en_US |
dc.title |
Topological Properties on the Wide and Fault Diameters of Exchanged Hypercubes | en_US |
dc.type |
Article | en_US |
檔案
- 000347015800026.pdf (716.4 KB, Adobe PDF)
所屬典藏: 期刊論文
引用此條目
Tsai, T.-H., Chen, Y.-C., & Tan, J. J. M. (2014). Topological Properties on the Wide and Fault Diameters of Exchanged Hypercubes. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 25(12), 3317–3327. https://doi.org/10.1109/TPDS.2014.2307853
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/124085