On the Rearrangeability of Reverse Shuffle/Exchange Networks Conference Paper

abstract

• This paper proposes a new rearrangeable algorithm in a multistage reverse shuffle/exchange network. Currently, the best upper bound for the rearrangeability of a shuffle/exchange network in nonsymmetric networks is 3logN-3 stages. We describe the rearrangeability of reverse shuffle/exchange multistage interconnection network on every arbitrary permutation with N16. It can be established by setting two more stages in the middle stage of the network to allow the reduced network to be topological equivalent to a class of rearrangeable networks. The results enable us to establish an upper bound, 2logN+l stages for reverse shuffle/exchange network with N16, and leads to the possibility of this bound when N>16. 1994 IEEE.

name of conference

• 1994 International Conference on Parallel Processing (ICPP'94)

authors

• Watson, Karan

published proceedings

• 1994 International Conference on Parallel Processing (ICPP'94)

author list (cited authors)

• Park, B., & Watson, K.

citation count

• 0

complete list of authors

• Park, B||Watson, K

publication date

• August 1994

publisher

• Institute of Electrical and Electronics Engineers (IEEE)  Publisher

published in

• Proceedings of the International Conference on Parallel Processing  Journal

Digital Object Identifier (DOI)

• 10.1109/icpp.1994.139

International Standard Book Number (ISBN) 10

• 0849324939

International Standard Book Number (ISBN) 13

• 9780849324932

start page

• 113

end page

• 116

volume

• 1

URL

• http://dx.doi.org/10.1109/icpp.1994.139