Storage Replica: Accelerating the Storage Access of the Ethereum Virtual Machine
Source abstract
Abstract
Ethereum’s smart contracts operate on directly addressable storage that is represented as tries. The performance of the Ethereum Virtual Machine (EVM) suffers from slow storage access due to trie encoding, which hampers transaction throughput and scalability. To mitigate the Ethereum storage performance bottleneck, we propose a new storage representation for the EVM that supports asynchronous trie construction. Without changing the Ethereum protocol, we add a flat representation called Storage Replica to improve performance. Storage Replica provides a fast lookup of values in the program’s main thread, while a worker thread prepares the tries for subsequent cryptographic calculations. With a storage overhead of less than 5% (i.e., 10 GB), we achieve up to a 6× speedup in processing smart contracts and a 4× speedup in block commits for the initial 9 M blocks of the Ethereum blockchain.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Blockchain Technology Applications and Security · Security and Verification in Computing · Cryptography and Data Security
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
School of Computer Science, The University of Sydney, Sydney, NSW 2006, Australia
Sonic Labs, 4th Floor, Cayman Financial Center, 36A Dr. Roy’s Drive, P.O. Box 2510, Grand Cayman KY1-1104, Cayman Islands
Department of Computer Science and Engineering, Yonsei University, Seoul 03722, Republic of Korea
Funding
Sonic Labs and under its former name Fantom Foundation · Institute of Information & Communications Technology Planning & Evaluation (IITP) funded by the Korean government · Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education
References (100+)
Show source-provided references
1. Blockchain for smart homes: Review of current trends and research challenges10.1016/j.compeleceng.2020.106585 ↗
2. Blockchain for securing electronic voting systems: A survey of architectures, trends, solutions, and challenges10.1007/s10586-024-04709-8 ↗
3. Çabuk, U.C., Adiguzel, E., and Karaarslan, E. (2020). A survey on feasibility and suitability of blockchain techniques for the e-voting systems. arXiv.
4. Role of blockchain in HR’s response to new-normal
5. The convergence of IoT and distributed ledger technologies (DLT): Opportunities, challenges, and solutions10.1016/j.jnca.2020.102936 ↗
6. Applications of Distributed Ledger Technologies to the Internet of Things: A Survey
7. A Survey of IoT Applications in Blockchain Systems: Architecture, Consensus, and Traffic Modeling10.1145/3372136 ↗
8. The technology of decentralized finance (DeFi)10.1007/s42521-023-00088-8 ↗
9. Benbachir, S., Amzile, K., and Beraich, M. (2025). Exploring the Asymmetric Multifractal Dynamics of DeFi Markets. J. Risk Financ. Manag., 18.10.3390/jrfm18030122 ↗
10. CoinLaw (2025, November 08). Ethereum Statistics 2025: Powerful Facts for Investors. Available online: https://coinlaw.io/ethereum-statistics/.
11. Etherscan (2025, November 08). Ethereum Unique Addresses Chart. Available online: https://etherscan.io/chart/address.
12. Etherscan (2025, November 08). Ethereum Full Node Sync (Archive) Chart. Available online: https://etherscan.io/chartsync/chainarchive.
13. Baird, K., Jeong, S., Kim, Y., Burgstaller, B., and Scholz, B. (2019). The Economics of Smart Contracts. arXiv.
14. O’Leary, R.R. (2025, November 08). Blockchain Bloat: How Ethereum Is Tackling Storage Issues. Available online: https://www.coindesk.com/markets/2018/01/18/blockchain-bloat-how-ethereum-is-tackling-storage-issues.
15. (2025, November 08). EIP-1884: Repricing for Trie-Size-Dependent Opcodes. Available online: https://eips.ethereum.org/EIPS/eip-1884.
16. Sun, B. (2025, November 08). Impact of the Istanbul Hard Fork on Aragon Organizations. Available online: https://blog.aragon.org/istanbul-hard-fork-impact/.
17. (2025, November 08). Istanbul Hardfork EIPs—Changing Gas Costs and More. Available online: https://www.chainsecurity.com/blog/istanbul-hardfork-eips-changing-gas-costs-and-more.
18. (2025, November 08). Ethereum Daily Transactions Chart. Available online: https://etherscan.io/chart/tx.
19. Go-Ethereum (2025, November 08). Geth. Available online: https://geth.ethereum.org/.
20. Parity Technologies (2025, November 08). Parity. Available online: https://www.parity.io/.
21. Saraf, C., and Sabadra, S. (2018, January 11–12). Blockchain platforms: A compendium. Proceedings of the 2018 IEEE International Conference on Innovative Research and Development (ICIRD), Bangkok, Thailand.10.1109/ICIRD.2018.8376323 ↗
22. Vujičić, D., Jagodić, D., and Ranđić, S. (2018, January 21–23). Blockchain technology, Bitcoin, and Ethereum: A brief overview. Proceedings of the 17th International Symposium INFOTEH-JAHORINA (INFOTEH), East Sarajevo, Republic of Srpska.10.1109/INFOTEH.2018.8345547 ↗
23. Wood, G. (2025, November 08). Ethereum: A Secure Decentralised Generalised Transaction Ledger Shanghai Version efc5f9a—2025-02-04. Available online: https://ethereum.github.io/yellowpaper/paper.pdf.
24. Trie Memory10.1145/367390.367400 ↗
25. PATRICIA—Practical algorithm to retrieve information coded in alphanumeric10.1145/321479.321481 ↗
26. Pomerance, C. (1988). A Digital Signature Based on a Conventional Encryption Function. Proceedings of the Advances in Cryptology—CRYPTO ’87, Springer.10.1007/3-540-48184-2 ↗
27. Ethereum Foundation (2025, December 11). Merkle Patricia Trie. Available online: https://ethereum.org/developers/docs/data-structures-and-encoding/patricia-merkle-trie/.
28. Jezek, K. (2021). Ethereum Data Structures. arXiv.
29. Bertoni, G., Daemen, J., Peeters, M., and Van Assche, G. (2025, December 20). The Keccak Reference. Round 3 Submission to NIST SHA-3, 2011. Available online: https://keccak.team/files/Keccak-reference-3.0.pdf.
30. Solidity (2025, November 08). Solidity Language. Available online: https://docs.soliditylang.org/en/v0.8.30/.
31. An exploratory study of smart contracts in the Ethereum blockchain platform10.1007/s10664-019-09796-5 ↗
32. Solidity (2025, November 08). Layout of State Variables in Storage and Transient Storage. Available online: https://docs.soliditylang.org/en/v0.8.30/internals/layout_in_storage.html.
33. Raju, P., Ponnapalli, S., Kaminsky, E., Oved, G., Keener, Z., Chidambaram, V., and Abraham, I. (2018, January 9–10). mLSM: Making authenticated storage faster in Ethereum. Proceedings of the 10th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage 18), Boston, MA, USA. Available online: https://www.usenix.org/conference/hotstorage18/presentation/raju.
34. Ponnapalli, S., Shah, A., Banerjee, S., Malkhi, D., Tai, A., Chidambaram, V., and Wei, M. (2021, January 14–16). RainBlock: Faster Transaction Processing in Public Blockchains. Proceedings of the 2021 USENIX Annual Technical Conference (USENIX ATC 21), USENIX Association, Virtual. Available online: https://www.usenix.org/conference/atc21/presentation/ponnapalli.
35. Dahlberg, R., Pulls, T., and Peeters, R. (2016, January 2–4). Efficient sparse Merkle trees. Proceedings of the Nordic Conference on Secure IT Systems, Oulu, Finland.10.1007/978-3-319-47560-8_13 ↗
36. Haider, F. (2025, December 20). Compact Sparse Merkle Trees. Cryptology ePrint Archive, Report 2018/955, Available online: https://eprint.iacr.org/2018/955.10.31219/osf.io/8mcnh ↗
37. Östersjö, R. (2016). Sparse Merkle Trees: Definitions and Space-Time Trade-Offs with Applications for Balloon. [Master’s Thesis, Karlstad University]. Available online: https://www.diva-portal.org/smash/record.jsf?pid=diva2:936353.
38. Kuznetsov, O., Frontoni, E., Kuznetsova, K., and Arnesano, M. (2025). Optimizing Merkle proof size through path length analysis: A probabilistic framework for efficient blockchain state verification. Future Internet, 17.10.3390/fi17020072 ↗
39. Dickerson, T., Gazzillo, P., Herlihy, M., and Koskinen, E. (2017, January 25–27). Adding Concurrency to Smart Contracts. Proceedings of the ACM Symposium on Principles of Distributed Computing, Washington, DC, USA.10.1145/3087801.3087835 ↗
40. Zhang, A., and Zhang, K. (2018, January 23–25). Enabling concurrency on smart contracts using multiversion ordering. Proceedings of the Asia-Pacific Web (APWeb) and Web-Age Information Management (WAIM) Joint International Conference on Web and Big Data, Macau, China.10.1007/978-3-319-96893-3_32 ↗
41. Anjana, P.S., Kumari, S., Peri, S., Rathor, S., and Somani, A. (2019, January 13–15). An efficient framework for optimistic concurrent execution of smart contracts. Proceedings of the 27th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP), Pavia, Italy.10.1109/EMPDP.2019.8671637 ↗
42. Shrey, B., Singh, A.P., Sathya, P., and Yogesh, S. (2019). DiPETrans: A Framework for Distributed Parallel Execution of Transactions of Blocks in Blockchain. arXiv.
43. Sarrar, N. (2019). On transaction parallelizability in Ethereum. arXiv.
44. Saraph, V., and Herlihy, M. (2019, January 6–7). An Empirical Study of Speculative Concurrency in Ethereum Smart Contracts. Proceedings of the International Conference on Blockchain Economics, Security and Protocols (Tokenomics 2019). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, Paris, France.
45. Eren, H., Karaduman, Ö., and Gençoğlu, M.T. (2025). Security challenges and performance trade-offs in on-chain and off-chain blockchain storage: A comprehensive review. Appl. Sci., 15.10.3390/app15063225 ↗
46. Chandramouli, B., Prasaad, G., Kossmann, D., Levandoski, J., Hunter, J., and Barnett, M. (2018, January 10–15). Faster: A concurrent key-value store with in-place updates. Proceedings of the 2018 International Conference on Management of Data, Houston, TX, USA.10.1145/3183713.3196898 ↗
47. Song, K., Kim, J., Lee, D., and Park, S. (2018). MultiPath MultiGet: An Optimized Multiget Method Leveraging SSD Internal Parallelism. Proceedings of the 7th International Conference on Emerging Databases, Springer.10.1007/978-981-10-6520-0_15 ↗
48. Papagiannis, A., Saloustros, G., González-Férez, P., and Bilas, A. (2018, January 11–13). An efficient memory-mapped key-value store for flash storage. Proceedings of the ACM Symposium on Cloud Computing, Carlsbad, CA, USA.10.1145/3267809.3267824 ↗
49. Ouaknine, K., Agra, O., and Guz, Z. (2017, January 22–24). Optimization of RocksDB for Redis on flash. Proceedings of the International Conference on Compute and Data Analysis, Ystad, Sweden.10.1145/3093241.3093278 ↗
50. Wu, X., Xu, Y., Shao, Z., and Jiang, S. (2015, January 8–10). LSM-trie: An LSM-tree-based ultra-large key-value store for small data items. Proceedings of the 2015 USENIX Annual Technical Conference (USENIX ATC 15), Santa Clara, CA, USA. Available online: https://www.usenix.org/conference/atc15/technical-session/presentation/wu.
51. Lepers, B., Balmau, O., Gupta, K., and Zwaenepoel, W. (2019, January 27–30). KVell: The design and implementation of a fast persistent key-value store. Proceedings of the 27th ACM Symposium on Operating Systems Principles, Huntsville, ON, Canada.10.1145/3341301.3359628 ↗
52. Agarwal, R., Khandelwal, A., and Stoica, I. (2015, January 4–6). Succinct: Enabling queries on compressed data. Proceedings of the 12th USENIX Symposium on Networked Systems Design and Implementation (NSDI 15), Oakland, CA, USA. Available online: https://www.usenix.org/conference/nsdi15/technical-sessions/presentation/agarwal.
53. Ethereum Foundation (2025, December 05). FAQ: Upcoming Ethereum Hard Fork. Available online: https://blog.ethereum.org/2016/10/18/faq-upcoming-ethereum-hard-fork.
54. He, Z., Li, Z., Qiao, A., Luo, X., Zhang, X., Chen, T., Song, S., Liu, D., and Niu, W. (2024, January 19–23). Nurgle: Exacerbating Resource Consumption in Blockchain State Storage via MPT Manipulation. Proceedings of the 2024 IEEE Symposium on Security and Privacy (SP), San Francisco, CA, USA.10.1109/SP54263.2024.00125 ↗
55. Choi, J.A., Beillahi, S.M., Li, P., Veneris, A., and Long, F. (2022, January 2–5). LMPTs: Eliminating Storage Bottlenecks for Processing Blockchain Transactions. Proceedings of the 2022 IEEE International Conference on Blockchain and Cryptocurrency (ICBC), Shanghai, China.10.1109/ICBC54727.2022.9805484 ↗
56. LVMT: An Efficient Authenticated Storage for Blockchain
57. Ethereum Foundation (2025, December 05). Geth 1.8—Iceberg. Available online: https://blog.ethereum.org/2018/02/14/geth-1-8-iceberg.
58. Ethereum Foundation (2025, December 05). Ethereum Istanbul Upgrade Announcement. Available online: https://blog.ethereum.org/2019/11/20/ethereum-istanbul-upgrade-announcement.
59. Ethereum Foundation (2025, November 08). Geth v1.10.0. Available online: https://blog.ethereum.org/2021/03/03/geth-v1-10-0.
60. Beiko, T. (2025, November 12). Ethereum Berlin Upgrade Announcement. Available online: https://blog.ethereum.org/2021/03/08/ethereum-berlin-upgrade-announcement.
61. Beiko, T. (2025, December 05). London Mainnet Announcement. Available online: https://blog.ethereum.org/2021/07/15/london-mainnet-announcement.
62. Ethereum Foundation (2025, December 05). Geth v1.13.0. Available online: https://blog.ethereum.org/2023/09/12/geth-v1-13-0.
63. Giulio Rebuffo (2025, December 10). Releasing Erigon v3.0.0. Available online: https://erigon.tech/releasing-erigon-v3-0-0/.
64. Ethereum Community (2025, November 08). Dynamic State Snapshots. Available online: https://github.com/ethereum/go-ethereum/pull/20152.
65. (2025, December 05). Sync Modes. Available online: https://geth.ethereum.org/docs/fundamentals/sync-modes.
66. OpenEthereum Documentation (2025, December 05). Warp Sync. Available online: https://openethereum.github.io/Warp-Sync.
67. Giulio Rebuffo (2025, December 05). Erigon 3, Alpha 2: Introducing Blazingly Fast Sync on Archive Nodes with OtterSync and Other Improvements. Available online: https://erigon.tech/erigon-3-alpha-2-introducing-blazingly-fast-sync-on-archive-nodes-with-ottersync-and-other-improvements/.
68. Kim, C. (2025, November 09). Confessions of a Sharding Skeptic. Available online: https://www.coindesk.com/markets/2020/10/04/confessions-of-a-sharding-skeptic.
69. O’Leary, R.R. (2025, November 09). ‘Turbo Geth’ Seeks to Scale Ethereum—And It’s Already in Beta. Available online: https://www.coindesk.com/markets/2018/09/21/turbo-geth-seeks-to-scale-ethereum-and-its-already-in-beta.
70. Erigon Tech (2025, November 09). Erigon. Available online: https://github.com/erigontech/erigon.
71. Erigon Tech (2025, November 09). DB Walk-Through. Available online: https://github.com/erigontech/erigon/blob/main/docs/programmers_guide/db_walkthrough.MD.
72. Erigon Blog (2025, November 10). Erigon Stage Sync and Control Flows. Available online: https://erigon.substack.com/p/erigon-stage-sync-and-control-flows.
73. Feng, H., Hu, Y., Kou, Y., Li, R., Zhu, J., Wu, L., and Zhou, Y. (2024, January 10–12). SlimArchive: A Lightweight Architecture for Ethereum Archive Nodes. Proceedings of the 2024 USENIX Annual Technical Conference (USENIX ATC 24), Santa Clara, CA. Available online: https://www.usenix.org/conference/atc24/presentation/feng-hang.
74. Zheng, X., Zhu, Y., and Si, X. (2019). A Survey on Challenges and Progresses in Blockchain Technologies: A Performance and Security Perspective. Appl. Sci., 9.10.3390/app9224731 ↗
75. Park, N., Kancharla, A., and Kim, H.Y. (2020). A Real-Time Chain and Variable Bulk Arrival and Variable Bulk Service (VBAVBS) Model with λF. Appl. Sci., 10.10.3390/app10103651 ↗
76. Yigit, E., and Dag, T. (2024). Improving Supply Chain Management Processes Using Smart Contracts in the Ethereum Network Written in Solidity. Appl. Sci., 14.10.3390/app14114738 ↗
77. Fernández-Blanco, G., Froiz-Míguez, I., Fraga-Lamas, P., and Fernández-Caramés, T.M. (2025). Design, Implementation and Practical Energy-Efficiency Evaluation of a Blockchain Based Academic Credential Verification System for Low-Power Nodes. Appl. Sci., 15.10.3390/app15126596 ↗
78. Sestrem Ochôa, I., Reis Quietinho Leithardt, V., Calbusch, L., De Paz Santana, J.F., Delcio Parreira, W., Oriel Seman, L., and Albenes Zeferino, C. (2021). Performance and Security Evaluation on a Blockchain Architecture for License Plate Recognition Systems. Appl. Sci., 11.10.3390/app11031255 ↗
79. Buterin, V. (2025, December 17). Sharding FAQ. Available online: https://vitalik.eth.limo/general/2017/12/31/sharding_faq.html.
80. Buterin, V. (2025, December 07). Why Sharding Is Great: Demystifying the Technical Properties. Available online: https://vitalik.eth.limo/general/2021/04/07/sharding.html.
81. Ethereum Community (2025, November 08). Danksharding. Available online: https://ethereum.org/roadmap/danksharding/.
82. Liu, C., Zhu, W., Yao, Z., and Si, X. (2025). An Efficient Cross-Shard Smart Contract Execution Framework Leveraging Off-Chain Computation and Genetic Algorithm-Optimized Migration. Electronics, 14.10.3390/electronics14183684 ↗
83. X-shard: Optimistic cross-shard transaction processing for sharding-based blockchains10.1109/TPDS.2024.3361180 ↗
84. Wang, Y., Zhang, Z., Yin, H., Yu, G., Wang, X., Sun, C., Ni, W., Liu, R.P., and Cheng, Z. (2025). DCSCY: DRL-Based Cross-Shard Smart Contract Yanking in a Blockchain Sharding Framework. Electronics, 14.10.3390/electronics14163254 ↗
85. Ethereum Community (2025, December 05). Zero-Knowledge Rollups. Available online: https://ethereum.org/developers/docs/scaling/zk-rollups/.
86. (2025, December 05). EIP-7691: Blob Throughput Increase. Available online: https://eips.ethereum.org/EIPS/eip-7691.
87. Madmax: Surviving out-of-gas conditions in Ethereum smart contracts10.1145/3276486 ↗
88. Szydlo, M. (2004). Merkle tree traversal in log space and time. Proceedings of the International Conference on the Theory and Applications of Cryptographic Techniques, Springer.10.1007/978-3-540-24676-3_32 ↗
89. Sequential program prefetching in memory hierarchies10.1109/C-M.1978.218016 ↗
90. Borthakur, D. (2025, November 08). Under the Hood: Building and Open-Sourcing RocksDB. Available online: https://engineering.fb.com/2013/11/21/core-data/under-the-hood-building-and-open-sourcing-rocksdb/.
91. Ghemawat, S., and Dean, J. (2025, November 08). LevelDB, A Fast and Lightweight Key/Value Database Library by Google. Available online: https://github.com/google/leveldb.
92. McCool, M., Reinders, J., and Robison, A. (2012). Structured Parallel Programming: Patterns for Efficient Computation, Morgan Kaufmann Publishers Inc.. [1st ed.].10.1016/B978-0-12-415993-8.00003-7 ↗
93. Schmidt, B., González-Domínguez, J., Hundt, C., and Schlarb, M. (2018). Chapter 9—Message Passing Interface. Parallel Programming, Morgan Kaufmann.10.1016/B978-0-12-849890-3.00009-5 ↗
94. Herlihy, M., Shavit, N., Luchangco, V., and Spear, M. (2020). The Art of Multiprocessor Programming, Morgan Kaufmann. [2nd ed.].
95. (2025, November 08). EIP 1013: Hardfork Meta: Constantinople. Available online: https://eips.ethereum.org/EIPS/eip-1013.
96. (2025, November 08). EIP 1716: Hardfork Meta: Petersburg. Available online: https://eips.ethereum.org/EIPS/eip-1716.
97. Foundations of the C++ concurrency memory model10.1145/1379022.1375591 ↗
98. Jain, R. (1991). The Art Of Computer Systems Performance Analysis—Techniques for Experimental Design, Measurement, Simulation, and Modeling, Wiley. Wiley Professional Computing.
99. (2025, November 14). Ethereum Full Node Sync (Default) Chart. Available online: https://etherscan.io/chartsync/chaindefault.
100. (2025, November 08). EIP-2929: Gas Cost Increases for State Access Opcode. Available online: https://eips.ethereum.org/EIPS/eip-2929.