Patent ID: 11902441
Assignee: NCHAIN LICENSING AG
Field: Digital communication (Electrical engineering)
Classification: CPC G  H | IPC G  H

Claim 12:
13. 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.