Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Compressor Tree Synthesis on Commercial High-Performance FPGAs
 
research article

Compressor Tree Synthesis on Commercial High-Performance FPGAs

Parandeh-Afshar, Hadi
•
Neogy, Arkosnato
•
Brisk, Philip
Show more
2011
ACM Transactions on Reconfigurable Technology and Systems

Compressor trees are a class of circuits that generalizes multioperand addition and the partial product reduction trees of parallel multipliers using carry-save arithmetic. Compressor trees naturally occur in many DSP applications, such as FIR filters, and, in the more general case, their use can be maximized through the application of high-level transformations to arithmetically intensive data flow graphs. Due to the presence of carry-chains, it has long been thought that trees of 2- or 3-input carry-propagate adders are more efficient than compressor trees for FPGA synthesis; however, this is not the case. This article presents a heuristic for FPGA synthesis of compressor trees that outperforms adder trees and exploits carry-chains when possible. The experimental results show that, on average, the use of compressor trees can reduce critical path delay by 33% and 45% respectively, compared to adder trees synthesized on the Xilinx Virtex-5 and Altera Stratix III FPGAs.

  • Details
  • Metrics
Type
research article
DOI
10.1145/2068716.2068725
Web of Science ID

WOS:000299337900009

Author(s)
Parandeh-Afshar, Hadi
Neogy, Arkosnato
Brisk, Philip
Ienne, Paolo  
Date Issued

2011

Published in
ACM Transactions on Reconfigurable Technology and Systems
Volume

4

Issue

4

Start page

39

Subjects

Algorithms

•

Performance

•

Field Programamble Gate Array (FPGA)

•

look-up table (LUT)

•

carry chain

•

compressor tree

•

Multiplier

•

Design

•

Circuits

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LAP  
Available on Infoscience
June 25, 2012
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/82246
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés