Multiple Constant Multiplication Optimizations for Field Programmable Gate Arrays

✍ Scribed by Martin Kumm (auth.)

Publisher: Springer Vieweg
Year: 2016
Tongue: English
Leaves: 225
Edition: 1
Category: Library

No coin nor oath required. For personal study only.

✦ Synopsis

This work covers field programmable gate array (FPGA)-specific optimizations of circuits computing the multiplication of a variable by several constants, commonly denoted as multiple constant multiplication (MCM). These optimizations focus on low resource usage but high performance. They comprise the use of fast carry-chains in adder-based constant multiplications including ternary (3-input) adders as well as the integration of look-up table-based constant multipliers and embedded multipliers to get the optimal mapping to modern FPGAs. The proposed methods can be used for the efficient implementation of digital filters, discrete transforms and many other circuits in the domain of digital signal processing, communication and image processing.

✦ Table of Contents

Front Matter....Pages I-XXXIII
Introduction....Pages 1-7
Background....Pages 9-35
Front Matter....Pages 37-37
Optimal Pipelining of Precomputed Adder Graphs....Pages 39-51
The Reduced Pipelined Adder Graph Algorithm....Pages 53-85
Optimally Solving MCM Related Problems Using Integer Linear Programming....Pages 87-111
A Heuristic for the Constant Matrix Multiplication Problem....Pages 113-124
Front Matter....Pages 125-125
Combining Adder Graphs with LUT-Based Constant Multipliers....Pages 127-137
Optimization of Hybrid Adder Graphs Containing Embedded Multipliers....Pages 139-152
Floating Point Multiple Constant Multiplication....Pages 153-162
Optimization of Adder Graphs with Ternary (3-Input) Adders....Pages 163-175
Conclusion and Future Work....Pages 177-179
Back Matter....Pages 181-206

✦ Subjects

Electrical Engineering; Computer Hardware; Appl.Mathematics/Computational Methods of Engineering

📜 SIMILAR VOLUMES

Logic Synthesis for Field-Programmable G

📁 Logic Synthesis for Field-Programmable Gate Arrays

✍ Rajeev Murgai, Robert K. Brayton, Alberto Sangiovanni-Vincentelli (auth.) 📂 Library 📅 1995 🏛 Springer US 🌐 English

Short turnaround has become critical in the design of electronic systems. Software- programmable components such as microprocessors and digital signal processors have been used extensively in such systems since they allow rapid design revisions. However, the inherent performance limitations of so

Field-Programmable Gate Arrays

📁 Field-Programmable Gate Arrays

✍ Stephen D. Brown, Robert J. Francis, Jonathan Rose, Zvonko G. Vranesic (auth.) 📂 Library 📅 1992 🏛 Springer US 🌐 English

Field-Programmable Gate Arrays (FPGAs) have emerged as an attractive means of implementing logic circuits, providing instant manufacturing turnaround and negligible prototype costs. They hold the promise of replacing much of the VLSI market now held by mask-programmed gate arrays. FPGAs offer an

Field-Programmable Gate Array Technology

📁 Field-Programmable Gate Array Technology

✍ Stephen M. Trimberger (auth.), Stephen M. Trimberger (eds.) 📂 Library 📅 1994 🏛 Springer US 🌐 English

Many different kinds of FPGAs exist, with different programming technologies, different architectures and different software. Field-Programmable Gate Array Technology describes the major FPGA architectures available today, covering the three programming technologies that are in use and t

Reconfigurable Field Programmable Gate A

📁 Reconfigurable Field Programmable Gate Arrays for Mission-Critical Applications

✍ Niccolò Battezzati, Luca Sterpone, Massimo Violante (auth.) 📂 Library 📅 2011 🏛 Springer-Verlag New York 🌐 English

Reconfigurable Field Programmable Gate Arrays for Mission-Critical Applications by: Niccolo΄ Battezzati Luca Sterpone Massimo Violante This book describes the challenges faced by designers when implementing a mission- or safety-critical application using re-configurable FPGAs and it details vario

Reconfigurable Field Programmable Gate A

📁 Reconfigurable Field Programmable Gate Arrays for Mission-Critical Applications

✍ Niccolò Battezzati, Luca Sterpone, Massimo Violante (auth.) 📂 Library 📅 2011 🏛 Springer-Verlag New York 🌐 English

SUPERCONDUCTING QUADRUPOLE ARRAYS FOR MU

📁 SUPERCONDUCTING QUADRUPOLE ARRAYS FOR MULTIPLE BEAM TRANSPORT

✍ Rainer Meinke Carl Goodzeit Penny Ball; United States. Dept. of Energy. Office 📂 Library 📅 2003 🏛 US DOE 🌐 English