NDLI: Dynamic load-balancing for BSP Time Warp

Content Provider	IEEE Xplore Digital Library
Author	Low, M.Y.H.
Copyright Year	2002
Description	Author affiliation: Comput. Lab., Oxford Univ., UK (Low, M.Y.H.)
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 the 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 the 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, the paper shows 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.
Sponsorship	Soc. Comput. Simulation Int
Starting Page	267
Ending Page	274
File Size	396450
Page Count	8
File Format	PDF
ISBN	0769515525
ISSN	1082241X
DOI	10.1109/SIMSYM.2002.1000163
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2002-04-14
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Computational modeling Costs Protocols Concurrent computing Heuristic algorithms Time warp simulation Computational efficiency Algorithm design and analysis Parallel programming Load modeling
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Managing external workload with BSP Time Warp

A dynamic load balancing algorithm for conservative parallel simulations

Dynamic load balancing in parallel discrete event simulation for spatially explicit problems

A simulation study of dynamic load balancing for network-based parallel processing

A dynamic load balancing algorithm for a heterogeneous computing environment

Analyzing Time Complexity of Parallel Algorithms for Knapsack Problem

Design and implementation of dynamic load balancing algorithms for rollback reduction in optimistic PDES

Dynamic Load Balancing Algorithm for MPI Parallel Computing

Dynamic load balancing strategies for conservative parallel simulations

Dynamic load-balancing for BSP Time Warp

Similar Documents

Managing external workload with BSP Time Warp

A dynamic load balancing algorithm for conservative parallel simulations

Dynamic load balancing in parallel discrete event simulation for spatially explicit problems

A simulation study of dynamic load balancing for network-based parallel processing

A dynamic load balancing algorithm for a heterogeneous computing environment

Analyzing Time Complexity of Parallel Algorithms for Knapsack Problem

Design and implementation of dynamic load balancing algorithms for rollback reduction in optimistic PDES

Dynamic Load Balancing Algorithm for MPI Parallel Computing

Dynamic load balancing strategies for conservative parallel simulations

Dynamic load-balancing for BSP Time Warp