本文選題：三對角線性方程組 + GaBP算法　； 參考：《計算機工程》2016年10期

【摘要】：根據(jù)大規(guī)模三對角線性方程組求解的特性,結(jié)合消息傳遞接口和開放多處理模型,設計分布式共享內(nèi)存環(huán)境下求解大規(guī)模三對角線性方程組的GaBP并行算法。在Intel Xeon E5-2650并行計算集群環(huán)境上進行數(shù)值實驗,結(jié)果表明,與基于消息傳遞接口的GaBP并行算法相比,該算法具有更高的加速比和更好的可擴展性,能充分發(fā)揮集群系統(tǒng)的綜合計算性能,提高大規(guī)模三對角線性方程組的求解速度。
[Abstract]:According to the characteristics of solving large scale tridiagonal linear equations, combining message passing interface and open multiprocessing model, a parallel GaBP algorithm for solving large scale tridiagonal linear equations in distributed shared memory environment is designed. Numerical experiments on Intel Xeon E5-2650 parallel computing cluster environment show that the proposed algorithm has higher speedup and better scalability than the GaBP parallel algorithm based on message passing interface. It can give full play to the comprehensive computing performance of cluster system and improve the speed of solving large scale tridiagonal linear equations.
【作者單位】： 龍巖學院信息工程學院;
【基金】：福建省自然科學基金資助項目(2015J01587) 福建省教育廳A類基金資助項目(JA09229) 福建省科技廳高�；鹳Y助項目(JK2010056) 龍巖學院服務海西基金資助項目(JB10160,LYXY2011067)
【分類號】：TP338.6;O241.6

【相似文獻】

相關期刊論文 前10條

1 鄭士明;;關于多項式求根的一個并行算法的收斂性[J];科技通報;1985年04期

2 鄭士明;關于多項式求根的一個并行算法的收斂性[J];數(shù)學研究與評論;1987年04期

3 張寶琳;關于線性遞推問題的并行算法[J];數(shù)值計算與計算機應用;1988年02期

4 康立山,陳毓屏;并行算法簡介(續(xù))[J];數(shù)值計算與計算機應用;1988年04期

5 李寶秀,沈愉;無約束最優(yōu)化的異步累次并行算法[J];數(shù)值計算與計算機應用;1989年04期

6 P. HELL;楊承恩;;具有有界變量的瓶頸分配問題的一個并行算法(英文)[J];經(jīng)濟數(shù)學;1990年01期

7 胡寧,張汝清;邊界元分區(qū)處理的并行算法[J];重慶大學學報(自然科學版);1991年06期

8 胡寧,張汝清;一種迭代格式的有限元并行算法[J];應用數(shù)學和力學;1992年04期

9 武震東;一類并行算法的提出[J];蘇州絲綢工學院學報;1993年02期

10 林夢雄;非線性約束最優(yōu)化并行算法綜述[J];數(shù)值計算與計算機應用;1993年01期

相關會議論文 前1條

1 樊洪明;李先庭;趙彬;任鴻澤;;有限元分布式并行算法研究[A];全國暖通空調(diào)制冷2002年學術年會論文集[C];2002年

相關博士學位論文 前3條

1 馬欣榮;微分動力學方程的快速與并行算法研究[D];西安電子科技大學;2015年

2 張愛清;可擴展數(shù)據(jù)驅(qū)動并行算法研究及應用[D];中國工程物理研究院;2009年

3 彭瀅;基于BSDE的期權定價并行算法研究[D];山東大學;2013年

相關碩士學位論文 前4條

1 雷瀾;并行算法在矩陣計算中的應用研究[D];重慶大學;2004年

2 王燕;樹的核與中心的并行算法研究[D];大連海事大學;2006年

3 趙瑞敏;KdV方程的一類并行算法的研究及應用[D];天津工程師范學院;2011年

4 馬煥煥;一類近場動力學問題的并行算法[D];山東大學;2015年

，

本文編號：2002104