Bloom Filter Guided Transaction Scheduling

Contention management is an important design component to a transactional memory system. Without effective contention management to ensure forward progress, a transactional memory system can experience live-lock, which is difficult to debug in parallel programs. Early work in contention management focused on heuristic managers that reacted to conflicts between transactions by picking the most appropriate transaction to abort. Reactive methods allow conflicts to happen repeatedly as they do not try to prevent future conflicts from happening. These shortcomings of reactive contention managers have led to proposals that approach contention management as a scheduling problem—proactive managers. Proactive techniques range from throttling execution in predicted periods of high contention to preventing groups of transactions running concurrently that are predicted likely to conflict. We propose a novel transaction scheduling scheme called “Bloom Filter Guided Transaction Scheduling�...

• Type: Journal
• Year: 2011
• Where: HPCA
• Authors: Geoffrey Blake, Ronald G. Dreslinski, Trevor N. Mudge
• Keywords: Contention Management, Distributed And Parallel Computing, HPCA 2011, Transaction Scheduling, Transactional Memory