随着密码学理论和分布式网络的发展,区块链技术进入了高速发展的时期。区块链的典型应用——数字货币,如雨后春笋般涌现开来。区块链技术就是建立在密码学的基础上,实现去中心化的分布式网络结构。在整个区块链中,核心就是哈希值的计算。计算出有效哈希之后,才可以建立新的区块。在区块链中,计算哈希值应用最为广泛的算法是SHA256算法。SHA256算法内部的执行过程就是整体的循环迭代,本次的循环迭代结果作为下次迭代的结果的输入数据。这样就形成了整个算法的严重前后依赖。并且,算法内部主要是逻辑操作指令,存在大量的指令冗余。本文的研究内容主要是针对SHA256算法指令冗余和串行执行两个方面进行优化。本文主要的研究内容:1.对SHA256算法进行指令优化在指令优化这一章节中,着眼于SHA256算法的整体循环过程中,提出了常量和变量的分离,来减少常量的无效传输造成的算力浪费;针对算法中两次大量循环的函数,设计并实现了 SHA256算法的特制指令,大幅度的减少了整个算法执行过程中指令的数目,加快了算法的执行效率;最后,由于有效哈希的判断需要通过两个判断条件,但是两个条件满足的可能性具有很大不同。所以将两个判断条件进行了分离,同时设计并实现了 SHA256算法特制的判断指令。2.SHA256算法流水计算的实现SHA256算法在实际的执行过程中,是多次迭代的过程,每次迭代使用的数据是上次迭代的结果,两次迭代存在一种严重的数据依赖。因此,SHA256算法整个执行过程是串行执行的,无法进行并行计算。但是,在实际应用过程中,SHA256是需要多次执行的,因此流水计算能够应用在SHA256算法的执行过程中。并且,实验中是将SHA256算法分解成数据流图进行计算的。基于这个前提,设计并实现了 ACK机制,通过ACK机制,实现数据流图中部分节点的并行计算,提高了整个算法的执行效率。3.多任务错位映射法的应用再完成指令优化和实现流水计算之后,将算法映射在片上网络之后,实际的部件利用率还是很低。问题的本质就是因为SHA256算法存在依赖,PE空闲率高。针对片上网络的部件空闲率高的情况,提出了多任务错位映射的优化方案,在片上网络中映射多任务,进行错位映射。通过这种方法将空闲的算力利用起来,提高片上网络的部件利用率。