This work addresses dynamic partitioning for numerical computations on modern high-performance computers. A simulation framework with a fully decentralized data structure is presented. This framework combines a diffusion approach to exchange workloads among neighboring processing elements with a spatial and hierarchical neighborhood description based on a space-tree domain decomposition. To demonstrate the suitability of the approach, several examples with adaptive mesh refinement are presented.
Übersetzte Kurzfassung:
Diese Arbeit befasst sich mit numerischen Berechnungen auf modernen Hochleistungsrechnern. Es wird ein Simulationscode mit einer dezentralen Datenstruktur vorgestellt, der zur dynamischen Partitionierung einen Diffusionsansatz zum Austausch von Arbeitslasten zwischen benachbarten Prozessoren mit einer räumlichen und hierarchischen Nachbarschaftsbeziehung verwendet. Um die Eignung des gewählten Ansatzes zu demonstrieren, werden verschiedene Beispiele mit adaptiver Netzverfeinerung vorgestellt.