System för transaktionsminne (TM) måste spåra läs- och skrivuppsättningar som läses och skrivs under en transaktion för att upptäcka konflikter mellan samtidiga transaktioner. Flera TMs använder signaturer, som sammanfattar obundna läs / skrivuppsättningar i begränsad hårdvara till en prestandakostnad för falska positiva (konflikter som upptäcks när ingen finns). I detta dokument undersöks olika organisationer för att uppnå hårdvarueffektiva och korrekta TM-signaturer. För det första finner vi att genomförandet av varje signatur med en enda k-hashfunktion Bloom filter (True Bloom signatur) är ineffektivt, eftersom det kräver multi-porterade SRAMs. Istället förespråkar vi att använda k enkel-hash-funktion Bloom filter parallellt (Parallel Bloom signatur), med områdeseffektiva enporterade SRAMs. Vår formella analys visar att båda organisationerna presterar lika bra i teorin och vår simuleringsbaserade utvärdering visar att detta håller ungefär i praktiken. Vi visar också att genom att välja högkvalitativa hashfunktioner kan vi uppnå signaturkonstruktioner märkbart mer exakt än de tidigare föreslagna implementeringarna. Slutligen anpassar vi Pagh och Rodlers cuckoo hashing för att genomföra Cuckoo-Bloom signaturer. Även om denna representation inte stöder set skärningspunkt, lindrar det falska positiva för det vanliga fallet av små läs- / skrivuppsättningar och utför som ett Bloom filter för stora uppsättningar.
Som ett hårdvarueffektivt alternativ till vanliga Bloom filter, Sanchez et al. I REF föreslogs ett parallellt genomförande av Bloom-filtret.
Implementing Signatures for Transactional Memory
{'venue': '40th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO 2007)', 'journal': '40th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO 2007)', 'mag_field_of_study': ['Computer Science']}