图解比原链 Tensority 算法:如何让 POW 做到人工智能友好

本贴最后更新于 680 天前,其中的信息可能已经事过景迁

共识算法说起

区块链系统首先是分布式系统,而一致性是分布式系统的基础问题,要保证系统满足不同程度的一致性,则就要用到共识算法。

现在主流的算法有 POW、POS、DPOS 等等,比特币采用的 POW 共识算法运行 9 年之久,已被证明稳定可靠,然而因为巨大的硬件和能源消耗而饱受诟病,特别是专用矿机,在被淘汰之后就变成了废铁。

POS 和 DPOS 为了避免资源的浪费,直接采取抛弃计算的方式,通过持有证明和选举来进行共识,牺牲了一定准入性和去中心化。而比原链从另一个角度来切入和解决 POW 资源浪费的问题。

比原链共识算法 Tensority 设计思路

首先我们基于以下思路来设计共识算法:

为此我们设计了 AI 友好型的共识算法 Tensority。矩阵乘运算与卷积运算是人工智能常用的两种算法,相比后者,前者的应用范围更广。

为了使得比原链共识算法对人工智能友好,同时兼容所有主流的 AI 加速设备,比原链在算法选型上采用了矩阵乘运算。算法确定之后需要选取参与运算的数据类型,选取的标准有二:

**第一,**选取的数据类型需目前所有主流 AI 加速设备都能支持。

**第二,**神经网络推理的主力数据类型均要支持。

综合来看,int8 数据类型满足条件。

比特币 POW 共识算法回顾

在说到比原链的 POW 共识算法 Tensority 之前,我们回顾一下比特币的 POW 共识算法:

我们知道比特币的 POW 共识算法是通过不停的迭代计算区块头的哈希值,不断修改参数,直到哈希值匹配的过程。

比原链 POW 共识算法总览

那么让我们看一下比原链的共识算法总体过程:

整个 Tensority 算法过程中,区块头的哈希的选取和难度值的比较仍然作为头尾衔接的步骤,但是中间穿插了很多涉及到矩阵的运算过程,而这些运算在 AI 计算中比较常见,所以支持比原挖矿的矿机就有能力提高 AI 加速服务。

下面我们来进一步细化每个过程:

种子生成

我们在总览图中可以看到 Tensority 有两个输入,一个是和比特币相同的哈希头,另外一个就是种子 seed,那么种子是怎么来的? 我们可以看到论文中对于种子的描述:种子是一个由一段时间内的区块历史决定的 32 位的字节数组。种子来自于每 256 块的第一个块的区块头,一般来说每 256 个块会更换一次 seed,在 256 块以内都会使用相同的 seed。

Cache Calculation

这个步骤主要使用种子通过一定的变换获得一个矩阵。我们首先通过一定次数的哈希将种子进行扩展,以满足 Scrypt 的输入要求,然后使用 Scrypt 函数生成一个 32x1024x128 的矩阵。值得注意的是,我们使用的 Scrypt 算法就是使用在莱特币中的算法。

Matrix Construction

该步骤会将上一步产生的矩阵变成一个更为规整的矩阵从而适合后续的处理,具体过程将会比较复杂,请参考论文。

Martix Operation

该步骤比较复杂,也是最有意思的步骤。采集的区块头哈希分割为四份,每份做一次哈希生成一个新的哈希值,新的哈希值的每一个比特作为 Matrix Construction 生成矩阵切片的索引值,从而切片获得一个矩形。经过上述步骤后将获得 128 个矩形,对这些矩形进行矩阵相乘最后得到一个矩阵。

Work Generation

这个步骤是输入上一步生成的矩形变成一个 32 位的哈希值,从而进行最后的难度比较。首先将 256x256 的矩形变形位 256x64 的矩形,然后通过 FNV 函数转换为一个 32 位哈希值。

我们将得到的哈希值和难度值做比较,看是否满足条件,这一轮的共识算法就结束了。

  • 比原链
    20 引用 • 2 回帖
  • 区块链

    区块链是分布式数据存储、点对点传输、共识机制、加密算法等计算机技术的新型应用模式。所谓共识机制是区块链系统中实现不同节点之间建立信任、获取权益的数学算法 。

    93 引用 • 746 回帖 • 1 关注
  • 人工智能

    人工智能(Artificial Intelligence)是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门技术科学。

    47 引用 • 88 回帖 • 1 关注
2 操作
bytom 在 2019-07-04 16:45:03 更新了该帖
bytom 在 2019-07-04 16:39:11 更新了该帖

广告 我要投放

欢迎来到这里!

我们正在构建一个小众社区,大家在这里相互信任,以平等 • 自由 • 奔放的价值观进行分享交流。最终,希望大家能够找到与自己志同道合的伙伴,共同成长。

注册 关于
请输入回帖内容 ...
  • 88250
    订阅者

    图片看不到。

    1 回复
  • bytom
    作者

    我看一下