An Efficient and Parallelism-Scalable Large Integer Multiplier Architecture Using Least-Positive Form and Winograd Fast Algorithm
Jianfei Wang,Jia Hou,Fahong Zhang,Yishuo Meng,Yang Su,Chen Yang
DOI: https://doi.org/10.1109/tcsii.2024.3457494
2024-01-01
Abstract:In this brief, an improved and efficient Winograd-based Large Integer Multiplication using least-positive form named WLIM is proposed, which can reduce 28.61% to 33.33% of the number of multiplications compared to least-positive form direct multiplication. By exploiting the cyclic parallelism of the improved algorithm, an Efficient and Parallelism-Scalable Large Integer Multiplier architecture named EPSM is proposed, which has two levels of adjustable parallelism. EPSM is implemented on Xilinx Virtex-7 VC709 Board, Zynq UltraScale+ XZCU19EG Device, and Alveo U250 Card, by using Vivado. Compared with the related works, EPSM can achieve a performance improvement of 1.29× 20.99×. In terms of area efficiency, EPSM can achieve 3.54× 41.41× area-time product (ATP) improvements.