Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Update the block statistics of reth mainnet #50

Open
wants to merge 1 commit into
base: main
Choose a base branch
from
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
17 changes: 17 additions & 0 deletions docs/v2/grevm2.md
Original file line number Diff line number Diff line change
Expand Up @@ -344,6 +344,23 @@ a more conservative scheduling strategy (e.g., **Task Group**) can help reduce c
**larger dependency distances** can be processed using fully optimistic execution to maximize parallelism and
throughput.

The following figure presents the P50 real-world statistics of Ethereum mainnet blocks from 18949719 to 19126587,
including the following key metrics:
`block_size`: The number of transactions included in a block;
`conflict_txs`: The number of transactions that conflict when the block is executed fully optimistically;
`no_dependency_txs`: The number of transactions in the block without any forward dependencies, with the dependent ratio
(`dependent_ratio`) calculated as:
```math
\text{dependent\_ratio} = \frac{\text{block\_txs - no\_dependency\_txs}}{\text{block\_txs}}
```
`dependency_distance`: The dependency distance of transactions with forward dependencies.
According to the statistics, the average block size is 160, the `dependent_ratio` is 40%, the `dependency_distance` is 2,
and the final transaction `conflict_ratio` is approximately 28%. These figures align closely with the simulation results of
"1Gigagas normal transfer transactions", further validating the optimization effectiveness of grevm2.0 in high-conflict
scenarios and the accuracy of the theoretical analysis.

![Reth mainnet block statistics](images/reth_mainnet_block_sta.png)

### Implications of Dependency Distance on DAG Scheduling

When `dependency_distance` is large enough, hints and the dependency DAG play a less critical role, as transactions can
Expand Down
Binary file added docs/v2/images/reth_mainnet_block_sta.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Loading