ON PROCESS MIGRATION AND LOAD BALANCING IN TIME WARP

被引：75
|
作者：
GLAZER, DW
TROPPER, C
机构：
[1] School of Computer Science, McGill University, Montreal, P.Q
来源：
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS | 1993年 / 4卷 / 03期
关键词：
ACTIVE PROCESS MIGRATION; DISCRETE EVENT SIMULATION; DYNAMIC LOAD BALANCING; SPEEDUP; TIME WARP;
D O I：
10.1109/71.210814
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
This paper presents a load balancing algorithm for a discrete event simulation executed under Time Warp. The algorithm rests upon recent developments in active process migration [1], which permit the use of dynamic strategies. Dynamic load balancing allows for readjustments when resource requirements vary during simulation. It is also useful when initial resource predictions are unknown or incorrect. A simulated multiprocessor environment (PARALLEX) was developed in order to evaluate the algorithm. Our results indicate that substantial performance gains may be realized with the algorithm.
引用
收藏
页码：318 / 327
页数：10
相关论文
共 50 条
  • [1] Flow control and dynamic load balancing in time warp
    Choe, Myongsu
    Tropper, Carl
    [J]. Transactions of the Society for Computer Simulation, 2001, 18 (01): : 9 - 23
  • [2] LOAD BALANCING STRATEGIES FOR TIME WARP ON MULTIUSER WORKSTATIONS
    BURDORF, C
    MARTI, J
    [J]. COMPUTER JOURNAL, 1993, 36 (02): : 168 - 176
  • [3] Dynamic load-balancing for BSP time warp
    Low, MYH
    [J]. 35TH ANNUAL SIMULATION SYMPOSIUM, PROCEEDINGS, 2002, : 267 - 274
  • [4] Flow control and dynamic load balancing in Time Warp
    Choe, M
    Tropper, C
    [J]. TRANSACTIONS OF THE SOCIETY FOR COMPUTER SIMULATION INTERNATIONAL, 2001, 18 (01): : 9 - 23
  • [5] The dynamic load balancing of Clustered Time Warp for logic simulation
    Avril, H
    Tropper, C
    [J]. TENTH WORKSHOP ON PARALLEL AND DISTRIBUTED SIMULATION - PADS 96, PROCEEDINGS, 1996, : 20 - 27
  • [6] Workload characteristics for process migration and load balancing
    Nuttall, M
    Sloman, M
    [J]. PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, 1997, : 133 - 140
  • [7] An MPI implementation supported by process migration and load balancing
    Maloney, A
    Goscinski, A
    Hobbs, M
    [J]. RECENT ADVANCES IN PARALLEL VIRTUAL MACHINE AND MESSAGE PASSING INTERFACE, 2003, 2840 : 414 - 423
  • [8] Multi-cluster load balancing based on process migration
    Wang, XiaoYing
    Zhu, Ziyu
    Du, ZhiHui
    Li, Sanli
    [J]. ADVANCED PARALLEL PROCESSING TECHNOLOGIES, PROCEEDINGS, 2007, 4847 : 100 - 110
  • [9] Load balancing with migration penalties
    Farias, VF
    Moallemi, CC
    Prabhakar, B
    [J]. 2005 IEEE International Symposium on Information Theory (ISIT), Vols 1 and 2, 2005, : 558 - 562
  • [10] LOAD BALANCING USING PROCESS MIGRATION FOR LINUX BASED DISTRIBUTED SYSTEM
    Vyas, Ravindra A.
    Maheta, Hardik H.
    Dabhi, Vipul K.
    Prajapati, H. B.
    [J]. PROCEEDINGS OF THE 2014 INTERNATIONAL CONFERENCE ON ISSUES AND CHALLENGES IN INTELLIGENT COMPUTING TECHNIQUES (ICICT), 2014, : 248 - 252
12345