EUVIMEDEUVIMED entdecken
Crossref

Towards Globally Optimal Design of Multipliers for FPGAs

Andreas Böttcher, Martin Kumm

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →