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.

Parametric Throughput Oriented Large Integer Multipliers for High Level Synthesis

Vitali E.;Gadioli D.;Ferrandi F.;Palermo G.
2021

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.
Proceedings -Design, Automation and Test in Europe, DATE
978-3-9819263-5-4
FPGA, High Level Synthesis, Large Integer Multipliers
File in questo prodotto:
File Dimensione Formato  
Parametric_Throughput_Oriented_Large_Integer_Multipliers_for_High_Level_Synthesis.pdf

Accesso riservato

Descrizione: Versione Pubblicata
: Publisher’s version
Dimensione 312.25 kB
Formato Adobe PDF
312.25 kB Adobe PDF   Visualizza/Apri
new_multipliers_again__DATE_final_.pdf

accesso aperto

Descrizione: Accepted Version (Pre-pront)
: Pre-Print (o Pre-Refereeing)
Dimensione 400.12 kB
Formato Adobe PDF
400.12 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11311/1208351
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact