liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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
ILP modelling of the common subexpression sharing problem
Linköping University, The Institute of Technology. Linköping University, Department of Electrical Engineering, Electronics System.ORCID iD: 0000-0003-3470-3911
Linköping University, The Institute of Technology. Linköping University, Department of Electrical Engineering, Electronics System.
2002 (English)In: International Conference on Electronics, Circuits, and Systems,2002, Piscataway, NJ: IEEE , 2002, 1171- p.Conference paper, Published paper (Refereed)
Abstract [en]

Subexpression sharing is an important implementation issue when one data is multiplied with many constants or a sum of products is computed. By modelling the subexpression sharing problem using integer linear programming (ILP) an optimal solution can be found. Further, the model can be directly incorporated with the design of algorithms that have linear design constraints, e.g., linear-phase FIR filters. The proposed method is compared with previously reported algorithms. It produces better results than other subexpression sharing methods, even though it is still not comparable with the optimal method based on graph representation. However, the possibility to expand the ILP model beyond subexpression sharing is discussed. This would then produce identical results to the optimal adder graph method.

Place, publisher, year, edition, pages
Piscataway, NJ: IEEE , 2002. 1171- p.
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:liu:diva-34600DOI: 10.1109/ICECS.2002.1046461Local ID: 22203OAI: oai:DiVA.org:liu-34600DiVA: diva2:255448
Available from: 2009-10-10 Created: 2009-10-10 Last updated: 2015-03-11

Open Access in DiVA

No full text

Other links

Publisher's full text

Authority records BETA

Gustafsson, OscarWanhammar, Lars

Search in DiVA

By author/editor
Gustafsson, OscarWanhammar, Lars
By organisation
The Institute of TechnologyElectronics System
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

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

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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