LOAD BALANCING, SELECTION AND SORTING ON THE STAR AND PANCAKE INTERCONNECTION NETWORKSFootnote∗

∗This work is supported by the Natural Sciences and Engineering Research Council of Canada.

References

• S. B. Akers and B. Krishnamunhy , A group theoretic model for symmetric interconnection networks . IEEE Transaction on Computers C-38 , 4 (Apr. 1989 ), 555 – 566 .
   Web of Science ®Google Scholar
• S. B. Akers , D. Hard and B. Krishnamurthy , The star graph An attractive alternative to the n-cube . Proc. International Conference on Parallel Processing , St. Charles , IL ( Aug . 1987 ), 393 – 400 .
   Google Scholar
• S. B. Akers and B. Krishnamurthy , The fault tolerance of star graphs , L. P. Kartashev and S. I. Kartashev (eds.), 2nd International Conference on Supercomputing III , San Francisco ( May 1987 ), 270 – 276 .
   Google Scholar
• S. G. Akl , K. Qiu and I. Stojmenovic , Data communication and computational geometry on the star and pancake interconnection networks . Proc. 3rd IEEE Symposium on Parallel and Distributed Processing , Dallas ( Dec 1991 ), 415 – 122 .
   Google Scholar
• S. G. Akl and K. Qiu , A novel routing scheme on the star and pancake networks and its applications . Parallel Computing 19 , 1 ( 1993 ), 95 – 101 .
   Web of Science ®Google Scholar
• E. Horowitz and S. Sahni , Fundamentals of Computer Algorithms , Computer Science Press , Rockville , MD , 1978.
   Google Scholar
• A. Menn and A. K. Somani , An efficient sorting algorithm for the star graph interconnection network . Proc. International Conference on Parallel Processing , III, St. Charles , IL ( Aug . 1990 ), 1 – 8 .
   Google Scholar
• G. C. Plaxlon , Load balancing, selection and sorting on the hypercube . Proc. of the 1st ACM Symposium on Parallel Algorithms and Architectures ( June 1989 ), 64 – 73 .
   Google Scholar
• G. C. Plaxton , On the network complexity of selection . Proc. 30th Annual Symp. on Foundations of Computer Science ( Oct . 1989 ), 396 – 401 .
   Google Scholar
• K. Qiu , H , Mcijcr and S. G. Akl Parallel routing and sorting on the pancake network . Proc. International Conference on Computing and Information , Lecture Notes in Computer Science 497 , Springer-Verlag ( 1991 ), 360 – 371 .
   Google Scholar
• K. Qiu , S. G. Akl and H. Meijer , On some properties and algorithms on the star and pancake interconnection networks . Journal of Parallel and Distributed Computing (to appear) , 1992 .
   Google Scholar
• ∗This work is supported by the Natural Sciences and Engineering Research Council of Canada.
   Google Scholar