DocumentCode
1161995
Title
Bidirectional shuffle-exchange network and tag-based routing algorithm
Author
Chen, Zhen ; Liu, Zeng-ji ; Qiu, Zhi-Liang
Author_Institution
Nat. Key Lab of Integrated Service Network, Xidian Univ., Xi´´an, China
Volume
7
Issue
3
fYear
2003
fDate
3/1/2003 12:00:00 AM
Firstpage
121
Lastpage
123
Abstract
We enhance the general shuffle-exchange network (GSEN) with bidirectional links. For bidirectional links, the bidirectional GSEN can be divided into two dependent networks, forward network and backward network. Based on the idea of inversely using the forward tag, we propose a tag-based routing algorithm for the backward network, so as to reduce the computation of the shuffle-exchange operation.
Keywords
multistage interconnection networks; network topology; number theory; telecommunication network routing; backward network; bidirectional GSEN; bidirectional links; bidirectional shuffle-exchange network; forward network; forward tag; general shuffle-exchange network; multistage interconnection network; number theory; shuffle-exchange topology; tag-based routing algorithm; Bidirectional control; Computer networks; Concurrent computing; Forward contracts; Joining processes; Multiprocessor interconnection networks; Network topology; Routing; Switches;
fLanguage
English
Journal_Title
Communications Letters, IEEE
Publisher
ieee
ISSN
1089-7798
Type
jour
DOI
10.1109/LCOMM.2002.807440
Filename
1187380
Link To Document