Filters








145 Hits in 1.7 sec

Characterization of Conflicts in Log-Based Transactional Memory (LogTM)

J. Ruben Titos Gil, Manuel E. Acacio Sanchez, Jose M. Garcia Carrasco
2008 16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008)  
Transactional memory has been proposed as an abstraction capable of ameliorating the challenges of traditional lock-based parallel programming.  ...  Hardware transactional memory (HTM) systems implement the necessary mechanisms to provide transactional semantics efficiently.  ...  The authors present a log-based implementation of transactional memory that makes commits fast by storing old values to a per-thread log in cacheable virtual memory, and enables conflict de-tection of  ... 
doi:10.1109/pdp.2008.63 dblp:conf/pdp/GilSC08 fatcat:ikzrtbhssnb5dphbqgawcrljgy

FASTM: A Log-based Hardware Transactional Memory with Fast Abort Recovery

Marc Lupon, Grigorios Magklis, Antonio Gonzalez
2009 2009 18th International Conference on Parallel Architectures and Compilation Techniques  
In this paper, we present FASTM, an eager log-based HTM that takes advantage of the processor's cache hierarchy to provide fast abort recovery.  ...  Version management, one of the key design dimensions of Hardware Transactional Memory (HTM) systems, defines where and how transactional modifications are stored.  ...  Also, it keeps a software log in the same way as log-based systems: each transactional store copies the old value to the log before updating the memory with the new value.  ... 
doi:10.1109/pact.2009.19 dblp:conf/IEEEpact/LuponMG09 fatcat:gzg62rdxifh65nrc6blmu4fu7y

Supporting nested transactional memory in logTM

Michelle J. Moravan, Jayaram Bobba, Kevin E. Moore, Luke Yen, Mark D. Hill, Ben Liblit, Michael M. Swift, David A. Wood
2006 SIGPLAN notices  
This paper extends the recently-proposed flat Log-based Transactional Memory (LogTM) with nested transactions.  ...  Flat LogTM saves pre-transaction values in a log, detects conflicts with read (R) and write (W) bits per cache block, and, on abort, invokes a software handler to unroll the log.  ...  We implement the above nesting alternatives in the recentlyproposed flat Log-based Transactional Memory (LogTM).  ... 
doi:10.1145/1168918.1168902 fatcat:mdaou7hjebdlplkl7hko6skvpe

Supporting nested transactional memory in logTM

Michelle J. Moravan, Jayaram Bobba, Kevin E. Moore, Luke Yen, Mark D. Hill, Ben Liblit, Michael M. Swift, David A. Wood
2006 ACM SIGOPS Operating Systems Review  
This paper extends the recently-proposed flat Log-based Transactional Memory (LogTM) with nested transactions.  ...  Flat LogTM saves pre-transaction values in a log, detects conflicts with read (R) and write (W) bits per cache block, and, on abort, invokes a software handler to unroll the log.  ...  We implement the above nesting alternatives in the recentlyproposed flat Log-based Transactional Memory (LogTM).  ... 
doi:10.1145/1168917.1168902 fatcat:5y55bvod5zdijnz4tjmxhal7ue

LogTM: Log-based Transactional Memory

K.E. Moore, J. Bobba, M.J. Moravan, M.D. Hill, D.A. Wood
The Twelfth International Symposium on High-Performance Computer Architecture, 2006.  
In my doctoral research, I developed Log-Based Transactional Memory (LogTM), a transactional memory system that combines software-based version management (with limited hardware support) and conservative  ...  LogTM performs version management by eagerly updating memory in place during transactions and sav-ii ing old values in a per-thread transaction log.  ...  Log-based Transactional Memory (LogTM), a transactional memory system that combines software-based version management (with limited hardware support) and conservative hardware Table 2 - 2 tems that  ... 
doi:10.1109/hpca.2006.1598134 dblp:conf/hpca/MooreBMHW06 fatcat:7joai4xgm5b2tbgdgx3vvwxh3q

Supporting nested transactional memory in logTM

Michelle J. Moravan, Jayaram Bobba, Kevin E. Moore, Luke Yen, Mark D. Hill, Ben Liblit, Michael M. Swift, David A. Wood
2006 Proceedings of the 12th international conference on Architectural support for programming languages and operating systems - ASPLOS-XII  
This paper extends the recently-proposed flat Log-based Transactional Memory (LogTM) with nested transactions.  ...  Flat LogTM saves pre-transaction values in a log, detects conflicts with read (R) and write (W) bits per cache block, and, on abort, invokes a software handler to unroll the log.  ...  We implement the above nesting alternatives in the recentlyproposed flat Log-based Transactional Memory (LogTM).  ... 
doi:10.1145/1168857.1168902 dblp:conf/asplos/MoravanBMYHLSW06 fatcat:ydtwfq5btfhf5kx33s7m7ic52m

Supporting nested transactional memory in logTM

Michelle J. Moravan, Jayaram Bobba, Kevin E. Moore, Luke Yen, Mark D. Hill, Ben Liblit, Michael M. Swift, David A. Wood
2006 SIGARCH Computer Architecture News  
This paper extends the recently-proposed flat Log-based Transactional Memory (LogTM) with nested transactions.  ...  Flat LogTM saves pre-transaction values in a log, detects conflicts with read (R) and write (W) bits per cache block, and, on abort, invokes a software handler to unroll the log.  ...  We implement the above nesting alternatives in the recentlyproposed flat Log-based Transactional Memory (LogTM).  ... 
doi:10.1145/1168919.1168902 fatcat:7bwvmmfavzbuxi2qvrowxtap74

LogTM-SE: Decoupling Hardware Transactional Memory from Caches

Luke Yen, Jayaram Bobba, Michael R. Marty, Kevin E. Moore, Haris Volos, Mark D. Hill, Michael M. Swift, David A. Wood
2007 2007 IEEE 13th International Symposium on High Performance Computer Architecture  
This paper proposes a hardware transactional memory (HTM) system called LogTM Signature Edition (LogTM-SE).  ...  Transactions update memory "in place" after saving the old value in a per-thread memory log (eager version management).  ...  Transactional threads update memory in place after saving the old value in a perthread memory log. Like LogTM, LogTM-SE does not depend on broadcast coherence protocols.  ... 
doi:10.1109/hpca.2007.346204 dblp:conf/hpca/YenBMMVHSW07 fatcat:tvfgjofjerek3ju3wqa4mwotuq

Proposition of Criteria for Aborting Transaction Based on Log Data Size in LogTM

Hiroki Asai, Tomoaki Tsumura, Hiroshi Matsuo
2010 2010 First International Conference on Networking and Computing  
Hence, LogTM has been proposed and studied for lock-free synchronization. LogTM is a kind of hardware transactional memory.  ...  In LogTM, transactions are executed speculatively to ensure serializability and atomicity. LogTM stores original values in a log before it is modified by a transaction.  ...  PROPOSITION OF NEW LOGTM MODELS In this section, we point out a drawback of LogTM, and propose two new models which will improve total performance of LogTM by selecting a victim transaction based on log  ... 
doi:10.1109/ic-nc.2010.51 dblp:conf/ic-nc/AsaiTM10 fatcat:iuuso6p75fhkjfjldpnj47ikay

Version management alternatives for hardware transactional memory

Marc Lupon, Grigorios Magklis, Antonio González
2008 Proceedings of the 9th workshop on MEmory performance DEaling with Applications, systems and architecture - MEDEA '08  
In this paper, we show that aborts are frequent especially for applications with coarse-grain transactions and many threads, and that this severely restricts the scalability of log-based HTMs.  ...  Moreover, we propose a novel design, where the store buffer is used to perform lazy version management (similar to Rock [12]) but overflowed transactions execute with a fallback log-based HTM that uses  ...  LOG-BASED HTM We have chosen LogTM-SE [21] as our log-based baseline system for its simplicity and the large amount of literature that it has generated.  ... 
doi:10.1145/1509084.1509094 fatcat:t3qtssordnh47i7db7yqusyssa

Characterizing Energy Consumption in Hardware Transactional Memory Systems

Epifanio Gaona-Ramirez, Ruben Titos-Gil, Juan Fernandez, Manuel E. Acacio
2010 2010 22nd International Symposium on Computer Architecture and High Performance Computing  
Transactional Memory is currently being advocated as a promising alternative to lock-based synchronization because it simplifies multithreaded programming.  ...  In this way, future many-core CMP architectures may need to provide hardware support for transactional memory.  ...  STCC is based on a directory-based implementation of the Transactional Coherence and Consistency (TCC) [11] model, which defines coherence and consistency in a shared memory system at transaction boundaries  ... 
doi:10.1109/sbac-pad.2010.11 dblp:conf/sbac-pad/Gaona-RamirezTFA10 fatcat:ke6qxidq3zcnjfhuikgjfah34a

Using a Reconfigurable L1 Data Cache for Efficient Version Management in Hardware Transactional Memory

Adria Armejach, Azam Seyedi, Ruben Titos-Gil, Ibrahim Hur, Adri´n Cristal, Osman S. Unsal, Mateo Valero
2011 2011 International Conference on Parallel Architectures and Compilation Techniques  
In Hardware Transactional Memory (HTM) implementations, eager version management puts new values in-place and old values are kept in a software log, while lazy version management stores new values in hardware  ...  Transactional Memory (TM) potentially simplifies parallel programming by providing atomicity and isolation for executed transactions.  ...  Lazy-RDC-HTM Lazy-RDC-HTM is based on a Scalable-TCC-like HTM [7] , which is a directory-based, distributed shared memory system tuned for continuous use of transactions.  ... 
doi:10.1109/pact.2011.67 dblp:conf/IEEEpact/ArmejachSGHCUV11 fatcat:iu6yttgvdjfcjbevcyuik3x344

Adaptive transaction scheduling for transactional memory systems

Richard M. Yoo, Hsien-Hsin S. Lee
2008 Proceedings of the twentieth annual symposium on Parallelism in algorithms and architectures - SPAA '08  
Transactional memory systems are expected to enable parallel programming at lower programming complexity, while delivering improved performance over traditional lock-based systems.  ...  Based on our study, we implemented a transaction scheduler which not only guarantees that hardware transactional memory systems perform better than locks, but also significantly improves performance for  ...  Memory (VTM) [14] , and Log-based Transactional Memory (LogTM) [12] .  ... 
doi:10.1145/1378533.1378564 dblp:conf/spaa/YooL08 fatcat:3347vtxlfjfnbcl4nyf3z3rsh4

Using hardware transactional memory for data race detection

Shantanu Gupta, Florin Sultan, Srihari Cadambi, Franjo Ivancic, Martin Rotteler
2009 2009 IEEE International Symposium on Parallel & Distributed Processing  
We propose the concept of lightweight debug transactions that exploit the conflict detection mechanisms of transactional memory systems to perform data race detection.  ...  In particular, we show how emerging hardware support for transactional memory can be leveraged to aid data race detection.  ...  TRANSACTIONAL MEMORY-BASED DATA RACE DETECTION A.  ... 
doi:10.1109/ipdps.2009.5161006 dblp:conf/ipps/GuptaSCIR09 fatcat:erm6mlqi4vhlbh3r4qil4x3mjy

Dynamic Serialization: Improving Energy Consumption in Eager-Eager Hardware Transactional Memory Systems

Epifanio Gaona, Ruben Titos-Gil, Manuel E. Acacio, Juan Fern´ndez
2012 2012 20th Euromicro International Conference on Parallel, Distributed and Network-based Processing  
In the search for new paradigms to simplify multithreaded programming, Transactional Memory (TM) is currently being advocated as a promising alternative to deadlock-prone lock-based synchronization.  ...  Our proposal, which is implemented on top of a hardware transactional memory system with an eager conflict management policy, detects and serializes conflicting transactions dynamically.  ...  On eagerly-versioned systems, updates are done in place, i.e. transactional stores overwrite old values residing in cache memory after storing them in an undo log.  ... 
doi:10.1109/pdp.2012.76 dblp:conf/pdp/Gaona-RamirezGAF12 fatcat:6kcibdtzrbhn5cxysvhehyurpe
« Previous Showing results 1 — 15 out of 145 results