Parallel Block Validation in Blockchain Systems
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing blockchain technology consumes excessive CPU resources due to the generation of multiple invalid blocks, leading to inefficient transaction performance and reduced incentives for block generation.
Innovation Solution
A blockchain method that identifies and approves blocks capable of being validated in parallel, reducing the number of invalid blocks by linking new blocks to existing blockchain data, thereby optimizing CPU resource utilization and increasing transaction efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If nodes compete concurrently to generate blocks, then block generation speed increases, but the number of invalid blocks increases
Solution Approach 1:
The system performs preliminary identification of parallelizable blocks before finalizing block generation. By analyzing which blocks can be validated in parallel ahead of time, nodes avoid wasting CPU resources on blocks that will ultimately be invalid, while still maintaining competitive block generation speed through parallel processing of identified candidates.
Solution Approach 2:
The block validation process transitions from a static sequential approach to a dynamic parallel approach. The system adaptively identifies and executes parallel validation tasks based on block dependencies, allowing multiple blocks to be validated simultaneously when possible, thereby increasing throughput without proportionally increasing resource consumption.
2Productivity
If multiple blocks are generated speculatively, then transaction throughput increases, but CPU resources are wasted on invalid blocks
Solution Approach 1:
Before committing CPU resources to speculative block generation, the system performs preliminary analysis to identify which blocks have the potential to be valid. This pre-screening step filters out blocks that are likely to be invalid, allowing nodes to focus computational resources on promising candidates and reduce waste from speculative validation of doomed blocks.
Solution Approach 2:
The block validation system serves itself by automatically identifying parallelizable validation tasks and managing the parallel execution workflow. This self-organizing capability allows the system to optimize its own resource allocation, dynamically adjusting which blocks receive CPU attention based on their validation potential and dependency relationships.
Data Source
AI summary
A blockchain method generates data on a new blockchain by linking a new block to data on a blockchain including a plurality of blocks linked together each being a set of data containing given information. The blockchain method may further includes: in generating a second block following a first block included in the data on the blockchain, identifying, among branch blocks approved prior to the generating of the second block, one or more blocks capable of being approved in parallel with the first block, and generating and registering, in a memory, the second block following the first block and the one or more blocks capable of being approved in parallel with the first block.