mirror of https://github.com/hyperledger/besu
An enterprise-grade Java-based, Apache 2.0 licensed Ethereum client https://wiki.hyperledger.org/display/besu
You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
Tag:
Branch:
Tree:
16b8dbe699
23.4.4-branch
4844-devnet-5b
5561migrate-tests-to-Junit5
CloseServerSocket
TransactionValidatorService
add-peer-dns
besu-for-fleet
bump_web3j
eip-4844-interop
github_ci
main
mega-eof
pectra-devnet-4
pectra-devnet3-block-110500-issue
reduceRetries
release-23.1.x
release-23.10.2
release-23.10.3
release-23.10.x
release-23.4.x
release-23.7.x
release-24.1.1
release-24.1.2
release-24.1.x
release-24.2.0
release-24.3.0-hotfix
release-24.3.2-hotfix
release-24.3.3-hotfix
release-24.4.0
release-24.5.0-rc1
release-24.5.0-rc2
release-24.5.3
release-24.7.0
revert-7203-patch-1
revert-7586-fixCHANGELOGtypo
sally-delete-me-2
sally-delete-me-testing-rules
sonarTour
tag-24.3.2
tessera_as_internal_process
test-dco1
test-dco2
test-dco3
verkle
0.8.0
0.8.0-RC1
0.8.0-RC2
0.8.1
0.8.2
0.8.3
0.8.4
0.8.5
0.9.0
0.9.1
1.0.0
1.0.0-RC1
1.0.1
1.0.2
1.0.3
1.1.0
1.1.0-RC1
1.1.1
1.1.2
1.1.3
1.1.4
1.2.0
1.2.0-RC1
1.2.1
1.2.2
1.2.3
1.2.4
1.3.0
1.3.0-RC1
1.3.1
1.3.2
1.3.3
1.3.4
1.3.5
1.3.6
1.3.7
1.3.8
1.3.9
1.4.0
1.4.0-RC1
1.4.0-RC2
1.4.0-beta1
1.4.0-beta2
1.4.0-beta3
1.4.1
1.4.2
1.4.3
1.4.4
1.4.5
1.4.5-RC1
1.4.5-RC2
1.4.5-RC3
1.4.6
1.4.6-RC1
1.4.6-RC2
1.5.0
1.5.0-RC1
1.5.0-RC2
1.5.0-RC3
1.5.1
1.5.1-RC1
1.5.2
1.5.3
1.5.4
1.5.5
1626082128492
1626086821182
20.10.0
20.10.0-RC1
20.10.0-RC2
20.10.1
20.10.2
20.10.3
20.10.4
21.1.0
21.1.0-RC1
21.1.0-RC2
21.1.1
21.1.2
21.1.3
21.1.4
21.1.5
21.1.6
21.1.7
21.10.0
21.10.0-RC1
21.10.0-RC2
21.10.0-RC3
21.10.0-RC4
21.10.1
21.10.2
21.10.3
21.10.4
21.10.5
21.10.6
21.10.7
21.10.8
21.10.9
21.2.0-RC1
21.7.0
21.7.0-RC1
21.7.0-RC2
21.7.1
21.7.2
21.7.3
21.7.4
22.1.0
22.1.0-RC1
22.1.0-RC2
22.1.0-RC3
22.1.0-RC4
22.1.1
22.1.2
22.1.3
22.10.0
22.10.0-RC1
22.10.0-RC2
22.10.1
22.10.101
22.10.2
22.10.3
22.12.8.1
22.12.8.2
22.12.8.3
22.12.8.4
22.4.0
22.4.0-RC1
22.4.0-RC2
22.4.1
22.4.2
22.4.3
22.4.4
22.7.0
22.7.0-RC1
22.7.0-RC2
22.7.0-RC3
22.7.1
22.7.2
22.7.3
22.7.4
22.7.5
22.7.6
22.7.7
23.1.0
23.1.0-BETA
23.1.0-RC1
23.1.0-RC2
23.1.1
23.1.1-RC1
23.1.100
23.1.2
23.1.3
23.10.0
23.10.1
23.10.2
23.10.3
23.10.3-hotfix
23.4.0
23.4.0-RC1
23.4.1
23.4.2
23.4.3
23.4.4
23.7.0
23.7.1
23.7.2
23.7.3
24.1.0
24.1.1
24.1.2
24.10.0
24.10.0-RC1
24.10.0-RC2
24.2.0
24.2.0-RC1
24.2.0-RC2
24.2.0-RC3
24.2.0-RC4
24.3.0
24.3.0-hotfix
24.3.1
24.3.2
24.3.3
24.4.0
24.4.0-RC1
24.4.0-RC2
24.4.0-RC3
24.5.0
24.5.0-RC1
24.5.1
24.5.2
24.5.2-RC0
24.5.2-RC1
24.5.3
24.5.4
24.6.0
24.6.0-RC1
24.6.0-RC2
24.7.0
24.7.0-RC1
24.7.1
24.7.1-RC1
24.8.0
24.8.0-RC1
24.9.0
24.9.0-RC1
24.9.0-RC2
24.9.1
24.9.1-RC1
GHA-TESTRUN-1
GHA.TESTRUN.1
canary
dev
develop
${ noResults }
Ratan (Rai) Sur
a25d3f17e4
The parallel task production is by sub-trie, so calling `visitAll` on a root node will eventually spawn up to 16 tasks (for a hexary trie). If we marked each sub-trie in its own thread, with no common queue of tasks, our mark speed would be limited by the sub-trie with the maximum number of nodes. In practice for the Ethereum mainnet, we see a large imbalance in sub-trie size so without a common task pool the time in which there is only 1 thread left marking its big sub-trie would be substantial. If we were to leave all threads to produce mark tasks before starting to mark, we would run out of memory quickly. If we were to have a constant number of threads producing the mark tasks with the others consuming them, we would have to optimize the production/consumption balance. To get the best of both worlds, the marking executor has a ThreadPoolExecutor.CallerRunsPolicy which causes the producing tasks to essentially consume their own mark task immediately when the task queue is full. The resulting behavior is threads that mark their own sub-trie until they finish that sub-trie, at which point they switch to marking the sub-trie tasks produced by another thread. Signed-off-by: Ratan Rai Sur <ratan.r.sur@gmail.com> |
4 years ago | |
---|---|---|
.. | ||
main/java/org/hyperledger/errorpronechecks | Fix experimental options not correctly displayed (#1366) | 4 years ago |
test | Introduce Parallel Marking for Pruning (#1219) | 4 years ago |