資料介紹
并行矩陣乘法是線性代數中最重要的基本運算之一,同時也是許多科學應用的基石。隨著高性能計算(HPC)向E級計算發展,并行矩陣乘法的通信開銷所占比重越來越大。如何降低并行矩陣乘法的通信開銷,提高并行矩陣乘的可擴展性是當前研究的熱點之一。本文提出一種新型的分布式并行稠密矩陣乘算法,即2.5D版本的PUMMA( Parallel Universal matrix Multiplication Algorithm)算法,該算法是通過將初始的進程分成c組,利用計算節點的額外內存,在每個進程組上同時存儲矩陣A、B和執行1/c的 PUMMA算法,最后通過規約操作來得到矩陣乘的最終結果。本文基于 BLACS( Basic Linear Algebra Communication Subprograms)通信庫實現了一種從2D到2.5D的新型數據重分配算法,與 PUMMA算法相結合,最終得到2.5 D PUMMA算法,可直接替換 PDGEM( Parallel double- precision General Matrix-matrix Multiplication),具有良好的可移植性。與國際標準算法庫 ScalaPACK( Scalable Linear algebra Package)中的 PDGEMM等經典D算法相比,本文算法縮減了通信次數,提高了數據局部性,具有更好的可擴展性。在進程數較多時,例如4096進程時,系統測試表明相對 PDGEMM的加速比可達到2.20~2.93.進一步地,本文將2.5 D PUMMA算法應用于加速計算對稱三對角矩陣的特征值分解,其加速比可達到1.2以上本文通過大量數值算例分析了2.5DMMA算法的性能,并給出了實用性建議和總結了未來的工作。
- MapReduce框架下分布式編碼計算容錯算法 2次下載
- 深層轉導式非負矩陣分解并行算法 16次下載
- 輕量級分布式機器學習系統及算法 16次下載
- 基于分布式編碼的同步隨機梯度下降算法 2次下載
- 基于分布式數據Cache的實時動態遷移機制 20次下載
- 結合網絡推演和失效檢測算法的航電分布式顯控 13次下載
- 增量式約簡最小二乘孿生攴持向量回歸機算法 15次下載
- 一種分布式網絡掃描架構和任務調度算法 19次下載
- 快速在線分布式對偶平均優化算法 5次下載
- 基于并行遺傳算法的VOD系統負載均衡研究 0次下載
- FIR數字濾波器分布式算法的原理及FPGA實現
- 分布式并行BOD系統資源管理算法研究
- 基于DSP的分布式并行遺傳算法
- 基于ProActive的分布式并行Web Spider設計
- 分布式數據挖掘計算過程-DDCP算法研究
- 一種完全分布式的點線協同視覺慣性導航系統 470次閱讀
- Java手寫分布式鎖的實現 612次閱讀
- tldb提供分布式鎖使用方法 923次閱讀
- 基于PyTorch的模型并行分布式訓練Megatron解析 3196次閱讀
- 深入理解redis分布式鎖 988次閱讀
- 如何對spmv算法進行優化 1257次閱讀
- 鴻蒙分布式相機“踩坑”分享 1910次閱讀
- 一文讀懂經典雙目稠密匹配算法SGM 1564次閱讀
- 利用NI VeriStand 2010實現分布式同步系統的設計 3437次閱讀
- 分布式光纖傳感器原理_分布式光纖傳感器的應用 8835次閱讀
- Redis 分布式鎖的正確實現方式 3615次閱讀
- 淺談分布式塊存儲的元數據服務設計 4951次閱讀
- 并行計算和分布式計算的區別和聯系 3.6w次閱讀
- 一種基于分布式算法的低通FIR濾波器 3282次閱讀
- 深度解讀分布式存儲技術之分布式剪枝系統 1861次閱讀
下載排行
本周
- 1涂鴉各WiFi模塊原理圖加PCB封裝
- 11.75 MB | 76次下載 | 1 積分
- 2錦銳科技CA51F2 SDK開發包
- 24.06 MB | 29次下載 | 1 積分
- 3錦銳CA51F005 SDK開發包
- 19.47 MB | 3次下載 | 1 積分
- 4蘋果iphone 11電路原理圖
- 4.98 MB | 3次下載 | 2 積分
- 5基礎模擬電子電路
- 3.80 MB | 3次下載 | 1 積分
- 6RA-Eco-RA6M4-100PIN-V1.0開發板資料
- 34.89 MB | 1次下載 | 免費
- 7STM32F3系列、STM32F4系列、STM32L4系列和STM32L4+系列Cortex-M4編程手冊
- 3.32 MB | 1次下載 | 免費
- 8聯想A820t手機維修圖紙包括主板原理圖 尾板原理圖 點位圖
- 0.62 MB | 次下載 | 5 積分
本月
- 1AI智能眼鏡產業鏈分析
- 4.43 MB | 383次下載 | 免費
- 2蘇泊爾電磁爐線路的電路原理圖資料合集
- 2.02 MB | 296次下載 | 5 積分
- 3貼片三極管上的印字與真實名稱的對照表詳細說明
- 0.50 MB | 94次下載 | 1 積分
- 4長虹液晶電視R-HS310B-5HF01的電源板電路原理圖
- 0.46 MB | 91次下載 | 5 積分
- 5涂鴉各WiFi模塊原理圖加PCB封裝
- 11.75 MB | 76次下載 | 1 積分
- 6錦銳科技CA51F2 SDK開發包
- 24.06 MB | 29次下載 | 1 積分
- 7AO4803A雙P通道增強型場效應晶體管的數據手冊
- 0.11 MB | 28次下載 | 2 積分
- 8長虹液晶彩電LS29機芯的技術資料說明
- 3.42 MB | 16次下載 | 2 積分
總榜
- 1matlab軟件下載入口
- 未知 | 935127次下載 | 10 積分
- 2開源硬件-PMP21529.1-4 開關降壓/升壓雙向直流/直流轉換器 PCB layout 設計
- 1.48MB | 420064次下載 | 10 積分
- 3Altium DXP2002下載入口
- 未知 | 233089次下載 | 10 積分
- 4電路仿真軟件multisim 10.0免費下載
- 340992 | 191388次下載 | 10 積分
- 5十天學會AVR單片機與C語言視頻教程 下載
- 158M | 183342次下載 | 10 積分
- 6labview8.5下載
- 未知 | 81588次下載 | 10 積分
- 7Keil工具MDK-Arm免費下載
- 0.02 MB | 73815次下載 | 10 積分
- 8LabVIEW 8.6下載
- 未知 | 65988次下載 | 10 積分
評論