Title | ||
---|---|---|
Evaluation of two formulations of the conjugate gradients method with transactional memory |
Abstract | ||
---|---|---|
Transactional Memory (TM) offers new possibilities for algorithmic design. This paper evaluates TM implementations of two algorithmic variations of the wide-spread conjugate gradients method (CG) regarding their performance on multi-core CPUs employing TM. Through applying tools for TM that visualize the TM application behavior, we show that the main bottleneck for both is the waiting times at barriers and illustrate the implementation of reduction operations with TM in a beneficial way. Performance monitoring through using the PAPI interface uncovers the quantity and type of instructions that each algorithms requires. This basic work is the key for environment-aware numerics as well as a hint for software developers who plan to use TM. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1007/978-3-642-40047-6_52 | international conference on parallel processing |
Keywords | DocType | Volume |
algorithmic design,transactional memory,performance monitoring,conjugate gradients method,basic work,tm application behavior,main bottleneck,papi interface,environment-aware numerics,tm implementation,algorithmic variation | Conference | 8097 |
ISSN | Citations | PageRank |
0302-9743 | 1 | 0.36 |
References | Authors | |
11 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Martin Schindewolf | 1 | 6 | 3.18 |
Björn Rocker | 2 | 13 | 2.67 |
Wolfgang Karl | 3 | 372 | 34.84 |
Vincent Heuveline | 4 | 179 | 30.51 |