High Performance 3D Unstructured Mesh Deformation Using Rank Structured Matrix Computations - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue ACM Transactions on Parallel Computing Année : 2022

High Performance 3D Unstructured Mesh Deformation Using Rank Structured Matrix Computations

Résumé

The Radial Basis Function (RBF) technique is an interpolation method that produces high-quality unstructured adaptive meshes. However, the RBF-based boundary problem necessitates solving a large dense linear system with cubic arithmetic complexity that is computationally expensive and prohibitive in terms of memory footprint. In this article, we accelerate the computations of 3D unstructured mesh deformation based on RBF interpolations by exploiting the rank structured property of the matrix operator. The main idea consists in approximating the matrix off-diagonal tiles up to an application-dependent accuracy threshold. We highlight the robustness of our multiscale solver by assessing its numerical accuracy using realistic 3D geometries. In particular, we model the 3D mesh deformation on a population of the novel coronaviruses. We report and compare performance results on various parallel systems against existing state-of-the-art matrix solvers.

Dates et versions

hal-03521511 , version 1 (11-01-2022)

Identifiants

Citer

Rabab Alomairy, Wael Bader, Hatem Ltaief, Youssef Mesri, David Keyes. High Performance 3D Unstructured Mesh Deformation Using Rank Structured Matrix Computations. ACM Transactions on Parallel Computing, 2022, 9 (1), pp.4. ⟨10.1145/3512756⟩. ⟨hal-03521511⟩
39 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More