Section: New Results

Maillages tétraédriques de grande taille

Participants : Houman Borouchaki, Paul-Louis George [correspondant] , Loïc Maréchal.

Triangulation-tétraèdre p1-Hilbert- Maillage de grande taille

Le comportement en complexité des algorithmes de triangulation sur les "gros” maillage nous amène à utiliser les algorithmes de renumérotation de type Hilbert qui minimisent les défauts de cache. Cette technique est également utilisée comme aide à l'optimisation des "gros" maillages avec des gains en temps important. L'algorithme de renumérotation est multi-cœurs.

Des triangulations de plusieurs dizaines de millions de sommets sont construites en utilisant un "simple" ordinateur. La vitesse d'insertion frole le million de tétraèdres à la seconde.

Par coquetterie (et pour améliorer la robustesse dans l'absolu), on regarde ce que donne nos méthodes quand on construit des maillages de plus de un milliard de tétraèdres en séquentiel (une machine de un Tera de mémoire est utilisée). On vérifie que la taille des cavités peut être arbitrairement grande ce qui nécessite une programmation plus délicate permettant de traiter ces cas peu courants dans les situations habituelles.