RDMA and HTM based distributed optimistic concurrency control method

A control method and distributed technology, applied in the direction of multi-programming device, transaction processing, etc., can solve the problems that cannot be determined in advance, can only be known at runtime, increase the workload of transaction writers, and support limitations of transactions, etc. Achieve the effect of ensuring atomicity and isolation, good scalability, and making up for limitations
CN105955801AActive Publication Date: 2016-09-21SHANGHAI JIAO TONG UNIV
2 Cites 10 Cited by

Patent Information

Authority / Receiving Office
CN · China
Current Assignee / Owner
SHANGHAI JIAO TONG UNIV
Publication Date
2016-09-21

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention provides a RDMA and HTM based distributed optimistic concurrency control method, which do not have to acquire a data set of transaction access in advance and do not have to segment a transaction in advance. The control method divides operation of the transaction into two stages: an execution stage and a submission stage. An optimistic concurrency control method and a lock protection method are combined, a read-write set is dynamically maintained during the execution stage of the transaction, and then pre-acquisition of the data set of the transaction can be avoided; Verification is performed and then submission is performed in the submission stage of the transaction, and in this way, pre-segmentation of the transaction can be avoided. Through RDMA and HTM based hardware simplification concurrency control method and decentralization distributed design, the RDMA and HTM based distributed optimistic concurrency control method has excellent expansibility, can conveniently adjust the number of machines according to the demands, and can provide a common feasible solution scheme for high efficient processing of super-large scale concurrent transactions.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to transaction concurrency control in a distributed multi-core memory computing environment, in particular to a distributed optimistic concurrency control method based on RDMA and HTM. Background technique

[0002] Distributed multi-core memory computing provides convenience for processing ultra-large-scale concurrent transactions, and its core lies in efficient and general transaction concurrency control methods. Hardware Transaction Memory HTM (Hardware Transaction Memory) and Remote Memory Direct Access RDMA (Remote Direct Memory Access) are two new hardware technologies. The former (HTM) provides hardware support for single-machine transaction concurrency control, which is easy for developers to use and has the advantages of high performance, but it is limited to a single-machine environment. The latter (RDMA) provides hardware support for accessing the memory of the remote machine by the network card, bypassing the processor...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More