Abstract:Arbitrary-precision integer multiplication is the core kernel of many applications in simulation, cryptography, etc. Existing acceleration of arbitrary-precision integer multiplication includes CPUs, GPUs, FPGAs, and ASICs. Among these accelerators, FPGAs are promised to provide both good energy efficiency and flexibility. Surprisingly, in our implementations, FPGA has the lowest energy efficiency, i.e., 0.29x of the CPU and 0.17x of the GPU with the same generation fabrication. Therefore, key questions arise: Where do the energy efficiency gains of CPUs and GPUs come from? Can reconfigurable computing do better? If can, how to achieve that? We identify that the biggest energy efficiency gains of the CPUs and GPUs come from the dedicated vector units. FPGA uses DSPs and lookup tables to compose the needed computation, which incurs overhead when compared to using vector units directly. New reconfigurable computing, e.g., 'FPGA+vector units' is a novel and feasible solution to improve energy efficiency. In this paper, we propose to map arbitrary-precision integer multiplication onto such a heterogeneous platform, i.e., AMD/Xilinx Versal ACAP architecture. Designing on Versal ACAP incurs several challenges and we propose AIM: Arbitrary-precision Integer Multiplication on Versal ACAP to automate and optimize the design. AIM framework includes design space exploration and AIM automatic code generation to facilitate the system design and verification. We deploy the AIM framework on three different applications, including large integer multiplication (LIM), RSA, and Mandelbrot, on the AMD/Xilinx Versal ACAP VCK190 evaluation board. Our experimental results show that AIM achieves up to 12.6x, and 2.1x energy efficiency gains over the Intel Xeon Ice Lake 6346 CPU, and NVidia A5000 GPU respectively, which brings reconfigurable computing the most energy-efficient platform among CPUs and GPUs.

Design and Implementation of Floating-Point Multiply-Accumulate Processing Element under SMVM System

A Low Latency High Throughput Multiply-accumulator Unit for Float Point and Integer

Design of Field Programmable Gate Array Based Real-Time Double-Precision Floating-Point Matrix Multiplier

Esspmv: an Embedded-FPGA-based Hardware Accelerator for Symmetric Sparse Matrix-Vector Multiplication.

A Novel Fully Hardware-Implemented SVD Solver Based on Ultra-Parallel BCV Jacobi Algorithm

Design and Implementation of High Performance Subword-Parallel Arithmetic Units

A Data Locality-Aware Design Framework For Reconfigurable Sparse Matrix-Vector Multiplication Kernel

FPGA and GPU Implementation of Large Scale SpMV

AIM: Accelerating Arbitrary-precision Integer Multiplication on Heterogeneous Reconfigurable Computing Platform Versal ACAP

An Efficient and Parallelism-Scalable Large Integer Multiplier Architecture Using Least-Positive Form and Winograd Fast Algorithm

High-performance Implementation of SM2 Based on FPGA

A High Speed VLSI Implementation of 256-Bit Scalar Point Multiplier for ECC over GF (P)

No Zero Padded Sparse Matrix-Vector Multiplication on FPGAs

Vector Processing Support for FPGA-Oriented High Performance Applications

A sparse matrix vector multiplication accelerator based on high-bandwidth memory

Low-Latency Architecture for Implementing Floating-Point Multiplier and Divider Based on Symmetric-Mapping LUT

FPGA-Based Sparse Matrix Multiplication Accelerators: From State-of-the-art to Future Opportunities

A Universal FPGA-based Floating-Point Matrix Processor for Mobile Systems

Design of a Reconfigurable Coprocessor for Double Precision Floating Point Matrix Algorithms

Performance Comparison of Finite Field Multipliers for SM2 Algorithm Based on FPGA Implementation

Implementation and optimization of SpMV algorithm based on SW26010P many-core processor and stored in BCSR format