Research On Largeinteger Multiplication For Many Core Processors

Arithmetic operation has always been a very important research field in the development of science.Many scientific problems depend on accurate and fast arithmetic operations.Arithmetical operation is the foundation of various applications on computers,especially the large integer multiplication,which is widely applied in cryptography and scientific computing.At present,the computer architecture is developing towards multi-core and many-core architectures.Many-core processors begin to be widely used in high performance computing and other fields.The research of efficient large integer multiplication on many-core processors is of great significance to play the performance advantages of modern many-core processors and solve more large-scale problems.Based on the development of the computer architecture and the increasing demand for efficienct large integer multiplication in the practical application,this paper studies the large integer multiplication on many-core processors,and the main work and innovation are as follows:(1)The parallelism of the basic multiplication algorithms is studied,such as the Handwriting multiplication and Comba multiplication.And a variety of improved methods to achieve efficient parallel Comba multiplication are proposed.Then a specific method of realizing parallel Comba multiplication on SW26010 many-core processors presented.(2)The parallelism of the divide and conquer multiplication algorithms is studied,mainly the Karatsuba multiplication.Then the improved method of Karatsuba multiplication for many-coreprocessorsis put forward.And the method of parallel Karatsuba multiplication on SW26010 many-core processors is also studied.(3)Based on the analysis and research of FFT multiplication,the method of efficient parallel FFT multiplication on the SW26010 many-core processorsis proposed.The implementation process uses the optimization methods,such as on chip register communication and vectorization.(4)According to the test and analysis of the Comba multiplication,Karatsuba multiplication and FFT multiplication on the SW26010 processor,the applicable range of different algorithms is determined.A large integer multiplication system is constructed,which according to the size of the input data to determin the multiplication method.The test on the SW26010 many-core processor shows that the large integer multiplication in this paper has good performance,and the domestic SW26010 many-core processor can play a good role in handling large integer operations.