Parallelisation of Multiscale-Based Grid Adaptation using Space-Filling Curves

¹ Institut für Geometrie und Praktische Mathematik, RWTH Aachen University, Templergraben 55, 52056 Aachen, Germany, e-mail: {brix,melian,mueller}@igpm.rwth-aachen.de
² Lehrstuhl für Computergestützte Analyse Technischer Systeme, RWTH Aachen University, Steinbachstr. 53B, 52074 Aachen, Germany; e-mail: schieffer@cats.rwth-aachen.de

Abstract

The concept of fully adaptive multiscale finite volume schemes has been developed and investigated during the past decade. By now it has been successfully employed in numerous applications arising in engineering. In order to perform 3D computations for complex geometries in reasonable CPU time, the underlying multiscale-based grid adaptation strategy has to be parallelised via MPI for distributed memory architectures. In view of a proper scaling of the computational performance with respect to CPU time and memory, the load of data has to be well-balanced and communication between processors has to be minimised. This has been realised using space-filling curves.

Résumé

Le concept des schémas de volumes finis multi-échelles et adaptatifs a été développé et étudié pendant les dix dernières années. Jusqu'à maintenant il a été utilisé avec succès dans de multiples applications provenant de l'ingéniérie. Dans le but de réaliser des simulations en 3D avec des géométries complexes en un temps de calcul raisonnable, la stratégie de maillage adaptatif multi-échelles a du être parallélisée via MPI pour des architectures à mémoires partagées. Pour de bonnes performances du point de vue du temps de calcul et de la gestion de la mémoire, la quantité de données doit être bien répartie et la communication entre les processeurs doit être minimisée. Ceci a été réalisé à l'aide des courbes remplissantes.