数值计算与计算机应用
數值計算與計算機應用
수치계산여계산궤응용
JOURNAL ON NUMERICAL METHODS AND COMPUTER APPLICATIONS
2013年
2期
136-146
,共11页
共轭梯度法%并行算法%负载均衡%压缩格式
共軛梯度法%併行算法%負載均衡%壓縮格式
공액제도법%병행산법%부재균형%압축격식
conjugate gradient%parallel algorithms%load balance%compressed storage format
本文提出一种求解大规模稀疏矩阵特征问题的并行共轭梯度算法.为了提高算法的并行效率,设计了负载平衡的行划分方式,实现了计算和通信重叠的稀疏矩阵重排序方法,通过预处理减少计算过程中各进程间消息传递的通信量.另外,基于多核处理器高性能并行计算,实现了MPI和细粒度(线程级)OpenMP混合并行算法.在深腾7800并行计算机上对并行算法进行了测试,结果表明在进程数增多时并行算法可保持通信时间稳定性,在并行计算机上有很好的扩展性,适合大规模稀疏特征问题的求解.
本文提齣一種求解大規模稀疏矩陣特徵問題的併行共軛梯度算法.為瞭提高算法的併行效率,設計瞭負載平衡的行劃分方式,實現瞭計算和通信重疊的稀疏矩陣重排序方法,通過預處理減少計算過程中各進程間消息傳遞的通信量.另外,基于多覈處理器高性能併行計算,實現瞭MPI和細粒度(線程級)OpenMP混閤併行算法.在深騰7800併行計算機上對併行算法進行瞭測試,結果錶明在進程數增多時併行算法可保持通信時間穩定性,在併行計算機上有很好的擴展性,適閤大規模稀疏特徵問題的求解.
본문제출일충구해대규모희소구진특정문제적병행공액제도산법.위료제고산법적병행효솔,설계료부재평형적행화분방식,실현료계산화통신중첩적희소구진중배서방법,통과예처리감소계산과정중각진정간소식전체적통신량.령외,기우다핵처리기고성능병행계산,실현료MPI화세립도(선정급)OpenMP혼합병행산법.재심등7800병행계산궤상대병행산법진행료측시,결과표명재진정수증다시병행산법가보지통신시간은정성,재병행계산궤상유흔호적확전성,괄합대규모희소특정문제적구해.
