32- ARMv7-A UNIFIED ARM/NEON MODULAR MULTIPLICATION METHOD OF ARMv7-A PROCESSOR

摘要

The present invention relates to a method for accelerating multiplication on a 32-bit ARMv7-A processor. In the present invention, when performing multiplication on a 32-bit ARMv7-A processor having an ARM general operator and a NEON image operator, two multiplications between n-bit operands are converted into three multiplications of n/2-bit operands using Karatsuba multiplication. After the transformation, a multiplication acceleration method is disclosed in which two n/2 bit multiplication operations are performed in an ARM general operator and the other n/2 bit multiplication operations are performed in a NEON image operator. When the 512-bit multiplication is compared with the conventional implementation technique on the 32-bit mobile processor (ARM Cortex-A15), the technique proposed in the present invention shows a performance improvement of about 1.26 times.