Parametric Throughput Oriented Large Integer Multipliers for High Level Synthesis

Emanuele Vitali, Davide Gadioli, Fabrizio Ferrandi and Gianluca Palermo
Dipartimento di Elettronica Informazione e Bioingegneria - Politecnico di Milano

ABSTRACT


The multiplication of large integers represents a significant computation effort in some cryptographic techniques. The use of dedicated hardware is an appealing solution to improve performances or efficiency. We propose a methodology to generate throughput oriented hardware accelerators for large integers multiplication leveraging High-Level Synthesis. The proposed micro-architectural template combines Karatsuba and Comba algorithms to control the extra-functional properties of the generated multiplier. The goal is to enable the end user to explore a wide range of possibilities, in terms of performance and resource utilization, without requiring them to know implementation and synthesis details. Experimental results show the large flexibility of the generated architectures and that the generated Pareto-set of multipliers can outperform some state-of-the-art RTL design.



Full Text (PDF)