標題: | An efficient tag-based routing algorithm for the backward network of a bidirectional general shuffle-exchange network |
作者: | Chen, CY Lou, JK 應用數學系 Department of Applied Mathematics |
關鍵字: | multistage interconnection network;Omega network;shuffle-exchange;tag-based routing algorithm |
公開日期: | 1-四月-2006 |
摘要: | 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. |
URI: | http://dx.doi.org/10.1109/LCOMM.2006.1613752 http://hdl.handle.net/11536/12467 |
ISSN: | 1089-7798 |
DOI: | 10.1109/LCOMM.2006.1613752 |
期刊: | IEEE COMMUNICATIONS LETTERS |
Volume: | 10 |
Issue: | 4 |
起始頁: | 296 |
結束頁: | 298 |
顯示於類別: | 期刊論文 |