Field Programmable Compressor Trees: Acceleration of Multi-Input Addition on FPGAs

  • Authors:
  • Alessandro Cevrero;Panagiotis Athanasopoulos;Hadi Parandeh-Afshar;Ajay K. Verma;Hosein Seyed Attarzadeh Niaki;Chrysostomos Nicopoulos;Frank K. Gurkaynak;Philip Brisk;Yusuf Leblebici;Paolo Ienne

  • Affiliations:
  • Ecole Polytechnique Fédérale de Lausanne (EPFL);Ecole Polytechnique Fédérale de Lausanne (EPFL);Ecole Polytechnique Fédérale de Lausanne (EPFL);Ecole Polytechnique Fédérale de Lausanne (EPFL);Royal Institute of Technology, Sweden;University of Cyprus;Swiss Federal Institute of Technology, Zurich (ETHZ);Ecole Polytechnique Fédérale de Lausanne (EPFL);Ecole Polytechnique Fédérale de Lausanne (EPFL);Ecole Polytechnique Fédérale de Lausanne (EPFL)

  • Venue:
  • ACM Transactions on Reconfigurable Technology and Systems (TRETS)
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Multi-input addition occurs in a variety of arithmetically intensive signal processing applications. The DSP blocks embedded in high-performance FPGAs perform fixed bitwidth parallel multiplication and Multiply-ACcumulate (MAC) operations. In theory, the compressor trees contained within the multipliers could implement multi-input addition; however, they are not exposed to the programmer. To improve FPGA performance for these applications, this article introduces the Field Programmable Compressor Tree (FPCT) as an alternative to the DSP blocks. By providing just a compressor tree, the FPCT can perform multi-input addition along with parallel multiplication and MAC in conjunction with a small amount of FPGA general logic. Furthermore, the user can configure the FPCT to precisely match the bitwidths of the operands being summed. Although an FPCT cannot beat the performance of a well-designed ASIC compressor tree of fixed bitwidth, for example, 9×9 and 18×18-bit multipliers/MACs in DSP blocks, its configurable bitwidth and ability to perform multi-input addition is ideal for reconfigurable devices that are used across a variety of applications.