메뉴 건너뛰기




Volumn 16, Issue 10, 2005, Pages 956-965

Improving load balance with flexibly assignable tasks

Author keywords

Constrained least squares; Flexibly assignable tasks; Load balancing; Maximum flow; Parallel computing

Indexed keywords

ALGORITHMS; COMBINATORIAL MATHEMATICS; COMPUTER SIMULATION; DATA STRUCTURES; OPTIMIZATION; THEOREM PROVING;

EID: 27444432341     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2005.123     Document Type: Article
Times cited : (11)

References (17)
  • 2
    • 0002467378 scopus 로고
    • "Fast Parallel Algorithms for Short-Range Molecular Dynamics"
    • S. Plimpton, "Fast Parallel Algorithms for Short-Range Molecular Dynamics," J. Computational Physics, vol. 117, pp. 1-19, 1995.
    • (1995) J. Computational Physics , vol.117 , pp. 1-19
    • Plimpton, S.1
  • 5
    • 0024748907 scopus 로고
    • "Dynamic Load Balancing for Distributed Memory Multiprocessors"
    • G. Cybenko, "Dynamic Load Balancing for Distributed Memory Multiprocessors," J. Parallel Distributed Computing, vol. 7, pp. 279-301, 1989.
    • (1989) J. Parallel Distributed Computing , vol.7 , pp. 279-301
    • Cybenko, G.1
  • 6
    • 0001108827 scopus 로고    scopus 로고
    • "Graph Partitioning Models for Parallel Computing"
    • B. Hendrickson and T. Kolda, "Graph Partitioning Models for Parallel Computing," Parallel Computing, vol. 26, pp. 1519-1534, 2000.
    • (2000) Parallel Computing , vol.26 , pp. 1519-1534
    • Hendrickson, B.1    Kolda, T.2
  • 10
    • 0032157143 scopus 로고    scopus 로고
    • "Beyond the Flow Decomposition Barrier"
    • A.V. Goldberg and S. Rao, "Beyond the Flow Decomposition Barrier," J. ACM, vol. 45, pp. 783-797, 1998.
    • (1998) J. ACM , vol.45 , pp. 783-797
    • Goldberg, A.V.1    Rao, S.2
  • 11
    • 84987044284 scopus 로고
    • "The Complexity of Minimum Cut and Maximum Flow Problems in an Acyclic Network"
    • V. Ramachandran, "The Complexity of Minimum Cut and Maximum Flow Problems m an Acyclic Network," Networks, vol. 17, pp. 387-392, 1987.
    • (1987) Networks , vol.17 , pp. 387-392
    • Ramachandran, V.1
  • 12
    • 0032679094 scopus 로고    scopus 로고
    • "Efficient Schemes for Nearest Neighbor Load Balancing"
    • R. Diekmann, A. Frommer, and B. Monien, "Efficient Schemes for Nearest Neighbor Load Balancing," Parallel Computing, pp. 789-812, 1999.
    • (1999) Parallel Computing , pp. 789-812
    • Diekmann, R.1    Frommer, A.2    Monien, B.3
  • 15
    • 0015111628 scopus 로고
    • "The Solution of a Quadratic Programming Problem Using Systematic Overrelaxation"
    • C. Cryer, "The Solution of a Quadratic Programming Problem Using Systematic Overrelaxation," SIAM J. Control and Optimization, vol. 9, pp. 385-392, 1971.
    • (1971) SIAM J. Control and Optimization , vol.9 , pp. 385-392
    • Cryer, C.1


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