Dynamic load-balancing in a data parallel object-oriented system

被引：2
|
作者：
Jie, W [1 ]
Cai, WT [1 ]
Turner, T [1 ]
机构：
[1] Inst High Performance Comp, Singapore, Singapore
来源：
PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS | 2001年
关键词：
parallel object-oriented system; object replication; data partitioning; object migration; dynamic load-balancing;
D O I：
10.1109/ICPADS.2001.934831
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, a Parallel Object Collection (POC) model is introduced to support data parallelism in a parallel object-oriented system. This model is based on the idea of data partitioning and method replication. To achieve load-balancing, partition objects are dynamically migrated at runtime according to the system load situation. A threshold-based strategy is used in the dynamic load-balancing. To avoid over-convergence of load during partition object migration, a new destination node selection algorithm is proposed. The threshold values used in the algorithm are also adaptively adjusted to better reflect the fluctuation of the load during execution. To evaluate the performance of the dynamic load balancing algorithm, simulation experiments are conducted. The simulation results are reported and discussed in the paper.
引用
收藏
页码：279 / 286
页数：8
相关论文
共 50 条
  • [1] Object-oriented, parallel finite element framework with dynamic load balancing
    Patzak, B.
    Rypl, D.
    ADVANCES IN ENGINEERING SOFTWARE, 2012, 47 (01) : 35 - 50
  • [2] Beowulf parallel processing for dynamic load-balancing
    Bennett, BH
    Davis, E
    Kunau, T
    2000 IEEE AEROSPACE CONFERENCE PROCEEDINGS, VOL 4, 2000, : 389 - 395
  • [3] Dynamic object-oriented parallel processing
    Grimshaw, Andrews
    Strayer, Timothy
    IEEE Parallel and Distributed Technology, 1993, 1 (02): : 33 - 47
  • [4] Mapping and dynamic load-balancing strategies for parallel programming
    Ripoll, A
    Senar, MA
    Cortes, A
    Luque, E
    COMPUTERS AND ARTIFICIAL INTELLIGENCE, 1998, 17 (05): : 481 - 491
  • [5] Parallel dynamic load-balancing for adaptive unstructured meshes
    Walshaw, C
    Cross, M
    Everett, MG
    PARALLEL COMPUTATIONAL FLUID DYNAMICS: RECENT DEVELOPMENTS AND ADVANCES USING PARALLEL COMPUTERS, 1998, : 89 - 96
  • [6] The impact of load balancing to object-oriented query execution scheduling in parallel machine environment
    Taniar, D
    Leung, CHC
    INFORMATION SCIENCES, 2003, 157 (1-4) : 33 - 71
  • [7] A robust dynamic load-balancing scheme for data parallel application on message passing architecture
    Kee, Y
    Ha, S
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-IV, PROCEEDINGS, 1998, : 974 - 980
  • [8] Improved parallel mesh generation through dynamic load-balancing
    Touheed, N
    Jimack, PK
    ADVANCES IN COMPUTATIONAL MECHANICS WITH PARALLEL AND DISTRIBUTED PROCESSING, 1997, : 105 - 111
  • [9] Research on prediction model of dynamic load-balancing with mobile agent in a parallel distributed system
    Yang, YJ
    Cao, XD
    Chen, YJ
    DCABES 2004, PROCEEDINGS, VOLS, 1 AND 2, 2004, : 274 - 277
  • [10] Data placement in parallel object-oriented database
    Guofang Keji Daxue Xuebao, 5 (79-82):
12345