Transactional memory

About: Transactional memory is a research topic. Over the lifetime, 2365 publications have been published within this topic receiving 60818 citations.

WTTM 2012, the fourth workshop on the theory of transactional memory

Abstract: In conjunction with PODC 2012, the TransForm project (Marie Curie Initial Training Network) and EuroTM (COST Action IC1001) supported the 4th edition of the Workshop on the Theory of Transactional ...

Non-Volatile Memory Based Hybrid Transactional Memory Technique Supporting Data Recovery

Abstract: Transactional memory provides high performance and ease of maintenance by dividing the instruction set of a program into transactional units. However, data is lost if system failure occurs. To solve this problem, a non-volatile memory-based transactional memory called NV-HTM has been proposed. NV-HTM is a hardware transactional memory (HTM) that supports data recovery on NVM(Non-Volatile Memory) even in the event of system failure. However, since NV-HTM uses SGL as a fallback path, it cannot support parallel processing for transactions which fail using hardware transactional memory. Thus, in this paper, we propose a NVM-based hybrid transactional memory (DHyTM) that provides data recovery on NVM and supports parallel processing between the fallback path and HTM path. It is shown from the performance evaluation that the proposed DHyTM has demonstrated an average performance improvement of 270% over NV-HTM in the STAMP benchmark.

WTTM 2012, the fourth workshop on the theory of transactional memory

Abstract: In conjunction with PODC 2012, the TransForm project (Marie Curie Initial Training Network) and EuroTM (COST Action IC1001) supported the 4th edition of the Workshop on the Theory of Transactional Memory (WTTM 2012). The objective of WTTM was to discuss new theoretical challenges and recent achievements in the area of transactional computing. The workshop took place on July 19, 2012, in Madeira, Portugal.This year's WTTM was a milestone event for two reasons. First, because the same year, the two seminal articles on hardware and software transactional memories [15, 21] were recognized as outstanding papers on principles of distributed computing, whose significance and impact on the theory and practice of distributed computing have been evident for at least a decade. Second, the winners of this prestigious ACM/EATCS Edsger W. Dijkstra Prize, Maurice Herlihy, Eliot Moss, Nir Shavit and Dan Touitou, were present at the workshop and three of them discussed their current progress with other outstanding researchers from the field. This report is intended to give highlights of the problems discussed during the workshop.

Partial replication in distributed software transactional memory

Abstract: Distributed software transactional memory (DSTM) is emerging as an interesting alternative for distributed concurrency control. Usually, DSTM systems resort to data distribution and full replication techniques in order to provide scalability and fault tolerance. Nevertheless, distribution does not provide support for fault tolerance and full replication limits the system’s total storage capacity. In this context, partial data replication rises as an intermediate solution that combines the best of the previous two trying to mitigate their disadvantages. This strategy has been explored by the distributed databases research field, but has been little addressed in the context of transactional memory and, to the best of our knowledge, it has never before been incorporated into a DSTM system for a general-purpose programming language. Thus, we defend the claim that it is possible to combine both full and partial data replication in such systems. Accordingly, we developed a prototype of a DSTM system combining full and partial data replication for Java programs. We built from an existent DSTM framework and extended it with support for partial data replication. With the proposed framework, we implemented a partially replicated DSTM. We evaluated the proposed system using known benchmarks, and the evaluation showcases the existence of scenarios where partial data replication can be advantageous, e.g., in scenarios with small amounts of transactions modifying fully replicated data. The results of this thesis show that we were able to sustain our claim by implementing a prototype that effectively combines full and partial data replication in a DSTM system. The modularity of the presented framework allows the easy implementation of its various components, and it provides a non-intrusive interface to applications.