Change search
ReferencesLink to record
Permanent link

Direct link
Field Programmable Compressor Trees: Acceleration of Multi-Input Addition on FPGAs
Show others and affiliations
2009 (English)In: ACM Trans. Reconfigurable Technol. Syst., ISSN 1936-7406, Vol. 2, no 2, 1-36 p.Article in journal (Refereed) Published
Abstract [en]

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.

Place, publisher, year, edition, pages
2009. Vol. 2, no 2, 1-36 p.
Keyword [en]
compressor tree, field programmable compressor tree (fpct), field programmable gate array (fpga)
National Category
Embedded Systems
URN: urn:nbn:se:kth:diva-46480DOI: 10.1145/1534916.1534923ISI: 000208166500007ScopusID: 2-s2.0-77954282426OAI: diva2:484863

QC 20120202

Available from: 2012-01-27 Created: 2011-11-03 Last updated: 2012-09-04Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Attarzadeh Niaki, Hosein Seyed
By organisation
Electronic Systems
Embedded Systems

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 40 hits
ReferencesLink to record
Permanent link

Direct link