专栏电商日志财经减肥爱情
投稿投诉
爱情常识
搭配分娩
减肥两性
孕期塑形
财经教案
论文美文
日志体育
养生学堂
电商科学
头戴业界
专栏星座
用品音乐

密码学探秘EVM链和并行执行交易

  概述
  在web3。0世界中,交易的处理性能一直是公链面临的一大技术挑战,如何在不降低安全性和去中心化程度的前提下显著的提升区块链交易的TPS无疑成为众多公链技术专家追逐的目标。以Solana、Aptos为代表的新一代公链的出现更是吹响了通过并行执行交易来攻克公链可扩展性瓶颈的号角。
  以太坊虚拟机因其最早在区块链中引入智能合约,不仅拥有最多的DApp开发者,更有众多新生公链直接将EVM采用作为其智能合约交易执行引擎,其在web3。0中的受欢迎程度可见一斑,然而受限于顺序执行(SequentialExecution)EVM无疑在扩展性方面广受诟病。
  是否也可以既做到对EVM的兼容,又可以通过并行执行交易来达到提升性能的目的呢?今天我们就来对这个话题做一些探讨。EVM交易执行机制
  众所周知,EVM中交易的执行实际上是状态的转换,交易执行前的状态t和交易transaction作为EVM的输入,输出为交易执行后的状态t1为输出:
  要说明的是,每个交易执行前的状态t和执行后的状态t1都是‘世界状态’,也就是整个账本所有账户的实时状态(如balance、nonce、storageroot等),这种账户模型在一定程度上方便了实际应用的开发,但由于每笔交易的执行都需要依赖一个确定的’世界状态‘,这也给可扩展性带来诸多限制,正是因为这一点,EVMbased链鲜有通过并行执行交易提升TPS的案例。并行执行的挑战
  基于这种账户模型,想要通过并行执行重复利用节点的硬件资源提高网络吞吐量是很困难的。举个简单的例子:A转账给B的交易tx1和C转账给D的交易tx2在理论上是可以并行执行的,因为两个交易没有任何关联,但如果将tx2调整为B转账给C情况会是怎么样呢?假如最初B的余额是0,tx1中A转给B5个Token,tx2中B转给C3个Token,我们会发现,tx1没有执行前tx2注定会失败,因为B此时的状态是余额不足。这种情况在链上被称为’状态冲突‘(Stateconflicts)
  当然,对于只做转账的交易,是可以通过静态分析来确定交易彼此的依赖关系的,事实上,DApp开发者们经常通过复杂的智能合约逻辑在EVM虚机中实现某些特殊的业务需求,在一个智能合约交易中,EVM会根据合约的Code逻辑执行用户千奇百怪的操作,这就不能通过简单的对交易内容分析来确定交易间的依赖关系了。
  可尝试的改进
  Solidity被称为图灵完备的智能合约语言,通过对交易指令集的静态分析来确定交易依赖关系的可行性基本是不存在的,但这并不意味着我们只能按顺序执行,我们可以从近期一些优秀的区块链项目中得到更多启发。乐观执行是一种可尝试的方案
  既然不能事先分析交易的关联关系,那我们是否可以先乐观的将交易全部独立执行,然后再事后分析呢?
  Aptos项目的PE(parallelexecution)方案便是这种思路的代表,根据项目方公布的数据,在低关联交易集合的场景(lowinterdependence),交易的执行效率最高可以是串行执行的16倍之多。
  EVM中虽然没有类似BlockSTM的机制,但我们完全可以通过对区块中交易的执行逻辑稍加优化就可以做到既和EVM保持兼容,又能支持将明显无关的交易分成不同批次进行支持,即:可以先根据交易发送方和接受方账户地址将交易依赖关系构建成可逐批执行的交易集合,乐观的在不同的线程(或协程)中独立执行,等所有交易都被执行完以后,再将执行过程中使用的读集(所有用到的状态变量)和写集(所有由交易产生的需要记录到链上的结果)做对比分析,检查交易序号(区块中的交易顺序编号)靠后的交易的读集是否与交易序号靠前的所有交易写集有交集,如果没有,说明执行结果是正确的,否则意味着该交易需要依赖之前交易的最新状态,需要根据前面交易的结果重新执行。
  由用户指定交易的读写集
  普通的转账交易可以简单的通过from和to确定交易彼此的依赖关系,而智能合约交易虽然在EVM执行它之前不能确定其对哪些账户有依赖,但发送交易的用户多数情况下是可以确定交易的读写集的,而Sui项目正是将交易的依赖和结果完全交由用户来指定并最终签名确定,这将极大的简化了分析交易关联性的逻辑。
  然而EVM现在并没有这种机制,虽然Vitalik和Holiman提交的关于指定交易访问lists的提案〔EIP2930〕(EIPseip2930。mdatmasterethereumEIPsGitHub)已经在以太坊上通过并实施,但该提案并没有强制要求用户必须指定所有的accesslists,如果要在EVM中实现用户指定读写集,需要在以太坊提交新的EIP提案,除此之外,用户确定读写集还需要SDK的支持。通过DAG构建交易的依赖关系
  对于单纯的转账交易或是上面提到的由用户指定了读集的交易,是完全可以事先确定交易的依赖关系的,有向无环图(DirectedAcyclicGraph)可以有效的解析这种依赖关系。
  关于如何使用DAG分批并行执行交易的内容可以参见我们之前的技术文章。一些要思考的问题EVM架构适合并行执行吗?
  虽然并行执行可以做到有效利用硬件资源,提升链处理交易的能力,但正如我们在开头提到的这绝不能以牺牲安全性和去中心化程度为代价,IlyaSergey就曾经在EVM技术架构基础上对并行执行做过深入的研究,根据其研究的结论,对于非垃圾回收类语言,对象在内存中的重复声明和使用过程必然会违反状态完整性,这给形式化验证智能合约带来巨大的挑战。这或许是EVM设计者在最初的设计中没有考虑到的问题。公链适合处理海量的交易吗?
  公链是公众基础设施,其用户可以是任何人或团体,不可否认的是它处理能力越强越好,然而这并不意味着任何交易都需要上链,虽然gas机制可以减少垃圾数据上链的可能性,但随着节点处理交易能力的提升,矿工为了增加收入必然会打包尽可能多的交易,这将必然使gas价格越来越低,链上将不可避免的充斥着大量垃圾数据,这将使账本数据越来越膨胀,到难以维护的程度。过度依赖硬件资源将使网络去中心化程度降低
  通过提升CPU核心数可以做到高交易处理性能,增加磁盘容量可以存储更多数据,这将不断提升节点的运行维护成本,最终导致的结果必然是只有少数人或团体有能力支付这些成本,不利于去中心化。

世界杯足球热持续升温,大屏彩电热销成球迷看球利器四年一届的世界杯再燃战火成为足球迷们的饕餮盛宴,随着世界杯进入淘汰赛阶段,赛事热度进一步升温,看球经济带动足球观赛需求激增,大屏高清多功能电视成为看球神器。记者来到青浦城区内多家知好音质TWS耳机剁手推荐首选华为FreeBudsPro22022已经所剩无几,忙碌了一年,总得要买一些东西犒劳下自己。盘点2022年发布的TWS旗舰耳机,和华为FreeBudsPro2相似的产品还真不多。全球首款荣获HWA认证和HiRe群晖安装JellyfinTMM刮削器教程,完美硬解,打造家庭影音中心开篇碎碎念Hi,各位朋友们大家好,今天的主题是使用Jellyfin来搭建你的家庭影音中心。除了演示在群晖NAS上Jellyfin的搭建和入门设置外,还会说到如何设置硬解以及Tiny每个成功的男人都需要拥有的一把安全手动剃须刀一般为成年男性,体内荷尔蒙分泌正常者。因社会物质条件发展,初次使用剃须刀的年龄逐渐趋年轻化,通常1618岁左右开始初次剃须。手动剃须刀利用物理原理剃刮胡须或其他多余体毛的用具,属于一款小小充电器近300元用料如何?贝尔金65W氮化镓快充拆解前言贝尔金推出了一款65W双口氮化镓充电器,白色柱状外壳,对应输入端折叠插脚一面和输出USBC口一面为收口处理,外观非常有特点。充电器为双USBC接口,单口输出支持65W输出功率,GPDWIN4掌机预售仍保留32GB1TB配置,GPDOS公开测试IT之家12月13日消息,GPDWIN4掌机将在12月底预售,官方此前宣布取消32GB1TB的正式版配置。今日午间,GPD掌机官方宣布,很多玩家反馈要求保留32GB1TB配置,经过工业交换机有哪些特性工业以太网交换机专门为满足灵活多变的工业应用需求而设计,提供一种高性价比工业以太网通讯解决方案。通过无风扇散热电路设计宽范围工作环境温度高防护等级等技术,提供了耐高低温防雷等卓越的威力大!汤加火山喷发将数百万吨水蒸气送入太空新华社北京12月13日电最新研究发现,今年1月中旬汤加洪阿哈阿帕伊岛海底火山喷发将大约400万吨水蒸气送入太空。在此之前,科学家从未观察到一座火山能够将水蒸气喷出大气层。这一研究结威力大!汤加火山喷发将数百万吨水蒸气送入太空最新研究发现,今年1月中旬汤加洪阿哈阿帕伊岛海底火山喷发将大约400万吨水蒸气送入太空。在此之前,科学家从未观察到一座火山能够将水蒸气喷出大气层。这一研究结果12日发布于正在芝加哥天文学家发现幽灵般的背景光亮存在于太阳系相当于10只萤火虫照亮夜空在我们的太阳系中,太空的深层黑暗可能实际上并不那么黑暗。科学家们利用美国宇航局的哈勃太空望远镜,在漆黑的太空中确定了一种无法解释的光芒的存在。天文学家分析了来自美国宇航局哈勃太空望爱的困惑,为什么相爱的人会相互伤害?头条创作挑战赛相爱的人为什么会相互伤害两个相爱的人为什么会相互伤害,自尊的心希望对方永远膜拜。语言的伤害是一种自我的疗伤可是越说伤害越大。幼稚的心不能阻止内心的放纵,用一个矛盾解决
电力设备新能源行业深度研究风光先占得,桃锂莫相轻来源东海证券研报发布日2022年9月19日下载方式见文末电动车锂电池板块新能源汽车销量及动力电池同比高增1)新能源汽车上半年新能源汽车市场持续火爆,销量数据亮眼。22H1国内新能源按图索冀丨苍岩风光甲太行二百里山水井陉三千年文化长廊井陉名在关险,秀在苍岩苍岩之秀在气势磅礴雄峻山奇石怪林异境幽桥楼夺造化之功古刹增山林之色山峰沟壑峡谷内溪水流动青山绿树流泉飞瀑小溪潺潺一幅和谐的山水画,儿科门诊就诊量翻倍换季时节孩子易中招视频加载中最近的天气忽冷忽热,昼夜温差越来越明显。换季期间,抵抗力弱的小朋友容易生病,而且大部分都集中在呼吸道疾病。这个月,奉贤区中心医院儿科的就诊人数就在激增,日均接诊量接近40从4399元跌至3099元,12GB256GBE5屏,120W闪充旗舰加速退场一年之中有那么几个特殊的月份,手机市场的手机销量会远远超过其它月份,例如6月份和11月份,这两个月手机销量高的原因很简单,是因为电商节的刺激,然而除了这两个月之后,9月份的手机销量红米手机再好也别乱买,这三款红米手机堪称完美,流畅使用三五年红米手机以性价比高而受到大家的欢迎,同类配置的手机,红米手机的价格要明显低于其他品牌。目前来看,这三款红米手机堪称完美,即使闭眼买也没有问题,可以放心的使用,下面让我们一起来看一下都说新疆是一个被上帝吻过的地方,那你会来感受这些独特风景吗?如果你想要去旅游,那一定要来新疆看看,感受一下我眼中的新疆吧。一。喀纳斯在这样的人间仙境中你不出国同样可以感受北国的同款美景,在这里你可以感受到风景如画!在这里傍晚淡淡的晚霞渲染了秋天要多吃南瓜,教你新吃法,不炒不煮不油炸,又香又嫩超过瘾秋天要多吃南瓜,教你新吃法,不炒不煮不油炸,又香又嫩超过瘾。相信大家对南瓜都不陌生,在农村几乎家家户户都会在院子中种植南瓜,南瓜除了在成熟后可蒸着吃煮粥以外,在南瓜还很嫩的时候,人朱琦去世,朱德十天后才知晓,哽咽道你们不告诉我,这不对文影中纪实编辑影中纪实前言1974年6月10日,朱德的儿子朱琦因患心脏病猝然离世。在朱琦的追悼会办完后,康克清才将这个噩耗告诉朱德,这时距离朱琦离世已经过去了整整十天。听到这个消息1960年,汪东兴被紧急召回中南海,毛主席我身边出现老鼠了1960年9月底,时任江西省副省长的汪东兴正在江西九江参加农林垦殖座谈会,会议进行到一半时,身旁的秘书告诉他北京那边来了电话,告诉他主席要他立刻返回北京。闻听此事后,汪东兴立刻坐上师长抗命出击,救下十万志愿军,彭老总不愧是粟裕的头号王牌在抗美援朝战争中有这样一段故事,粟裕的58师无令而战,擅自出击,并且救出了当时华川被围的第九兵团,58师以一己之力挽救了10万志愿军。彭德怀老总更是在时候盛赞58师。那么为什么58慈禧喝了10年的汤,得知配料后怒杀御厨,如今人人都喝过慈禧太后是晚清实际的掌权者,做为晚清最有权力的女人,在吃的方面自然是不能马虎据悉,慈禧太后每天要吃108道菜,每道菜品只是浅尝一口,奢靡程度可不一般。由于慈禧太后注重吃,根据相关文
友情链接:快好找快生活快百科快传网中准网文好找聚热点快软网