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

摘要：

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

关键词：大整数乘法、Comba乘法、众核处理器、并行化、负载均衡

所属期刊栏目：36

分类号：TP301.4(计算技术、计算机技术)

资助基金：国家“863”计划资助项目2014AA01A300

在线出版日期：2019-12-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：2639-2642,2678