Asynchronous Preconditioners for Efficient Solving of Non-linear Deformations - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Asynchronous Preconditioners for Efficient Solving of Non-linear Deformations

Résumé

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.
Fichier principal
Vignette du fichier
vriphys2010.pdf (637.23 Ko) Télécharger le fichier
Vignette du fichier
asynchronous-preconditioners.png (30.6 Ko) Télécharger le fichier
vriphys2010_final.mp4 (16.19 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Figure, Image
Format : Vidéo
Loading...

Dates et versions

hal-00688865 , version 1 (18-04-2012)

Identifiants

Citer

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. pp.59-68, ⟨10.2312/PE/vriphys/vriphys10/059-068⟩. ⟨hal-00688865⟩
333 Consultations
329 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More