Two ranking schemes for efficient computation on the star interconnection network

IEEE Transactions on Parallel and Distributed Systems

Volumn 7, Issue 4, 1996, Pages 321-327

  Saikia, Dilip K ^b   Sen, Ranjan K ^a,c  

^a IEEE

^b INDIAN INSTITUTE OF TECHNOLOGY   (India)

^c WESTERN WASHINGTON UNIVERSITY   (United States)

Author keywords

ASCEND DESCEND algorithm; Fast Fourier Transform (FFT); Matrix multiplication; Node ranking; Order preserving communication; Parallel processing; Pipelined algorithm; Star interconnection network

Indexed keywords

DATA COMMUNICATION SYSTEMS; FAST FOURIER TRANSFORMS; HIERARCHICAL SYSTEMS; MATRIX ALGEBRA; PARALLEL ALGORITHMS; PARALLEL PROCESSING SYSTEMS;

MATRIX MULTIPLICATION; NODE RANKING; ORDER PRESERVING COMMUNICATION; PIPELINE ALGORITHM; STAR INTERCONNECTION NETWORK;

INTERCONNECTION NETWORKS;

EID: 0030121133     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.494627     Document Type: Article

References (10)

1. S.B. Akers, D. Harel, and B. Krishnamurthy, "The Star Graph: An Attractive Alternative to the n-Cube," Proc. Int'l Conf. Parallel Processing, pp. 393-400, 1987.
2. S.B. Akers and B. Krishnamurthy, "A Group Theoretic Model for Symmetrie Interconnection Networks," IEEE Trans. Computers, vol. 38, no. 4, pp. 555-566, 1989.
3. S.G. Akl and K. Qiu, "A Novel Routing Scheme on the Star and Pancake Networks and its Applications," Parallel Computing, vol. 19, pp. 96-101, 1993.
4. S.G. Akl, K. Qiu, and I. Stojmenovic, "Fundamental Algorithms for the Star and Pancake Interconnection Networks with Applications to Computational Geometry," NETWORKS, vol. 23, pp. 215-225, 1993.
5. P. Fragopoulou and S.G. Akl, "A Parallel Algorithm for Computing Fourier Transform on the Star Graph," IEEE Trans. Parallel and Distributed Processing, vol. 5, no. 5, pp. 525-531, May 1994.
6. J. Jwo, S. Lakshmivarahan, and S.K. Dhall, "Embedding of Cycles and Grids in Star Graphs," J. Circuits, Systems, and Computers, vol. 1, no. 1, pp. 43-74, 1991.
7. V. Kumar, A. Grama, A. Gupta, and G. Karypis, Introduction to Parallel Computing: Design and Analysis of Algorithms. Redwood City, Calif.: Benjamin-Cummings, 1993.
8. S. Lakshmivarahan, J. Jwo, and S.K. Dhall, "Symmetry in Interconnection Networks Based on Cayley Graphs of Permutation Groups: A Survey," Parallel Computing, vol. 19, pp. 361-407, 1993.
9. A. Menn and A.K. Somani, "An Efficient Sorting Algorithm for the Star Graph Interconnection Network," Proc. Int'l Conf. Parallel Processing, vol. III, pp. 1-8, St. Charles, Ill., 1990.
10. 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.