1. 面向众核结构的并行 Comba 乘法研究.
- Author
-
黄皓冉 and 徐江峰
- Subjects
- *
MULTIPLICATION , *INTEGERS , *PROBLEM solving , *ALGORITHMS - Abstract
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. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF