RT Journal Article
T1 Leveraging Irrevocability to Deal with Signature Saturation in Hardware Transactional Memory
A1 Quislant-del-Barrio, Ricardo
A1 Gutiérrez-Carrasco, Eladio Damián
A1 López-Zapata, Emilio
A1 Plata-González, Óscar Guillermo
K1 Ordenadores - Memorias
AB In hardware transactional memory, signatures have been proposed to keep track of memory locations accessed in a transaction to help conflict detection. Generally, signatures are implemented as Bloom filters that suffer from aliasing, that is, they can give rise to false conflicts. Such conflicts are more likely as signature fills (saturation), and they can lead a parallel application to perform worse than its serial version. Irrevocability is analyzed to address the signature saturation problem. When a transaction reaches a saturation threshold, the transaction enters an irrevocable state that prevents it from being aborted. Hence, such a transaction keeps running while the others are either stalled or allowed to run concurrently. We propose an analytical model that shows this is a good solution to overcome a high contention scenario. In addition, experimental evaluation shows the benefits in performance and power consumption of the proposed irrevocability mechanisms. Different saturation metrics are considered and a fixed threshold is found that yields maximum performance for the benchmarks evaluated.
PB Springer
YR 2017
FD 2017
LK https://hdl.handle.net/10630/33315
UL https://hdl.handle.net/10630/33315
LA eng
NO Ricardo Quislant; Eladio Gutierrez; Emilio L. Zapata; Oscar Plata. Leveraging Irrevocability to Deal with Signature Saturation in Hardware Transactional Memory. Journal of Supercomputing. 73, pp. 2525 - 2557. 2017.
DS RIUMA. Repositorio Institucional de la Universidad de Málaga
RD 4 mar 2026