On the shuffle-exchange permutation network

3rd International Symposium on Parallel Architectures, Algorithms, and Networks, I-SPAN 1997

Volumn , Issue , 1997, Pages 165-171

  Bass, D W ^a   Sudborough, I H ^a  

^a UNIVERSITY OF TEXAS AT DALLAS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EMBEDDINGS; GRAPH DATABASES; GRAPH THEORY; PARALLEL ARCHITECTURES;

BUBBLE SORT; CAYLEY GRAPHS; HAMILTON CYCLE; MASSIVELY PARALLEL SYSTEMS; PERMUTATION NETWORK; STAR NETWORK; UPPER BOUND;

NETWORK ARCHITECTURE;

EID: 0013028781     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISPAN.1997.645088     Document Type: Conference Paper

References (8)

1. S. B. Akers and B. Krishnamurthy. A group-theoretic model for symmetric interconnection networks. IEEE Transactions on Computers, 38(4):555-566, April 1989.
2. S. B. Akers and B. Krishnamurthy. The star graph: an attractive alternative to n-cube. In Proceedings of International Conference on Parallel Processing (ICPP-87), pages 393-400, St. Charles, Illinois, August 1987
3. F. Annexstein, M. Baumslag and A. L. Rosenberg. Group action graphs and parallel architectures. SIAM Journal on Computing, 19(3): 544-569, June 1990
4. W. H. Gates and C. H. Papadimitriou. Bounds for sorting by prefix reversal. Discrete Math., vol. 27, pages 47-57, 1979.
5. S. Latifi and P. K. Srimani. A new fixed degree regular network for parallel processing. In Proceedings of the Eighth IEEE Symposium on Parallel and Distributed Processing, pages 152-159, Los Alamitos, California, October 1996.
6. F. T. Leighton. Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes. Morgan Kaufmann Publishers, San Mateo, California, 1992.
7. L. Morales and I. H. Sudborough. Comparing star and pancake networks. In Proceedings of the Eighth IEEE Symposium on Parallel and Distributed Processing, pages 152-159, Los Alamitos, California, October 1996.
8. M. A. Weiss. Data Structures and Algorithm Analysis. Benjamin/Cummings, Redwood City, California, 1995.