Adaptive load balancing for long-range MD simulations in a distributed environment

J. V. Sumanth, David R. Swanson, Hong Jiang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

Molecular Dynamics, a computationally intensive application is used by researchers in various fields. The inherent parallelism [13] in the computations involved with this application can be exploited in parallel and distributed environments. However, in distributed environments such as the Grid [6], the available resources, namely the network and computational power, are continually changing with respect to every available node. To optimally utilize these dynamic resources, a scheduler should be able to continually adapt to the changes and suitably vary the load scheduled to every available node. We propose one such scheduling algorithm. The proposed scheduling algorithm builds and continually updates a model of the distributed system, which it then uses to make decisions about how to optimally redistribute the load in the system at every time step of the MD simulation. The scheduling algorithm can additionally handle dynamic changes in the number of nodes available for computation at runtime. We then demonstrate the efficiency of our scheduling algorithm when applied to MD simulations in a distributed environment.

Original languageEnglish (US)
Title of host publicationICPP 2006
Subtitle of host publicationProceedings of the 2006 International Conference on Parallel Processing
Pages135-144
Number of pages10
DOIs
StatePublished - Dec 1 2006
EventICPP 2006: 2006 International Conference on Parallel Processing - Columbus, OH, United States
Duration: Aug 14 2006Aug 18 2006

Publication series

NameProceedings of the International Conference on Parallel Processing
ISSN (Print)0190-3918

Conference

ConferenceICPP 2006: 2006 International Conference on Parallel Processing
CountryUnited States
CityColumbus, OH
Period8/14/068/18/06

    Fingerprint

ASJC Scopus subject areas

  • Hardware and Architecture
  • Engineering(all)

Cite this

Sumanth, J. V., Swanson, D. R., & Jiang, H. (2006). Adaptive load balancing for long-range MD simulations in a distributed environment. In ICPP 2006: Proceedings of the 2006 International Conference on Parallel Processing (pp. 135-144). [1690614] (Proceedings of the International Conference on Parallel Processing). https://doi.org/10.1109/ICPP.2006.17