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

来源：计算机应用研究杂志2019年第9期北京时间：

作者：黄皓冉,徐江峰,

单位：郑州大学信息工程学院,郑州450001；

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

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

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