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 |