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

Claim 6:
7. 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.