메뉴 건너뛰기




Volumn 64, Issue 5, 2004, Pages 591-605

Dimension-exchange algorithms for token distribution on tree-connected architectures

Author keywords

Dimension exchange; Load balancing; Token distribution; Tree

Indexed keywords

COMPUTER ARCHITECTURE; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; INTERCONNECTION NETWORKS; MATHEMATICAL MODELS; PROBLEM SOLVING; TREES (MATHEMATICS);

EID: 4544367328     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2004.03.011     Document Type: Article
Times cited : (9)

References (32)
  • 1
    • 0026239762 scopus 로고
    • Semi-distributed load balancing for massively parallel multicomputer systems
    • Ahmad I., Ghafoor A. Semi-distributed load balancing for massively parallel multicomputer systems. IEEE Trans. Software Eng. 17:(10):1991;987-1004.
    • (1991) IEEE Trans. Software Eng. , vol.17 , Issue.10 , pp. 987-1004
    • Ahmad, I.1    Ghafoor, A.2
  • 2
    • 0346091386 scopus 로고
    • Hierarchical scheduling of dynamic parallel computations on hypercube multicomputers
    • Ahmad I., Ghafoor A., Fox G. Hierarchical scheduling of dynamic parallel computations on hypercube multicomputers. J. Parallel Distrib. Comput. 20:(3):1994;317-329.
    • (1994) J. Parallel Distrib. Comput. , vol.20 , Issue.3 , pp. 317-329
    • Ahmad, I.1    Ghafoor, A.2    Fox, G.3
  • 5
    • 85013614074 scopus 로고    scopus 로고
    • Transition-optimal token distribution
    • Chlebus B.S., Diks K., Pelc A. Transition-optimal token distribution. Fund. Inform. 32:(3-4):1997;313-328.
    • (1997) Fund. Inform. , vol.32 , Issue.3-4 , pp. 313-328
    • Chlebus, B.S.1    Diks, K.2    Pelc, A.3
  • 6
    • 0024748907 scopus 로고
    • Dynamic load balancing for distributed memory multiprocessors
    • Cybenko G. Dynamic load balancing for distributed memory multiprocessors. J. Parallel Distrib. Comput. 7:1989;279-301.
    • (1989) J. Parallel Distrib. Comput. , vol.7 , pp. 279-301
    • Cybenko, G.1
  • 7
    • 4544351849 scopus 로고    scopus 로고
    • An extended dimension order token distribution algorithm on k -ary d -cubes and its complexity
    • Diderich C.G., Gengler M. An extended dimension order token distribution algorithm on k -ary d -cubes and its complexity. Internat. J. Found. Comput. Sci. 9:(2):1998;213-234.
    • (1998) Internat. J. Found. Comput. Sci. , vol.9 , Issue.2 , pp. 213-234
    • Diderich, C.G.1    Gengler, M.2
  • 9
    • 0032679094 scopus 로고    scopus 로고
    • Efficient schemes for nearest neighbor load balancing
    • Diekmann R., Frommer A., Monien B. Efficient schemes for nearest neighbor load balancing. Parallel Comput. 25:(7):1999;789-812.
    • (1999) Parallel Comput. , vol.25 , Issue.7 , pp. 789-812
    • Diekmann, R.1    Frommer, A.2    Monien, B.3
  • 11
    • 0030381932 scopus 로고    scopus 로고
    • Dynamic load balancing by random matchings
    • Ghosh B., Muthukrishnan S. Dynamic load balancing by random matchings. J. Comput. System Sci. 53:(3):1996;357-370.
    • (1996) J. Comput. System Sci. , vol.53 , Issue.3 , pp. 357-370
    • Ghosh, B.1    Muthukrishnan, S.2
  • 12
    • 0034276273 scopus 로고    scopus 로고
    • On load balancing in multicomputer/distributed systems equipped with circuit or cut-through switching capability
    • Han C.-C, Shin K.G., Yun S.K. On load balancing in multicomputer/ distributed systems equipped with circuit or cut-through switching capability. IEEE Trans. Comput. 49:(9):2000;947-957.
    • (2000) IEEE Trans. Comput. , vol.49 , Issue.9 , pp. 947-957
    • Han, C.-C.1    Shin, K.G.2    Yun, S.K.3
  • 13
    • 0027544592 scopus 로고
    • A multi-level diffusion method for dynamic load balancing
    • Horton G. A multi-level diffusion method for dynamic load balancing. Parallel Comput. 19:1993;209-218.
    • (1993) Parallel Comput. , vol.19 , pp. 209-218
    • Horton, G.1
  • 15
    • 0347022386 scopus 로고    scopus 로고
    • Optimal dimension-exchange token distribution on complete binary trees
    • Houle M.E., Tempero E., Turner G. Optimal dimension-exchange token distribution on complete binary trees. Theoret. Comput. Sci. 220:(2):1999;363-376.
    • (1999) Theoret. Comput. Sci. , vol.220 , Issue.2 , pp. 363-376
    • Houle, M.E.1    Tempero, E.2    Turner, G.3
  • 16
    • 0032002004 scopus 로고    scopus 로고
    • Dimension-exchange token distribution on the mesh and the torus
    • Houle M.E., Turner G. Dimension-exchange token distribution on the mesh and the torus. Parallel Comput. 24:(2):1998;247-265.
    • (1998) Parallel Comput. , vol.24 , Issue.2 , pp. 247-265
    • Houle, M.E.1    Turner, G.2
  • 17
    • 0032631025 scopus 로고    scopus 로고
    • An improved diffusion algorithm for dynamic load balancing
    • Hu Y.F., Blake R.J. An improved diffusion algorithm for dynamic load balancing. Parallel Comput. 25:(4):1999;417-444.
    • (1999) Parallel Comput. , vol.25 , Issue.4 , pp. 417-444
    • Hu, Y.F.1    Blake, R.J.2
  • 18
    • 0013551414 scopus 로고
    • Some properties of a centroid of a free tree
    • Kang A.N.C., Ault D.A. Some properties of a centroid of a free tree. Inform. Process. Lett. 4:(1):1975;18-20.
    • (1975) Inform. Process. Lett. , vol.4 , Issue.1 , pp. 18-20
    • Kang, A.N.C.1    Ault, D.A.2
  • 19
    • 0029327219 scopus 로고
    • The influence of graph structure on generalized dimension exchange
    • Litow B. The influence of graph structure on generalized dimension exchange. Inform. Process. Lett. 54:(6):1995;347-353.
    • (1995) Inform. Process. Lett. , vol.54 , Issue.6 , pp. 347-353
    • Litow, B.1
  • 22
    • 0032378726 scopus 로고    scopus 로고
    • First- and second-order diffusive methods for rapid, coarse, distributed load balancing
    • Muthukrishnan S., Ghosh B., Schultz M.H. First- and second-order diffusive methods for rapid, coarse, distributed load balancing. Theory Comput. Systems. 31:(4):1998;331-354.
    • (1998) Theory Comput. Systems , vol.31 , Issue.4 , pp. 331-354
    • Muthukrishnan, S.1    Ghosh, B.2    Schultz, M.H.3
  • 23
    • 0023565235 scopus 로고
    • The generalized packet routing problem
    • Peleg D., Upfal E. The generalized packet routing problem. Theoret. Comput. Sci. 53:1987;218-293.
    • (1987) Theoret. Comput. Sci. , vol.53 , pp. 218-293
    • Peleg, D.1    Upfal, E.2
  • 24
    • 0024646160 scopus 로고
    • The token distribution problem
    • Peleg D., Upfal E. The token distribution problem. SIAM J. Comput. 18:(2):1989;229-243.
    • (1989) SIAM J. Comput. , vol.18 , Issue.2 , pp. 229-243
    • Peleg, D.1    Upfal, E.2
  • 25
    • 4544259459 scopus 로고
    • Load balancing on the hypercube and shuffle-exchange
    • Department of Computer Science, Stanford University, August
    • C.G. Plaxton, Load balancing on the hypercube and shuffle-exchange, Technical Report CS-TR-89-1281, Department of Computer Science, Stanford University, August 1989.
    • (1989) Technical Report , vol.CS-TR-89-1281
    • Plaxton, C.G.1
  • 27
    • 0024072012 scopus 로고
    • Programming a hypercube multicomputer
    • S. Ranka, Y. Won, S. Sahni, Programming a hypercube multicomputer, IEEE Software (1988) 69-77.
    • (1988) IEEE Software , pp. 69-77
    • Ranka, S.1    Won, Y.2    Sahni, S.3
  • 29
    • 0002935868 scopus 로고
    • On an estimate of the chromatic class of a p -graph
    • Vizing V.G. On an estimate of the chromatic class of a p -graph. Diskret. Analiz. 3:1964;25-30.
    • (1964) Diskret. Analiz. , vol.3 , pp. 25-30
    • Vizing, V.G.1
  • 31
    • 0003109218 scopus 로고
    • Analysis of the generalized dimension exchange method for dynamic load balancing
    • Xu C.Z., Lau F.C.M. Analysis of the generalized dimension exchange method for dynamic load balancing. J. Parallel Distrib. Comput. 16:1992;385-393.
    • (1992) J. Parallel Distrib. Comput. , vol.16 , pp. 385-393
    • Xu, C.Z.1    Lau, F.C.M.2
  • 32
    • 0003082715 scopus 로고
    • The generalized dimension exchange method for load balancing in k -ary n -cubes and variants
    • Xu C.Z., Lau F.C.M. The generalized dimension exchange method for load balancing in k -ary n -cubes and variants. J. Parallel Distrib. Comput. 24:1995;72-85.
    • (1995) J. Parallel Distrib. Comput. , vol.24 , pp. 72-85
    • Xu, C.Z.1    Lau, F.C.M.2


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