Weaver speeds up blockchain by parallelizing transactions smarter
Weaver: Unlocking Blockchain Transaction Parallelism through State-Decoupled Symbolic Execution
Distributed, Parallel, and Cluster Computing
Summary
Blockchain transaction processing is often slow because transactions need to wait for data from the blockchain's state. The authors present Weaver, a system that lets transactions run using symbolic placeholders instead of waiting for actual data, making execution faster. Weaver predicts which parts of a transaction will happen next and runs computations as soon as their data is ready, allowing many parts of transactions to run at the same time. This approach improves transaction throughput significantly compared to existing methods and serial processing.
What this means in practice
- •For blockchain engineers: Implement higher-throughput transaction processing in blockchain platforms to reduce processing delays and improve resource use.
- •For smart contract developers: Design contracts that benefit from fine-grained parallel execution enabled by symbolic state handling to improve performance on platforms adopting Weaver.
Authors
Ru Cheng, Maofan Yin, Liangrong Chen, Lizan Zhou, Chenyuan Wu
Abstract
Transaction execution remains a major performance bottleneck in blockchains. Existing parallel execution engines are still blocked by slow state accesses on each transaction's critical path, creating a hidden loss of parallelism. This paper presents Weaver, a state-decoupled transaction processing paradigm that enables execution flow to proceed in the absence of concrete state values. Weaver represents states as lightweight symbolic references and records subsequent computation as symbolic expressions while concrete values are fetched on the fly. To handle state-dependent control flow, Weaver predicts the most likely branch direction through hierarchical symbolic pattern matching. Weaver further introduces expression-granular scheduling that evaluates each symbolic expression as soon as its state dependencies are resolved, rather than waiting for the transaction's entire read set, fully exploiting fine-grained intra-transaction parallelism. Evaluation on real Ethereum blocks and synthetic workloads spanning four representative dApps shows that Weaver delivers 41%-63% higher throughput than state-of-the-art parallel execution engines and up to 7.5 times the throughput of serial execution.