Parallel Execution Of Blockchain Transactions

  • Published: Jul 27, 2017
  • Earliest Priority: Jan 26 2016
  • Family: 2
  • Cited Works: 0
  • Cited by: 17
  • Cites: 0
  • Additional Info: Full text
Abstract

A system, method, and computer readable storage medium for accessing a data file shared by all computing nodes participating in a system based on a blockchain protocol. The data file includes transactions and blocks. 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. A request is received to include a plurality of transactions each with additional data as a new block on the blockchain. Criteria that includes a settable period of time or a settable number of transactions received is used to determine how many transactions go into a new block. A directed acyclic graph (DAG) is accessed that is constructed based on inter-dependencies among the transactions. The transactions for the new block are divided into a set of two or more independent tasks that can be executed in parallel based on the DAG. The independent tasks that can be managed independently are executed.


Claims
Download PDF
Document Preview
Document History
  • Publication: Jul 27, 2017
  • Application: Jan 26, 2016
    US US 201615006171 A
  • Priority: Jan 26, 2016
    US US 201615006171 A

Download Citation


Sign in to the Lens

Feedback