EXPLOITING THE MEMORY HIERARCHY OF MULTICORE SYSTEMS FOR PARALLEL TRIANGULATION REFINEMENT-Reference-Cited by-同舟云学术

EXPLOITING THE MEMORY HIERARCHY OF MULTICORE SYSTEMS FOR PARALLEL TRIANGULATION REFINEMENT

Published:2012-07-08 Issue:03 Volume:22 Page:1250007
ISSN:0129-6264
Container-title:Parallel Processing Letters
language:en
Short-container-title:Parallel Process. Lett.

Author:

RODRÍGUEZ PEDRO¹,RIVARA MARÍA CECILIA²,SCHERSON ISAAC D.³

Affiliation:

1. Department of Information Systems, University of Bío-Bío, Avda. Collao 1202, Concepción, Chile

2. Department of Computer Science, University of Chile, Blanco Encalada 2120, Santiago, Chile

3. Department of Computer Science (Systems), University of California, Irvine, CA 92697, USA

Abstract

A novel parallelization of the Lepp-bisection algorithm for triangulation refinement on multicore systems is presented. Randomization and wise use of the memory hierarchy are shown to highly improve algorithm performance. Given a list of selected triangles to be refined, random selection of candidates together with pre-fetching of Lepp-submeshes lead to a scalable and efficient multi-core parallel implementation. The quality of the refinement is shown to be preserved.

Publisher

World Scientific Pub Co Pte Lt

Subject

Hardware and Architecture,Theoretical Computer Science,Software

Link

https://www.worldscientific.com/doi/pdf/10.1142/S0129626412500077

Reference9 articles.

1. Applied Computational Fluid Dynamics Techniques

2. Randomized parallel computation

3. Optimal randomized parallel algorithms for computational geometry

4. Algorithms for refining triangular grids suitable for adaptive and multigrid techniques

Cited by 2 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Synchronizing Parallel Geometric Algorithms on Multi-Core Machines;International Journal of Networking and Computing;2018

2. Parallel Lepp-Bisection Algorithm over Distributed Memory Systems;2013 32nd International Conference of the Chilean Computer Science Society (SCCC);2013-11