求解大规模三对角线性方程组的GaBP并行算法

发布时间：2018-06-10 05:20

  本文选题：三对角线性方程组 + GaBP算法　； 参考：《计算机工程》2016年10期

【摘要】：根据大规模三对角线性方程组求解的特性,结合消息传递接口和开放多处理模型,设计分布式共享内存环境下求解大规模三对角线性方程组的GaBP并行算法。在Intel Xeon E5-2650并行计算集群环境上进行数值实验,结果表明,与基于消息传递接口的GaBP并行算法相比,该算法具有更高的加速比和更好的可扩展性,能充分发挥集群系统的综合计算性能,提高大规模三对角线性方程组的求解速度。
[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) 福建省科技厅高校基金资助项目(JK2010056) 龙岩学院服务海西基金资助项目(JB10160,LYXY2011067)
【分类号】：TP338.6;O241.6

【相似文献】

相关期刊论文 前10条

1 郑士明;;关于多项式求根的一个并行算法的收敛性[J];科技通报;1985年04期

2 郑士明;关于多项式求根的一个并行算法的收敛性[J];数学研究与评论;1987年04期

3 张宝琳;关于线性递推问题的并行算法[J];数值计算与计算机应用;1988年02期

4 康立山,陈毓屏;并行算法简介(续)[J];数值计算与计算机应用;1988年04期

5 李宝秀,沈愉;无约束最优化的异步累次并行算法[J];数值计算与计算机应用;1989年04期

6 P. HELL;杨承恩;;具有有界变量的瓶颈分配问题的一个并行算法(英文)[J];经济数学;1990年01期

7 胡宁,张汝清;边界元分区处理的并行算法[J];重庆大学学报(自然科学版);1991年06期

8 胡宁,张汝清;一种迭代格式的有限元并行算法[J];应用数学和力学;1992年04期

9 武震东;一类并行算法的提出[J];苏州丝绸工学院学报;1993年02期

10 林梦雄;非线性约束最优化并行算法综述[J];数值计算与计算机应用;1993年01期

相关会议论文 前1条

1 樊洪明;李先庭;赵彬;任鸿泽;;有限元分布式并行算法研究[A];全国暖通空调制冷2002年学术年会论文集[C];2002年

相关博士学位论文 前3条

1 马欣荣;微分动力学方程的快速与并行算法研究[D];西安电子科技大学;2015年

2 张爱清;可扩展数据驱动并行算法研究及应用[D];中国工程物理研究院;2009年

3 彭滢;基于BSDE的期权定价并行算法研究[D];山东大学;2013年

相关硕士学位论文 前4条

1 雷澜;并行算法在矩阵计算中的应用研究[D];重庆大学;2004年

2 王燕;树的核与中心的并行算法研究[D];大连海事大学;2006年

3 赵瑞敏;KdV方程的一类并行算法的研究及应用[D];天津工程师范学院;2011年

4 马焕焕;一类近场动力学问题的并行算法[D];山东大学;2015年

，

本文编号：2002104