Montgomery Multiplication Scalable Systolic Designs Optimized for DSP48E2 - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue ACM Transactions on Reconfigurable Technology and Systems (TRETS) Année : 2023

Montgomery Multiplication Scalable Systolic Designs Optimized for DSP48E2

Résumé

This paper describes an extensive study of the use of DSP48E2 Slices in Ultrascale FPGAs to design hardware versions of the Montgomery Multiplication algorithm for the hardware acceleration of modular multiplications. Our fully scalable systolic architectures result in parallelized, DSP48E2-optimized scheduling of operations analogous to the FIOS block variant of the Montgomery Multiplication. We explore the impacts of different pipelining strategies within DSP blocks, scheduling of operations, processing element configurations, global design structures and their trade-offs in terms of performance and resource costs. We discuss the application of our methodology to multiple types of DSP primitives. We provide ready to use fast, efficient and fully parametrizable designs which can adapt to a wide range of requirements and applications. Implementations are scalable to any operand width. Our most efficient designs can perform 128, 256, 512, 1024, 2048 and 4096 bits Montgomery modular multiplications in 0.0992 μ s, 0.2032 μ s, 0.3952 μ s, 0.7792 μ s, 1.550 μ s and 3.099 μ s using 4, 6, 11, 21, 41 and 82 DSP blocks respectively.

Dates et versions

hal-04212498 , version 1 (20-09-2023)

Identifiants

Citer

Louis Noyez, Nadia El Mrabet, Olivier Potin, Pascal Veron. Montgomery Multiplication Scalable Systolic Designs Optimized for DSP48E2. ACM Transactions on Reconfigurable Technology and Systems (TRETS), In press, ⟨10.1145/3624571⟩. ⟨hal-04212498⟩
15 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More