Linear time delay model for studying load balancing instabilities in parallel computations

被引：19
|
作者：
Abdallah, CT
Alluri, N
Birdwell, JD
Chiasson, J [1 ]
Chupryna, V
Tang, Z
Wang, T
机构：
[1] Univ Tennessee, Dept ECE, Knoxville, TN 37996 USA
[2] Univ Tennessee, ChE Dept, Knoxville, TN 37996 USA
[3] Univ New Mexico, Dept EECE, Albuquerque, NM 87131 USA
来源：
INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE | 2003年 / 34卷 / 10-11期
关键词：
D O I：
10.1080/00207720310001614907
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
A linear time-delay system is proposed to model load balancing in a cluster of computer nodes used for parallel computations. The linear model is analysed for stability in terms of the delays in the transfer of information between nodes and the gains in the load balancing algorithm. This model is compared with an experimental implementation of the algorithm on a parallel computer network.
引用
收藏
页码：563 / 573
页数：11
相关论文
共 50 条
  • [11] Load Balancing for Massively Parallel Computations with the Sparse Grid Combination Technique
    Heene, Mario
    Kowitz, Christoph
    Pflueger, Dirk
    PARALLEL COMPUTING: ACCELERATING COMPUTATIONAL SCIENCE AND ENGINEERING (CSE), 2014, 25 : 574 - 583
  • [12] A Framework for Parallel Adaptive Finite Element Computations with Dynamic Load Balancing
    Patzak, B.
    Rypl, D.
    PROCEEDINGS OF THE FIRST INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND GRID COMPUTING FOR ENGINEERING, 2009, (90): : 437 - 455
  • [13] Parallel computations for Euler equations using a dynamic load balancing technique
    Obata, Masanori
    Suzuki, Toshihiro
    Satofuka, Nobuyuki
    Nippon Kikai Gakkai Ronbunshu, B Hen/Transactions of the Japan Society of Mechanical Engineers, Part B, 1996, 62 (595): : 1053 - 1060
  • [14] On the modeling of elastic waves in structures: Adaptive and parallel computations with load balancing
    Tie, Bing
    Aubry, Denis
    Leclère, Jean-Michel
    Revue Europeenne des Elements, 2002, 11 (2-4): : 173 - 184
  • [15] Modeling and closed loop control for resource-constrained load balancing with time delays in parallel computations
    Tang, Zhong
    White, John
    Chiasson, John
    Birdwell, J. Douglas
    APPLICATIONS OF TIME DELAY SYSTEMS, 2007, 352 : 57 - 76
  • [16] Balancing parallel adaptive FEM computations by solving systems of linear equations
    Meyerhenke, H
    Schamberger, S
    EURO-PAR 2005 PARALLEL PROCESSING, PROCEEDINGS, 2005, 3648 : 209 - 219
  • [17] Stability of delay load balancing system during parallel computation
    Meng, Qing-Yang
    Wang, Shu
    Qiao, Jian-Zhong
    Lin, Shu-Kuan
    Dongbei Daxue Xuebao/Journal of Northeastern University, 2010, 31 (09): : 1238 - 1241
  • [18] Open benchmarks for load balancing heuristics in parallel adaptive finite element computations
    Marquardt, O
    Schamberger, S
    PDPTA '05: Proceedings of the 2005 International Conference on Parallel and Distributed Processing Techniques and Applications, Vols 1-3, 2005, : 685 - 691
  • [19] Parallel irregular computations with dynamic load balancing through global consistent state monitoring
    Borkowski, Janusz
    Tudruj, Marek
    PARALLEL PROCESSING AND APPLIED MATHEMATICS, 2008, 4967 : 971 - +
  • [20] PARALLEL LOAD-BALANCING - AN EXTENSION TO THE GRADIENT MODEL
    MUNIZ, FJ
    ZALUSKA, EJ
    PARALLEL COMPUTING, 1995, 21 (02) : 287 - 301
12345