Multiset signatures for transactional memory

@inproceedings{Quislant2011MultisetSF,
  title={Multiset signatures for transactional memory},
  author={Ricardo Quislant and Eladio Guti{\'e}rrez and Oscar G. Plata and Emilio L. Zapata},
  booktitle={ICS},
  year={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). Read/write signatures are usually implemented as two separate Bloom filters with the same size. In contrast, transactions usually exhibit read/write… CONTINUE READING