Change search
ReferencesLink to record
Permanent link

Direct link
Using transactional memory to avoid blocking in OpenMP synchronization directives: Don’t wait, speculate!
KTH, School of Information and Communication Technology (ICT), Software and Computer systems, SCS.
2015 (English)In: 11th International Workshop on OpenMP, IWOMP 2015, Springer, 2015, 149-161 p.Conference paper (Refereed)Text
Abstract [en]

OpenMP applications with abundant parallelism are often characterized by their high-performance. Unfortunately, OpenMP applications with a lot of synchronization or serialization-points perform poorly because of blocking, i.e. the threads have to wait for each other. In this paper, we present methods based on hardware transactional memory (HTM) for executing OpenMP barrier, critical, and taskwait directives without blocking. Although HTM is still relatively new in the Intel and IBM architectures, we experimentally show a 73% performance improvement over traditional locking approaches, and 23% better than other HTM approaches on critical sections. Speculation over barriers can decrease execution time by up-to 41 %. We expect that future systems with HTM support and more cores will have a greater benefit from our approach as they are more likely to block.

Place, publisher, year, edition, pages
Springer, 2015. 149-161 p.
Series
Lecture Notes in Computer Science, ISSN 0302-9743 ; 9342
Keyword [en]
Locks (fasteners), Storage allocation (computer), Critical sections, Hardware transactional memory, OpenMP applications, Transactional memory, Application programming interfaces (API)
National Category
Computer Engineering
Identifiers
URN: urn:nbn:se:kth:diva-181537DOI: 10.1007/978-3-319-24595-9_11ISI: 000374709400011ScopusID: 2-s2.0-84951845181ISBN: 9783319245942OAI: oai:DiVA.org:kth-181537DiVA: diva2:900222
Conference
11th International Workshop on OpenMP, IWOMP 2015; Aachen; Germany
Note

QC 20160203

Available from: 2016-02-03 Created: 2016-02-02 Last updated: 2016-06-10Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Podobas, Artur
By organisation
Software and Computer systems, SCS
Computer Engineering

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 12 hits
ReferencesLink to record
Permanent link

Direct link