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

Block chain transaction parallel execution method and device based on association semantics

An execution method and transaction execution technology, applied in the field of blockchain, can solve problems such as inability to guarantee consistency, and achieve the effects of avoiding transaction blocking, improving execution efficiency, and improving transaction throughput.

Pending Publication Date: 2022-04-12
DAREWAY SOFTWARE
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The inventors found that in the above scenario, there is often a correlation between different transactions, and the execution order of transactions with related semantics is different, and the consistency cannot be guaranteed

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
  • Block chain transaction parallel execution method and device based on association semantics
  • Block chain transaction parallel execution method and device based on association semantics
  • Block chain transaction parallel execution method and device based on association semantics

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0042] Such as figure 1 As shown, this embodiment provides a method for parallel execution of blockchain transactions based on association semantics, which specifically includes the following steps:

[0043] Step 1: According to the associated semantics between the same transaction object and different transaction objects, construct a transaction dependency graph based on semantics.

[0044] What needs to be explained here is that there are two types of transactions with related semantics: one is the transaction with the same transaction object in the block, and the state of the same transaction object will be verified or changed during transaction execution, which has the semantic state association The other is the case where the associated object of the transaction in the block is the transaction object of other transactions, and the execution of the transaction needs to verify the correctness of the semantic state of the transaction associated object.

[0045] To ensure co...

Embodiment 2

[0074] Such as Figure 5 As shown, this embodiment provides a block chain transaction parallel execution device based on association semantics, which specifically includes the following modules:

[0075] A transaction dependency graph construction module 201, which is used for: constructing a transaction dependency graph based on semantics according to the associated semantics between the same transaction object and different transaction objects;

[0076] Transaction parallel execution module 202, which is used for:

[0077] According to the partial order relationship in the transaction dependency graph, select unexecuted transactions from each transaction object branch that the current pre-dependent transactions have been executed as a group of transactions and execute the transactions of this group in parallel;

[0078] After the execution of the previous group of transactions is completed, the unexecuted transactions that have already been executed by the current pre-depen...

Embodiment 3

[0086] This embodiment provides a computer-readable storage medium, on which a computer program is stored, and when the program is executed by a processor, the steps in the method for parallel execution of blockchain transactions based on association semantics as described above are implemented.

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 belongs to the technical field of block chains, and provides a block chain transaction parallel execution method and device based on association semantics. The method comprises the following steps: constructing a transaction dependency graph based on semantics according to associated semantics existing between the same transaction object and between different transaction objects; according to a partial order relationship in the transaction dependency graph, selecting non-executed transactions of which the current preposed dependency transactions have been executed from each transaction object branch as a group of transactions, and executing the transactions of the group in parallel; and after the execution of the previous group of transactions is completed, selecting unexecuted transactions of which the execution of the current front dependent transactions is completed from each transaction object branch as the next group of transactions and executing in parallel until the execution of all transactions is completed.

Description

technical field [0001] The invention belongs to the technical field of block chains, and in particular relates to a method and device for parallel execution of block chain transactions based on association semantics. Background technique [0002] The statements in this section merely provide background information related to the present invention and do not necessarily constitute prior art. [0003] In the existing blockchain model, in order to ensure the consistency of the blockchain, the transactions in the block are executed sequentially as a serial sequence, resulting in low transaction throughput, high delay, poor performance, and inability to fully utilize machine resources, etc. . Under the premise of ensuring consistency, realizing parallel execution of transactions is an important way to solve blockchain performance problems. [0004] The existing technology provides a parallel execution method for smart contracts calling transactions based on transaction dependen...

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 Applications(China)
IPC IPC(8): G06Q40/04
Inventor 肖宗水闵新平郑永清赵永光仪莉王敏虾张玉波吴朋宋婷婷
Owner DAREWAY SOFTWARE