Computing the distance between two finite element solutions defined on different 3D meshes on a GPU - Inria - Institut national de recherche en sciences et technologies du numérique
Preprints, Working Papers, ... Year : 2017

Computing the distance between two finite element solutions defined on different 3D meshes on a GPU

Maxence Reberol
  • Function : Author
  • PersonId : 981959
Bruno Lévy

Abstract

This article introduces a new method to efficiently compute the distance (i.e., L p norm of the difference) between two functions supported by two different meshes of the same 3D domain. The functions that we consider are typically finite element solutions discretized in different function spaces supported by meshes that are potentially completely unrelated. Our method computes an approximation of the distance by resampling both fields over a set of parallel 2D regular grids. By lever-aging the parallel horse power of computer graphics hardware (GPU), our method can efficiently compute distances between meshes with multi-million elements in seconds. We demonstrate our method applied to different problems (distance between known functions, Poisson solutions, linear elasticity solutions) using different function spaces (Lagrange polynomials from order one to seven) and different meshes (tetrahedral, hexahedral, with linear or quadratic geometry).
Fichier principal
Vignette du fichier
ffes.pdf (9.23 Mo) Télécharger le fichier
figures/CA_elasticity_cube_SIN_L2_wcr.pdf (230.79 Ko) Télécharger le fichier
figures/CA_elasticity_hanger_DN_L2.pdf (128.94 Ko) Télécharger le fichier
figures/carter_d_vs_samples.pdf (228.55 Ko) Télécharger le fichier
figures/distances_sinbump.pdf (226.08 Ko) Télécharger le fichier
figures/fig_prec_vs_time_L2.pdf (133.53 Ko) Télécharger le fichier
figures/fig_prec_vs_time_Linf.pdf (163.22 Ko) Télécharger le fichier
figures/fig_time_vs_samples.pdf (129.29 Ko) Télécharger le fichier
figures/gl_pipeline_curved.pdf (12.08 Ko) Télécharger le fichier
figures/grids.pdf (35.58 Ko) Télécharger le fichier
figures/hanger_d_vs_samples.pdf (226.08 Ko) Télécharger le fichier
figures/mappings.pdf (338.49 Ko) Télécharger le fichier
figures/meshes_intro.pdf (5.6 Ko) Télécharger le fichier
figures/mtetra_and_raster_bmp.pdf (138.52 Ko) Télécharger le fichier
figures/rot_hanger.pdf (272.21 Ko) Télécharger le fichier
figures/rot_sin.pdf (308.46 Ko) Télécharger le fichier
figures/scaling_40h_P5vsP7_samples.pdf (225.21 Ko) Télécharger le fichier
figures/scaling_40h_P5vsP7_time.pdf (194.88 Ko) Télécharger le fichier
figures/subdiv_hanger.pdf (194.19 Ko) Télécharger le fichier
figures/subdiv_sinbump.pdf (195.35 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-01634176 , version 1 (13-11-2017)

Identifiers

  • HAL Id : hal-01634176 , version 1

Cite

Maxence Reberol, Bruno Lévy. Computing the distance between two finite element solutions defined on different 3D meshes on a GPU. 2017. ⟨hal-01634176⟩
393 View
5075 Download

Share

More