Improved upper and lower bounds on the optimization of mixed chordal ring networks
顯示簡易詮釋資料 統計資料| 欄位 | 內容 | 語言 |
|---|---|---|
dc.citation.epage |
762 | en_US |
dc.citation.issue |
13 | en_US |
dc.citation.spage |
757 | en_US |
dc.citation.volume |
109 | en_US |
dc.citation.woscount |
2 | |
dc.contributor.author |
Lan, James K. | en_US |
dc.contributor.author |
Liu, Victor W. | en_US |
dc.contributor.author |
Chen, Chiuyuan | en_US |
dc.contributor.department |
應用數學系 | zh_TW |
dc.contributor.department |
Department of Applied Mathematics | en_US |
dc.date.accessioned |
2014-12-08T15:09:19Z | |
dc.date.available |
2014-12-08T15:09:19Z | |
dc.date.issued |
2009-06-15 | en_US |
dc.description.abstract |
Recently, Chen, Hwang and Liu [S.K. Chen, F.K. Hwang, Y.C. Liu, Some combinatorial properties of mixed chordal rings, J. Interconnection Networks 1 (2003) 3-16] introduced the mixed chordal ring network as a topology for interconnection networks. In particular, they showed that the amount of hardware and the network structure of the mixed chordal ring network are very comparable to the (directed) double-loop network, yet the mixed chordal ring network can achieve a better diameter than the double-loop network. More the mixed chordal ring network can achieve diameter about root 2N as compared precisely, to root 3N for the (directed) double-loop network, where N is the number of nodes in the network. One of the most important questions in interconnection networks is, for a given number of nodes, how to find an optimal network (a network with the smallest diameter) and give the construction of such a network. Chen et al. [S.K. Chen, F.K. Hwang, Y.C. Liu, Some combinatorial properties of mixed chordal rings, J. Interconnection Networks 1 (2003) 3-16] gave upper and lower bounds for such an optimization problem oil the mixed chordal ring network. In this paper, we improve the upper and lower bounds as 2[root N/2] +1 and [root 2N - 3/2], respectively. In addition, we correct some deficient contexts in [S.K. Chen, F.K. Hwang, Y.C. Liu, Some combinatorial properties of mixed chordal rings, J. Interconnection Networks 1 (2003) 3-16]. (C) 2009 Elsevier B.V. All rights reserved. | en_US |
dc.identifier.doi |
10.1016/j.ipl.2009.03.017 | en_US |
dc.identifier.issn |
0020-0190 | en_US |
dc.identifier.journal |
INFORMATION PROCESSING LETTERS | en_US |
dc.identifier.uri |
http://dx.doi.org/10.1016/j.ipl.2009.03.017 | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/7115 | |
dc.identifier.wosnumber |
WOS:000267142700025 | |
dc.language.iso |
en_US | en_US |
dc.subject |
Optimization | en_US |
dc.subject |
Diameter | en_US |
dc.subject |
Double-loop network | en_US |
dc.subject |
Mixed chordal ring network | en_US |
dc.subject |
Interconnection network | en_US |
dc.subject |
Parallel processing | en_US |
dc.subject |
Ring | en_US |
dc.subject |
Loop | en_US |
dc.title |
Improved upper and lower bounds on the optimization of mixed chordal ring networks | en_US |
dc.type |
Article | en_US |
檔案
- 000267142700025.pdf (312.4 KB, Adobe PDF)
所屬典藏: 期刊論文
引用此條目
Lan, J. K., Liu, V. W., & Chen, C. (2009). Improved upper and lower bounds on the optimization of mixed chordal ring networks. INFORMATION PROCESSING LETTERS, 109(13), 757–762. https://doi.org/10.1016/j.ipl.2009.03.017
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/7115