Abstract
One of the key design points of any hardware transactional memory (HTM) system is the conflict detection mechanism, and its efficient implementation becomes critical when conflicts are not a rare event. While many contemporary proposals rely on the coherence protocol to carry out conflict detection at the private cache levels, this approach is not optimal for systems that use a directory to maintain coherence over an unordered, scalable network, such as tiled CMPs. In this paper, we present a new scheme of conflict detection for HTM systems, which moves this key mechanism from the private caches to the directory level. We propose a novel transactional book-keeping method and describe how this detection can be carried out more efficiently at the directory. Simulation results show that our approach obtains reductions in execution time between 25 and 55% for transactional benchmarks with a high number of conflicts, with an average improvement over LogTM-SE of 15%.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Ananian, C.S., et al.: Unbounded transactional memory. In: Proc. of the 11th Int’l. Symposium on High-Performance Computer Architecture, pp. 316–327 (February 2005)
Bobba, J., Moore, K.E., Yen, L., Volos, H., Hill, M.D., Swift, M.M., Wood, D.A.: Performance pathologies in hardware transactional memory. In: Proc. of the 34rd Annual Int’l. Symposium on Computer Architecture (June 2007)
Cao Minh, C., et al.: An effective hybrid transactional memory system with strong isolation guarantees. In: Proc. of the 34th Annual Int’l. Symposium on Computer Architecture (June 2007)
Hammond, L., et al.: Transactional memory coherence and consistency. In: Proc. of the 31st Annual Int’l. Symposium on Computer Architecture, pp. 102–113 (June 2004)
M. Herlihy and E. B. Moss. Transactional Memory: Architectural support for lock-free data structures. In Proc. of the 20th Annual Int’l. Symposium on Computer Architecture, pages 289–301, May 1993.
Magnusson, P.S., et al.: Simics: A full system simulation platform. IEEE Computer 35(2), 50–58 (2002)
Martin, M.M.K., et al.: Multifacet’s General Execution-driven Multiprocessor Simulator (GEMS) toolset. Computer Architecture News, 92–99 (September 2005)
Moore, K.E., Bobba, J., Moravan, M.J., Hill, M.D., Wood, D.A.: LogTM: Log-based transactional memory. In: Proc. of the 12th Int’l. Symposium on High-Performance Computer Architecture, pp. 254–265 (February 2006)
Rajwar, R., et al.: Virtualizing transactional memory. In: Proc. of the 32nd Annual Int’l. Symposium on Computer Architecture, pp. 494–505 (June 2005)
Titos, R., Acacio, M.E., García, J.M.: Characterization of conflicts in log-based transactional memory (LogTM). In: Proc. of the 16th Euromicro Int’l. Conference on Parallel, Distributed and Network-Based Processing, pp. 30–37 (February 2008)
Woo, S.C., Ohara, M., Torrie, E., Singh, J.P., Gupta, A.: The SPLASH-2 programs: Characterization and methodological considerations. In: Proc. of the 22nd Annual Int’l. Symposium on Computer Architecture, pp. 24–36 (June 1995)
Yen, L., et al.: LogTM-SE: Decoupling hardware transactional memory from caches. In: Proc. of the 13th Int’l. Symposium on High-Performance Computer Architecture, pp. 261–272 (February 2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Titos, R., Acacio, M.E., García, J.M. (2008). Directory-Based Conflict Detection in Hardware Transactional Memory. In: Sadayappan, P., Parashar, M., Badrinath, R., Prasanna, V.K. (eds) High Performance Computing - HiPC 2008. HiPC 2008. Lecture Notes in Computer Science, vol 5374. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89894-8_47
Download citation
DOI: https://doi.org/10.1007/978-3-540-89894-8_47
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89893-1
Online ISBN: 978-3-540-89894-8
eBook Packages: Computer ScienceComputer Science (R0)