Loading [a11y]/accessibility-menu.js
An Analysis and a Solution of False Conflicts for Hardware Transactional Memory | IEEE Conference Publication | IEEE Xplore

An Analysis and a Solution of False Conflicts for Hardware Transactional Memory


Abstract:

Transactional memory is a promising paradigm for shared-memory parallel programming model. On TMs, transactions are executed speculatively in parallel as long as any acce...Show More

Abstract:

Transactional memory is a promising paradigm for shared-memory parallel programming model. On TMs, transactions are executed speculatively in parallel as long as any access conflict is not detected. On general hardware transactional memories (HTMs), conflicts degrade the performance because of the overhead for retrying transactions, and it is important to avoid conflicts. HTM generally detects access conflicts on cache-line granularity, and this causes accesses on different variables that are on a cache line to be falsely detected as conflicting accesses. In this paper, we analyze how frequently such false conflicts occur and what type of coding can cause them. As a result of the analysis, we confirmed that the false conflicts account for 27.4% on average and even 99.9% at a maximum of all detected conflicts. We also propose a light-weight fine-grained conflict detection mechanism and show that it can reduce the execution cycles by 17.7% on average and 36.5% at a maximum.
Date of Conference: 09-12 December 2018
Date Added to IEEE Xplore: 20 January 2019
ISBN Information:
Conference Location: Bordeaux, France

Contact IEEE to Subscribe

References

References is not available for this document.