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 条
  • [21] ANALYTICAL SOLUTION OF HEAT-TRANSFER PROBLEM IN UNDERGROUND CIRCULATING SYSTEMS
    MERZLJAKOV, EI
    RYZHENKO, IA
    TSYRULNIKOV, AS
    DOPOVIDI AKADEMII NAUK UKRAINSKOI RSR SERIYA A-FIZIKO-MATEMATICHNI TA TECHNICHNI NAUKI, 1978, (01): : 77 - 81
  • [22] Analysis of parallel problem solution time on computer systems with programmable structure
    Pavsky, K.V.
    Avtometriya, 2000, (02): : 60 - 69
  • [23] Analytical solution to the plate impact problem of layered heterogeneous material systems
    Chen, X
    Chandra, N
    Rajendran, AM
    INTERNATIONAL JOURNAL OF SOLIDS AND STRUCTURES, 2004, 41 (16-17) : 4635 - 4659
  • [24] SOLUTION OF ANALYTICAL DESIGN PROBLEM
    BOGOMOLOV, AI
    IZVESTIYA VYSSHIKH UCHEBNYKH ZAVEDENII AVIATSIONAYA TEKHNIKA, 1979, (04): : 104 - 106
  • [25] AN ANALYTICAL SOLUTION OF THE RESECTION PROBLEM
    ELHASSAN, IM
    JOURNAL OF SURVEYING ENGINEERING-ASCE, 1986, 112 (01): : 30 - 35
  • [26] A solution to the parallel parking problem
    Oncu, Sinan
    Kirci, Muervet
    IVCS 2008: PROCEEDINGS OF THE 2ND INTERNATIONAL WORKSHOP ON INTELLIGENT VEHICLE CONTROL SYSTEMS, 2008, : 93 - 98
  • [27] An approximate analytical solution to heat transfer problem in laminar forced flow between parallel plates
    Department of Mechanical Engineering, Miyagi National College of Technology, 48 Nodayama, Natori-shi, Miyagi, 981-1239, Japan
    Nihon Kikai Gakkai Ronbunshu, B, 2007, 5 (1220-1228):
  • [28] TLUSBoost algorithm: a boosting solution for class imbalance problem
    Sujit Kumar
    Saroj Kr. Biswas
    Debashree Devi
    Soft Computing, 2019, 23 : 10755 - 10767
  • [29] TLUSBoost algorithm: a boosting solution for class imbalance problem
    Kumar, Sujit
    Biswas, Saroj Kr.
    Devi, Debashree
    SOFT COMPUTING, 2019, 23 (21) : 10755 - 10767
  • [30] SciLance: Mitigate Load Imbalance for Parallel Scientific Applications in Cloud Environments
    Wang, Xinying
    Wan, Lipeng
    Klasky, Scott
    Zhao, Dongfang
    Yan, Feng
    2023 IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING, CLUSTER, 2023, : 49 - 59
12345