基于GPGPU的大整数矩阵行列式快速准确计算方法

• 作者: 陈良育 魏渐俊
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 通用计算图形处理器 行列式 高性能计算 并行算法 模方法
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 先进计算与数据处理
• 页码范围: 47-54
• 页数: 8页
• 分类号: TP391
• 字数: 6600字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2018.03.008

摘要

传统计算数值矩阵行列式的方法多数基于串行计算,存在初等变换频繁、计算缓慢等问题.为此,提出基于通用计算图形处理器(GPGPU)的计算方法,以快速准确解决大整数矩阵行列式计算问题.在众核环境下利用GPGPU和模方法并行求解整数矩阵行列式,以加速计算过程并避免浮点运算误差,同时运用中国剩余定理得到准确计算结果.实验结果表明,与常用Maple、NTL等计算软件相比,该方法计算速度快,消耗内存少,可解决计算过程中内存膨胀的问题,对于高阶整数矩阵行列式优势较为明显.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈良育	华东师范大学上海高可信计算重点实验室	20	126	8.0	10.0
2	魏渐俊	华东师范大学上海高可信计算重点实验室	1	1	1.0	1.0