Parallel Transaction Execution in Blockchain Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Blockchain networks face low transaction throughput due to serial processing of transactions, leading to delays in transaction clearance.
Innovation Solution
Implementing parallel execution of groups of transactions within a blockchain network, where transactions with shared dependencies are executed serially and in parallel across nodes, allowing for concurrent processing without affecting the overall state of the network.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If transactions are processed serially in the order they are submitted, then transaction execution order is maintained and consistency is ensured, but transaction throughput is low and delays occur between submission and clearance
Solution Approach 1:
The patent segments transactions into groups based on their account associations and dependency relationships. Transactions that operate on different accounts are grouped together and can be executed in parallel, while transactions within the same group maintain serial execution to preserve consistency. This segmentation enables multiple independent transaction groups to be processed simultaneously, increasing throughput without sacrificing order integrity for dependent transactions.
Solution Approach 2:
The patent introduces a new dimension of parallel execution by organizing transactions into multiple executable groups that can run concurrently across different nodes. Instead of a single sequential processing queue, the system creates multiple parallel processing streams where each group maintains internal serial order but groups themselves execute in parallel, effectively adding a temporal parallelism dimension to the processing architecture.
2Productivity
If transactions are executed in parallel, then transaction throughput increases and processing delays are reduced, but transaction execution order may be affected and consistency could be compromised
Solution Approach 1:
The patent segments transactions into groups based on their account associations and dependency relationships. Transactions that operate on different accounts are grouped together and can be executed in parallel, while transactions within the same group maintain serial execution to preserve consistency. This segmentation enables multiple independent transaction groups to be processed simultaneously, increasing throughput without sacrificing order integrity for dependent transactions.
Solution Approach 2:
The patent performs preliminary analysis of transaction dependencies and account associations before execution begins. By pre-identifying which transactions can be safely grouped together for parallel execution and which must maintain strict serial order, the system prepares the execution plan in advance. This preliminary action ensures that parallel execution will not compromise consistency, as all dependency constraints are resolved before the parallel processing starts.
Data Source
AI summary
Implementations of this specification include identify a plurality of transactions to be executed in the blockchain, wherein the transactions are arranged in an execution order, and wherein the execution order includes a contract call arranged after the plurality of transactions; identify groups of transactions within the plurality of transactions, wherein each transaction in each group is associated with a same account in the blockchain network as the other transactions in the group; instruct nodes of the blockchain network to execute each of the groups of transactions in parallel, wherein executing each group of transactions includes executing the transactions within the group serially and according to the execution order; determine that the nodes of the blockchain network have completed executing all of the groups of transactions; and in response, instruct the nodes of the blockchain network to execute the contract call.