Bidirectional shuffle-exchange network and tag-based routing algorithm

Zhen Chen,Zeng-Ji Liu,Zhi-Liang Qiu
DOI: https://doi.org/10.1109/LCOMM.2002.807440
IF: 3.5529
2003-01-01
IEEE Communications Letters
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.
What problem does this paper attempt to address?