Block chain transaction execution method and device based on parallel computing model

A parallel computing and transaction execution technology, applied in the blockchain field, can solve problems such as parallel data structure maintenance overhead, and achieve the effect of improving speed

Pending Publication Date: 2022-05-10
HUNAN TIAN HE GUO YUN TECH CO LTD
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This creates a large parallel data structure maintenance overhead

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] The following will clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only some of the embodiments of the present invention, rather than all the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0021] Such as Figure 4 , the present invention provides a block chain transaction execution method based on a parallel computing model, including:

[0022] Construct a directed acyclic graph between transactions;

[0023] The BSP parallelization method is used to decompose the directed acyclic graph into super steps to improve the speed of transaction execution.

[0024] In the process of confirming transactions and proposing blocks in the blockchain, all nodes need to reach a consensus. The specific implementati...

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 provides a parallel computing model-based block chain transaction execution method and apparatus. The method comprises the steps of constructing a directed acyclic graph between transactions; the directed acyclic graph is decomposed into super steps by using a BSP parallelization method, so that the transaction execution speed is increased. Compared with the prior art, the parallel computing model-based block chain transaction execution method and device provided by the invention have the advantages that the data structure maintenance overhead is reduced, and the block chain transaction execution speed is increased.

Description

technical field [0001] The present invention relates to the technical field of block chains, in particular to a block chain transaction execution method and device based on a parallel computing model. Background technique [0002] The existing parallel transaction execution process of blockchain technology adopts a parallel execution method based on concurrent queues. This method requires enqueue and dequeue processing for each transaction. And the enqueue and dequeue operations of concurrent queues are atomic and cannot be parallelized. Therefore, when the queue-based parallelized transaction execution method executes N transactions in parallel, at least 2N atomic operations are required. This creates a large parallel data structure maintenance overhead. [0003] Therefore, it is necessary to provide a novel block chain transaction execution method and device based on a parallel computing model to overcome the above defects. Contents of the invention [0004] The purp...

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): G06Q20/38G06Q40/04H04L67/10
CPCG06Q20/38G06Q40/04H04L67/10
Inventor 刘齐军姚昱旻谭林尹海波杨征
Owner HUNAN TIAN HE GUO YUN TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap