scispace - formally typeset
Patent

Conflict detection method for transactional memory, transactional memory system and microprocessor

Reads0
Chats0
TLDR
In this article, a conflict detection method for transactional memory, a transactional system and a microprocessor is presented, which is based on read-write association among the transactions.
Abstract
The embodiment of the invention provides a conflict detection method for a transactional memory, a transactional memory system and a microprocessor. The method comprises the following steps: during execution of an access operation of a first transaction, recording a read operation of the first transaction in a read set of the first transaction, and recording a write operation of the first transaction in a write set of the first transaction; and after finishing the execution of the first transaction, judging that a conflict exists between the first transaction and a second transaction if intersection sets between the write set of the first transaction and a read set of the second transaction are detected, wherein an execution ending time of the first transaction is ahead of an execution ending time of the second transaction. Through adoption of the conflict detection method for the transactional memory, the transactional memory system and the microprocessor provided by the embodiment of the invention, a relationship between a read set of a transaction ending firstly and a write set of a transaction ending secondly does not need to be compared, so that the problem of transactional conflicts caused by read-write association among the transactions is solved; the probability of the occurrence of conflicts among the transactions is lowered; and the performance of the transactional memory system is enhanced.

read more

Citations
More filters
Patent

Transaction processing method and device, computer equipment and storage medium

Li Haixiang
TL;DR: In this article, a transaction processing method and device, computer equipment and a storage medium is described, which belongs to the technical field of databases, where consistency detection is carried out on the read-write set of the target transaction; data exception formed by a single transaction can be accurately identified in a transaction submission stage.
References
More filters
Patent

Cache metadata for accelerating software transactional memory

TL;DR: In this article, a hardware accelerated software transactional memory application has access to metadata in a cache of a central processing unit that can be used to improve the operation of the STM system.
Patent

Self-adaptive optimistic concurrency control method

TL;DR: In this article, a self-adaptive optimistic concurrency control method, which is substantially applied to a multiple-user concurrent environment based on a main memory, is described, where the concurrency capability of the system can be greatly improved.
Patent

Transactional memory system under distributed environment

TL;DR: In this paper, a transactional memory system under a distributed environment, which comprises a transaction logic module, transaction management module, a shared data management module and a network communication module, is described.