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

Research on parallel Comba multiplication for many core processors

作　　者：黄皓冉 徐江峰[1] Huang Haoran;Xu Jiangfeng(College of Information Engineering,Zhengzhou University,Zhengzhou 450001,China)

机构地区：[1]郑州大学信息工程学院

出　　处：《计算机应用研究》2019年第9期2639-2642,2678,共5页Application Research of Computers

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

摘　　要：为发挥众核处理器性能优势及求解更大规模问题,针对大整数乘法在众核处理器上的并行化进行研究。在对笔算乘法和Comba乘法并行性进行分析的基础上,针对Comba乘法并行化时面临的负载均衡问题提出了多种解决方法;然后针对SW26010的结构特征,选择借鉴笔算乘法改进的Comba乘法,并且实现过程使用了向量化、寄存器通信等优化方法。测试结果说明改进后的并行Comba算法具有较好的并行性,能够很好地利用SW26010众核处理器的性能优势。In order to exploit the performance advantages of many core processors and solve more large-scale problems,this paper studied the parallelization of large integer multiplication on many core processors. Based on the parallel analysis of Written multiplication and Comba multiplication,this paper proposed a variety of solutions to solve the problem of load balancing when Comba multiplication is parallelized. Then according to the structural characteristics of SW26010,this paper selected the improved Comba multiplication based on Written multiplication. And the implementation process used some optimization methods such as vectorization,register communication and so on. The test results show that the improved Comba algorithm has better parallelism and can make good use of the performance advantages of the SW26010 many core processors.

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

分 类 号：TP301.4[自动化与计算机技术—计算机系统结构]