以太坊智能合约中推测并发的实证研究
分布式、并行与集群计算
2019-01-23 v2
摘要
我们利用历史数据估算了以推测技术并行执行以太坊智能合约的潜在收益。我们随时间重放来自以太坊区块链的采样区块的交易轨迹,使用一个简易的推测执行引擎。在该引擎中,矿工尝试并行执行区块中的所有交易,并回滚那些引发数据冲突的交易。被中止的交易随后被顺序执行。验证者执行与矿工相同的调度。我们发现,以 gas 成本或指令数衡量,我们的推测技术带来的估计加速比从 2016 年的约 8 倍开始,到 2017 年底下降至约 2 倍。我们还观察到,一小部分合约导致了由推测并发执行产生的许多数据冲突。
引用
@article{arxiv.1901.01376,
title = {An Empirical Study of Speculative Concurrency in Ethereum Smart Contracts},
author = {Vikram Saraph and Maurice Herlihy},
journal= {arXiv preprint arXiv:1901.01376},
year = {2019}
}
备注
13 pages