Data communication and computational geometry on the star and pancake interconnection networks

Proceedings of the 3rd IEEE Symposium on Parallel and Distributed Processing 1991

Volumn , Issue , 1991, Pages 415-422

  Akl, S G ^a   Qiu, K ^a   Stojmenovic, I ^b  

^a QUEEN S UNIVERSITY   (Canada)

^b UNIVERSITY OF OTTAWA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GEOMETRY; CONVOLUTIONAL CODES; INTERCONNECTION NETWORKS (CIRCUIT SWITCHING); STARS;

COMPUTATIONAL GEOMETRIC; DATA-COMMUNICATION; HYPERCUBE TOPOLOGY; PARALLEL COMPUTER; PARALLEL SOLUTIONS;

DATA COMMUNICATION SYSTEMS;

EID: 0042164721     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SPDP.1991.218211     Document Type: Conference Paper

References (11)

1. S. B. Akers and B. Krishnamurthy, "A Group Theoretic Model for Symmetric Interconnection Net-works, " IEEE Trans, on Compu., Vol. 38, No. 4, pp. 555-566, 1989.
2. S. B. Akers, D. Harel, and B. Krishnamurthy, "The Star Graph: An Attractive Alternative to the n-cube, " Proc. Intl. Conf. on Parallel Processing, pp. 393-400, 1987.
3. S. G. Akl, The Design and Analysis of Parallel Algorithms, Prentice Hall, Englewood Cliffs, New Jersey, 1989.
4. S. G. Akl, K. Qiu, and I. Stojmenovic, Data Communication and Computational Geometry on the Star and Pancake Interconnection Networks, TR 91-301, Dept. of Comp., Info. Sci., Queen's University, Canada, 1991.
5. D. E. Knuth, The Art of Computer Programming, Vol. 3, Addison-Wesley, Reading, Massachusetts, 1973.
6. A. Menn and A. K. Somani, "An Efficient Sorting Algorithm for the Star Graph Interconnection Network, " Proc. Intl. Conf. on Parallel Processing, pp. 1-8, 1990.
7. D. Nassimi and S. Sahni, "Data Broadcasting in SIMD Computers, " IEEE Trans, on Compu., Vol. c-30, No. 2, pp. 101-106, 1981.
8. F. P. Preparata and J. Vuillemin, "The Cube-Connected-Cycle: A Versatile Network for Parallel Computation, " Comm. ACM, Vol. 24, No. 5, pp. 300-309, 1981.
9. K. Qiu, II. Meijer, and S. G. Akl, "Parallel Routing and Sorting on the Pancake Network, " Proc. Intl. Conf. on Computing and Information, Lecture Notes in Computer Science 497, Springer-Verlag, pp. 360-371, 1991.
10. F. Springsteel and I. Stojmenovic, "Parallel General Prefix Computations with Geometric, Algebraic, and Other Applications, " Intl. J. Parallel Programming, Vol. 18, No. 6, pp. 485-503, 1989.
11. I. Stojmenovic, "Computational Geometry on a Hypercube, " Proc. Intl. Conf. on Parallel Processing, pp. 100-103, 1988.