An efficient tag-based routing algorithm for the backward network of a bidirectional general shuffle-exchange network

檔案

日期

2006-04-01

類型

期刊名稱

IEEE COMMUNICATIONS LETTERS

卷期與頁次

第 10 卷第 4 期,頁 296–298

ISSN

1089-7798

語言

英文

摘要

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.

所屬典藏

期刊論文
顯示完整詮釋資料 統計資料

引用此條目

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

BibTeX RIS

引用文字依 APA 第 7 版格式自動產生,使用前請再核對。

分享

永久網址:https://ir.lib.nycu.edu.tw/handle/11536/12467