Design of an efficient routing algorithm on the WK-recursive network
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
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.
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.
참고문헌 (11)
- G. Vecchia, "A recursively scalable network VLSI implementation", Future Generation Computer System, 4(3), pp.235~243 (1988)
- G. Chen, "Topological Properties, Communication, and Computation on WK-Recursive Networks", Networks, 24(6), pp.303~317 (1994)
- Lantao You, "Super spanning connectivity on WK-recursive networks", Theoretical Computer Science, 713(22), pp.42~55 (2018)
- S. Tang, "Generalized recursive circulant graphs", IEEE Transactions on Parallel and. Distributed Systems, 23(1), pp.87~93 (2012)
- 정일용, "Design of a set of One-to-Many Node-Disjoint and Nearly Shortest Paths on Recursive Circulant Networks", 멀티미디어학회논문지, 16(7), pp.898~905 (2013), 한국멀티미디어학회[DOI]
- Fu-Hsing Wang, "Independent spanning trees on WK-recursive networks and WK-recursive pyramids", The Journal of Supercomputing, 78, pp.9879~9906 (2022)
- M. Farahabady, "Some topological and combinaꠓtorial properties of WK-recursive mesh and WK-pyramid interconnection networks", Journal of Systems Architecture, 54(10), pp.967~976 (2008)
- Jung-Sheng Fu, "Hamiltonian connectivity of the WK-recursive network with faulty nodes", Information Science, 178(12), pp.2573~2584 (2008)
- S. Basse, "Computer Algorithms : Introduction to Design and Analysis" (1978), Addition-Wesley
- W. Stallings, "Data and Computer Communications" (1985), Macmillan Publishing Company, Pearson
- S. L. Johnson, "Optimum Broadcasting and Personalized Comꠓmunication in Hypercube", IEEE Transactions on Computers, 38(9), pp.1249~1268 (1989)