메뉴 건너뛰기




Volumn 8, Issue 4, 1997, Pages 367-379

A shortest-path routing algorithm for incomplete WK-recursive networks

Author keywords

Graph theoretic interconnection network; Incomplete WK recursive network; Multistage graph representation; Routing; Shortest path routing algorithm; WK recursive network

Indexed keywords

ALGORITHMS; GRAPH THEORY; HEURISTIC PROGRAMMING; RECURSIVE FUNCTIONS; RESPONSE TIME (COMPUTER SYSTEMS);

EID: 0031118997     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.588608     Document Type: Article
Times cited : (15)

References (20)
  • 2
    • 21844511748 scopus 로고
    • Topological Properties, Communication, and Computation on WK-Recursive Networks
    • G.H. Chen and D.R. Duh, "Topological Properties, Communication, and Computation on WK-Recursive Networks," Networks, vol. 24, no. 6, pp. 303-317, 1994.
    • (1994) Networks , vol.24 , Issue.6 , pp. 303-317
    • Chen, G.H.1    Duh, D.R.2
  • 3
    • 0021444735 scopus 로고
    • Shortest-Path Algorithms: Taxonomy and Annotation
    • N. Deo and C. Pang, "Shortest-Path Algorithms: Taxonomy and Annotation," Networks, vol. 14, pp. 275-323, 1984.
    • (1984) Networks , vol.14 , pp. 275-323
    • Deo, N.1    Pang, C.2
  • 4
    • 0002747779 scopus 로고
    • Topological Properties of WK-Recursive Networks
    • D.R. Duh and G.H. Chen, "Topological Properties of WK-Recursive Networks," J. Parallel and Distributed Computing, vol. 23, no. 3, pp. 468-474, 1994.
    • (1994) J. Parallel and Distributed Computing , vol.23 , Issue.3 , pp. 468-474
    • Duh, D.R.1    Chen, G.H.2
  • 6
    • 0039548006 scopus 로고
    • Recursive Interconnection Networks for Multi-computer Networks
    • R. Fernandes, "Recursive Interconnection Networks for Multi-computer Networks," Proc. Int'l Conf. Parallel Processing, vol. 1, pp. 76-79, 1992.
    • (1992) Proc. Int'l Conf. Parallel Processing , vol.1 , pp. 76-79
    • Fernandes, R.1
  • 7
    • 0040139487 scopus 로고
    • Hierarchical WK-Recursive Topologies for Multicomputer Systems
    • R. Fernandes and A. Kanevsky, "Hierarchical WK-Recursive Topologies for Multicomputer Systems," Proc. Int'l Conf. Parallel Processing, vol. 1, pp. 315-318, 1993.
    • (1993) Proc. Int'l Conf. Parallel Processing , vol.1 , pp. 315-318
    • Fernandes, R.1    Kanevsky, A.2
  • 8
    • 85065729476 scopus 로고
    • Substructure Allocation in Recursive Interconnection Networks
    • R. Fernandes and A. Kanevsky, "Substructure Allocation in Recursive Interconnection Networks," Proc. Int'l Conf. Parallel Processing, vol. 1, pp. 319-322, 1993.
    • (1993) Proc. Int'l Conf. Parallel Processing , vol.1 , pp. 319-322
    • Fernandes, R.1    Kanevsky, A.2
  • 12
    • 0024012252 scopus 로고
    • Incomplete Hypercubes
    • May
    • H.P. Katseff, "Incomplete Hypercubes," IEEE Trans. Computers, vol. 37, no. 5, pp. 604-608, May 1988.
    • (1988) IEEE Trans. Computers , vol.37 , Issue.5 , pp. 604-608
    • Katseff, H.P.1
  • 13
    • 0028282198 scopus 로고
    • Incomplete Star: An Incrementally Scalable Network Based on the Star Graph
    • Jan.
    • S. Latifi and N. Bagherzadeh, "Incomplete Star: An Incrementally Scalable Network Based on the Star Graph," IEEE Trans. Parallel and Distributed Systems, vol. 5, no. 1, pp. 97-102, Jan. 1994.
    • (1994) IEEE Trans. Parallel and Distributed Systems , vol.5 , Issue.1 , pp. 97-102
    • Latifi, S.1    Bagherzadeh, N.2
  • 15
    • 84943681390 scopus 로고
    • A Survey of Wormhole Routing Techniques in Direct Networks
    • Feb.
    • L.M. Ni and P.K. McKinley, "A Survey of Wormhole Routing Techniques in Direct Networks," Computer, vol. 26, no. 2, pp. 62-76, Feb. 1993.
    • (1993) Computer , vol.26 , Issue.2 , pp. 62-76
    • Ni, L.M.1    McKinley, P.K.2
  • 18
    • 33747781411 scopus 로고    scopus 로고
    • Ph.D. dissertation, Dept. of Computer Science and Information Engineering, National Taiwan Univ., Taipei, Taiwan, Jan.
    • M.Y. Su, "On the Study of Incomplete WK-Recursive Network," Ph.D. dissertation, Dept. of Computer Science and Information Engineering, National Taiwan Univ., Taipei, Taiwan, Jan. 1997.
    • (1997) On the Study of Incomplete WK-Recursive Network
    • Su, M.Y.1
  • 19
    • 0024090845 scopus 로고
    • A Recursively Scalable Network VLSI Implementation
    • G.D. Vecchia and C. Sanges, "A Recursively Scalable Network VLSI Implementation," Future Generation Computer Systems, vol. 4, no. 3, pp. 235-243, 1988.
    • (1988) Future Generation Computer Systems , vol.4 , Issue.3 , pp. 235-243
    • Vecchia, G.D.1    Sanges, C.2
  • 20
    • 0025208441 scopus 로고
    • An Optimized Broadcasting Technique for WK-Recursive Topologies
    • G.D. Vecchia and C. Sanges, "An Optimized Broadcasting Technique for WK-Recursive Topologies," Future Generation Computer Systems, vol. 4, no. 3, pp. 353-357, 1989/90.
    • (1989) Future Generation Computer Systems , vol.4 , Issue.3 , pp. 353-357
    • Vecchia, G.D.1    Sanges, C.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.