uu.seUppsala University Publications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • 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
Evaluation of Inlining Heuristics in Industrial Strength Compilers for Embedded Systems
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology.
2009 (English)Independent thesis Advanced level (degree of Master (One Year)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Function inlining is a well known compiler optimization where a function call issubstituted with the body of the called function. Since function inlining in general increases the code size one might think that function inlining is a bad idea for embedded systems where a small code size is important. In this thesis we will show that function inlining is a necessary optimization for any industrial strength C/C++ compiler . We show that both the generated code size and execution time of the application can benefit from function inlining. We study and compare the inlining heuristics of 3 different industrial strength compilers for the ARM processor architecture.

We also present a new inlining heuristic which makes inlining decisions based on several different properties. The study shows that the inlining heuristic proposed in this thesis is able to generate both smaller and faster code compared to the other inlining heuristics studied.

Place, publisher, year, edition, pages
2009.
Series
IT ; 09 004
Identifiers
URN: urn:nbn:se:uu:diva-101174OAI: oai:DiVA.org:uu-101174DiVA, id: diva2:212021
Presentation
(English)
Uppsok
Technology
Supervisors
Examiners
Available from: 2009-04-23 Created: 2009-04-20 Last updated: 2011-02-17Bibliographically approved

Open Access in DiVA

fulltext(740 kB)2312 downloads
File information
File name FULLTEXT01.pdfFile size 740 kBChecksum SHA-512
1acf353ff538ca14534d300160bb049018d3b92c4f13e0dca6aefdb9b20f525bae73d1f501122281aac2c3580b28c98da1c7e2b44963580397acedba2c3ccdae
Type fulltextMimetype application/pdf

By organisation
Department of Information Technology

Search outside of DiVA

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

urn-nbn

Altmetric score

urn-nbn
Total: 829 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • 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