Conference：The International Conference for High PerformanceComputing, Networking, Storage, and Analysis (SC)
CCF level：CCF A
Categories：Computer Architecture/Parallel and Distributed Computing/Storage Systems
Year：2024
Num：1
Conference time：ATLANTA, GA • NOV 17–22
1
Title:
Toward High-Performance Blockchain System by Blurring the Line between Ordering and Execution
通过模糊排序和执行之间的界限实现高性能区块链系统
Authors:
Donghyeon Ryu (POSTECH System Software Lab)
Chanik Park (POSTECH System Software Lab)
Abstract:
The primary bottleneck of blockchain is shifting from consensus to execution due to recent advances in DAG-based consensus algorithms supporting over 100k TPS. Many blockchain systems segregate execution from ordering, missing the opportunity to harness potential parallelism in consensus-produced batches.In this paper, we propose a new deterministically orderable concurrency control algorithm, OptME, which improves the performance of execution phase by exploiting inherent parallelism among transactions. This algorithm analyzes transaction dependencies to extract parallelism and determines the total order of transaction execution. OptME consists of three steps: (1) building a transaction dependency graph, (2) generating a parallel execution schedule, and (3) executing transactions based on the schedule. We employ several optimizations, including parallel dependency graph construction, early detection of un-serializable transactions, and efficient rescheduling with an optimistic assumption. Our evaluation demonstrates that it achieves up to 320k TPS and outperforms a state-of-the-art concurrency control algorithm, even under high contention scenarios.
由于 DAG 共识算法最近取得了进展，支持超过 100k TPS，区块链的主要瓶颈正在从共识转向执行。
许多区块链系统将执行与排序分开，错失了利用共识产生的批次中潜在并行性的机会。
在本文中，我们提出了一种新的确定性可排序并发控制算法 OptME，该算法通过利用事务之间固有的并行性来提高执行阶段的性能。
该算法分析事务依赖关系以提取并行性并确定事务执行的总顺序。OptME 包括三个步骤：（1）构建事务依赖关系图，（2）生成并行执行计划，以及（3）根据计划执行事务。
我们采用了几种优化方法，包括并行依赖关系图构建、不可序列化事务的早期检测以及在乐观假设下进行高效重新调度。
我们的评估表明，即使在高争用情况下，它也能实现高达 320k TPS 的性能，并且优于最先进的并发控制算法。
链接:
https://sc24.conference-program.com/presentation/?id=pap497&sess=sess391
关注我们，持续接收区块链最新论文
洞察区块链技术发展趋势
Follow us to keep receiving the latest blockchain papers
Insight into Blockchain Technology Trends