Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Design space exploration for field programmable compressor trees
KTH, School of Information and Communication Technology (ICT), Electronic Systems.ORCID iD: 0000-0002-2171-1528
Ecole Polytechnique Federale de Lausanne, Lausanne, Switzerland.
Ecole Polytechnique Federale de Lausanne, Lausanne, Switzerland.
Ecole Polytechnique Federale de Lausanne, Lausanne, Switzerland.
Show others and affiliations
2008 (English)In: Proceedings of the 2008 international conference on Compilers, architectures and synthesis for embedded systems, New York: ACM Press, 2008, 207-216 p.Conference paper, Published paper (Refereed)
Abstract [en]

The Field Programmable Compressor Tree (FPCT) is a programmable compressor tree (e.g., a Wallace or Dadda Tree) intended for integration in an FPGA or other reconfigurable device. This paper presents a design space exploration (DSE) method that can be used to identify the best FPCT architecture for a given set of arithmetic benchmark circuits; in practice, an FPGA vendor can use the design space exploration to tailor the FPCT to meet the needs of the most important benchmark circuits of the vendor’s largest-volume clients. One novel feature of the DSE is the introduction of a metric called I/O utilization; we found that I/O utilization has a strong correlation with both the critical path delay and area of the benchmark circuits under study. Pruning the search space using I/O utilization allowed us to reduce significantly the number of FPCTs that must be synthesized and evaluated during the DSE, while giving high confidence that the best architectures are still explored. The DSE was applied to seven small-to-medium range benchmark circuits; one FPCT architecture was found that was 30% faster than the second best in terms of critical path delay, and only 3.34% larger than the smallest.

Place, publisher, year, edition, pages
New York: ACM Press, 2008. 207-216 p.
Series
CASES ’08
Keyword [en]
design space exploration (dse), field programmable compressor tree (fpct)
National Category
Embedded Systems
Identifiers
URN: urn:nbn:se:kth:diva-62161DOI: 10.1145/1450095.1450126Scopus ID: 2-s2.0-63349107951OAI: oai:DiVA.org:kth-62161DiVA: diva2:479902
Conference
Embedded Systems Week 2008 - 2008 International Conference on Compilers, Architecture and Synthesis for Embedded Systems, CASES'08;Atlanta, GA;19 October 2008 through 24 October 2008
Note
Qc 20120201Available from: 2012-02-01 Created: 2012-01-18 Last updated: 2012-03-22Bibliographically approved

Open Access in DiVA

fulltext(384 kB)124 downloads
File information
File name FULLTEXT01.pdfFile size 384 kBChecksum SHA-512
b026a525ada531fbe79ece848bcb69361c655e3d9316941a2c4d6165515131f534510032e3d4f152642a744cda9aeabd909ff2e9a96cb299b60f1a37ff7cd7be
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopus

Authority records BETA

Attarzadeh Niaki, Seyed Hosein

Search in DiVA

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

Search outside of DiVA

GoogleGoogle Scholar
Total: 124 downloads
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

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 86 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf