昆明理工大学学报(理工版)
昆明理工大學學報(理工版)
곤명리공대학학보(리공판)
JOURNAL OF KUNMING UNIVERSITY OF SCIENCE AND TECHNOLOGY(SCIENCE AND TECHNOLOGY)
2008年
2期
100-107
,共8页
稀疏矩阵%优化算法%并行算法%HPRX2600集群
稀疏矩陣%優化算法%併行算法%HPRX2600集群
희소구진%우화산법%병행산법%HPRX2600집군
简单介绍了单机下稀疏线性方程组系数矩阵的优化存储方式,重点研究了并行环境下分布式优化存储的实现及求解稀疏线性方程组的多分裂并行算法的实现.应用优化算法与优化前算法在HP RX2600集群系统上,基于MPI(Message Passing Interface)的C语言并行程序进行数值试验.结果表明,相对于优化前算法,优化算法既节省了内存空间,又减少了计算时间.同时,由于存储的减少,扩大了处理问题的规模,具有一定的应用价值.
簡單介紹瞭單機下稀疏線性方程組繫數矩陣的優化存儲方式,重點研究瞭併行環境下分佈式優化存儲的實現及求解稀疏線性方程組的多分裂併行算法的實現.應用優化算法與優化前算法在HP RX2600集群繫統上,基于MPI(Message Passing Interface)的C語言併行程序進行數值試驗.結果錶明,相對于優化前算法,優化算法既節省瞭內存空間,又減少瞭計算時間.同時,由于存儲的減少,擴大瞭處理問題的規模,具有一定的應用價值.
간단개소료단궤하희소선성방정조계수구진적우화존저방식,중점연구료병행배경하분포식우화존저적실현급구해희소선성방정조적다분렬병행산법적실현.응용우화산법여우화전산법재HP RX2600집군계통상,기우MPI(Message Passing Interface)적C어언병행정서진행수치시험.결과표명,상대우우화전산법,우화산법기절성료내존공간,우감소료계산시간.동시,유우존저적감소,확대료처리문제적규모,구유일정적응용개치.