A dynamic load balancing algorithm for conservative parallel simulations

被引：17
|
作者：
Boukerche, A
Das, SK
机构：
来源：
MASCOTS '97 - FIFTH INTERNATIONAL SYMPOSIUM ON MODELING, ANALYSIS, AND SIMULATION OF COMPUTER AND TELECOMMUNICATION SYSTEMS, PROCEEDINGS | 1997年
关键词：
D O I：
10.1109/MASCOT.1997.567576
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Load balancing is an important component in improving the efficiency of distributed systems because it distributes an even workload over all processors. This paper considers the problem of load balancing a conservative parallel simulation for execution on a multicomputer. The synchronization protocol makes use of Chandy-Misra null-messages. Earlier study conducted by Boukerche and Tropper showed that static load balancing for conservative parallel simulation is effective when the workload can be sufficiently well characterized beforehand. In this paper, we present a dynamic load balancing algorithm which assumes no compile time knowledge about the workload parameters. It is based upon a process migration mechanism, and the notion of CPU-queue length, which indicates the workload at each processor. We discuss the algorithm, its implementation, and report on the performance results of simulation of FCFS queueing network: models on an Intel Paragon A4.
引用
收藏
页码：32 / 37
页数：6
相关论文
共 50 条
  • [1] Dynamic load balancing strategies for conservative parallel simulations
    Boukerche, A
    Das, SK
    [J]. 11TH WORKSHOP ON PARALLEL AND DISTRIBUTED SIMULATION, PROCEEDINGS, 1997, : 20 - 28
  • [2] ON THE SCALABILITY AND DYNAMIC LOAD BALANCING OF PARALLEL VERILOG SIMULATIONS
    Meraji, Sina
    Zhang, Wei
    Tropper, Carl
    [J]. PROCEEDINGS OF THE 2009 WINTER SIMULATION CONFERENCE (WSC 2009 ), VOL 1-4, 2009, : 1346 - 1354
  • [3] Dynamic load balancing in parallel finite element simulations
    Schoneveld, A
    Lees, M
    Karyadi, E
    Sloot, PMA
    [J]. HIGH-PERFORMANCE COMPUTING AND NETWORKING, PROCEEDINGS, 1999, 1593 : 409 - 419
  • [4] Dynamic Load Balancing Algorithm for MPI Parallel Computing
    Sun Nian
    Liang Guangmin
    [J]. 2009 INTERNATIONAL CONFERENCE ON NEW TRENDS IN INFORMATION AND SERVICE SCIENCE (NISS 2009), VOLS 1 AND 2, 2009, : 95 - +
  • [5] Dynamic Load Balancing Strategy for Parallel Tumor Growth Simulations
    Salguero, Alberto G.
    Tomeu-Hardasmal, Antonio J.
    Capel, Manuel, I
    [J]. JOURNAL OF INTEGRATIVE BIOINFORMATICS, 2019, 16 (01):
  • [6] Research on dynamic load balancing algorithms for parallel transportation simulations
    Zhang, Dongliang
    Jiang, Changjun
    Li, Shu
    [J]. ADVANCED PARALLEL PROCESSING TECHNOLOGIES, PROCEEDINGS, 2007, 4847 : 560 - 568
  • [7] Dynamic load balancing for parallel structural mechanics simulations with DRAMA
    Fingberg, J
    Basermann, A
    Lonsdale, G
    Clinckemaillie, J
    Gratien, JM
    Ducloux, R
    [J]. DEVELOPMENTS IN ENGINEERING COMPUTATIONAL TECHNOLOGY, 2000, : 199 - 205
  • [8] A WORK-STEALING BASED DYNAMIC LOAD BALANCING ALGORITHM FOR CONSERVATIVE PARALLEL DISCRETE EVENT SIMULATION
    Tang Wenjie
    Yao Yiping
    Zhu Feng
    Li Tianlin
    Song Xiao
    [J]. 2017 WINTER SIMULATION CONFERENCE (WSC), 2017, : 798 - 809
  • [9] DYNAMIC LOAD BALANCING OF THE PIN CODE GENERATION PARALLEL ALGORITHM
    Grondzak, Karol
    Kortis, Peter
    [J]. INTERNATIONAL JOURNAL ON INFORMATION TECHNOLOGIES AND SECURITY, 2011, 3 (01): : 71 - 78
  • [10] Dynamic load balancing in parallel numerical simulations of reactive gas flows
    Troyer, C
    Baraldi, D
    Kranzlmüller, D
    Wilkening, H
    Volkert, J
    [J]. PDPTA '05: Proceedings of the 2005 International Conference on Parallel and Distributed Processing Techniques and Applications, Vols 1-3, 2005, : 703 - 709
12345