arrow
Return

PatCC1: an efficient parallel triangulation algorithm for spherical and planar grids with commonality and parallel consistency

delete2019-07-26
delete4
delete
OA
AI
H
Haoyu Yang
刘莉 cover
刘莉 (Li Liu)
C
Cheng Zhang
R
Ruizhe Li *
C
Chao Sun
X
Xinzhu Yu
H
Hao Yu
Z
Zhiyuan Zhang
B
Bin Wang
DOI:10.5194/gmd-12-3311-2019delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Graphs are commonly gridded by triangulation, i.e., the generation of a set of triangles for the points of the graph. This technique can also be used in a coupler to improve the commonality of data interpolation between different horizontal model grids. This paper proposes a new parallel triangulation algorithm, PatCC1 (PArallel Triangulation algorithm with Commonality and parallel Consistency, version 1), for spherical and planar grids. Experimental evaluation results demonstrate the efficient parallelization of PatCC1 using a hybrid of MPI (message passing interface) and OpenMP (Open Multi-Processing). They also show PatCC1 to have greater commonality than existing parallel triangulation algorithms (i.e., it is capable of handling more types of model grids) and that it guarantees parallel consistency (i.e., it achieves exactly the same triangulation result under different parallel settings).
Keywords:
COUPLING SOFTWARE
COMMUNITY COUPLER
SYSTEM
PERFORMANCE
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Geoscientific Model Development cover
Geoscientific Model Development
IF:
4.9
Papers:
4.0K
Citations:
2.4W

Organization

T
tsinghua university
Scholars:
11.8W
Papers: 10.0W
Citations: 137
I
institute of atmospheric physics, cas
Scholars:
2.8K
Papers: 2.6K
Citations: 2