微电子学与计算机
微電子學與計算機
미전자학여계산궤
MICROELECTRONICS & COMPUTER
2008年
5期
19-23
,共5页
张选平%高由兵%崔骏%陈喜伦
張選平%高由兵%崔駿%陳喜倫
장선평%고유병%최준%진희륜
三对角线性方程组%并行算法%分裂法%机群
三對角線性方程組%併行算法%分裂法%機群
삼대각선성방정조%병행산법%분렬법%궤군
分析了双向并行分裂DPP算法存在空闲等待、通信阻塞以及冗余计算等方面的不足,并在此基础上提出一种基于动态分配模式求解三对角线性方程组的并行算法.该算法摒弃了DPP算法平均分配方程组的模式和完成向中间通信后必须消除所有下(上)对角元素的方式,而采用基于运算和通信参数的动态分布模式以及仅适量消元的方法,从而在保持通信畅通的前提下,充分利用计算与通信重叠技术,减少处理机空闲等待和冗余计算.最后分析了新算法的理论性能,并在IBM RS60000机群上进行了数值实验.实验结果表明,该算法的效率较DPP算法有较大提高.
分析瞭雙嚮併行分裂DPP算法存在空閒等待、通信阻塞以及冗餘計算等方麵的不足,併在此基礎上提齣一種基于動態分配模式求解三對角線性方程組的併行算法.該算法摒棄瞭DPP算法平均分配方程組的模式和完成嚮中間通信後必鬚消除所有下(上)對角元素的方式,而採用基于運算和通信參數的動態分佈模式以及僅適量消元的方法,從而在保持通信暢通的前提下,充分利用計算與通信重疊技術,減少處理機空閒等待和冗餘計算.最後分析瞭新算法的理論性能,併在IBM RS60000機群上進行瞭數值實驗.實驗結果錶明,該算法的效率較DPP算法有較大提高.
분석료쌍향병행분렬DPP산법존재공한등대、통신조새이급용여계산등방면적불족,병재차기출상제출일충기우동태분배모식구해삼대각선성방정조적병행산법.해산법병기료DPP산법평균분배방정조적모식화완성향중간통신후필수소제소유하(상)대각원소적방식,이채용기우운산화통신삼수적동태분포모식이급부괄량소원적방법,종이재보지통신창통적전제하,충분이용계산여통신중첩기술,감소처리궤공한등대화용여계산.최후분석료신산법적이론성능,병재IBM RS60000궤군상진행료수치실험.실험결과표명,해산법적효솔교DPP산법유교대제고.
