Systems and methods for parallel verification of blockchain transactions

A computing device within a network of nodes implementing a blockchain, the computing device configured to validate a block conforming to a blockchain protocol, the block containing a plurality of transactions, the computing device comprising:

• a network interface configured to provide network connectivity to a network of nodes implementing a blockchain, and to receive a block, the block conforming to a blockchain protocol and containing a plurality of a transactions;
• a plurality of processors;
• a block-level validation module comprising processor-executable instructions that, as a result of execution by at least one of the plurality of processors, cause the block-level validation module to determine that the block complies with block-level validation criteria;
• an input uniqueness confirmation module comprising processor-executable instructions that, as a result of execution by the at least one of the plurality of processors, cause the input uniqueness confirmation module to determine, serially, that each unspent transaction output referenced as an input in each of the plurality of transactions is unique;
• two or more parallel processors, comprised in the plurality of processors, to verify, in parallel, that each transaction in the plurality of transactions complies with transaction-level validation criteria;
• and
• a transaction allocation unit comprising processor-executable instructions that, as a result of execution by the at least one of the plurality of processors, cause the transaction allocation unit to allocate each transaction in the plurality of transactions among the two or more parallel processors for verification, wherein allocating each transaction comprises:
• for each transaction in the plurality of transactions, determining a processing cost for verifying that the transaction complies with the transaction-level validation criteria, wherein:
• the processing cost for the transaction is based on a weighted sum of script operations;
• and
• each script operation has an associated weight based on a computational complexity of the script operation as appropriate for the blockchain protocol;
• and
• load-balancing the processing cost among the two or more parallel processors,
• wherein, as a result of each transaction complying with the transaction-level validation criteria and the block complying with the block-level validation criteria, further execution of the processor-executable instructions by the at least one of the plurality of processors causes the network interface to forward the block to one or more peer nodes in the network.

A non-transitory processor-readable medium storing processor-executable instructions within a network of nodes implementing a blockchain, wherein the processor-executable instructions are to validate a block conforming to a blockchain protocol, the block containing a plurality of transactions, and wherein the processor-executable instructions, as a result of execution by two or more processors, cause the two or more processors to:

• determine that the block complies with block-level validation criteria;
• determine, serially, that each unspent transaction output referenced as an input in each of the plurality of transactions is unique and, based on that determination:
• allocate each transaction in the plurality of transactions to one of two or more parallel processors comprised in the two or more processors, wherein allocating each transaction in the plurality of transactions to one of two or more parallel processors comprises:
• for each transaction in the plurality of transactions, determining a processing cost for verifying that the transaction complies with transaction-level validation criteria, wherein:
• the processing cost for the transaction is based on a weighted sum of script operations;
• and
• each script operation has an associated weight based on a computational complexity of the script operation as appropriate for the blockchain protocol;
• and
• load-balancing the processing cost among the two or more parallel processors;
• and
• verify, in parallel, by the two or more parallel processors, that each transaction in the plurality of transactions complies with transaction-level validation criteria;
• and
• as a result of each transaction complying with the transaction-level validation criteria and the block complying with the block-level validation criteria, forward the block to one or more peer nodes in the network.