KIT | KIT-Bibliothek | Impressum | Datenschutz
Open Access Logo
URN: urn:nbn:de:swb:90-295322

Software Transactional Memory, OpenMP and Pthread implementations of the Conjugate Gradients Method - a Preliminary Evaluation

Janko, S.; Rocker, B.; Schindewolf, M.; Heuveline, Vincent; Karl, W.

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.

Zugehörige Institution(en) am KIT Institut für Angewandte und Numerische Mathematik (IANM)
Publikationstyp Forschungsbericht
Jahr 2012
Sprache Englisch
Identifikator ISSN: 2191-0693
KITopen ID: 1000029532
Verlag KIT, Karlsruhe
Serie Preprint Series of the Engineering Mathematics and Computing Lab (EMCL) ; 2012,1
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft KITopen Landing Page