RT Conference Proceedings
T1 Improving Signatures by Locality Exploitation for Transactional Memory
A1 Quislant-del-Barrio, Ricardo
A1 Gutiérrez-Carrasco, Eladio Damián
A1 Plata-González, Óscar Guillermo
A1 López-Zapata, Emilio
K1 Ordenadores - Memorias
AB Writing multithreaded programs is a fairly complex task that poses a major obstacle to exploit multicoreprocessors. Transactional Memory (TM) emerges as an alternative to the conventional multithreaded programming to easethe writing of concurrent programs. Hardware Transactional Memory (HTM) implements most of the required mechanismsof TM at the core level, e.g. conflict detection. Signatures are designed to support the detection of conflicts amongstconcurrent transactions, and are usually implemented as per-thread Bloom filters in HTM. Basically, signatures use fixedhardware to summarize an unbounded amount of read and write memory addresses at the cost of false conflicts (detectionof non-existing conflicts).In this paper, a novel signature design that exploit locality is proposed to reduce the number of false conflicts. We showhow that reduction translates into a performance improvement in the execution of concurrent transactions. Our signaturesare based on address mappings of the hash functions that reduce the number of bits inserted in the filter for thoseaddresses nearby located. This is specially favorable for large transactions, that usually exhibit some amount of spatiallocality. Furthermore, the implementation do not require extra hardware. Our proposal was experimentally evaluated usingthe Wisconsin GEMS simulator and all codes from the STAMP benchmark suite. Results show a significant performance improvement in many cases, specially for those codes with long-running, large-data transactions.
PB IEEE
YR 2009
FD 2009
LK https://hdl.handle.net/10630/32799
UL https://hdl.handle.net/10630/32799
LA eng
DS RIUMA. Repositorio Institucional de la Universidad de Málaga
RD 21 ene 2026