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
Optimal vs. Heuristic Integrated Code Generation for Clustered VLIW Architectures.
Linköping University, Department of Computer and Information Science, PELAB - Programming Environment Laboratory. Linköping University, The Institute of Technology.
Linköping University, Department of Computer and Information Science, PELAB - Programming Environment Laboratory. Linköping University, The Institute of Technology.
Linköping University, Department of Computer and Information Science, PELAB - Programming Environment Laboratory. Linköping University, The Institute of Technology.ORCID iD: 0000-0001-5241-0026
2008 (English)In: 11th ACM SIGBED Int. Workshop on Software and Compilers for Embedded Systems SCOPES 2008,2008, New York, USA: Association for Computing Machinery (ACM), 2008, 11-20 p.Conference paper, Published paper (Refereed)
Abstract [en]

In this paper we present two algorithms for integrated code generation for clustered VLIW architectures. One algorithm is a heuristic based on genetic algorithms, the other algorithm is based on integer linear programming. The performance of the algorithms are compared on a portion of the Mediabench benchmark suite. We found the results of the genetic algorithm to be within one or two clock cycles from optimal for the cases where the optimum is known. In addition the heuristic algorithm produces results in predictable time also when the optimal integer linear program fails.

Place, publisher, year, edition, pages
New York, USA: Association for Computing Machinery (ACM), 2008. 11-20 p.
Keyword [en]
compiler technology, integrated code generation, genetic programming, integer linear programming
National Category
Computer Science
Identifiers
URN: urn:nbn:se:liu:diva-43690DOI: 10.1145/1361096.1361099Local ID: 74553OAI: oai:DiVA.org:liu-43690DiVA: diva2:264550
Conference
11th international workshop on Software & compilers for embedded systems, Munich, Germany, 13-14 March 2008
Available from: 2009-10-10 Created: 2009-10-10 Last updated: 2014-10-08Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full texthttp://portal.acm.org/citation.cfm?id=1361096.1361099&coll=ACM&dl=ACM&CFID=64229522&CFTOKEN=48600795#

Authority records BETA

Eriksson, MattiasKessler, Christoph

Search in DiVA

By author/editor
Eriksson, MattiasKessler, Christoph
By organisation
PELAB - Programming Environment LaboratoryThe Institute of Technology
Computer Science

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 101 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