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
Integrated Code Generation for Loops
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, Software and Systems. Linköping University, The Institute of Technology.ORCID iD: 0000-0001-5241-0026
2012 (English)In: ACM Transactions on Embedded Computing Systems, ISSN 1539-9087, E-ISSN 1558-3465, Vol. 11, no 1Article in journal (Refereed) Published
Abstract [en]

Code generation in a compiler is commonly divided into several phases: instruction selection, scheduling, register allocation, spill code generation, and, in the case of clustered architectures, cluster assignment. These phases are interdependent; for instance, a decision in the instruction selection phase affects how an operation can be scheduled We examine the effect of this separation of phases on the quality of the generated code. To study this we have formulated optimal methods for code generation with integer linear programming; first for acyclic code and then we extend this method to modulo scheduling of loops. In our experiments we compare optimal modulo scheduling, where all phases are integrated, to modulo scheduling, where instruction selection and cluster assignment are done in a separate phase. The results show that, for an architecture with two clusters, the integrated method finds a better solution than the nonintegrated method for 27% of the instances.

Place, publisher, year, edition, pages
Association for Computing Machinery (ACM) , 2012. Vol. 11, no 1
Keyword [en]
Algorithms, Experimentation, Performance, Theory, Code generation, clustered VLIW architectures, modulo scheduling
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:liu:diva-81509DOI: 10.1145/2180887.2180896ISI: 000307050900009OAI: oai:DiVA.org:liu-81509DiVA: diva2:553076
Available from: 2012-09-18 Created: 2012-09-18 Last updated: 2017-12-07

Open Access in DiVA

No full text

Other links

Publisher's full text

Authority records BETA

Eriksson, MattiasKessler, Christoph

Search in DiVA

By author/editor
Eriksson, MattiasKessler, Christoph
By organisation
PELAB - Programming Environment LaboratoryThe Institute of TechnologySoftware and Systems
In the same journal
ACM Transactions on Embedded Computing Systems
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

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