【摘要】：隨著密碼學(xué)理論和分布式網(wǎng)絡(luò)的發(fā)展,區(qū)塊鏈技術(shù)進入了高速發(fā)展的時期。區(qū)塊鏈的典型應(yīng)用——數(shù)字貨幣,如雨后春筍般涌現(xiàn)開來。區(qū)塊鏈技術(shù)就是建立在密碼學(xué)的基礎(chǔ)上,實現(xiàn)去中心化的分布式網(wǎng)絡(luò)結(jié)構(gòu)。在整個區(qū)塊鏈中,核心就是哈希值的計算。計算出有效哈希之后,才可以建立新的區(qū)塊。在區(qū)塊鏈中,計算哈希值應(yīng)用最為廣泛的算法是SHA256算法。SHA256算法內(nèi)部的執(zhí)行過程就是整體的循環(huán)迭代,本次的循環(huán)迭代結(jié)果作為下次迭代的結(jié)果的輸入數(shù)據(jù)。這樣就形成了整個算法的嚴重前后依賴。并且,算法內(nèi)部主要是邏輯操作指令,存在大量的指令冗余。本文的研究內(nèi)容主要是針對SHA256算法指令冗余和串行執(zhí)行兩個方面進行優(yōu)化。本文主要的研究內(nèi)容:1.對SHA256算法進行指令優(yōu)化在指令優(yōu)化這一章節(jié)中,著眼于SHA256算法的整體循環(huán)過程中,提出了常量和變量的分離,來減少常量的無效傳輸造成的算力浪費;針對算法中兩次大量循環(huán)的函數(shù),設(shè)計并實現(xiàn)了 SHA256算法的特制指令,大幅度的減少了整個算法執(zhí)行過程中指令的數(shù)目,加快了算法的執(zhí)行效率;最后,由于有效哈希的判斷需要通過兩個判斷條件,但是兩個條件滿足的可能性具有很大不同。所以將兩個判斷條件進行了分離,同時設(shè)計并實現(xiàn)了 SHA256算法特制的判斷指令。2.SHA256算法流水計算的實現(xiàn)SHA256算法在實際的執(zhí)行過程中,是多次迭代的過程,每次迭代使用的數(shù)據(jù)是上次迭代的結(jié)果,兩次迭代存在一種嚴重的數(shù)據(jù)依賴。因此,SHA256算法整個執(zhí)行過程是串行執(zhí)行的,無法進行并行計算。但是,在實際應(yīng)用過程中,SHA256是需要多次執(zhí)行的,因此流水計算能夠應(yīng)用在SHA256算法的執(zhí)行過程中。并且,實驗中是將SHA256算法分解成數(shù)據(jù)流圖進行計算的�；谶@個前提,設(shè)計并實現(xiàn)了 ACK機制,通過ACK機制,實現(xiàn)數(shù)據(jù)流圖中部分節(jié)點的并行計算,提高了整個算法的執(zhí)行效率。3.多任務(wù)錯位映射法的應(yīng)用再完成指令優(yōu)化和實現(xiàn)流水計算之后,將算法映射在片上網(wǎng)絡(luò)之后,實際的部件利用率還是很低。問題的本質(zhì)就是因為SHA256算法存在依賴,PE空閑率高。針對片上網(wǎng)絡(luò)的部件空閑率高的情況,提出了多任務(wù)錯位映射的優(yōu)化方案,在片上網(wǎng)絡(luò)中映射多任務(wù),進行錯位映射。通過這種方法將空閑的算力利用起來,提高片上網(wǎng)絡(luò)的部件利用率。
【圖文】：

基于片上網(wǎng)絡(luò)的ＳＨＡ２５６算法優(yōu)化逡逑而８個哈希初始值是對自然數(shù)的前８個質(zhì)數(shù)進行取平方根的小數(shù)部分的前逡逑３２ｂｉｔ，作為哈希值的初始值。８個哈希值如圖１．４所示：逡逑１邐Ｈ（０）０邋＝邋６ａ０９ｅ６６７逡逑２邐Ｈ（０）１邋＝邋ｂｂ６７ａｅ８５逡逑Ｈ｛０）２邋＝邋３ｃ６ｅｆ３７２逡逑４邐Ｈ（０）３邋＝邋ａ５４ｆｆ５３ａ逡逑Ｈ（０）４邋＝邋５１０ｅ５２７ｆ逡逑Ｈ（０）５邋＝邋９ｂ０５６８８ｃ逡逑Ｈ（０）６邋＝邋Ｉｆ８３ｄ９ａｂ逡逑Ｈ｛０）７邋＝邋５ｂｅ０ｃｄｌ９逡逑圖１．４哈希初值逡逑Ｆｉｇｕｒｅ邋１．４邋Ｈａｓｈ邋ｉｎｉｔｉａｌ邋ｖａｌｕｅ逡逑在ＳＨＡ２５６算法中，整個算法所進行的操作基本上是都是邏輯運算。逡逑ＳＨＡ２５６算法使用到邏輯函數(shù)如圖１．５所示：逡逑１邐ＣＨ邋Ｃ邋ｘ，邋ｙ＃邋ｚ）邋＝邋（ｘ邋ＡＮＤ邋ｙ）邋ＸＯＲ邋（邋（ＮＯＴ邋ｘ）邋ＡＮＤ邋ｚ）逡逑２邐ＭＡＪ（邋ｘ

通過這個公式就可以得到６４個中間變量。然后，會進行６４次的循環(huán)，才逡逑完成一次迭代。在這６４次循環(huán)中，就是使用之前介紹那些邏輯函數(shù)，，對哈希值逡逑進行邏輯操作。每次循環(huán)如圖１．９所示：逡逑ｆＡ邋｜邋Ｂ邋｜邋Ｃ邋１邋Ｄ邋１邋Ｅ邋｜邋Ｆ邋１邋Ｇ邋１邋Ｈ邋｜逡逑ＩＩ邋￣￣邐｜邋￣￣邐Ｗ，逡逑—＝＝１邐一＾１．；邋ＥＨ－逡逑邐ＨＵＢ—三彐逡逑Ｅ３－邐邐—逡逑—＝＝＝＝＝－邐二，：Ｍａ邋－Ｅ３逡逑邐…彐逡逑、、Ｘ邋Ｘ邋Ｘ邐Ｘ－．邐邐邐邐邐逡逑ｖ－、．、逡逑ｌＡｌＢｌＣｌＤｌＥｌＦ邋１邋Ｇ邋Ｉ邋Ｈ￣ｌ逡逑圖１．９邏輯操作圖逡逑Ｆｉｇｕｒｅ邋１．９邋Ｌｏｇｉｃａｌ邋Ｏｐｅｒａｔｉｏｎａｌ邋Ｄｉａｇｒａｍ逡逑圖中的ＡＢＣＤＥＦＧＨ是哈希值Ｈ（ｉ）８個３２ｂｉｔ的分量。完成一次循環(huán)之后，逡逑哈希值的每個分量都會按照一定的規(guī)則進行更新，這樣就形成了整個哈希值的逡逑更新。經(jīng)過６４次循環(huán)之后，就完成了本次迭代，形成了新的哈希值Ｈ。經(jīng)過Ｎ逡逑次迭代之后，最終的到Ｈ（Ｎ）就是ＳＨＡ２５６算法的消息摘要。逡逑通過對ＳＨＡ２５６算法的簡單介紹和分析，我們可以發(fā)現(xiàn)在算法的計算過程逡逑中
【學(xué)位授予單位】：中國科學(xué)院大學(xué)(中國科學(xué)院人工智能學(xué)院)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2019
【分類號】：TN47;TP311.13

【相似文獻】

相關(guān)期刊論文 前10條

1 王宏偉;陸俊林;佟冬;程旭;;層次化的片上網(wǎng)絡(luò)設(shè)計方法[J];北京大學(xué)學(xué)報(自然科學(xué)版)網(wǎng)絡(luò)版(預(yù)印本);2007年01期

2 林世俊;蘇厲;金德鵬;曾烈光;;虛通道數(shù)和時鐘比率對片上網(wǎng)絡(luò)的影響[J];清華大學(xué)學(xué)報(自然科學(xué)版)網(wǎng)絡(luò).預(yù)覽;2009年01期

3 胡明;;片上網(wǎng)絡(luò)系統(tǒng)關(guān)鍵技術(shù)的研究[J];蕪湖職業(yè)技術(shù)學(xué)院學(xué)報;2019年01期

4 胡明;季雙雙;;片上網(wǎng)絡(luò)路由優(yōu)化算法分析[J];長春大學(xué)學(xué)報;2019年04期

5 赤娜;;二維片上網(wǎng)絡(luò)局部均勻隨機通信質(zhì)量檢測仿真[J];計算機仿真;2019年10期

6 陳中勝;;片上網(wǎng)絡(luò)容錯路由算法的綜述與展望[J];電腦知識與技術(shù);2019年12期

7 李貞妮;李晶皎;王愛俠;鐘順達;;片上網(wǎng)絡(luò)跨時鐘域的高速數(shù)據(jù)通信接口設(shè)計[J];單片機與嵌入式系統(tǒng)應(yīng)用;2018年03期

8 劉小麗;郇志軒;曹政;孫凝暉;;片上網(wǎng)絡(luò)與系統(tǒng)域網(wǎng)絡(luò)的協(xié)同設(shè)計探索[J];高技術(shù)通訊;2018年02期

9 許川佩;凌景;胡聰;;動態(tài)帶分復(fù)用的三維片上網(wǎng)絡(luò)協(xié)同優(yōu)化研究[J];儀器儀表學(xué)報;2016年12期

10 胡偉;;片上網(wǎng)絡(luò)的拓撲結(jié)構(gòu)研究[J];黃山學(xué)院學(xué)報;2010年05期

相關(guān)會議論文 前10條

1 付斌章;韓銀和;李華偉;李曉維;;面向高可靠片上網(wǎng)絡(luò)通信的低成本可重構(gòu)路由算法[A];第六屆中國測試學(xué)術(shù)會議論文集[C];2010年

2 歐陽一鳴;劉蓓;齊蕓;;三維片上網(wǎng)絡(luò)測試的時間優(yōu)化方法[A];第六屆中國測試學(xué)術(shù)會議論文集[C];2010年

3 曹輝;巨新剛;于飛;;面向在軌信息處理的多層次緊耦合處理器設(shè)計和應(yīng)用[A];航天電子軍民融合論壇暨第十四屆學(xué)術(shù)交流會優(yōu)秀論文集（2017年）[C];2017年

4 張哲;崔騫;高小鵬;龍翔;;面向多核平臺的網(wǎng)絡(luò)應(yīng)用建模[A];2007年全國開放式分布與并行計算機學(xué)術(shù)會議論文集(下冊)[C];2007年

5 楊中明;李玉柏;;NOC功耗分析與建模[A];四川省電子學(xué)會半導(dǎo)體與集成技術(shù)專委會2006年度學(xué)術(shù)年會論文集[C];2006年

6 曹宇;胡文敏;;組播路由技術(shù)綜述[A];第十五屆計算機工程與工藝年會暨第一屆微處理器技術(shù)論壇論文集（A輯）[C];2011年

7 張穎;李華偉;李曉維;;采用SCAC和DICE觸發(fā)器的可靠片上網(wǎng)絡(luò)路由器[A];第六屆中國測試學(xué)術(shù)會議論文集[C];2010年

8 歐陽一鳴;朱兵;梁華國;;一種用于片上網(wǎng)絡(luò)的自適應(yīng)路由算法[A];全國第19屆計算機技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會議論文集（上冊）[C];2008年

9 薛文良;馬勝;許邦建;李晨;;面向GPGPU片上網(wǎng)絡(luò)的高效動態(tài)虛通道劃分機制研究[A];第二十屆計算機工程與工藝年會暨第六屆微處理器技術(shù)論壇論文集[C];2016年

10 王琪;李思昆;;一種可信的大規(guī)模開關(guān)網(wǎng)絡(luò)功耗分析方法[A];第十九屆計算機工程與工藝年會暨第五屆微處理器技術(shù)論壇論文集[C];2015年

相關(guān)重要報紙文章 前3條

1 清華大學(xué)微處理器與SOC 技術(shù)研究中心 陳磊 王驚雷 李兆麟 汪東升;片上網(wǎng)絡(luò)：解決CMP互連瓶頸[N];計算機世界;2005年

2 ;英曼達增加在中國的投資[N];人民郵電;2006年

3 ST 提供;MPSoC時代的網(wǎng)絡(luò)芯片技術(shù)[N];電子資訊時報;2007年

相關(guān)博士學(xué)位論文 前10條

1 顓孫宗亮;高性能NoC設(shè)計：路由算法與能耗優(yōu)化[D];大連理工大學(xué);2019年

2 舒浩;區(qū)域集中全局分布式片上網(wǎng)絡(luò)關(guān)鍵技術(shù)的研究與實現(xiàn)[D];西安電子科技大學(xué);2016年

3 傅玉祥;溫度與負載感知的三維片上網(wǎng)絡(luò)算法與架構(gòu)設(shè)計[D];南京大學(xué);2018年

4 龍彥辰;基于網(wǎng)絡(luò)演算的片上網(wǎng)絡(luò)服務(wù)質(zhì)量形式化分析建模[D];浙江大學(xué);2017年

5 劉露;軟件定義片上網(wǎng)絡(luò)路由算法及電路技術(shù)研究[D];西安電子科技大學(xué);2018年

6 黃敬雷;動態(tài)可重構(gòu)專用片上網(wǎng)絡(luò)拓撲結(jié)構(gòu)生成算法研究[D];中國科學(xué)技術(shù)大學(xué);2018年

7 趙建武;片上網(wǎng)絡(luò)系統(tǒng)可測試性設(shè)計及測試技術(shù)研究[D];電子科技大學(xué);2009年

8 荊元利;基于片上網(wǎng)絡(luò)的系統(tǒng)芯片研究[D];西北工業(yè)大學(xué);2005年

9 李磊;片上網(wǎng)絡(luò)NoC的通信研究[D];浙江大學(xué);2007年

10 張劍賢;高性能片上網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];西安電子科技大學(xué);2012年

相關(guān)碩士學(xué)位論文 前10條

1 孫琦;片上網(wǎng)絡(luò)冗余技術(shù)設(shè)計與實現(xiàn)[D];合肥工業(yè)大學(xué);2019年

2 張亞飛;基于加速網(wǎng)的可重構(gòu)光電混合片上網(wǎng)絡(luò)設(shè)計方法研究[D];南京航空航天大學(xué);2019年

3 關(guān)曉宇;光電混合片上網(wǎng)絡(luò)熱穩(wěn)定性控制方法研究[D];南京航空航天大學(xué);2019年

4 賁睿;面向熱量與擁塞控制的三維片上網(wǎng)絡(luò)路由器研究與實現(xiàn)[D];南京航空航天大學(xué);2019年

5 李丹峰;基于片上網(wǎng)絡(luò)的SHA256算法優(yōu)化[D];中國科學(xué)院大學(xué)(中國科學(xué)院人工智能學(xué)院);2019年

6 線曉東;三維片上網(wǎng)絡(luò)的故障預(yù)測及容錯路由方法的研究[D];哈爾濱工業(yè)大學(xué);2019年

7 丁盼盼;混合無線片上網(wǎng)絡(luò)架構(gòu)的研究[D];天津工業(yè)大學(xué);2019年

8 梁華林;三維片上網(wǎng)絡(luò)五維超立方裂變拓撲結(jié)構(gòu)的研究[D];天津工業(yè)大學(xué);2019年

9 王萌;基于混合互連架構(gòu)的眾核處理器設(shè)計[D];西安理工大學(xué);2019年

10 胡立柱;WiNoC中面向無線通信可靠性的關(guān)鍵技術(shù)研究[D];合肥工業(yè)大學(xué);2019年

本文編號：2590704