Resource Optimal Squarers for FPGAs - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2022

Resource Optimal Squarers for FPGAs

Abstract

Squaring is an essential operation in computer arithmetic that can be considered as a special case of multiplication where several simplifications can be applied to reduce the complexity of the resulting circuit. However, the design of a squarer is not straightforward for modern FPGAs that provide embedded DSP blocks and look-up-tables (LUTs). This work proposes a flexible method to design resource optimal squarers, i.e., a squarer that uses a minimum number of LUTs for a userdefined number of DSP blocks. The method uses an integer linear programming (ILP) formulation based on a generalization of multiplier tiling. It is shown that the proposed squarer design method significantly improves the LUT utilization for a given number of DSPs over previous methods, while maintaining a similar critical path delay and latency.
Fichier principal
Vignette du fichier
2022-FPL-Squarers.pdf (325.96 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03922311 , version 1 (04-01-2023)

Identifiers

Cite

Andreas Böttcher, Martin Kumm, Florent de Dinechin. Resource Optimal Squarers for FPGAs. International Conference on Field-Programmable Logic and Applications (FPL), Aug 2022, Belfast, United Kingdom. ⟨10.1109/FPL57034.2022.00018⟩. ⟨hal-03922311⟩
31 View
81 Download

Altmetric

Share

Gmail Facebook X LinkedIn More