Bidirectional shuffle-exchange network, and tag-based routing algorithm

被引：7

作者：

Chen, Z ^{[1
]}

Liu, ZJ ^{[1
]}

Qiu, ZL ^{[1
]}

机构：

[1] Xidian Univ, Natl Key Lab Integrated Serv Network, Xian 710071, Shaanxi, Peoples R China

来源：

IEEE COMMUNICATIONS LETTERS | 2003年 / 7卷 / 03期

关键词：

multistage interconnection network; shuffle-exchange; tag-based routing algorithm;

D O I：

10.1109/LCOMM.2002.807440

中图分类号：

TN [电子技术、通信技术];

学科分类号：

0809 ;

摘要：

In this letter, we enhance the general shuffle-exchange network (GSEN) with bi-directional 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.

引用

页码：121 / 123

页数：3

共 5 条

[1] Routing in the bidirectional shufflenet [J].

Gerla, M ;

Leonardi, E ;

Neri, F ;

Palnati, P .

IEEE-ACM TRANSACTIONS ON NETWORKING, 2001, 9 (01) :91-103

[2]

Ireland K., 1982, CLASSICAL INTRO MODE, DOI DOI 10.1007/978-1-4757-1779-2

[3] On the stability of shuffle-exchange and bidirectional shuffle-exchange deflection networks [J].

Liew, SC .

IEEE-ACM TRANSACTIONS ON NETWORKING, 1997, 5 (01) :87-94

[4] DESIGN AND ANALYSIS OF EVEN-SIZED BINARY SHUFFLE-EXCHANGE NETWORKS FOR MULTIPROCESSORS [J].

PADMANABHAN, K .

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1991, 2 (04) :385-397

[5]

RAMASWAMI R, 1993, IEEE COMMUN MAG, V31, P78, DOI 10.1109/35.186364

← 1 →