Using integer linear programming for correctly rounded multipartite architectures - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Using integer linear programming for correctly rounded multipartite architectures

Résumé

This article introduces several improvements to the multipartite method, a generic technique for the hardware implementation of numerical functions. A multipartite architecture replaces a table of value with several tables and an adder tree. Here, the optimization of multipartite tables is formalized using Integer Linear Programming so that generic ILP solvers can be used. This improves the quality of faithfully rounded architectures compared to the state of the art. The proposed approach also enables correctly rounded multipartite architectures, providing errorless table compression. This improves the area by a factor 5 without any performance penalty compared with the state of the art in errorless compression. Another improvement of the proposed work is a cost function that attempts to predict the total cost of an architecture in FPGA architectural LUTs, where most of the previous works only count the size of the tables, thus ignoring the cost of the adder tree.
Fichier principal
Vignette du fichier
2022-mpt-ilp.pdf (383.43 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03844218 , version 1 (08-11-2022)

Identifiants

  • HAL Id : hal-03844218 , version 1

Citer

Orégane Desrentes, Florent de Dinechin. Using integer linear programming for correctly rounded multipartite architectures. FPT 2022 - International Conference on Field Programmable Technology, Dec 2022, Hong Kong, China. ⟨hal-03844218⟩
51 Consultations
120 Téléchargements

Partager

Gmail Facebook X LinkedIn More