In Proceedings

Adaptive Integration of Hardware and Software Lock Elision Techniques.
June 2014

Transactional Lock Elision (TLE) and optimistic software execution can both improve scalability of lock-based pro- grams. The former uses hardware transactional memory (HTM) without requiring code changes; the latter involves modest code changes but does not require special hardware support. Numerous factors affect the choice of technique, including: critical section code, calling context, workload characteristics, and hardware support for synchronization. The ALE library integrates these techniques, and collects detailed, fine-grained performance data, enabling policies that decide between them at runtime for each critical section execution. We describe an adaptive policy and present experiments on three platforms, two of which support HTM, showing that—without tuning for specific platforms or workload—the adaptive policy is competitive with and often significantly better than hand-tuned static policies.

Authors: Dave Dice, Alex Kogan, Yossi Lev, Timothy Merrifield, Mark Moir

Venue: SPAA 2014


Hardware and Software, Engineered to Work Together