Dynamic load balancing in MPI jobs

被引：0
|
作者：
Utrera, Gladys [1 ]
Corbalan, Julita [1 ]
Labarta, Jesus [1 ]
机构：
[1] Univ Politecn Cataluna, Dept Arquitectura Comp, E-08028 Barcelona, Spain
来源：
HIGH-PERFORMANCE COMPUTING | 2008年 / 4759卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
There are at least three dimensions of overhead to be considered by any parallel job scheduling algorithm: load balancing, synchronization, and communication overhead. In this work we first study several heuristics to choose the next to run from a global processes queue. After that we present a mechanism to decide at runtime weather to apply Local process queue per processor or Global processes queue per job, depending on the load balancing degree of the job, without any previous knowledge of it.
引用
收藏
页码：117 / 129
页数：13
相关论文
共 50 条
  • [21] Dynamic load balancing with tokens
    Comte, Celine
    COMPUTER COMMUNICATIONS, 2019, 144 : 76 - 88
  • [22] Dynamic DNS for load balancing
    Cheung, CC
    Yuen, MC
    Yip, ACH
    23RD INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS WORKSHOPS, 2003, : 962 - 965
  • [23] Heterogeneous dynamic load balancing
    Rotaru, T
    Nägeli, HH
    ADVANCED ENVIRONMENTS, TOOLS, AND APPLICATIONS FOR CLUSTER COMPUTING, 2002, 2326 : 136 - 144
  • [24] Load balancing in dynamic networks
    Elsässer, R
    Monien, B
    Schamberger, S
    I-SPAN 2004: 7TH INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND NETWORKS, PROCEEDINGS, 2004, : 193 - 200
  • [25] Dynamic Load Balancing with Tokens
    Comte, Celine
    2018 IFIP NETWORKING CONFERENCE (IFIP NETWORKING) AND WORKSHOPS, 2018, : 343 - 351
  • [26] Dynamic optimization of load balance in MPI broadcast
    Soga, Takesi
    Kurihara, Kouji
    Nanri, Takeshi
    Kurokawa, Motoyoshi
    Murakami, Kazuaki
    RECENT ADVANCES IN PARALLEL VIRTUAL MACHINE AND MESSAGE PASSING INTERFACE, 2007, 4757 : 387 - +
  • [27] Dynamic load balancing with MatlabMPI
    Carino, Ricolindo L.
    Banicescu, Ioana
    Gao, Wenzhong
    COMPUTATIONAL SCIENCE - ICCS 2006, PT 2, PROCEEDINGS, 2006, 3992 : 430 - 437
  • [28] A Greedy Algorithm for Load Balancing Jobs with Deadlines in a Distributed Network
    Paduraru, Ciprian. I.
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2014, 5 (02) : 56 - 59
  • [29] Power-Aware Load Balancing Of Large Scale MPI Applications
    Etinski, Maja
    Corbalan, Julita
    Labarta, Jesus
    Valero, Mateo
    Veidenbaum, Alex
    2009 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL & DISTRIBUTED PROCESSING, VOLS 1-5, 2009, : 1928 - +
  • [30] A novel MPI-based parallel smoothed particle hydrodynamics framework with dynamic load balancing for free surface flow
    Zhu, Guixun
    Hughes, Jason
    Zheng, Siming
    Greaves, Deborah
    COMPUTER PHYSICS COMMUNICATIONS, 2023, 284
12345