FAFO: Over 1 million TPS on a single node running EVM while still Merkleizing every block

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Zarick, Ryan, Zhang, Isaac, Wong, Daniel, Kim, Thomas, Pellegrino, Bryan, Li, Mignon, Wong, Kelvin
Format: Preprint
Veröffentlicht: 2025
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866909689356222464
author Zarick, Ryan
Zhang, Isaac
Wong, Daniel
Kim, Thomas
Pellegrino, Bryan
Li, Mignon
Wong, Kelvin
author_facet Zarick, Ryan
Zhang, Isaac
Wong, Daniel
Kim, Thomas
Pellegrino, Bryan
Li, Mignon
Wong, Kelvin
contents Current blockchain execution throughput is limited by data contention, reducing execution layer parallelism. Fast Ahead-of-Formation Optimization (FAFO) is the first blockchain transaction scheduler to address this problem by reordering transactions before block formation for maximum concurrency. FAFO uses CPU-optimized cache-friendly Bloom filters to efficiently detect conflicts and schedule parallel transaction execution at high throughput and low overhead. We integrate the Rust EVM client (REVM) into FAFO and achieve over 1.1 million native ETH transfers per second and over half a million ERC20 transfers per second on a single node (Table 1), with 91% lower cost compared to state-of-the-art sharded execution. Unlike many other existing high throughput blockchain execution clients, FAFO uses QMDB to Merkleize world state after every block, enabling light clients and stateless validation for ZK-based vApps. FAFO scales with minimal synchronization overhead, scaling linearly with additional CPU resources until it fully exploits the maximum parallelism of the underlying transaction flow. FAFO proves that the high throughput necessary to support future decentralized applications can be achieved with a streamlined execution layer and innovations in blockchain transaction scheduler design. FAFO is open-sourced at https://github.com/LayerZero-Labs/fafo.
format Preprint
id arxiv_https___arxiv_org_abs_2507_10757
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle FAFO: Over 1 million TPS on a single node running EVM while still Merkleizing every block
Zarick, Ryan
Zhang, Isaac
Wong, Daniel
Kim, Thomas
Pellegrino, Bryan
Li, Mignon
Wong, Kelvin
Distributed, Parallel, and Cluster Computing
Networking and Internet Architecture
Current blockchain execution throughput is limited by data contention, reducing execution layer parallelism. Fast Ahead-of-Formation Optimization (FAFO) is the first blockchain transaction scheduler to address this problem by reordering transactions before block formation for maximum concurrency. FAFO uses CPU-optimized cache-friendly Bloom filters to efficiently detect conflicts and schedule parallel transaction execution at high throughput and low overhead. We integrate the Rust EVM client (REVM) into FAFO and achieve over 1.1 million native ETH transfers per second and over half a million ERC20 transfers per second on a single node (Table 1), with 91% lower cost compared to state-of-the-art sharded execution. Unlike many other existing high throughput blockchain execution clients, FAFO uses QMDB to Merkleize world state after every block, enabling light clients and stateless validation for ZK-based vApps. FAFO scales with minimal synchronization overhead, scaling linearly with additional CPU resources until it fully exploits the maximum parallelism of the underlying transaction flow. FAFO proves that the high throughput necessary to support future decentralized applications can be achieved with a streamlined execution layer and innovations in blockchain transaction scheduler design. FAFO is open-sourced at https://github.com/LayerZero-Labs/fafo.
title FAFO: Over 1 million TPS on a single node running EVM while still Merkleizing every block
topic Distributed, Parallel, and Cluster Computing
Networking and Internet Architecture
url https://arxiv.org/abs/2507.10757