Algorithm, software, and hardware optimizations for Delaunay mesh generation on simultaneous multithreaded architectures

被引：6

作者：

Antonopoulos, Christos D. ^{[2
]}

Blagojevic, Filip ^{[4
]}

Chernikov, Andrey N. ^{[1
]}

Chrisochoides, Nikos P. ^{[1
]}

Nikolopoulos, Dimitrios S. ^{[3
]}

机构：

[1] Coll William & Mary, Dept Comp Sci, Williamsburg, VA 23187 USA

[2] Univ Thessaly, Dept Comp & Commun Engn, Volos, Greece

[3] Virginia Tech, Dept Comp Sci, Blacksburg, VA 24061 USA

[4] Lawrence Berkeley Natl Lab, Berkeley, CA 94720 USA

来源：

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING | 2009年 / 69卷 / 07期

基金：

美国国家科学基金会;

关键词：

Parallel; Mesh; Generation; SMT; Optimizations; Finite element;

D O I：

10.1016/j.jpdc.2009.03.005

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

This article focuses on the optimization of PCDM, a parallel, two-dimensional (2D) Delaunay mesh generation application, and its interaction with parallel architectures based on simultaneous multithreading (SMT) processors. We first present the step-by-step effect of a series of optimizations on performance. These optimizations improve the performance of PCDM by up to a factor of six. They target issues that very often limit the performance of scientific computing codes. We then evaluate the interaction of PCDM with a real SMT-based SMP system, using both high-level metrics, such as execution time, and low-level information from hardware performance counters. Published by Elsevier Inc.

引用

页码：601 / 612

页数：12

共 14 条

[1] Simultaneous mesh generation and partitioning for Delaunay meshes
Chrisochoides, N
Nave, D
MATHEMATICS AND COMPUTERS IN SIMULATION, 2000, 54 (4-5) : 321 - 339
[2] Algorithm for constructing 2D Delaunay adaptive mesh with simultaneous generation of nodes and elements
Luo, Guanyong
Cao, Hong
Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2007, 19 (05): : 604 - 608
[3] A multigrain Delaunay mesh generation method for multicore SMT-based architectures
Antonopoulos, Christos D.
Blagojevic, Filip
Chernikov, Andrey N.
Chrisochoides, Nikos P.
Nikolopoulos, Dimitrios S.
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2009, 69 (07) : 589 - 600
[4] Algorithm for Curved Surface Mesh Generation Based on Delaunay Refinement
Zhou, Longquan
Wang, Hongjuan
Lu, Xinming
Zhang, Wei
Zhang, Xingli
INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2020, 34 (04)
[5] A fast mesh generation algorithm with point-by-point delaunay insertion
Li, Shuixiang
Chen, Bin
Zhao, Liang
Liu, Yuewu
Beijing Daxue Xuebao (Ziran Kexue Ban)/Acta Scientiarum Naturalium Universitatis Pekinensis, 2007, 43 (03): : 302 - 306
[6] A DELAUNAY REFINEMENT ALGORITHM FOR QUALITY 2-DIMENSIONAL MESH GENERATION
RUPPERT, J
JOURNAL OF ALGORITHMS, 1995, 18 (03) : 548 - 585
[7] An algorithm for tetrahedral mesh generation based on conforming constrained Delaunay tetrahedralization
Yang, YJ
Yong, JH
Sun, JG
COMPUTERS & GRAPHICS-UK, 2005, 29 (04): : 606 - 615
[8] Model-based Generation of Hardware/Software Architectures for Robotics Systems
Podlubne, Ariel
Mey, Johannes
Pertuz, Sergio
Assmann, Uwe
Goehringer, Diana
2022 32ND INTERNATIONAL CONFERENCE ON FIELD-PROGRAMMABLE LOGIC AND APPLICATIONS, FPL, 2022, : 153 - 159
[9] Adaptive Algorithm for Three-Dimensional Mesh Generation Based on Constrained Delaunay
Zhou, Longquan
Lu, Xinming
Wang, Hongjuan
Zhang, Wei
Peng, Yanjun
Pan, Dongdong
INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2018, 32 (09)
[10] Algorithm 872: Parallel 2D constrained Delaunay mesh generation
Chernikov, Andrey N.
Chrisochoides, Nikos P.
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2008, 34 (01):

← 1 2 →