發(fā)布時間：2018-06-10 05:20

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

【摘要】：根據(jù)大規(guī)模三對角線性方程組求解的特性,結(jié)合消息傳遞接口和開放多處理模型,設(shè)計分布式共享內(nèi)存環(huán)境下求解大規(guī)模三對角線性方程組的GaBP并行算法。在Intel Xeon E5-2650并行計算集群環(huán)境上進(jìn)行數(shù)值實驗,結(jié)果表明,與基于消息傳遞接口的GaBP并行算法相比,該算法具有更高的加速比和更好的可擴(kuò)展性,能充分發(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.
【作者單位】： 龍巖學(xué)院信息工程學(xué)院;
【基金】：福建省自然科學(xué)基金資助項目(2015J01587) 福建省教育廳A類基金資助項目(JA09229) 福建省科技廳高校基金資助項目(JK2010056) 龍巖學(xué)院服務(wù)海西基金資助項目(JB10160,LYXY2011067)
【分類號】：TP338.6;O241.6

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

相關(guān)會議論文 前1條

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

相關(guān)博士學(xué)位論文 前3條

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

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

3 彭瀅;基于BSDE的期權(quán)定價并行算法研究[D];山東大學(xué);2013年

相關(guān)碩士學(xué)位論文 前4條

1 雷瀾;并行算法在矩陣計算中的應(yīng)用研究[D];重慶大學(xué);2004年

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

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

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

，

本文編號：2002104