An efficient tag-based routing algorithm for the backward network of a bidirectional general shuffle-exchange network
顯示簡易詮釋資料 統計資料| 欄位 | 內容 | 語言 |
|---|---|---|
dc.citation.epage |
298 | en_US |
dc.citation.issue |
4 | en_US |
dc.citation.spage |
296 | en_US |
dc.citation.volume |
10 | en_US |
dc.citation.woscount |
4 | |
dc.contributor.author |
Chen, CY | en_US |
dc.contributor.author |
Lou, JK | en_US |
dc.contributor.department |
應用數學系 | zh_TW |
dc.contributor.department |
Department of Applied Mathematics | en_US |
dc.date.accessioned |
2014-12-08T15:17:02Z | |
dc.date.available |
2014-12-08T15:17:02Z | |
dc.date.issued |
2006-04-01 | en_US |
dc.description.abstract |
This letter considers the problem of designing efficient routing algorithms for the backward network of a bidirectional general shuffle-exchange network (BNBGSEN for short); switch elements in the network are of size k x k. It has been shown in [1] that the algorithm in [5] can be used to obtain (as many as k) backward control tags for a source j to get to a destination i in a BNBGSEN. In this letter, we show that a BNBGSEN has a wonderful property: for each destination i, there are two backward control tags associated with it such that every source j can get to i by using one of the two tags. We use this property to derive an efficient tag-based routing algorithm. | en_US |
dc.identifier.doi |
10.1109/LCOMM.2006.1613752 | en_US |
dc.identifier.issn |
1089-7798 | en_US |
dc.identifier.journal |
IEEE COMMUNICATIONS LETTERS | en_US |
dc.identifier.uri |
http://dx.doi.org/10.1109/LCOMM.2006.1613752 | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/12467 | |
dc.identifier.wosnumber |
WOS:000236946000025 | |
dc.language.iso |
en_US | en_US |
dc.subject |
multistage interconnection network | en_US |
dc.subject |
Omega network | en_US |
dc.subject |
shuffle-exchange | en_US |
dc.subject |
tag-based routing algorithm | en_US |
dc.title |
An efficient tag-based routing algorithm for the backward network of a bidirectional general shuffle-exchange network | en_US |
dc.type |
Article | en_US |
檔案
- 000236946000025.pdf (206.2 KB, Adobe PDF)
所屬典藏: 期刊論文
引用此條目
Chen, C., & Lou, J. (2006). An efficient tag-based routing algorithm for the backward network of a bidirectional general shuffle-exchange network. IEEE COMMUNICATIONS LETTERS, 10(4), 296–298. https://doi.org/10.1109/LCOMM.2006.1613752
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/12467