EVA STAR Trefferanzeige

Volltext emcl-preprint-2012-01.pdf1.pdf (2,5 MB)
URN (für Zitat) http://nbn-resolving.org/urn:nbn:de:swb:90-295322
Titel Software Transactional Memory, OpenMP and Pthread implementations of the Conjugate Gradients Method - a Preliminary Evaluation
Autor Janko, S.
Rocker, B.
Schindewolf, M.
Heuveline, Vincent
Karl, W.
Institution Fakultät für Mathematik (MATH)
Institut für Angewandte und Numerische Mathematik (IANM)
Dokumenttyp Buch
Verlag KIT, Karlsruhe
Jahr 2012
Serie Preprint Series of the Engineering Mathematics and Computing Lab (EMCL) ; 2012,1
ISSN: 2191-0693
Abstract This paper shows the runtime and cache-efficiency of parallel implementations of the Conjugate Gradients Method based on the three paradigms Software Transactional Memory (STM), OpenMP and Pthreads. While the two last named concepts are used to manage parallelization as well as synchronization, STM was designed to handle only the latter. In our work we disclose that an improved cache efficiency does not necessarily lead to a better execution time because the execution time is dominated by the thread wait time at the barriers.