[发明专利]工作量证明算法优化方法、装置、计算机设备和存储介质

说明书

本发明提供一种工作量证明算法优化方法、装置、计算机设备和存储介质，该方法包括在第一线程执行ethash算法进行有效哈希值计算过程中，检测所述第一线程是否根据索引地址从内存的有向无环图中提取数据；在所述第一线程根据所述索引地址从内存的有向无环图中提取数据时，将所述第一线程挂起，激活第二线程，由所述第二线程执行ethash算法进行有效哈希值的计算。由于线程从内存有向无环图中提取数据无需占用计算资源，使得计算资源空闲，而空闲的计算资源能够被另一线程利用，执行ethash算法进行有效哈希值的计算，从而实现了多线程并行执行ethash算法进行有效哈希值的计算，有效提高了计算效率。

技术领域

本发明涉及内存困难型计算技术领域，特别涉及一种工作量证明算法优化方法、装置、计算机设备和存储介质。

背景技术

POW(Proof of Work，工作量证明)的本质是基于算力解决一个数学上困难的问题，解决问题关键点是除了暴力枚举，没有任何办法可以找到我们所需要的 nonce值，但对于验证输出的结果是非常简单容易的。

经典的POW的算法原理是对block(块)的header(区块头)加上循环更新的nonce(Number once，一次随机数)去进行hash运算，运算的target是hash 值的前n位为0。这个计算只能通过暴力枚举来进行，验证也很容易，只要使用最终的nonce代入header按照之前的算法验证即可。

在ethash的工作量证明算法中，首先需要找到一个nonce值输入到算法中，得到的结果低于一个基于特定困难值的阈值。Ethashs是一种内存困难 (memory-hard function)函数，Ethash将计算过程锁定在以内存为衡量标准的硬件性能上，通过“塞一堆数据到内存中”的方式，让多核平行处理发挥不出来，降低硬件的运算优势，使性能只与内存大小有关。

由于Ethashs算法与运算速度无关，与内存大小有关，在这种情况下，在采用Ethashs算法的情况下，如何能够快速找到有效哈希值，是目前需要解决的。

发明内容

基于此，有必要针对上述技术问题，提供一种工作量证明算法优化方法、装置、计算机设备和存储介质。

一种工作量证明算法优化方法，包括：

在第一线程执行ethash算法进行有效哈希值计算过程中，检测所述第一线程是否根据索引地址从内存的有向无环图中提取数据；

在所述第一线程根据所述索引地址从内存的有向无环图中提取数据时，将所述第一线程挂起，激活第二线程，由所述第二线程执行ethash算法进行有效哈希值的计算。

在其中一个实施例中，还包括：

在所述第一线程根据所述索引地址从内存的有向无环图中提取数据时，检测所述第一线程是否已经根据所述索引地址从内存中提取到数据；

当所述第一线程已经根据所述索引地址从内存中提取到数据时，将所述第二线程挂起，激活所述第一线程，由所述第一线程继续执行ethash算法进行有效哈希值计算。

在其中一个实施例中，所述激活第二线程，由所述第二线程执行ethash算法进行有效哈希值的计算的步骤包括：

激活第二线程，由所述第二线程执行ethash算法进行有效哈希值的计算；

检测所述第二线程是否根据索引地址从内存的有向无环图中提取数据；

在所述第二线程根据所述索引地址从内存的有向无环图中提取数据时，将所述第二线程挂起，激活所述第一线程或第三线程，由所述第一线程继续执行ethash 算法进行有效哈希值的计算或由所述第三线程执行ethash算法进行有效哈希值的计算。