General Scheme

PTE constructs a transaction-dependent DAG based on the sequence of transactions in the block and their mutual resource dependencies. Transactions with no dependencies (inbound degree of 0) can be executed in parallel. The process involves:

• Identifying mutually exclusive resources occupied by each transaction.

• Constructing a transaction DAG according to these dependencies.

• Executing transactions in parallel using topological sorting of the DAG.