skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Mesh-free data transfer algorithms for partitioned multiphysics problems: Conservation, accuracy, and parallelism

Journal Article · · Journal of Computational Physics
 [1]
  1. Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States). Computational Engineering and Energy Sciences Group. Computer Science and Mathematics Division

In this study we analyze and extend mesh-free algorithms for three-dimensional data transfer problems in partitioned multiphysics simulations. We first provide a direct comparison between a mesh-based weighted residual method using the common-refinement scheme and two mesh-free algorithms leveraging compactly supported radial basis functions: one using a spline interpolation and one using a moving least square reconstruction. Through the comparison we assess both the conservation and accuracy of the data transfer obtained from each of the methods. We do so for a varying set of geometries with and without curvature and sharp features and for functions with and without smoothness and with varying gradients. Our results show that the mesh-based and mesh-free algorithms are complementary with cases where each was demonstrated to perform better than the other. We then focus on the mesh-free methods by developing a set of algorithms to parallelize them based on sparse linear algebra techniques. This includes a discussion of fast parallel radius searching in point clouds and restructuring the interpolation algorithms to leverage data structures and linear algebra services designed for large distributed computing environments. The scalability of our new algorithms is demonstrated on a leadership class computing facility using a set of basic scaling studies. Finally, these scaling studies show that for problems with reasonable load balance, our new algorithms for both spline interpolation and moving least square reconstruction demonstrate both strong and weak scalability using more than 100,000 MPI processes with billions of degrees of freedom in the data transfer operation.

Research Organization:
Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States). Oak Ridge Leadership Computing Facility (OLCF); Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States). Consortium for Advanced Simulation of LWRs (CASL)
Sponsoring Organization:
USDOE Office of Science (SC)
Grant/Contract Number:
AC05-00OR22725
OSTI ID:
1286741
Alternate ID(s):
OSTI ID: 1359290
Journal Information:
Journal of Computational Physics, Vol. 307; ISSN 0021-9991
Publisher:
ElsevierCopyright Statement
Country of Publication:
United States
Language:
English
Citation Metrics:
Cited by: 14 works
Citation information provided by
Web of Science

References (21)

The relevance of conservation for stability and accuracy of numerical methods for fluid–structure interaction journal September 2003
Conservative Load Projection and Tracking for Fluid-Structure Problems journal April 1997
Load and motion transfer algorithms for fluid/structure interaction problems with non-matching discrete interfaces: Momentum and energy conservation, optimal discretization and application to aeroelasticity journal April 1998
Common-refinement-based data transfer between non-matching meshes in multiphysics simulations journal January 2004
Conservative interpolation between unstructured meshes via supermesh construction journal July 2009
Multivariate interpolation for fluid-structure-interaction problems using radial basis functions journal February 2001
Unified fluid–structure interpolation and mesh motion using radial basis functions journal January 2008
Improved radial basis function fluid-structure coupling via efficient localized implementation journal June 2009
Evaluation of RBFs for volume data interpolation in CFD: EVALUATION OF RBFS FOR VOLUME DATA INTERPOLATION IN CFD journal January 2013
A radial basis function algorithm for simplified fluid-structure data transfer: ELASTO-MECHANICAL DATA TRANSFER journal July 2014
Review of coupling methods for non-matching meshes journal January 2007
Assessment of conservative load transfer for fluid-solid interface with non-matching meshes journal January 2005
Conservative load transfer along curved fluid–solid interface with non-matching meshes journal October 2006
PetRBF — A parallel O(N) algorithm for radial basis function interpolation with Gaussians journal May 2010
An interpolation tool for aerodynamic mesh deformation problems based on octree decomposition journal December 2012
Overlaying Surface Meshes, part i: Algorithms journal December 2004
Overlaying Surface Meshes, part ii: Topology Preservation and Feature Matching journal December 2004
Radial basis functions journal January 2000
Multidimensional binary search trees used for associative searching journal September 1975
An overview of the Trilinos project journal September 2005
GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems journal July 1986

Cited By (1)

Multi-physics coupling simulation in virtual reactors journal October 2019