Nothing Special   »   [go: up one dir, main page]

skip to main content
10.5555/882497.884506guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

Dynamic Load-Balancing for BSP Time Warp

Published: 14 April 2002 Publication History

Abstract

The performance of a parallel simulation system depends very much on partitioning simulation workload evenly among the set of processors in the computing environment to ensure load-balance between processors. Most parallel simulation systems employ user-defined static partitioning. However, static partitioning requires in-depth domain knowledge of the specific simulation model in study. It is not effective if the workload of a simulation model could not be quantified accurately or changes over time during a simulation run.Dynamic load-balancing allows the simulation system to automatically balance the workload of different simulation models without user's input. In this paper, the use of dynamic load-balancing in the context of BSP Time Warp optimistic protocol is examined. Based on the BSP cost model, a dynamic load-balancing algorithm for the BSP Time Warp protocol is developed. Using different simulation models, we show that to achieve consistent performance, the dynamic load-balancing algorithm for BSP Time Warp needs to consider both computation and communication workload, as well as lookaheads between processors.

Cited By

View all
  • (2015)An adaptive fault-tolerance scheme for distributed load balancing systemsProceedings of the 48th Annual Simulation Symposium10.5555/2876341.2876360(138-145)Online publication date: 12-Apr-2015
  • (2015)An analysis on the metrics for dynamic process scheduling on distributed simulation using optimistic protocolsProceedings of the Conference on Summer Computer Simulation10.5555/2874916.2874958(1-8)Online publication date: 26-Jul-2015
  • (2015)Enhancing Load Balancing Efficiency Based on Migration Delay for Large-Scale Distributed SimulationsProceedings of the 19th International Symposium on Distributed Simulation and Real Time Applications10.1109/DS-RT.2015.33(33-40)Online publication date: 14-Oct-2015
  • Show More Cited By

Index Terms

  1. Dynamic Load-Balancing for BSP Time Warp
    Index terms have been assigned to the content through auto-classification.

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image Guide Proceedings
    SS '02: Proceedings of the 35th Annual Simulation Symposium
    April 2002

    Publisher

    IEEE Computer Society

    United States

    Publication History

    Published: 14 April 2002

    Author Tags

    1. BSP
    2. Dynamic Load-balancing
    3. Time Warp

    Qualifiers

    • Article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 14 Dec 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2015)An adaptive fault-tolerance scheme for distributed load balancing systemsProceedings of the 48th Annual Simulation Symposium10.5555/2876341.2876360(138-145)Online publication date: 12-Apr-2015
    • (2015)An analysis on the metrics for dynamic process scheduling on distributed simulation using optimistic protocolsProceedings of the Conference on Summer Computer Simulation10.5555/2874916.2874958(1-8)Online publication date: 26-Jul-2015
    • (2015)Enhancing Load Balancing Efficiency Based on Migration Delay for Large-Scale Distributed SimulationsProceedings of the 19th International Symposium on Distributed Simulation and Real Time Applications10.1109/DS-RT.2015.33(33-40)Online publication date: 14-Oct-2015
    • (2014)Federate Migration Decision-Making Methods for HLA-Based Distributed SimulationsProceedings of the 2014 IEEE/ACM 18th International Symposium on Distributed Simulation and Real Time Applications10.1109/DS-RT.2014.31(190-197)Online publication date: 1-Oct-2014
    • (2013)Autonomous Configuration Scheme in a Distributed Load Balancing System for HLA-Based SimulationsProceedings of the 2013 IEEE/ACM 17th International Symposium on Distributed Simulation and Real Time Applications10.1109/DS-RT.2013.26(169-176)Online publication date: 30-Oct-2013
    • (2013)Load Prediction in HLA-Based Distributed Simulation Using Holt's VariantsProceedings of the 2013 IEEE/ACM 17th International Symposium on Distributed Simulation and Real Time Applications10.1109/DS-RT.2013.25(161-168)Online publication date: 30-Oct-2013
    • (2012)Migration Delay Awareness in a Self-Adaptive Balancing Scheme for HLA-Based SimulationsProceedings of the 2012 IEEE/ACM 16th International Symposium on Distributed Simulation and Real Time Applications10.1109/DS-RT.2012.33(169-176)Online publication date: 25-Oct-2012
    • (2011)Predictive Dynamic Load Balancing for Large-Scale HLA-based SimulationsProceedings of the 2011 IEEE/ACM 15th International Symposium on Distributed Simulation and Real Time Applications10.1109/DS-RT.2011.17(4-11)Online publication date: 4-Sep-2011
    • (2009)Automating the runtime performance evaluation of simulation algorithmsWinter Simulation Conference10.5555/1995456.1995608(1079-1091)Online publication date: 13-Dec-2009
    • (2009)A grid-based DEVS approach to dynamic load balancing for large scale distributed simulationsProceedings of the 2009 Spring Simulation Multiconference10.5555/1639809.1639855(1-8)Online publication date: 22-Mar-2009
    • Show More Cited By

    View Options

    View options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media