Logo RUB
  • Institute
    • ICAMS
      • Mission
      • Structure
      • Members
      • Fellows
    • Departments & Research Groups
      • Atomistic Modelling and Simulation
      • Scale-Bridging Thermodynamic and Kinetic Simulation
      • Micromechanical and Macroscopic Modelling
      • Artificial Intelligence for Integrated Material Science
      • Computational Design of Functional Interfaces
      • Scale-Bridging Simulation of Functional Composites
      • Materials Informatics and Data Science
      • High-Performance Computing in Materials Science
    • Central Services
      • Coordination Office
      • IT
  • Research
    • Overview
    • Publications
    • Software and Data
    • Collaborative research
    • Research networks
    • Young enterprises
  • Teaching
    • Overview
    • Materialwissenschaft B.Sc.
    • Materials Science and Simulation M.Sc.
    • ICAMS Graduate School
    • Student Projects
  • News & Events
    • Overview
    • News
    • Seminars and Workshops
    • Conferences
  • Services
    • Overview
    • Contact
    • Open positions
    • Travel information
 
ICAMS
ICAMS
MENÜ
  • RUB-STARTSEITE
  • Institute
    • ICAMS
    • Departments & Research Groups
    • Central Services
  • Research
    • Overview
    • Publications
    • Software and Data
    • Collaborative research
    • Research networks
    • Young enterprises
  • Teaching
    • Overview
    • Materialwissenschaft B.Sc.
    • Materials Science and Simulation M.Sc.
    • ICAMS Graduate School
    • Student Projects
  • News & Events
    • Overview
    • News
    • Seminars and Workshops
    • Conferences
  • Services
    • Overview
    • Contact
    • Open positions
    • Travel information

Just another WordPress site - Ruhr-Universität Bochum

seminar

Adaptive load-balancing in particle simulations with short-range interaction

Christoph Begau, Ruhr-Universität Bochum, Bochum,

Godehard Sutmann, Forschungszentrum Jülich, Jülich, Germany

Time & Place
  • Date: 10.12.2013
  • Time: 3:30 p.m.
  • Place: Seminar zur Physik der kondensierten Materie, Universität Stuttgart, Germany

Abstract

Particle simulations with short-range interaction like Molecular Dynamics are nowadays executed on thousands of processors in parallel. The typical parallelization strategies are domain-decomposition schemes, where the simulation volume is subdivided into equally sized domains, each handled by one processor.

In case the particles, and thus the computational load, are inhomogeneously distributed, this simple scheme may cause a serious performance bottleneck. Because processors need to exchange information regularly, the wall-time to compute one time-step is bounded by the processor taking the longest time to complete, while other processors are waiting idle. In such a situation, adaptive load-balancing can improve performance significantly. The task in load-balancing is to assign an approximately equal amount of work to each processor.

In this talk, we will present a new approach for load-balancing based on three dimensional domains with non-orthogonal shapes. This algorithm is able to balance highly inhomogeneous and constantly changing particle distributions. For example it has been used to simulate the impact of molten droplets at velocities of 1000m/s on a solid surface. Using adaptive load-balancing has reduced the runtime for such a simulation by a factor of about 3. This algorithm that been recently implemented into the IMD-code. It is build on top of its existing data-structures and the communication scheme, thus requiring only limited modifications within the existing code and introduces only a very small overhead. However, alternative communication routines have been tested as well and are found to be beneficial in certain cases.

back
Logo RUB
  • Open positions
  • Travel information
  • Imprint
  • Privacy Policy
  • Sitemap
Ruhr-Universität Bochum
Universitätsstraße 150
44801 Bochum

  • Open positions
  • Travel information
  • Imprint
  • Privacy Policy
  • Sitemap
Seitenanfang Kontrast N