arrow
Return

ANTHEMIUS: Efficient and Modular Block Assembly for Concurrent Execution

delete2026-01-01
delete0
PRE
AI
R
Ray Neiheiser *
E
Eleftherios Kokoris-Kogias
DOI:10.1007/978-3-032-07024-1_18delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Many blockchains such as Ethereum execute all incoming transactions sequentially significantly limiting the potential throughput. A common approach to scale execution is parallel execution engines that fully utilize modern multi-core architectures. Parallel execution is then either done optimistically, by executing transactions in parallel and detecting conflicts on the fly, or guided, by requiring exhaustive client transaction hints and scheduling transactions accordingly. However, recent studies have shown that the performance of parallel execution engines depends on the nature of the underlying workload. In fact, in some cases, only a 60% speed-up compared to sequential execution could be obtained. This is the case, as transactions that access the same resources must be executed sequentially. For example, if 10% of the transactions in a block access the same resource, the execution cannot meaningfully scale beyond 10 cores. Therefore, a single popular application can bottleneck the execution and limit the potential throughput. In this paper, we introduce ANTHEMIUS, a block construction algorithm that optimizes parallel transaction execution throughput. We evaluate ANTHEMIUS exhaustively under a range of workloads, and show that ANTHEMIUS enables the underlying parallel execution engine to process over twice as many transactions.
Keywords:
Blockchain
Parallel Execution
Smart Contracts
Distributed Ledger Technology

Journal

F
FINANCIAL CRYPTOGRAPHY AND DATA SECURITY, FC 2025, PT I
IF:
0
Papers:
23
Citations:
0

Organization

I
institute of science & technology - austria
Scholars:
1.5K
Papers: 1.2K
Citations: 2
Cited Papers

Cited Papers

A Fair Consensus Protocol for Transaction Ordering
err2018-09-01
err0
PREAI
errAvi Asayag; Gad Cohen; Ido Grayevsky; Maya Leshkowitz; Ori Rottenstreich; Ronen Tamari; David Yakira
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
Kauri
err2021-10-26
err0
errOAAI
errRay Neiheiser; Miguel Matos; Luís Rodrigues
errShare
errSave
Blurring the Lines between Blockchains and Database Systems
err2019-06-25
err0
errOAAI
errAnkur Sharma; Felix Martin Schuhknecht; Divya Agrawal; Jens Dittrich
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
Mutual exclusion scheduling
err1996-08-01
err0
errOAAI
errBrenda S Baker; Edward G Coffman
errShare
errSave
Narwhal and Tusk
err2022-03-28
err0
PREAI
errGeorge Danezis; Lefteris Kokoris-Kogias; Alberto Sonnino; Alexander Spiegelman
errShare
errSave
Aria
err2020-09-14
err0
errOAAI
errYi Lu; Xiangyao Yu; Lei Cao; Samuel Madden
errShare
errSave
researcher View more