IEEE - Institute of Electrical and Electronics Engineers, Inc. - On the shuffle-exchange permutation network

Proceedings of the 1997 International Symposium on Parallel Architectures, Algorithms and Networks (I-SPAN'97)

Author(s): Bass, D.W. ; Sudborough, I.H.
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 January 1997
Conference Location: Taipei, Taiwan
Conference Date: 20 December 1997
Page(s): 165 - 171
ISBN (Paper): 0-8186-8259-6
ISSN (Paper): 1087-4089
DOI: 10.1109/ISPAN.1997.645088
Regular:

The shuffle-exchange permutation network (SEP/sub n/) is a fixed degree Cayley graph which has been proposed as a basis for massively parallel systems. We propose a routing algorithm with an upper... View More

Advertisement