کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
524211 868570 2011 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Parallel algorithms for moving Lagrangian data on block structured Eulerian meshes
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نرم افزارهای علوم کامپیوتر
پیش نمایش صفحه اول مقاله
Parallel algorithms for moving Lagrangian data on block structured Eulerian meshes
چکیده انگلیسی

We present a suite of algorithms for migrating Lagrangian data between processors in a parallel environment when the underlying mesh is Eulerian. The collection of algorithms applies to both uniform and adaptive meshes. The algorithms are implemented in, and distributed with, FLASH, a publicly available multiphysics simulation code. Migrating Lagrangian data on an Eulerian mesh is non-trivial because the Eulerian grid points are spatially fixed whereas Lagrangian entities move with the flow of a simulation. Thus, the movement of Lagrangian data cannot use the data migration methods associated with the Eulerian mesh. Additionally, when the mesh is adaptive, as the simulation progresses the grid resolution changes. The resulting regridding process can cause complex Lagrangian data migration.The algorithms presented in this paper describe Lagrangian data movement on a static uniform mesh and on an adaptive octree based block-structured mesh. Some of the algorithms are general enough to be applicable to any block structured mesh, while some others exploit the meta-data and structure of PARAMESH, the adaptive mesh refinement (AMR) package used in FLASH. We also present an analysis of the algorithms’ comparative performances in different parallel environments, and different flow characteristics.

Research highlights
► The paper presents algorithms for moving Lagrangian data in AMR/UG Eulerian meshes.
► The algorithms are distributed with FLASH, an HPC simulation code.
► Relative performance analysis in different circumstances is included.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Parallel Computing - Volume 37, Issue 2, February 2011, Pages 101–113
نویسندگان
, , ,