This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Efficient Eager Management of Conflicts for Scalable Hardware Transactional Memory
Jan. 2013 (vol. 24 no. 1)
pp. 59-71
R. Titos-Gil, Dept. of Comput. Sci. & Eng., Chalmers Univ. of Technol., Goteborg, Sweden
M. E. Acacio, Dept. de Ing. y Tecnol., Univ. de Murcia, Murcia, Spain
J. M. Garcia, Dept. de Ing. y Tecnol., Univ. de Murcia, Murcia, Spain
The efficient management of conflicts among concurrent transactions constitutes a key aspect that hardware transactional memory (HTM) systems must achieve. Scalable HTM proposals so far inherit the cache-based style of conflict detection typically found in bus-based systems, largely unaware of the interactions between transactions and directory coherence. In this paper, we demonstrate that the traditional approach of detecting conflicts at the private cache levels is inefficient when used in the context of a directory protocol. We find that the use of the directory as a mere router of coherence requests restricts the throughput of conflict detection, and show how it becomes a bottleneck under high contention. This paper proposes a scheme for conflict detection that decouples conflict detection from cache coherence in order to overcome pathological situations that degrade the performance of an eager HTM system. Our scheme places bookkeeping metadata at the directory, introducing it as a separate hardware module that leaves the coherence protocol unmodified. In comparison to a state-of-the-art eager HTM system, our design handles contention more efficiently, minimizes the performance degradation of false positives for signatures of similar hardware cost, and reduces the network traffic generated.
Index Terms:
Coherence,Protocols,Hardware,Context,Proposals,Tiles,Memory management,conflict detection,Parallel programming,multicore architectures,cache coherence protocols,transactional memory
Citation:
R. Titos-Gil, M. E. Acacio, J. M. Garcia, "Efficient Eager Management of Conflicts for Scalable Hardware Transactional Memory," IEEE Transactions on Parallel and Distributed Systems, vol. 24, no. 1, pp. 59-71, Jan. 2013, doi:10.1109/TPDS.2012.103
Usage of this product signifies your acceptance of the Terms of Use.