Asynchronous Preconditioners for Efficient Solving of Non-linear Deformations

Hadrien Courtecuisse 1 Jérémie Allard 1 Christian Duriez 1 Stéphane Cotin 1
1 SHACRA - Simulation in Healthcare using Computer Research Advances
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe, Inria Nancy - Grand Est
Abstract : In this paper, we present a set of methods to improve numerical solvers, as used in real-time non-linear deformable models based on implicit integration schemes. The proposed approach is particularly beneficial to simulate nonhomogeneous objects or ill-conditioned problem at high frequency. The first contribution is to desynchronize the computation of a preconditioner from the simulation loop.We also exploit today's heterogeneous parallel architectures: the graphic processor performs the mechanical computations whereas the CPU produces efficient preconditioners for the simulation. Moreover, we propose to take advantage of a warping method to limit the divergence of the preconditioner over time. Finally, we validate our work with several preconditioners on different deformable models. In typical scenarios, our method improves significantly the performances of the perconditioned version of the conjugate gradient.
Type de document :
Communication dans un congrès
VRIPHYS - Virtual Reality Interaction and Physical Simulation, Nov 2010, Copenhagen, Denmark. Eurographics Association, pp.59-68, 2010, 〈10.2312/PE/vriphys/vriphys10/059-068〉
Liste complète des métadonnées

Littérature citée [24 références]  Voir  Masquer  Télécharger


https://hal.inria.fr/hal-00688865
Contributeur : Jérémie Allard <>
Soumis le : mercredi 18 avril 2012 - 16:40:23
Dernière modification le : jeudi 11 janvier 2018 - 06:24:22
Document(s) archivé(s) le : lundi 26 novembre 2012 - 15:00:22

Identifiants

Collections

Citation

Hadrien Courtecuisse, Jérémie Allard, Christian Duriez, Stéphane Cotin. Asynchronous Preconditioners for Efficient Solving of Non-linear Deformations. VRIPHYS - Virtual Reality Interaction and Physical Simulation, Nov 2010, Copenhagen, Denmark. Eurographics Association, pp.59-68, 2010, 〈10.2312/PE/vriphys/vriphys10/059-068〉. 〈hal-00688865〉

Partager

Métriques

Consultations de la notice

407

Téléchargements de fichiers

342