Proposal of an analytical solution for the load imbalance problem in parallel systems

被引：0
|
作者：
Nour, M [1 ]
Shaheen, S [1 ]
El-Kabbany, GF [1 ]
Hegazy, N [1 ]
机构：
[1] Elect Res Inst, Cairo, Egypt
来源：
SECOND INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED COMPUTING, PROCEEDINGS | 2003年
关键词：
load distribution; rescheduling; message passing systems; standard task graphs; and analytical modeling;
D O I：
10.1109/ISPDC.2003.1267660
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper, a parallel dynamic load balancing algorithm; which offers a good trade-off between the balancing degree and communication costs; is proposed. The proposed algorithm is analyzed, investigated, and implemented. Also, a new mathematical solution for that algorithm is presented. The analytical solution is tested on standard task graphs (STG) as common test-bed benchmarks. All the different parameters concerned with processors, memory, interconnection networks, and task programs are also presented. The new proposed algorithm is compared and evaluated with a traditional dynamic load balancing one. Experimental results are presented by considering a set of criteria for evaluating the overall performance. Simulation and analytical results proved that the proposed algorithm outperforms the chosen one.
引用
收藏
页码：170 / 177
页数：8
相关论文
共 50 条
  • [1] Load imbalance: The problem
    不详
    IEEE INTERNET COMPUTING, 2007, 11 (04) : 56 - 57
  • [2] Load imbalance in parallel programs
    Calzarossa, M
    Massari, L
    Tessera, D
    PARALLEL COMPUTING TECHNOLOGIES, PROCEEDINGS, 2003, 2763 : 197 - 206
  • [3] Analytical and numerical solution of the elastodynamic strip load problem
    Verruijt, A.
    Brinkgreve, R. B. J.
    Li, S.
    INTERNATIONAL JOURNAL FOR NUMERICAL AND ANALYTICAL METHODS IN GEOMECHANICS, 2008, 32 (01) : 65 - 80
  • [4] Detecting application load imbalance on high end massively parallel systems
    DeRose, Luiz
    Homer, Bill
    Johnson, Dean
    EURO-PAR 2007 PARALLEL PROCESSING, PROCEEDINGS, 2007, 4641 : 150 - +
  • [5] Application load imbalance on parallel processors
    Govindan, V
    Franklin, MA
    10TH INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM - PROCEEDINGS OF IPPS '96, 1996, : 836 - 842
  • [6] Using Power Demand and Residual Load Imbalance in the Load Balancing to Save Energy of Parallel Systems
    Padoin, Edson Luiz
    Martinez, Victor
    Navaux, Philippe O. A.
    Mehaut, Jean-Francois
    INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE (ICCS 2017), 2017, 108 : 695 - 704
  • [7] Problem of data imbalance in building energy load prediction: Concept, influence, and solution
    Zhang, Chaobo
    Li, Junyang
    Zhao, Yang
    Li, Tingting
    Chen, Qi
    Zhang, Xuejun
    Qiu, Weikang
    APPLIED ENERGY, 2021, 297
  • [8] On the Load Imbalance Problem of I/O Forwarding Layer in HPC Systems
    Yu, Jie
    Liu, Guangming
    Dong, Wenrui
    Li, Xiaoyong
    Zhang, Jian
    Sun, Fuxing
    PROCEEDINGS OF 2017 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATIONS (ICCC), 2017, : 2424 - 2428
  • [9] Solution to Data Imbalance Problem in Application Layer Anomaly Detection Systems
    Kozik, Rafal
    Choras, Michal
    HYBRID ARTIFICIAL INTELLIGENT SYSTEMS, 2016, 9648 : 441 - 450
  • [10] ANALYTICAL SOLUTION OF KNOWN-HEAT-LOAD SPACE RADIATOR PROBLEM
    RUSSELL, LD
    CHAPMAN, AJ
    JOURNAL OF SPACECRAFT AND ROCKETS, 1967, 4 (03) : 311 - &
12345