计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2013年
12期
3339-3344,3358
,共7页
孙远帅%陈垚%官新均%林琛
孫遠帥%陳垚%官新均%林琛
손원수%진요%관신균%림침
大矩阵%矩阵乘法%矩阵运算%MapReduce%Hadoop%并行计算%海量数据
大矩陣%矩陣乘法%矩陣運算%MapReduce%Hadoop%併行計算%海量數據
대구진%구진승법%구진운산%MapReduce%Hadoop%병행계산%해량수거
large matrix%matrix multiplication%matrix computation%MapReduce%Hadoop%concurrent computation%massive data
目前的矩阵乘法算法无法处理大规模和超大规模的矩阵,而随着MapReduce编程框架的提出,并行处理矩阵乘法成为解决大矩阵运算的主要手段.总结了矩阵乘法在MapReduce编程模型上的并行实现方法,并提出了实现高性能大矩阵乘法的策略——折中单个工作节点的计算量和需要网络传输的数据量.实验证明,并行实现算法在大矩阵上明显优于传统的单机算法,而且随着集群中节点数目的增多,并行算法会表现出更好的性能.
目前的矩陣乘法算法無法處理大規模和超大規模的矩陣,而隨著MapReduce編程框架的提齣,併行處理矩陣乘法成為解決大矩陣運算的主要手段.總結瞭矩陣乘法在MapReduce編程模型上的併行實現方法,併提齣瞭實現高性能大矩陣乘法的策略——摺中單箇工作節點的計算量和需要網絡傳輸的數據量.實驗證明,併行實現算法在大矩陣上明顯優于傳統的單機算法,而且隨著集群中節點數目的增多,併行算法會錶現齣更好的性能.
목전적구진승법산법무법처리대규모화초대규모적구진,이수착MapReduce편정광가적제출,병행처리구진승법성위해결대구진운산적주요수단.총결료구진승법재MapReduce편정모형상적병행실현방법,병제출료실현고성능대구진승법적책략——절중단개공작절점적계산량화수요망락전수적수거량.실험증명,병행실현산법재대구진상명현우우전통적단궤산법,이차수착집군중절점수목적증다,병행산법회표현출경호적성능.
