面向众核结构的并行Comba乘法研究

• 作者: 徐江峰 黄皓冉
• 来源期刊: 计算机应用研究
• 关键词: 大整数乘法 Comba乘法 众核处理器 并行化 负载均衡
• 年，卷（期）: 2019,（9）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2639-2642,2678
• 页数: 5页
• 分类号: TP301.4
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2018.03.0159

摘要

为发挥众核处理器性能优势及求解更大规模问题,针对大整数乘法在众核处理器上的并行化进行研究.在对笔算乘法和Comba乘法并行性进行分析的基础上,针对Comba乘法并行化时面临的负载均衡问题提出了多种解决方法;然后针对SW26010的结构特征,选择借鉴笔算乘法改进的Comba乘法,并且实现过程使用了向量化、寄存器通信等优化方法.测试结果说明改进后的并行Comba算法具有较好的并行性,能够很好地利用SW26010众核处理器的性能优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐江峰	郑州大学信息工程学院	41	284	10.0	15.0
2	黄皓冉	郑州大学信息工程学院	1	0	0.0	0.0