PARALLEL EXECUTION OF BLOCKCHAIN TRANSACTIONS

  • US 20170212781A1
  • Filed: 01/26/2016
  • Published: 07/27/2017
  • Est. Priority Date: 01/26/2016
  • Status: Active Application
First Claim
Patent Images

1. A computer-based method comprising:

  • accessing, by a processor, a data file shared by all computing nodes participating in a system based on a blockchain protocol, the data file including transactions and blocks, where the transactions are data to be stored in the blockchain and the blocks are records that confirm when and in what sequence certain transaction became journaled as part of the blockchain;

    receiving at least one request to include a plurality of transactions each with additional data as a new block on the blockchain;

    using criteria that includes at least one of a settable period of time or a settable number of transactions received to determine how many transactions go into a new block;

    accessing a directed acyclic graph (DAG) that is constructed based on inter-dependencies among the plurality of transactions;

    dividing the plurality of transactions for the new block into a set of two or more independent tasks that can be executed in parallel based on the DAG;

    scheduling each of the independent tasks that can be managed independently by a scheduler;

    executing each of the independent tasks; and

    adding results from each of the independent tasks as the new block on the blockchain.

View all claims
    ×
    ×

    Thank you for your feedback

    ×
    ×