CPL - Chalmers Publication Library
| Utbildning | Forskning | Styrkeområden | Om Chalmers | In English In English Ej inloggad.

Eager Beats Lazy: Improving Store Management in Eager Hardware Transactional Memory

Ruben Titos Gil (Institutionen för data- och informationsteknik, Datorteknik (Chalmers)) ; Anurag Negi (Institutionen för data- och informationsteknik, Datorteknik (Chalmers)) ; M. E. Acacio ; J. M. Garcia ; Per Stenström (Institutionen för data- och informationsteknik, Datorteknik (Chalmers))
Ieee Transactions on Parallel and Distributed Systems (1045-9219). Vol. 24 (2013), 11, p. 2192-2201.
[Artikel, refereegranskad vetenskaplig]

Hardware transactional memory (HTM) designs are very sensitive to the manner in which speculative updates from transactions are handled in the system. This study highlights how the lack of effective techniques for store management results in a quick degradation in the performance of eager HTM systems with increasing contention and, thus, lends credence to the belief that eager designs do not perform as well as their lazy counterparts when conflicts abound. In this work, we present two simple ways to improve handling of speculative stores-a way to effectively manage lines that exhibit migratory sharing and a way to hide store latency, particularly for those stores that target contended cache lines owned by other concurrent transactions. These two mechanisms yield substantial improvements in execution time when running applications with high contention, allowing eager designs to exceed the performance of lazy ones. Interestingly, the benefits that accrue from these enhancements can be at par with those achieved using more complex system-wide HTM techniques. Coupled with the fact that eager designs are easier to integrate into cache coherent architectures than lazy ones, we claim that with judicious management of stores they represent a more compelling design alternative.

Nyckelord: Parallel programming, multicore architectures, transactional memory, performance, coherence, caches

Denna post skapades 2013-11-14.
CPL Pubid: 186670


Läs direkt!

Länk till annan sajt (kan kräva inloggning)

Institutioner (Chalmers)

Institutionen för data- och informationsteknik, Datorteknik (Chalmers)


Data- och informationsvetenskap

Chalmers infrastruktur