A robust dynamic load-balancing scheme for data parallel application on message passing architecture

被引：0
|
作者：
Kee, Y [1 ]
Ha, S [1 ]
机构：
[1] Seoul Natl Univ, Dept Comp Engn, Seoul 151742, South Korea
来源：
INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-IV, PROCEEDINGS | 1998年
关键词：
dynamic load balancing; fault tolerance; processor selection;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
The working condition of a multicomputer system based on message passing communication is changeable and unpredictable. Any good algorithm for the system must be adaptive to the dynamic change of working condition. In this paper, we propose a new algorithm called RAS(Reservation And Work stealing). RAS treats load balancing, fault-tolerance and processor selection problems by work stealing and reservation based distribution. According to our experiment on the IBM SP2 with a matrix multiplication program, RAS is proven superior to the weighted factoring under the shared running environment and comparable under the dedicated running environment.
引用
收藏
页码：974 / 980
页数：7
相关论文
共 50 条
  • [11] A Dynamic Load Balancing Framework for Real-time Applications in Message Passing Systems
    El Kabbany, Ghada F.
    Wanas, Nayer M.
    Hegazi, Nadia H.
    Shaheen, Samir I.
    INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 2011, 39 (02) : 143 - 182
  • [12] Brief Announcement: A Reinforcement Learning Approach for Dynamic Load-Balancing of Parallel Digital Logic Simulation
    Meraji, Sina
    Zhang, Wei
    Tropper, Carl
    SPAA '10: PROCEEDINGS OF THE TWENTY-SECOND ANNUAL SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES, 2010, : 181 - 182
  • [13] Dynamic load-balancing of finite element applications with the DRAMA library
    Basermann, A
    Clinckemaillie, J
    Coupez, T
    Fingberg, J
    Digonnet, H
    Ducloux, R
    Gratien, JM
    Hartmann, U
    Lonsdale, G
    Maerten, B
    Roose, D
    Walshaw, C
    APPLIED MATHEMATICAL MODELLING, 2000, 25 (02) : 83 - 98
  • [14] On the Scalability and Dynamic Load-Balancing of Optimistic Gate Level Simulation
    Meraji, Sina
    Zhang, Wei
    Tropper, Carl
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2010, 29 (09) : 1368 - 1380
  • [15] PetFMM-A dynamically load-balancing parallel fast multipole library
    Cruz, Felipe A.
    Knepley, Matthew G.
    Barba, L. A.
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2011, 85 (04) : 403 - 428
  • [16] An efficient dynamic load-balancing algorithm in a large-scale cluster
    Zhang, BY
    Mo, ZY
    Yang, GW
    Zheng, WM
    DISTRIBUTED AND PARALLEL COMPUTING, 2005, 3719 : 174 - 183
  • [17] Comparison of dynamic and static load-balancing strategies in heterogeneous distributed systems
    Zhang, Y
    Kameda, H
    Hung, SL
    IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 1997, 144 (02): : 100 - 106
  • [18] Parallel Graph Mining with Dynamic Load Balancing
    Talukder, Nilothpal
    Zaki, Mohammed J.
    2016 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2016, : 3352 - 3359
  • [19] Dynamic load balancing of parallel cellular automata
    Mazzariol, M
    Gennart, BA
    Hersch, RD
    PARALLEL AND DISTRIBUTED METHODS FOR IMAGE PROCESSING IV, 2000, 4118 : 21 - 29
  • [20] Dynamic Load-Balancing in iSCSI systems based on a Feedback Control Mechanism
    Chen, Li
    Ma, Ning
    2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 5284 - +
12345