World Scientific
  • Search
Skip main navigation

Cookies Notification

We use cookies on this site to enhance your user experience. By continuing to browse the site, you consent to the use of our cookies. Learn More
×
Our website is made possible by displaying certain online content using javascript.
In order to view the full content, please disable your ad blocker or whitelist our website www.worldscientific.com.

System Upgrade on Tue, Oct 25th, 2022 at 2am (EDT)

Existing users will be able to log into the site and access content. However, E-commerce and registration of new users may not be available for up to 12 hours.
For online purchase, please visit us again. Contact us at [email protected] for any enquiries.

EXPLOITING THE MEMORY HIERARCHY OF MULTICORE SYSTEMS FOR PARALLEL TRIANGULATION REFINEMENT

    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

    • Christos Antonopouloset al., 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 ) . CrossrefGoogle Scholar
    • Victor Pankratiuset al., 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
    • Sanguthevar Rajasekaran and John H. Reif, FCT, Lecture Notes in Computer Science 278, eds. Lothar Budach, Rais Gatic Bakharajev and Oleg Borisovic Lipanov (Springer, 1987) pp. 364–376. CrossrefGoogle Scholar
    • John Reif and Sandeep Sen, Algorithmica 7, 91 (1992), DOI: 10.1007/BF01758753. Crossref, ISIGoogle Scholar
    • Maria-Cecilia Rivara, International Journal for Numerical Methods in Engineering 20(4), 745 (1984). Crossref, ISIGoogle Scholar
    • Maria-Cecilia Rivara, International Journal for Numerical Methods in Engineering 40(18), 3313 (1997). Crossref, ISIGoogle Scholar
    • Maria-Cecilia Rivara, Appl. Numer. Math. 59(9), 2218 (2009). Crossref, ISIGoogle Scholar
    • Maria-Cecilia Rivaraet al., Submmited Applied Numerical Mathematics  (2010). Google Scholar
    • Isaac D. Scherson and Peter F. Corbett, Journal of Parallel and Distributed Computing 11, 86 (1991). Crossref, ISIGoogle Scholar
    • Angela Sodan, Jacob Machina, Arash Deshmeh, Kevin Macnaughton, and Bryan Esbaugh. Parallelism via multithreaded and multicore cpus. Computer, 99(PrePrints), 2009 . Google Scholar