Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Parallel processing method and device of block chain data, equipment and storage medium

A parallel processing and processing device technology, applied in the field of blockchain data processing, can solve problems such as waste of resources, long time, and inability to exert processing capabilities, and achieve the effect of avoiding processing suspension or errors and taking into account dependencies

Active Publication Date: 2018-09-14
BAIDU ONLINE NETWORK TECH (BEIJIBG) CO LTD
View PDF15 Cites 31 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Obviously, this solution requires a long time for serial processing, and if the node has a multi-core processor, it will not be able to take advantage of the processing power, which will waste resources
If parallel processing is adopted, it is difficult to solve the dependency problem of transaction requests

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
  • Parallel processing method and device of block chain data, equipment and storage medium
  • Parallel processing method and device of block chain data, equipment and storage medium
  • Parallel processing method and device of block chain data, equipment and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0030] Figure 1A It is a flowchart of a parallel processing method for blockchain data provided by Embodiment 1 of the present invention, Figure 1B and 1C It is a schematic diagram of two kinds of dependency trees involved in Embodiment 1 of the present invention. In this embodiment, branch prediction is implemented based on a directed acyclic graph (Directed Acyclic Graph, DAG), so that parallel processing of transaction requests can be realized. The method can be executed by the block chain data parallel processing device provided by the embodiment of the present invention, and the device can be realized by software and / or hardware. see Figure 1A , the method specifically includes:

[0031] S110, identify the dependencies of the transaction requests to be processed, so as to construct a directed acyclic graph including at least one dependency tree, where the dependency tree is used to record the dependencies between the transaction requests.

[0032] Among them, the tr...

Embodiment 2

[0041] figure 2 It is a flowchart of a parallel processing method for blockchain data provided by Embodiment 2 of the present invention. The parallel processing method of blockchain data is based on the above-mentioned embodiments, and further identifies the dependencies of the transaction requests to be processed, so as to construct a directed acyclic graph including at least one dependency tree for explanation. Specifically, see figure 2 The method can include:

[0042] S210. Identify the content of the setting field from each transaction request to be processed.

[0043]Specifically, the content of the setting field may be different for different forms of the transaction request; as long as the field content is more readable and easy to quickly identify the transaction request form.

[0044] Take the form of Bitcoin as an example for illustration. Among them, in the form of Bitcoin, each transaction request is reflected by the inflow and outflow of Bitcoin; and each t...

Embodiment 3

[0054] image 3 It is a flow chart of a parallel processing method for blockchain data provided by Embodiment 3 of the present invention. The parallel processing method for blockchain data is based on the above-mentioned embodiments, and provides a directed acyclic graph based on pairs. A method for parallel processing of at least two transaction requests without dependencies. Specifically, see image 3 The method can include:

[0055] S310. Identify the dependencies of the transaction requests to be processed to construct a directed acyclic graph including at least one dependency tree, where the dependency tree is used to record the dependencies between the transaction requests.

[0056] S320. From each dependency tree, search for transaction requests with the same dependency in ascending order of dependency, and process them in parallel until the transaction request with the largest dependency is processed.

[0057] Wherein, the degree of dependence is determined accordin...

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 embodiment of the invention discloses a parallel processing method and device of block chain data, equipment and a storage medium. The method comprises: dependency identification is carried out ona to-be-processed transaction request to construct a directed acyclic graph including at least one dependency tree, wherein the dependency tree is used for recording a dependency relationship betweentransaction requests; and according to the directed acyclic graph, parallel processing is carried out on at least two transaction requests without dependency. Therefore, a problem of processing suspension or error caused by the dependency relationship in the prior art is solved; the parallel processing of the block chain data is realized; and the dependency relationship of the transaction requestis considered.

Description

technical field [0001] Embodiments of the present invention relate to block chain data processing technology, in particular to a block chain data parallel processing method, device, equipment and storage medium. Background technique [0002] Blockchain is a new application model of computer technologies such as distributed data storage, point-to-point transmission, consensus mechanism, and encryption algorithm. [0003] The blockchain mainly solves the trust and security issues of transactions, so one of the distinctive features is the distributed ledger. Specifically, the nodes in the blockchain system deliver transaction requests or a certain number of transaction requests within a certain period of time to the nodes that currently have the right to bookkeeping; the bookkeeping nodes perform information conversion, format adjustment, Or code operation and other processing to form a ledger, that is, block data; the accounting node sends the block data to other nodes in the...

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
IPC IPC(8): G06Q20/38H04L29/08
CPCH04L67/10G06Q20/3829H04L67/60Y02D10/00
Inventor 肖伟
Owner BAIDU ONLINE NETWORK TECH (BEIJIBG) CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com