布爾矩陣乘的分布式異構(gòu)并行優(yōu)化
大小：0.53 MB 人氣： 2017-11-21 需要積分：0
布爾多項式求解是當(dāng)今密碼代數(shù)分析中的關(guān)鍵步驟，F(xiàn)4算法是布爾多項式求解的高效算法。分析了Lachartre為F4矩陣專門設(shè)計的高斯消去算法，針對其中布爾矩陣乘這一耗時的計算步驟，設(shè)計并實現(xiàn)了分布式異構(gòu)（CPU+ MIC）并行算法。布爾矩陣相對于普通矩陣主要體現(xiàn)在矩陣元素取值區(qū)間不一樣上，由于布爾矩陣元素（O，1）導(dǎo)致矩陣乘操作的特殊性，普通矩陣乘的優(yōu)化方法不能很好地滿足布爾矩陣乘的需求。分別從布爾矩陣的存儲、OpenMP多線程組織、訪存、任務(wù)劃分和調(diào)度等方面進行了性能優(yōu)化，實現(xiàn)了布爾矩陣乘的分布式異構(gòu)并行算法。通過隨機生成布爾矩陣測試，優(yōu)化后的分布式異構(gòu)并行程序相較于分布式同構(gòu)并行程序達到了2. 45的加速比，體現(xiàn)了良好的性能提升。
?
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%
下載地址
布爾矩陣乘的分布式異構(gòu)并行優(yōu)化下載
相關(guān)電子資料下載
- STM32串口通信入門！附通信編程示例 468
- 隆基全球分布式研發(fā)中心揭牌 265
- 故障排查小能手：輸電線路分布式故障定位裝置大解析 63
- 智能時代的路，將由異構(gòu)計算鋪就 30
- 浪潮信息推出基于新一代分布式存儲平臺AS13000G7的AIGC存儲解決方案 816
- 黑龍江電力高性能WDS分布式存儲系統(tǒng)解決方案 62
- 雷拓科技云廣播助力江西省蘆溪縣新圖書館打造沉浸式觀展體驗！ 97
- 嘉興海棠電子：環(huán)保與創(chuàng)新并行的網(wǎng)線行業(yè)領(lǐng)軍者 83
- 分布式光纖測溫系統(tǒng)DTS 143
- 天合光能致力于加強全球綠色轉(zhuǎn)型協(xié)作 239