ERA

Download the full-sized PDF of Function OutliningDownload the full-sized PDF

Analytics

Share

Permanent link (DOI): https://doi.org/10.7939/R3557S

Download

Export to: EndNote  |  Zotero  |  Mendeley

Communities

This file is in the following communities:

Computing Science, Department of

Collections

This file is in the following collections:

Technical Reports (Computing Science)

Function Outlining Open Access

Descriptions

Author or creator
Zhou, Peng
Amaral, Nelson
Additional contributors
Subject/Keyword
Inlining
Function outlining
Type of item
Report
Language
English
Place
Time
Description
Technical report TR04-25. Large functions that are frequently executed, i.e. hot, are common in non-numeric applications. These functions present challenges to modern compilers not only because they require more time and resources for compilation, but also because they might degrade runtime performance by preventing optimizations such as function inlining. Fortunately, often large portions of the code in hot functions are rarely executed, i.e. cold. This paper describes a function outlining technique to split cold regions out of the hot host function so that these functions become smaller and more amenable for other optimizations. Unlike other work, our function outlining occurs in the very early phase in a compiler backend. This early outlining will enable more aggressive optimization in the down-stream phases of the compilation, such as inlining and code placement. We describe challenges to function outlining transformations and our solutions. We found that, with a carefully selected strategy, function outlining reduces the sizes of large hot functions significantly (up to 97% and 39% in average) without hurting performance. This is a very promising starting-point for potential client optimizations such as partial function inlining and code placement.
Date created
2004
DOI
doi:10.7939/R3557S
License information
Creative Commons Attribution 3.0 Unported
Rights

Citation for previous publication

Source
Link to related item

File Details

Date Uploaded
Date Modified
2014-04-24T23:04:45.188+00:00
Audit Status
Audits have not yet been run on this file.
Characterization
File format: pdf (Portable Document Format)
Mime type: application/pdf
File size: 532736
Last modified: 2015:10:12 13:14:56-06:00
Filename: TR04-25.pdf
Original checksum: 2c518c56a19afb22d80ff9e10d34222a
Well formed: true
Valid: true
Page count: 27
Activity of users you follow
User Activity Date