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
Patent•
IBM1
TL;DR: In this article, branch prediction is suppressed for branch instructions executing in a transaction of a transactional memory (TM) environment in transactions that are re-executions of previously aborted transactions, which is a technique that we use in our work.
Abstract: Branch prediction is suppressed for branch instructions executing in a transaction of a transactional memory (TM) environment in transactions that are re-executions of previously aborted transactions.
Patent•
29 Jul 2019
TL;DR: In this paper, the authors proposed a transaction processing method to provide an optimal transaction processing technique reflecting characteristics of each workload and transaction processing system thereof, which comprises the steps of: analyzing at least one characteristic among the size, the contention degree, and the continuously generated write times of a start-ordered transaction based on transaction information about a previously processed previous transaction.
Abstract: Disclosed are a transaction processing method to provide an optimal transaction processing technique reflecting characteristics of each workload and a transaction processing system thereof. According to one embodiment of the present invention, the transaction processing method comprises the steps of: analyzing at least one characteristic among the size, the contention degree, and the continuously generated write times of a start-ordered transaction based on transaction information about a previously processed previous transaction; selecting any one first transaction processing technique corresponding to the characteristic among the transaction processing techniques including RH-STM, NOrec STM, and single global lock, except a hardware transactional memory (HTM); and processing the transaction based on the selected first transaction processing technique.
01 Jan 2011
TL;DR: The experimental results show that, compared with the fault recovery method of rolling back a single transaction, the parallel recomputing method in transactional memory system can execute the fault Recovery quickly and accurately and the method has a well scalability.
Abstract: This paper addresses the issue of fault recovery in transactional memory, and proposes a method of fault recovery based on parallel recomputing in transactional memory system. This method utilizes the data-versioning mechanism of transactional memory system to avoid the extra cost of state saving, rolls back a single transaction to avoid wasting the computing time of the fault-free transactions, and adopts the parallel recomputing method to reduce the cost of fault recovery. This paper applies this method to OpenTM programs, and proposes the implementation method of parallel recomputing in OpenTM. At last, this paper tests the performance of this method through a test program. The experimental results show that, compared with the fault recovery method of rolling back a single transaction, the parallel recomputing method in transactional memory system can execute the fault recovery quickly and accurately and the method has a well scalability.
Patent•
01 Jan 2020
TL;DR: In this article, an apparatus for transactional memory and load/store exclusive instructions using an exclusive monitor indication to track exclusive access to a given address is described, which helps to maintain mutual exclusion between transactional and non-transactional threads even if there is load speculation in the non transactional thread.
Abstract: An apparatus is described with support for transactional memory and load/store-exclusive instructions using an exclusive monitor indication to track exclusive access to a given address. In response to a predetermined type of load instruction specifying a load target address, which is executed within a given transaction, any exclusive monitor indication previously set for the load target address is cleared. In response to a load-exclusive instruction, an abort is triggered for a transaction for which the given address is specified as one of its working set of addresses. This helps to maintain mutual exclusion between transactional and non-transactional threads even if there is load speculation in the non-transactional thread.
01 Jan 2012
TL;DR: This chapter introduces the basic concepts of parallel programming and supplies the basic tools and concepts needed to write parallel programs and covers these topics: Practical aspects of threads, the sequential “atoms” of parallel programs.
Abstract: This chapter introduces the basic concepts of parallel programming. It is based on the ParC language, which is an extension of the C programming language with block-oriented parallel constructs that allow the programmer to express fine-grain parallelism in a shared memory model. It can be used to express parallel algorithms, and it is also conducive for the parallelization of sequential C programs. The chapter covers several topics in shared memory programming. Each topic is presented with simple examples demonstrating its utility. The chapter supplies the basic tools and concepts needed to write parallel programs and covers these topics:
Practical aspects of threads, the sequential “atoms” of parallel programs.
Closed constructs to create parallelism.
Possible bugs.
The structure of the software environment that surrounds parallel programs.
The extension of C scoping rules to support private variables and local memory accesses.
The semantics of parallelism.
The discrepancy between the limited number of physical processors and the much larger number of parallel threads used in a program.