论文摘要
基于对称三对角矩阵特征求解的分而治之方法,提出了一种改进的使用MPI/Cilk模型求解的混合并行实现,结合节点间数据并行和节点内多任务并行,实现了对分治算法中分治阶段和合并阶段的多任务划分和动态调度.节点内利用Cilk任务并行模型解决了线程级并行的数据依赖和饥饿等待等问题,提高了并行性;节点间通过改进合并过程中的通信流程,使组内进程间只进行互补的数据交换,降低了通信开销.数值实验体现了该混合并行算法在计算效率和扩展性方面的优势.
论文目录
文章来源
类型: 期刊论文
作者: 朱京乔,赵永华
关键词: 并行计算,对称特征问题,分治算法
来源: 计算机系统应用 2019年09期
年度: 2019
分类: 信息科技,基础科学
专业: 数学
单位: 中国科学院计算机网络信息中心,中国科学院大学
基金: 国家重点研发计划(2017YFB0202202,2016YFB0201302),中国科学院“十三五”信息化建设专项(XXH13506-405)~~
分类号: O241.6
DOI: 10.15888/j.cnki.csa.007078
页码: 246-250
总页数: 5
文件大小: 866K
下载量: 67
相关论文文献
- [1].加边三对角矩阵特征值及其应用[J]. 数学学习与研究 2014(03)
- [2].求分块周期三对角矩阵逆矩阵的新算法[J]. 计算机工程与应用 2012(17)
- [3].关于非负周期对称三对角矩阵的广义特征值反问题[J]. 唐山学院学报 2009(03)
- [4].严格对角占优周期三对角矩阵逆元素的上下界估计[J]. 工程数学学报 2008(04)
- [5].由非顺序主子阵和缺损广义特征对构造对称三对角矩阵[J]. 数学理论与应用 2016(02)
- [6].计算周期三对角矩阵行列式和逆矩阵的新算法(英文)[J]. 数学研究 2011(01)
- [7].一类三对角矩阵的逆矩阵[J]. 齐齐哈尔大学学报 2008(03)
- [8].分块周期三对角矩阵逆矩阵的新算法[J]. 纺织高校基础科学学报 2011(01)
- [9].次对称三对角矩阵广义特征值反问题[J]. 南昌航空大学学报(自然科学版) 2011(02)
- [10].试析分块周期三对角矩阵逆矩阵的新算法[J]. 课程教育研究 2018(08)
- [11].次对称三对角矩阵特征值反问题[J]. 南昌航空大学学报(自然科学版) 2010(01)
- [12].一类区间三对角矩阵特征值的确界[J]. 山东大学学报(理学版) 2015(12)
- [13].对称三对角矩阵的一类广义特征值反问题[J]. 江苏科技大学学报(自然科学版) 2010(01)
- [14].求实对称三对角矩阵特征值的递归算法[J]. 科技广场 2008(01)
- [15].三对角矩阵求逆问题的思考——从一道课本习题谈起[J]. 大学数学 2020(01)
- [16].Toeplitz周期三对角矩阵特征值的快速算法[J]. 高等学校计算数学学报 2015(03)
- [17].周期三对角矩阵逆的一种新算法[J]. 数学的实践与认识 2010(22)
- [18].由混合特征对构造对称三对角矩阵[J]. 南昌航空大学学报(自然科学版) 2010(01)
- [19].周期三对角矩阵求逆的快速算法[J]. 上海电机学院学报 2013(05)
- [20].三对角矩阵约束四元数Lyapunov方程问题研究[J]. 黑龙江大学自然科学学报 2019(01)
- [21].双对称不可约三对角矩阵向量对反问题[J]. 南昌航空大学学报(自然科学版) 2010(03)
- [22].一类特殊反对角方程组的追赶法及其实现[J]. 华北理工大学学报(自然科学版) 2016(04)
- [23].求三对角和周期三对角矩阵逆矩阵的一种新算法[J]. 长江大学学报(自然科学版)理工卷 2010(01)
- [24].基于Matlab的精馏塔模拟计算[J]. 辽宁化工 2010(01)
- [25].一类三对角矩阵特征对的分段快速算法[J]. 上海电机学院学报 2014(02)
- [26].一类齐次常系数线性差分方程的探究[J]. 内蒙古民族大学学报(自然科学版) 2010(06)
- [27].实对称矩阵特征值的若干求法[J]. 重庆电子工程职业学院学报 2009(02)
- [28].一类特殊的三对角矩阵特征值的计算及应用[J]. 江苏师范大学学报(自然科学版) 2012(03)
- [29].非负三对角矩阵特征值反问题[J]. 南昌航空大学学报(自然科学版) 2010(04)
- [30].一类三对角矩阵的特征值和特征向量的研究[J]. 高等数学研究 2017(01)