BLO:ASIC 矿机中心化太严重?我们设计了一种对抗“矿霸”的算法_DATA

编者按:本文来自QuarkChain,作者:QuarkChain团队,星球日报经授权转载。

我们写作这篇文章的目的,主要是想通过展示我们关于这个主题的一些初步想法,来和同行进行讨论,欢迎大家提意见。动机

众所周知,比特币挖矿主要是由是由ASIC矿机来完成的。这是因为ASIC设备的效率比普通CPU高1000多倍。由于高性能ASIC的制造被掌控在少数几个厂商手中,这引起了人们对于挖矿中心化的担忧。因此,开发者们提出了几种抵抗ASIC优化的算法,其中包括:Ethhash、CyptoNight和Equihash。但不幸的是,市场上还是出现了一些针对以上算法进行ASIC优化的矿机,它们声称比CPU或者显卡挖矿显著的提高了效率。在这些算法中,Ethash可能是被ASIC优化后效率增益最小的一种。Ethash算法的核心思想是通过执行内存密集型操作而取代计算密集型操作。这样内存的读取性能成为哈希算法的瓶颈,从而限制ASIC的优化效果。如果假设定制开发的硬件很难提高内存的读取速度,则通过ASIC对Ethash算法进行优化获得的性能增益应该非常有限。基于顺序统计的哈希算法的想法

Tykhe Block Ventures旗下区块链增长基金完成3000万美元募资:金色财经报道,风险投资公司 Tykhe Block Ventures 宣布旗下区块链增长基金(Blockchain Growth Fund)完成首次 3000 万美元募资,来自东南亚和中东的超高净值人士和家族办公室领投,Prashant 和其他投资伙伴向该基金投入了 500 万美元。据悉,该基金将利用这笔资金投资中东地区的区块链和 Web3 初创公司,并在迪拜设立办事处,其目标是在 2023 年底之前将基金规模扩大到 1 亿美元。Tykhe Block Ventures 的投资组合包括去中心化内容共享平台 Creaton 、NFT 永续合约交易平台 nftperp 等。(thecryptoupdates)[2023/1/27 11:31:31]

在Ethash算法的启发下,我们提出一种新的算法,旨在通过限制ASIC的并行计算能力,从另一个方面来抵抗ASIC对挖矿效率的提升。先让我们看看ASIC的优化是如何工作的。一组固定指令实际上可以被分解成一个电路流水线,因此每个时钟周期,ASIC可以同时求解多个输入值的哈希值。例如,a+b+c+d的指令可以被流水线化,使得每个运算周期可以同时计算3个不同的输入:1,a0+b0;2,b1+c1;3,c2+d2可以在ASIC中建立多个电路逻辑,同时并发的计算多个指令。例如,上文的a+b+c+d指令可以被设计为(a+b)+(c+d),将在2个周期中完成计算。目前,这种流水线化的思想还被广泛地应用于诸如x86之类的现代处理器中,这些x86中具有分支预测器和流水线微处理器。一种避免处理器计算流水线的方法是执行多个if-then-else命令,然后在不同的分支上执行不同的代码路径,这使得流水线和分支预测变得很难。为了打破执行过程的并发性,我们可以考虑采用于状态依赖的思路——任何未来的指令都依赖于当前状态,而这种状态可以频繁地被改变,这意味着我们不能预先执行未来的指令。基于顺序统计的哈希算法

名厨Gordon Ramsay与The Sandbox达成合作:8月21日消息,名厨Gordon Ramsay近日宣布与The Sandbox达成合作,把《地狱厨房》带入The Sandbox,允许玩家在其中制作虚拟菜肴、收集食谱并参加比赛成为主厨。

据悉,《地狱厨房》(Hell's Kitchen)是根据英国同名电视节目改编的美国烹饪竞技真人秀,由英国名厨戈登?拉姆齐主持。于2005年5月30日在美国Fox电视台播出,已播出20季。[2022/8/21 12:38:18]

在本节中,我们将介绍我们提出的顺序统计哈希算法。该算法试图打破流水线,使代码的执行路径变得更加随机。在介绍这种新算法之前,让我们重新回顾一下Ethash算法的核心内容,看看Ethash是如何生成一个哈希值的:Input:-state:128-bytestate-datablock:anarrayoflargeamountofdata,eachdatais64bytes-H(x,y):afasthashalgorithm,xandyhasthesamesize,returnthehashvaluewiththesamesizeasx-R(x):returnan32-bitrandomintegerderivedfromxAlgorithm:foriinrange(64):p=R(state)%(len(datablock)-1)newdata=,datablock]state=H(state,newdata)returnstateOshash算法的初步方案如下:Input:-state:128-bytestate-datablock:anlongarraywitheachentrybeing8bytes-H(x,y):afasthashalgorithm,xandyhasthesamesize,returnthehashvaluewiththesamesizeasx-R(x):returnan64-bitrandomintegerderivedfromxAlgorithm:foriinrange(64):p=R(state)%len(datablock)newdata=forjinrange(128/8):newdata=newdata.add(datablock.find_by_order(p))#Removethepthsmallestelementfromdatablockdatablock.remove_by_order(p)#Addarandomdatatothedatablock,e.g.,#datablock.insert(R(]))#Findthenextindex,e.g.,#p=R()%len(datablock)state=H(state,newdata)returnstateOshash算法与Ethash的关键差异如下:原算法是根据随机索引数p去寻值,而新算法根据第p位的最小值去寻值。在读取了datablock变量中的一个数据后,该数值将被删除,新的随机数值值将被插入到datablock中。由于datablock是一个支持有序数据查找的动态列表,因此datablock的有效实现方式可以是一棵具有顺序统计的动态搜索树。想要使用流水线来加速树的删除/插入操作是困难的,因为树的执行路径是随机的,并且高度依赖于随机输入量。CPU和FPGA实现的性能比较

分析 | 比特币在避险资产中占据一席之地,公众参与度提高故推高其价格:据英国《金融时报》报道,比特币目前的上涨表明,公众参与程度提高从而推高了其价格,这是与“避险资产”相关的一个特征。比特币的飙升与日元、瑞士法郎和黄金等“经典避险资产”的价格飙升达成了一致。报道指出:“对于真正相信比特币的人来说这是一个迹象——表明比特币在避险资产中占据了一席之地。” 接受采访的还有数位业内人士。其中,印度新闻媒体Coin Crunch的Naimish Sanghvi表示,自2018年10月以来,他在投资组合中每月投入5000卢比用于投资比特币,利润率高达为100%。他补充称,就算是从2018年1月开始(在比特币价格达到历史高点之后)投资,利润率仍然可达64%。伦敦交易所LMAX Exchange首席执行官David Mercer亦表示:“比特币是数字黄金——它是传统避险资产的真正替代品。”[2019/7/4]

我们将对比CPU和FPGA的实现对动态搜索树进行插入/删除操作性能,来初步验证以上思路是否成立。实验中,我们使用具有以下配置的CPU,CPU的代码可以在这里找到:CPU型号:Inteli7-7700KOS操作系统:Ubuntu16.04LTS编译器:g++5.4.0编译命令:g++-O3-std=gnu++17线程数:1键值数:64K键值类型:unsigned64-bitrandomintegers性能结果:FPGA:每秒执行397万个插入/删除操作CPU:每秒执行446万个插入/删除操作几点补充说明跟FPGA实现的搜索性能比较,FPGA实现的插入/删除操作的性能要低得多,这是因为每个插入/删除操作需要更多的执行周期,而每个搜索任务可以在一个周期中完成。实验中,FPGA的性能是根据Virtex5LX330FPGA测算的,该FPGA可能已经过时了。如果采用最新的FPGA,性能可能会提升一些。CPU的性能是根据单线程/单核测算的,如果使用多线程/多核,性能可能会更高。本测算中CPU中的键值大小是64位,FPGA中的是32位。参考文献https://github.com/ifdefelse/ProgPOWBranchpreditor,Wikipedia,https://en.wikipedia.org/wiki/Branch_predictorYang,Y-H.E.andPrasanna,V.K.,HighThroughputandLargeCapacityPipelinedDynamicSearchTreeonFPGA,18thAnnualACM/SIGDAInt.Symp.onFieldProgrammableGateArrays,2010

DoNotPay为加密货币交易者推出自动发送法律信函服务:金色财经报道,机器人律师平台DoNotPay正在扩展到加密货币业务,将提供一套服务来为加密交易者自动起草并发送法律信函到加密货币交易所,例如要求交易所解冻资金。该服务还计划从6月1日开始接受比特币和以太坊作为付款。[2021/5/19 22:17:21]

知名DJ Don Diablo首场NFT演唱会以600 ETH售出:知名DJ及制作人Don Diablo的首场NFT演唱会以600 ETH(约为120万美元)的价格在加密艺术平台SuperRare上售出。这场名为“Destination Hexagonia”的60分钟NFT演唱会是专门为拍卖而创作的,Don Diablo与摄像师Paul Snijder合作拍摄了一年多,拍卖成功者将会得到一个包含视频文件的U盘。

注:Don Diablo在2016年Bearport“未来浩室”艺术家中排名第一,并在2019年被《DJ Mag》被评选为百大DJ第六名。Beatport评其为有史以来最畅销的“House”和“Future House”艺术家 。[2021/4/13 20:14:33]

郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。

大币网

[0:0ms0-4:528ms