[發明專利]基于多線程并行的完整性度量散列算法優化方法

有效

• 申請號: 201510518223.1
• 申請日: 2015-08-21
• 公開（公告）號: CN105159654B
• 公開（公告）日: 2018-06-12
• 發明（設計）人: 單征;趙榮彩;龐建明;李男;范超;蔡洪波;趙炳麟;王銀浩;龔雪容;蔡國明;薛飛;閆麗景;賈珣;徐曉燕;王洋;陳鵬;魏亮
• 申請（專利權）人: 中國人民解放軍信息工程大學
• 主分類號: G06F9/38
• 分類號: G06F9/38
• 代理公司: 鄭州大通專利商標代理有限公司 41111
• 代理人: 張海青

1.一種基于多線程并行的完整性度量散列算法優化方法，其特征是：含有如下步驟：

步驟1：將完整性度量散列算法劃分為兩個線程并行執行，分別為Read線程和Update線程，Read線程執行算法訪存階段，Update線程執行算法計算階段；根據同一進程多線程共享同一地址空間的特點設置固定大小的緩沖區數組作為兩線程的共享空間，同時初始化計數信號用于線程間的同步；

步驟2：創建Read線程和Update線程，Read線程以數據預取的方式將均勻分塊的待度量數據存入緩沖區數組，Update線程則是對寫入緩沖區數組的數據進行順序運算處理；

步驟3:在Read線程向緩沖區寫入數據時，之前設置的計數信號不斷累加，當緩沖區滿時停止寫入并等待Read線程操作；同時，Update線程對寫入緩沖區的數據順序處理，當緩沖區空時停止，等待Read線程，Read線程和Update線程根據計數信號之間的關系實現同步。

2.根據權利要求1所述的基于多線程并行的完整性度量散列算法優化方法，其特征是：所述完整性度量散列算法分為兩個過程：預處理過程和散列值計算過程；預處理過程又由三部分組成：消息填充、分割已填充消息、為散列值計算設置初始值；散列值計算過程生成目標消息的散列值。

3.根據權利要求1所述的基于多線程并行的完整性度量散列算法優化方法，其特征是：為平衡并行性和同步開銷兩者之間的關系，首先使用線程級并行對完整性度量散列算法進行任務劃分，再針對度量數據均勻分塊實現流水執行，并通過存儲級并行實現訪存隱藏。