Topic
Transactional memory
About: Transactional memory is a research topic. Over the lifetime, 2365 publications have been published within this topic receiving 60818 citations.
Papers published on a yearly basis
Papers
More filters
23 Oct 2011
TL;DR: A novel technique is presented that informs the developer about which objects cause JVSTM transactions to conflict and how it is used together with several JvSTM conflict reduction techniques to improve the performance of a transactional application.
Abstract: Over the last years, multicores have become accessible to the common developer but writing concurrent programs that are correct and that display good performance still is a hard task. Software Transactional Memory (STM) is a step in the direction of solving the first problem, but it does not provide tools for the programmer to understand and optimize his code's performance, thus leaving the second problem as an open issue.In this paper, we present a novel technique that informs the developer about which objects cause JVSTM transactions to conflict. Then, we describe how we used that technique together with several JVSTM conflict reduction techniques to improve the performance of a transactional application.
2 citations
TL;DR: A general theory of serializability is presented, unifying a wide range of transactional algorithms, including some that are yet to come, and a compact semantics in which concurre is provided.
Abstract: We present a general theory of serializability, unifying a wide range of transactional algorithms, including some that are yet to come. To this end, we provide a compact semantics in which concurre...
2 citations
24 Aug 2020
TL;DR: NV-PhTM is the first phase-based system to provide durable transactions, a transactional system for NVM that delivers the best out of both HW and SW transactions by dynamically selecting the best execution mode according to the application’s characteristics.
Abstract: Non-Volatile Memory (NVM) is an emerging memory technology aimed to eliminate the gap between main memory and stable storage. Nevertheless, today’s programs will not readily benefit from NVM because crash failures may render the program in an unrecoverable and inconsistent state. In this context, durable transactions have been proposed as a mechanism to ease the adoption of NVM by simplifying the task of programming NVM systems. Existing systems employ either hardware (HW) or software (SW) transactions with different performance tradeoffs. Although SW transactions are flexible and unbounded, they may significantly hurt the performance of short-lived transactions. On the other hand, HW transactional memories provide low-overhead but are resource-constrained. In this paper we present NV-PhTM, a transactional system for NVM that delivers the best out of both HW and SW transactions by dynamically selecting the best execution mode according to the application’s characteristics. NV-PhTM is comprised of a set of heuristics to guide online phase transition while retaining persistency in case of crashes during migration. To the best of our knowledge, NV-PhTM is the first phase-based system to provide durable transactions. Experimental results with the STAMP benchmark show that the proposed heuristics are efficient in guiding phase transitions with low overhead.
2 citations
05 Jul 2016
TL;DR: Autonomic computing offers designers a framework of methods and techniques to build systems with well-mastered behaviours to design safe, efficient and predictable controllers, which enable monitoring and adjusting controlled systems dynamically while keeping overhead low.
Abstract: Parallel programs need to manage the time trade-off between synchronization and computation. A high parallelism may decrease computing time but meanwhile increase synchronization cost. Software Transactional Memory (STM) has emerged as a promising technique, which bypasses locks, to address synchronization issues through transactions. A way to reduce conflicts is by adjusting parallelisms. However, there is no universal rule to decide the best parallelism for a program from an offline view. Furthermore, an offline tuning is costly and error-prone. Hence, it becomes necessary to adopt a dynamical tuning-configuration strategy to better manage a STM system. Autonomic computing offers designers a framework of methods and techniques to build systems with well-mastered behaviours. Its key idea is to implement feedback control loops to design safe, efficient and predictable controllers, which enable monitoring and adjusting controlled systems dynamically while keeping overhead low.
2 citations
30 Mar 2010
TL;DR: The Follow the Data pattern, which provides a method for implementing shared memory semantics in a multi-processor or multi-core environment, relies on locking data down to certain cores and move the execution of programs to that core whenever needed, as opposed to traditional methods that rely on data copying.
Abstract: In this paper, we describe the Follow the Data pattern, which provides a method for implementing shared memory semantics in a multi-processor or multi-core environment. It relies on locking data down to certain cores and move the execution of programs to that core whenever needed, as opposed to traditional methods that rely on data copying.
2 citations