The Community for Technology Leaders
Green Image
Issue No. 02 - Feb. (2013 vol. 62)
ISSN: 0018-9340
pp: 322-335
Emilio L. Zapata , University of Malaga, Malaga
Oscar Plata , University of Malaga, Malaga
Eladio Gutiérrez , University of Malaga, Malaga
Ricardo Quislant , University of Malaga, Malaga
ABSTRACT
Transactional Memory (TM) is an alternative to conventional multithreaded programming to ease the writing of concurrent programs. In the context of unbounded TM, concurrent threads may use hardware signatures to record all the memory addresses issued inside a transaction to detect conflicts. Signatures are usually implemented as per-thread fixed hardware Bloom filters that summarize a very large amount of read and write memory addresses at the cost of false conflicts (detection of nonexisting conflicts). In this paper, to reduce the probability of false conflicts, a novel signature design that exploits spatial locality is proposed. The design is based on new hash function mappings, so that nearby located addresses share some bits inserted in the filters. This is favorable particularly for large transactions that usually exhibit some amount of spatial locality. Besides, its implementation does not require extra hardware. The proposed signature was experimentally evaluated using the GEMS simulator and all the codes of the STAMP benchmark suite. In most cases, the results show significant improvement, particularly in the codes that involve long-running, large-data transactions.
INDEX TERMS
Hardware, Null space, Indexes, Vectors, Instruction sets, Arrays, Proposals, memory locality, Hardware Transactional Memory, signatures, bloom filters, H3 hashing
CITATION
Emilio L. Zapata, Oscar Plata, Eladio Gutiérrez, Ricardo Quislant, "LS-Sig: Locality-Sensitive Signatures for Transactional Memory", IEEE Transactions on Computers, vol. 62, no. , pp. 322-335, Feb. 2013, doi:10.1109/TC.2011.230
225 ms
(Ver )