Towards Globally Optimal Design of Multipliers for FPGAs
IEEE Transactions on Computers · 01.05.2023 · 72 (5) · 1261-1273
DOI: 10.1109/tc.2023.3238128 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Computers, erschienen am 01.05.2023. Verfasst von Andreas Böttcher und 1 weiteren Autor:innen. Die Arbeit wurde bisher 23-mal zitiert (Crossref) und nennt 39 Literaturangaben. Gefördert von: Deutsche Forschungsgemeinschaft.
Abstract (Originalsprache)
The design of a multiplier typically consists of three steps: (1) partial product generation, (2) compressor tree design and (3) the selection of the final adder. Conventionally, these three steps are performed consecutively. However, when targeting FPGAs, there are many possibilities in all three design steps that heavily influence each other. This proposal presents for the first time a holistic optimization, combining all three optimization steps yielding a minimum amount of look-up-tables (LUTs) while it can also guarantee the minimal number of (pipeline) stages. An ILP-formulation for the determination of a combined, globally optimal solution for the multiplier tiling, compressor tree generation and final adder selection is proposed. With globally optimal we mean that the best solution is found for a given set of sub-multipliers for partial product generation, compressors and final adder.This allows to improve the quality and evaluate the limitations of existing heuristic 3-step approaches. It is shown experimentally for the example of Xilinx FPGAs, that globally optimal solutions can be obtained for multiplier sizes of practical relevance, leading to significant LUT reductions. Additional packing density experiments show that a significantly larger number of multiplier instances can be mapped to the same device.
Förderung
- Deutsche Forschungsgemeinschaft
Zitieren
APA
Böttcher, A., & Kumm, M. (2023). Towards Globally Optimal Design of Multipliers for FPGAs. IEEE Transactions on Computers, 72(5), 1261-1273. https://doi.org/10.1109/tc.2023.3238128
Vancouver
Böttcher A, Kumm M. Towards Globally Optimal Design of Multipliers for FPGAs. IEEE Transactions on Computers. 2023;72(5):1261-1273. doi:10.1109/tc.2023.3238128
BibTeX
@article{Bttcher2023,
author = {Böttcher, Andreas and Kumm, Martin},
title = {Towards Globally Optimal Design of Multipliers for FPGAs},
journal = {IEEE Transactions on Computers},
year = {2023},
volume = {72},
number = {5},
pages = {1261--1273},
doi = {10.1109/tc.2023.3238128}
}
EUVIMED