Unlock instant, AI-driven research and patent intelligence for your innovation.

A Graphics Processor-Based Database Transaction Execution Method

A graphics processor and database technology, applied in the direction of electronic digital data processing, digital data information retrieval, special data processing applications, etc., can solve the problem that the single-thread sequential execution mode cannot fully tap the internal parallelism of transactions, and cannot fully utilize GPU computing resources and memory bandwidth issues

Active Publication Date: 2021-07-06
UNIV OF SCI & TECH OF CHINA
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Since a transaction consists of multiple basic operations, and some basic operations can be executed in parallel, the single-threaded sequential execution mode cannot fully exploit the parallelism within the transaction, thus failing to make full use of the computing resources and memory bandwidth of the GPU

Method used

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
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A Graphics Processor-Based Database Transaction Execution Method
  • A Graphics Processor-Based Database Transaction Execution Method
  • A Graphics Processor-Based Database Transaction Execution Method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0025] figure 1 It is a schematic flow diagram of the implementation operation of the graphics processor-based transaction execution method of the present invention.

[0026] The transaction execution method based on the graphics processor in this embodiment specifically includes the following steps:

[0027] Step 1: Transaction Splitting

[0028] figure 2 The input transaction composition of the embodiment is given, and each row in the figure represents a transaction. This batch of transactions includes four transactions whose transaction numbers are T1, T2, T3, T4 and the transaction numbers are incremented. R means read operation, W means write operation, and a, b, and c are three data items that need to be accessed. For example, Ra means Read data item a. The composition operations of transaction T1 are: Ra, Wa, Rb, Wb. The composition operations of transaction T2 are: Rc, Wc, Ra. The constituent operations of transaction T3 are: Rb, Wb. The constituent operations ...

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

PUM

No PUM Login to View More

Abstract

The invention discloses a database transaction execution method based on a graphics processor, which is characterized in that the steps of transaction splitting, building a transaction dependency graph, non-conflict transaction set division, basic operation grouping and transaction execution are adopted; by splitting the transaction into basic Operation, according to the conflicts between basic operations, the dependencies between transactions are obtained, and a transaction dependency graph is constructed; when executing a transaction, each basic operation is executed by a GPU thread, and each existing GPU thread executes a transaction Compared with the existing execution method, on the premise of ensuring the correct execution of the transaction, the parallelism of the execution of the transaction is improved, the execution time of the transaction is shortened, and the throughput of the system is improved.

Description

technical field [0001] The invention belongs to the technical field of computer memory databases, and in particular relates to a method for realizing fast database transaction execution on a widely used graphics processing unit (GPU). Background technique [0002] In August 1999, NVIDIA Corporation released a graphics chip Geforce 256 code-named NV10. It is the first product to propose the concept of GPU (Graphics Processing Unit), which is mainly used for image processing. In recent years, as the computing power of GPU has become more and more powerful, its application field has gradually expanded to the field of general computing. At present, technologies for accelerating online transaction processing (OLTP) in-memory databases with GPUs have emerged, but the current solutions all use a sequential execution method in which one thread executes one transaction. Since a transaction consists of multiple basic operations, and some basic operations can be executed in parallel,...

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

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F16/2455
Inventor 华蓓曹利安黄翔陆李
Owner UNIV OF SCI & TECH OF CHINA