Yi Li bio photo

Yi Li

Associate Professor

College of Computing and Data Science (CCDS)
Nanyang Technological University (NTU)

Address: Block N4-02b-63
50 Nanyang Avenue, Singapore 639798
Phone: +65 6790 4287

Email Twitter LinkedIn GitHub Bitbucket Google Scholar ORCID

Smart Contract Parallel Execution with Fine-Grained State Accesses

Xiaodong Qi, Jiao Jiao, and Yi Li

In Proceedings of the 43rd IEEE International Conference on Distributed Computing Systems (ICDCS), 2023

Abstract: As various optimizations being proposed recently, the performance of blockchains is no longer limited by the consensus protocols, successfully scaling to thousands of transactions per second. To further improve blockchains’ throughput, exploiting the parallelism in smart contract executions becomes a clear solution to resolve the new performance bottleneck. The existing techniques perform concurrency control on smart contract transactions based on pre-determined read/write sets, which can hardly be calculated precisely. As a result, many parallelization opportunities are missed in order to maintain the correctness of transaction executions. In this paper, we propose a novel execution scheduling framework, DMVCC, to further increase the parallelism in smart contract executions, via more fine-grained control on state accesses. DMVCC improves over existing techniques with two key features: (1) write versioning, eliminating the write-write conflicts between transactions, and (2) early-write visibility, enabling other transactions to read the writes from a transaction earlier, before it being committed. We integrated DMVCC into the Ethereum Virtual Machine, to evaluate its performance in real-world blockchain environments. The experimental results show that DMVCC doubles the parallel speedup achievable to a 20× overall speedup, compared with the serial execution baseline, approaching the theoretical optimum.

Cite:

@inproceedings{Qi2023SCP,
  author = {Qi, Xiaodong and Jiao, Jiao and Li, Yi},
  booktitle = {Proceedings of the 43rd IEEE International Conference on Distributed Computing Systems (ICDCS)},
  month = jul,
  organization = {IEEE},
  pages = {841--852},
  title = {Smart Contract Parallel Execution with Fine-Grained State Accesses},
  year = {2023}
}
Paper Slides