Multiple Constant Multiplication: From Target Constants to Optimized Pipelined Adder Graphs - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Multiple Constant Multiplication: From Target Constants to Optimized Pipelined Adder Graphs

Anastasia Volkova

Résumé

Multiple Constant Multiplication (MCM) is a ubiquitous problem for numerous computation-intensive applications. A standard and efficient approach is to replace generic multipliers by multiplierless architectures based on bit-shifts and additions. The adder graphs describing the multiplierless circuits can be optimized according to various metrics, in particular improving throughput by pipelining. In this paper, we improve the state-ofthe-art for the design of pipelined adder graphs by searching for an optimal solution directly from target coefficients. In contrast to existing approaches, which are based on fixed adder graphs or heuristics, our solution is to describe the complete design space with Mixed-Integer Linear Programming (MILP). This results in an optimization model that can be solved to find optimal adder graphs and prove the optimality of the solutions thanks to the efficiency of modern MILP solvers. Mathematical modeling allows for an easily extendable tool which can target FPGAs and ASICs and adapt to evolving hardware models/metrics. With this work, we provide a modular framework to automate the design of adder graph-based circuits with exact optimization. The experiments demonstrate efficiency of our approach which fuses multiple design steps into a single problem.
Fichier principal
Vignette du fichier
pmcm.pdf (305.92 Ko) Télécharger le fichier
pmcm (1).pdf (305.79 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03943273 , version 1 (17-01-2023)

Identifiants

Citer

Rémi Garcia, Anastasia Volkova. Multiple Constant Multiplication: From Target Constants to Optimized Pipelined Adder Graphs. 2023 33rd International Conference on Field-Programmable Logic and Applications (FPL), Sep 2023, Gothenburg, France. pp.137-143, ⟨10.1109/FPL60245.2023.00027⟩. ⟨hal-03943273⟩
47 Consultations
57 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More