Search Menu
DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information
Search Scholarly Publications

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

Abstract

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 scalingmore » 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.« less

Authors:
 [1]
+ Show Author Affiliations
  1. Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States). Computational Engineering and Energy Sciences Group. Computer Science and Mathematics Division
Publication Date:
Research Org.:
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 Org.:
USDOE Office of Science (SC)
OSTI Identifier:
1286741
Alternate Identifier(s):
OSTI ID: 1359290
Grant/Contract Number:  
AC05-00OR22725
Resource Type:
Accepted Manuscript
Journal Name:
Journal of Computational Physics
Additional Journal Information:
Journal Volume: 307; Journal ID: ISSN 0021-9991
Publisher:
Elsevier
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING; Data transfer; Multiphysics; Parallel algorithms; Moving least square; Spline interpolation

Citation Formats

Slattery, Stuart R. Mesh-free data transfer algorithms for partitioned multiphysics problems: Conservation, accuracy, and parallelism. United States: N. p., 2015. Web. doi:10.1016/j.jcp.2015.11.055.
Copy to clipboard
Slattery, Stuart R. Mesh-free data transfer algorithms for partitioned multiphysics problems: Conservation, accuracy, and parallelism. United States. https://doi.org/10.1016/j.jcp.2015.11.055
Copy to clipboard
Slattery, Stuart R. Wed . "Mesh-free data transfer algorithms for partitioned multiphysics problems: Conservation, accuracy, and parallelism". United States. https://doi.org/10.1016/j.jcp.2015.11.055. https://www.osti.gov/servlets/purl/1286741.
Copy to clipboard
@article{osti_1286741,
title = {Mesh-free data transfer algorithms for partitioned multiphysics problems: Conservation, accuracy, and parallelism},
author = {Slattery, Stuart R.},
abstractNote = {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.},
doi = {10.1016/j.jcp.2015.11.055},
journal = {Journal of Computational Physics},
number = ,
volume = 307,
place = {United States},
year = {Wed Dec 02 00:00:00 EST 2015},
month = {Wed Dec 02 00:00:00 EST 2015}
}
Copy to clipboard
Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record
https://doi.org/10.1016/j.jcp.2015.11.055
Copyright Statement
Other availability
Search WorldCat Search WorldCat to find libraries that may hold this journal
Citation Metrics:
Cited by: 14 works
Citation information provided by
Web of Science
Save / Share:
Export Metadata
Save to My Library
You must Sign In or Create an Account in order to save documents to your library.

Works referenced in this record:

The relevance of conservation for stability and accuracy of numerical methods for fluid–structure interaction
journal, September 2003

  • Michler, C.; van Brummelen, E. H.; Hulshoff, S. J.
  • Computer Methods in Applied Mechanics and Engineering, Vol. 192, Issue 37-38
  • DOI: 10.1016/S0045-7825(03)00392-X

Conservative Load Projection and Tracking for Fluid-Structure Problems
journal, April 1997

  • Cebral, Juan Raul; Lohner, Rainald
  • AIAA Journal, Vol. 35, Issue 4
  • DOI: 10.2514/2.158

Common-refinement-based data transfer between non-matching meshes in multiphysics simulations
journal, January 2004

  • Jiao, Xiangmin; Heath, Michael T.
  • International Journal for Numerical Methods in Engineering, Vol. 61, Issue 14
  • DOI: 10.1002/nme.1147

Conservative interpolation between unstructured meshes via supermesh construction
journal, July 2009

  • Farrell, P. E.; Piggott, M. D.; Pain, C. C.
  • Computer Methods in Applied Mechanics and Engineering, Vol. 198, Issue 33-36
  • DOI: 10.1016/j.cma.2009.03.004

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

  • Rendall, T. C. S.; Allen, C. B.
  • International Journal for Numerical Methods in Engineering, Vol. 74, Issue 10
  • DOI: 10.1002/nme.2219

Improved radial basis function fluid-structure coupling via efficient localized implementation
journal, June 2009

  • Rendall, T. C. S.; Allen, C. B.
  • International Journal for Numerical Methods in Engineering, Vol. 78, Issue 10
  • DOI: 10.1002/nme.2526

Evaluation of RBFs for volume data interpolation in CFD: EVALUATION OF RBFS FOR VOLUME DATA INTERPOLATION IN CFD
journal, January 2013

  • Rendall, T. C. S.; Allen, C. B.
  • International Journal for Numerical Methods in Fluids, Vol. 72, Issue 7
  • DOI: 10.1002/fld.3766

A radial basis function algorithm for simplified fluid-structure data transfer: ELASTO-MECHANICAL DATA TRANSFER
journal, July 2014

  • Cordero-Gracia, M.; Gómez, M.; Valero, E.
  • International Journal for Numerical Methods in Engineering, Vol. 99, Issue 12
  • DOI: 10.1002/nme.4708

Review of coupling methods for non-matching meshes
journal, January 2007

  • de Boer, A.; van Zuijlen, A. H.; Bijl, H.
  • Computer Methods in Applied Mechanics and Engineering, Vol. 196, Issue 8
  • DOI: 10.1016/j.cma.2006.03.017

Assessment of conservative load transfer for fluid-solid interface with non-matching meshes
journal, January 2005

  • Jaiman, R. K.; Jiao, X.; Geubelle, P. H.
  • International Journal for Numerical Methods in Engineering, Vol. 64, Issue 15
  • DOI: 10.1002/nme.1434

Conservative load transfer along curved fluid–solid interface with non-matching meshes
journal, October 2006

  • Jaiman, R. K.; Jiao, X.; Geubelle, P. H.
  • Journal of Computational Physics, Vol. 218, Issue 1
  • DOI: 10.1016/j.jcp.2006.02.016

PetRBF — A parallel O(N) algorithm for radial basis function interpolation with Gaussians
journal, May 2010

  • Yokota, Rio; Barba, L. A.; Knepley, Matthew G.
  • Computer Methods in Applied Mechanics and Engineering, Vol. 199, Issue 25-28
  • DOI: 10.1016/j.cma.2010.02.008

An interpolation tool for aerodynamic mesh deformation problems based on octree decomposition
journal, December 2012

  • Cordero-Gracia, M.; Gómez, M.; Ponsin, J.
  • Aerospace Science and Technology, Vol. 23, Issue 1
  • DOI: 10.1016/j.ast.2011.06.002

Overlaying Surface Meshes, part i: Algorithms
journal, December 2004

  • Jiao, Xiangmin; Heath, Michael T.
  • International Journal of Computational Geometry & Applications, Vol. 14, Issue 06
  • DOI: 10.1142/S0218195904001512

Overlaying Surface Meshes, part ii: Topology Preservation and Feature Matching
journal, December 2004

  • Jiao, Xiangmin; Heath, Michael T.
  • International Journal of Computational Geometry & Applications, Vol. 14, Issue 06
  • DOI: 10.1142/S0218195904001524

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

  • Heroux, Michael A.; Phipps, Eric T.; Salinger, Andrew G.
  • ACM Transactions on Mathematical Software, Vol. 31, Issue 3
  • DOI: 10.1145/1089014.1089021

GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
journal, July 1986

  • Saad, Youcef; Schultz, Martin H.
  • SIAM Journal on Scientific and Statistical Computing, Vol. 7, Issue 3
  • DOI: 10.1137/0907058
    Sort by:
    [ × clear filter / sort ]

    Works referencing / citing this record:

    Multi-physics coupling simulation in virtual reactors
    journal, October 2019

      Sort by:
      [ × clear filter / sort ]

      Similar Records in DOE PAGES and OSTI.GOV collections: