Managing distributed multilevel triangulations: form DDD to DiST

Decanato - Facoltà di scienze informatiche

Data d'inizio: 21 Settembre 2011

Data di fine: 22 Settembre 2011

The Faculty of Informatics is pleased to announce a seminar given by Oliver Fortmeier

DATE: Wednesday, September 21st, 2011
PLACE: USI Università della Svizzera italiana, room 251, Main building (Via G. Buffi 13)
TIME: 10.30

For the MPI parallelization of our two-phase flow solver DROPS, the distribution of data among the processors has to be organized in such a way that data locality and balance of load are satisfied. In the first part of our talk we discuss how the geometric data (multilevel tetrahedral grid) is distributed to obtain a so called admissible distributed hierarchical decomposition. We also briefly discuss the refinement and load migration algorithms used. In the second part we discuss the application of the DDD library to manage the distributed triangulation and to perform communication required by the refinement and migration algorithms. However, due to some critical shortcomings of DDD, we decided to design a new distributed grid manager called DiST.

The main concepts of DiST, e.g., geometric IDs, and implementational aspects are discussed in the last part of the talk.


Oliver Fortmeier:
In 2005, I received my diploma degree in mathematics at RWTH Aachen University, Germany, based on my thesis in the field of numerical mathematics. Afterwards, I started my Ph.D. studies at the Institute for Scientific Computing located at the computer science department at RWTH Aachen. Here, my research focus is on parallel computing and, in particular, on the parallel solution of two-phase flow problems defined by engineers. My (recently) submitted Ph.D. thesis is entitled "Parallel Re-Initialization of Level Set Functions and Load Balancing for Two-Phase Flow Simulations."

HOST: Prof. Rolf Krause, Robert Speck