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

被引：11

作者：

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 [理论、方法];

学科分类号：

080201 [机械制造及其自动化];

摘要：

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

共 47 条

[1]

A dynamic multithreading processor [J].

Akkary, H ;

Driscoll, MA .

31ST ANNUAL ACM/IEEE INTERNATIONAL SYMPOSIUM ON MICROARCHITECTURE, PROCEEDINGS, 1998, :226-236

[2]

[Anonymous], 1998, Delaunay Triangulation and Meshing

[3]

[Anonymous], 0604 EPCC U ED

[4]

Antonopoulos C.D., 2005, Proc. 19th Annual International Conference on Supercomputing, P367

[5]

ANTONOPOULOS CD, 2009, J PARA IN PRESS MAR

[6]

Aslot V, 2001, LECT NOTES COMPUT SC, V2104, P1

[7]

Berger EmeryD., 2000, 9 INT C ARCHITECTURA, P117, DOI DOI 10.1145/384264.379232

[8]

COMPUTING DIRICHLET TESSELLATIONS [J].

BOWYER, A .

COMPUTER JOURNAL, 1981, 24 (02) :162-166

[9]

BROWNE S, 2000, P 2000 ACM IEEE C SU

[10]

Parallel 2D graded guaranteed quality Delaunay mesh refinement [J].

Chernikov, AN ;

Chrisochoides, NP .

Proceedings of the 14th International Meshing Roundtable, 2005, :505-517

← 1 2 3 4 5 →