The Data Transfer Kit (DTK) is a software library designed to provide parallel data transfer services for arbitrary physics components based on the concept of geometric rendezvous. The rendezvous algorithm provides a means to geometrically correlate two geometric domains that may be arbitrarily decomposed in a parallel simulation. By repartitioning both domains such that they have the same geometric domain on each parallel process, efficient and load balanced search operations and data transfer can be performed at a desirable algorithmic time complexity with low communication overhead relative to other types of mapping algorithms. With the increased development efforts in multiphysics simulation and other multiple mesh and geometry problems, generating parallel topology maps for transferring fields and other data between geometric domains is a common operation. The algorithms used to generate parallel topology maps based on the concept of geometric rendezvous as implemented in DTK are described with an example using a conjugate heat transfer calculation and thermal coupling with a neutronics code. In addition, we provide the results of initial scaling studies performed on the Jaguar Cray XK6 system at Oak Ridge National Laboratory for a worse-case-scenario problem in terms of algorithmic complexity that shows good scaling on O(1 10 4 ) cores for topology map generation and excellent scaling on O(1 10 5 ) cores for the data transfer operation with meshes of O(1 10 9 ) elements.
[1]
James R. Stewart,et al.
A framework approach for developing parallel adaptive multiphysics applications
,
2004
.
[2]
Steven J. Plimpton,et al.
A Parallel Rendezvous Algorithm for Interpolation Between Multiple Grids
,
1998
.
[3]
Timothy J. Tautges,et al.
Scalable parallel solution coupling for multiphysics reactor simulation
,
2009
.
[4]
Kevin T. Clarno,et al.
Denovo: A New Three-Dimensional Parallel Discrete Ordinates Code in SCALE
,
2010
.
[5]
Jon Louis Bentley,et al.
Multidimensional binary search trees used for associative searching
,
1975,
CACM.
[6]
Paul Lin,et al.
Large-scale stabilized FE computational analysis of nonlinear steady state transport/reaction systems.
,
2004
.
[7]
Timothy J. Tautges,et al.
Toward interoperable mesh, geometry and field components for PDE simulation development
,
2007,
Engineering with Computers.
[8]
Shahid H. Bokhari,et al.
A Partitioning Strategy for Nonuniform Problems on Multiprocessors
,
1987,
IEEE Transactions on Computers.