Browse > Article

Design of an efficient routing algorithm on the WK-recursive network  

Chung, Il-Yong (Department of Computer Science, Chosun University)
Publication Information
Smart Media Journal / v.11, no.9, 2022 , pp. 39-46 More about this Journal
Abstract
The WK-recursive network proposed by Vecchia and Sanges[1] is widely used in the design and implementation of local area networks and parallel processing architectures. It provides a high degree of regularity and scalability, which conform well to a design and realization of distributed systems involving a large number of computing elements. In this paper, the routing of a message is investigated on the WK-recursive network, which is key to the performance of this network. We present an efficient shortest path algorithm on the WK-recursive network, which is simpler than Chen and Duh[2] in terms of design complexity.
Keywords
Routing Algorithm; Design of algorithm; Parallel computer architecture; WK-recursive Networks;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 M. Farahabady, N. Imani, H. Sarbazi-Azad, "Some topological and combina torial properties of WK-recursive mesh and WK-pyramid interconnection networks," Journal of Systems Architecture, Vol. 54, No. 10, pp. 967-976, Oct. 2008.   DOI
2 Jung-Sheng Fu, "Hamiltonian connectivity of the WK-recursive network with faulty nodes," Information Science, Vol. 178, No. 12, pp. 2573-2584, Jun. 2008.   DOI
3 W. Stallings, "Data and Computer Communications. Macmillan Publishing Company," Pearson, 1985.
4 S.L. Johnson and C-T. Ho, "Optimum Broadcasting and Personalized Com munication in Hypercube," IEEE Transactions on Computers, Vol. 38, No. 9, pp. 1249-1268, Sep. 1989.   DOI
5 G. Vecchia, C. Sanges, "A recursively scalable network VLSI implementation," Future Generation Computer System, Vol. 4, No. 3, pp. 235-243, Oct. 1988.   DOI
6 G. Chen, D. Duh, "Topological Properties, Communication, and Computation on WK-Recursive Networks," Networks, Vol. 24, No. 6, pp. 303-317, Sep. 1994.   DOI
7 Lantao You, Jianxi Fan, Yuejuan Han, "Super spanning connectivity on WK-recursive networks," Theoretical Computer Science, Vol. 713, No. 22, pp. 42-55, Feb. 2018.   DOI
8 S. Tang, Y. Wang, C. Li, "Generalized recursive circulant graphs," IEEE Transactions on Parallel and. Distributed Systems, Vol. 23, No. 1, pp. 87-93, Jan. 2012.   DOI
9 I. Chung, "Design of a set of one-to-many node-disjoint and nearly shortest paths on recursive circulant networks," Journal of Korea Multimedia Soci ety, Vol. 16, No. 7, pp. 897-903, Jul. 2013.   DOI
10 Fu-Hsing Wang, Shuo-I Wang, "Independent spanning trees on WK-recursive networks and WK-recursive pyramids," The Journal of Supercomputing, Vol. 78, pp. 9879-9906, Jan. 2022.   DOI
11 S. Basse, "Computer Algorithms : Introduction to Design and Analysis," Addition-Wesley, Reading, MA, 1978.