메뉴 건너뛰기




Volumn 8, Issue 12, 1997, Pages 1196-1202

Nearly optimal one-to-many parallel routing in star networks

Author keywords

Interconnection network; Node disjoint paths; Parallel routing; Routing algorithm; Shortest path; Star network

Indexed keywords

EFFICIENCY; INTERCONNECTION NETWORKS; MATHEMATICAL MODELS; OPTIMIZATION; PARALLEL ALGORITHMS;

EID: 0031342655     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.640011     Document Type: Article
Times cited : (50)

References (21)
  • 3
    • 34250833453 scopus 로고
    • A Group-Theoretic Model for Symmetric Interconnection Networks
    • S.B. Akers and B. Krishnamurthy, "A Group-Theoretic Model for Symmetric Interconnection Networks," IEEE Trans. Computers, vol. 38, pp. 555-565, 1989.
    • (1989) IEEE Trans. Computers , vol.38 , pp. 555-565
    • Akers, S.B.1    Krishnamurthy, B.2
  • 7
    • 0031381430 scopus 로고    scopus 로고
    • Optimal Parallel Routing in Star Networks
    • to appear, Dec.
    • C.C. Chen and J. Chen, "Optimal Parallel Routing in Star Networks," IEEE Trans. Computers, to appear, vol. 46, no. 12, Dec. 1997.
    • (1997) IEEE Trans. Computers , vol.46 , Issue.12
    • Chen, C.C.1    Chen, J.2
  • 8
    • 33747793360 scopus 로고    scopus 로고
    • The Maximum Partition Matching Problem with Applications
    • to appear
    • C.C. Chen and J. Chen, "The Maximum Partition Matching Problem with Applications," SIAM J. Computing, to appear.
    • SIAM J. Computing
    • Chen, C.C.1    Chen, J.2
  • 9
    • 0028282199 scopus 로고
    • A Comparative Study of Topological Properties of Hypercubes and Star Graphs
    • K. Day and A. Tripathi, "A Comparative Study of Topological Properties of Hypercubes and Star Graphs," IEEE Trans. Parallel and Distributed Systems, vol. 5, pp. 31-38, 1994.
    • (1994) IEEE Trans. Parallel and Distributed Systems , vol.5 , pp. 31-38
    • Day, K.1    Tripathi, A.2
  • 11
    • 0001652460 scopus 로고    scopus 로고
    • Edge-Disjoint Spanning Trees on the Star Network with Applications to Fault Tolerance
    • P. Fragopoulou and S.G. Akl, "Edge-Disjoint Spanning Trees on the Star Network with Applications to Fault Tolerance," IEEE Trans. Computers, vol. 45, pp. 174-185, 1996.
    • (1996) IEEE Trans. Computers , vol.45 , pp. 174-185
    • Fragopoulou, P.1    Akl, S.G.2
  • 15
    • 0002439168 scopus 로고
    • Zur allgemeinen kurventheorie
    • K. Menger, "Zur allgemeinen kurventheorie," Fund. Math., vol. 10, pp. 96-115, 1927.
    • (1927) Fund. Math. , vol.10 , pp. 96-115
    • Menger, K.1
  • 16
    • 0242436202 scopus 로고
    • Routing Function and Deadlock Avoidance in a Star Graph Interconnection Network
    • J. Misic and Z. Jovanovic, "Routing Function and Deadlock Avoidance in a Star Graph Interconnection Network," J. Parallel and Distributed Computing, vol. 22, pp. 216-228, 1994.
    • (1994) J. Parallel and Distributed Computing , vol.22 , pp. 216-228
    • Misic, J.1    Jovanovic, Z.2
  • 17
    • 43949148424 scopus 로고
    • On Some Properties and Algorithms for the Star and Pancake Interconnection Networks
    • K. Qiu, S.G. Akl, and H. Meuer, "On Some Properties and Algorithms for the Star and Pancake Interconnection Networks," J. Parallel and Distributed Computing, vol. 22, pp. 16-25, 1994.
    • (1994) J. Parallel and Distributed Computing , vol.22 , pp. 16-25
    • Qiu, K.1    Akl, S.G.2    Meuer, H.3
  • 18
    • 0024641589 scopus 로고
    • Efficient Dispersal of Information for Security, Load Balancing, and Fault Tolerance
    • M.O. Rabin, "Efficient Dispersal of Information for Security, Load Balancing, and Fault Tolerance," J. ACM, vol. 36, pp. 335-348, 1989.
    • (1989) J. ACM , vol.36 , pp. 335-348
    • Rabin, M.O.1
  • 19
    • 0024051115 scopus 로고
    • Topological Properties of Hypercubes
    • Y. Saad and M.H. Schultz, "Topological Properties of Hypercubes," IEEE Trans. Computers, vol. 37, pp. 867-872, 1988.
    • (1988) IEEE Trans. Computers , vol.37 , pp. 867-872
    • Saad, Y.1    Schultz, M.H.2
  • 20
    • 0029327970 scopus 로고
    • An Optimal Broadcasting Algorithm without Message Redundancy in Star Graphs
    • J. Sheu, C. Wu, and T. Chen, "An Optimal Broadcasting Algorithm without Message Redundancy in Star Graphs," IEEE Trans. Parallel and Distributed Systems, vol. 6, pp. 653-658, 1995.
    • (1995) IEEE Trans. Parallel and Distributed Systems , vol.6 , pp. 653-658
    • Sheu, J.1    Wu, C.2    Chen, T.3
  • 21
    • 38249003702 scopus 로고
    • Topological Properties of Star Graphs
    • S. Sur and P.K. Srimani, "Topological Properties of Star Graphs," Computers Math. Applications, vol. 25, pp. 87-98, 1993.
    • (1993) Computers Math. Applications , vol.25 , pp. 87-98
    • Sur, S.1    Srimani, P.K.2


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