EXPLOITING THE MEMORY HIERARCHY OF MULTICORE SYSTEMS FOR PARALLEL TRIANGULATION REFINEMENT
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.
References
- Journal on Parallel and Distributed Computing 69(7), (2009). Google Scholar
- Nikos Chrisochoides, Andrey Chernikov, Andriy Fedorov, Andriy Kot, Leonidas Linardakis, and Panagiotis Foteinos. Towards exascale parallel delaunay mesh generation. In International Meshing Roundtable, number 18, Salt Lake City, Utah, October 2009 . Google Scholar
-
Rainald Lohner , Applied computational fluid dynamics techniques: an introduction based on finite element methods , 2nd edn. ( John Wiley & Sons , Chichester, England; Hoboken, NJ , 2008 ) . Crossref, Google Scholar Victor Pankratius , Software engineering for multicore systems: an experience report, IWMSE '08: Proceedings of the 1st international workshop on Multicore software engineering (ACM, New York, NY, USA, 2008) pp. 53–60. Google Scholar- , FCT,
Lecture Notes in Computer Science 278, eds.Lothar Budach , Rais Gatic Bakharajev and Oleg Borisovic Lipanov (Springer, 1987) pp. 364–376. Crossref, Google Scholar - Algorithmica 7, 91 (1992), DOI: 10.1007/BF01758753. Crossref, ISI, Google Scholar
- International Journal for Numerical Methods in Engineering 20(4), 745 (1984). Crossref, ISI, Google Scholar
- International Journal for Numerical Methods in Engineering 40(18), 3313 (1997). Crossref, ISI, Google Scholar
- Appl. Numer. Math. 59(9), 2218 (2009). Crossref, ISI, Google Scholar
- Submmited Applied Numerical Mathematics (2010). Google Scholar
- Journal of Parallel and Distributed Computing 11, 86 (1991). Crossref, ISI, Google Scholar
- Angela Sodan, Jacob Machina, Arash Deshmeh, Kevin Macnaughton, and Bryan Esbaugh. Parallelism via multithreaded and multicore cpus. Computer, 99(PrePrints), 2009 . Google Scholar


