Multiset signatures for transactional memory
Ricardo Quislant, Eladio Gutiérrez, Óscar Plata, Emilio L. Zapata · 2011
Transactional Memory (TM) systems must record the memory locations read and written (read and write sets) by concurrent transactions in order to detect conflicts. Some TM implementations use signatures for this purpose, which summarize read and write sets in bounded hardware at the cost of false positives (detection of non-existing conflicts).