Source code transformation based on software cost analysis

E. Y. Chung, L. Benini, G. De Micheli

Research output: Contribution to journalConference article

21 Citations (Scopus)

Abstract

This paper presents a model and a strategy for source-code transformation applied to software application programs to reduce their energy cost. We propose a flexible performance and energy model for a processor-memory system. The benefit of the model is generality (it is not tied to a single memory and processor architecture) and effectiveness of evaluation. With this model, we first estimate the effects of source-code transformations (called transformation cost), representing the improvement ratios of processor cycles, I-cache misses, and D-cache misses. Next, we combine the transformation cost model with hardware parameters to estimate the actual effect of a transformation on performance and energy. The model can be used to guide software transformation selection for power and performance. The experimental results show that the proposed approach finds the optimal transformation in 95% of the cases, and that the penalty when the non-optimal transformation is selected is within 5%.

Original languageEnglish
Pages (from-to)153-158
Number of pages6
JournalProceedings of the International Symposium on System Synthesis
Publication statusPublished - 2001 Jan 1

Fingerprint

Costs
Data storage equipment
Application programs
Hardware

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture

Cite this

@article{0205ecd503f5422aafed9e77fac9307a,
title = "Source code transformation based on software cost analysis",
abstract = "This paper presents a model and a strategy for source-code transformation applied to software application programs to reduce their energy cost. We propose a flexible performance and energy model for a processor-memory system. The benefit of the model is generality (it is not tied to a single memory and processor architecture) and effectiveness of evaluation. With this model, we first estimate the effects of source-code transformations (called transformation cost), representing the improvement ratios of processor cycles, I-cache misses, and D-cache misses. Next, we combine the transformation cost model with hardware parameters to estimate the actual effect of a transformation on performance and energy. The model can be used to guide software transformation selection for power and performance. The experimental results show that the proposed approach finds the optimal transformation in 95{\%} of the cases, and that the penalty when the non-optimal transformation is selected is within 5{\%}.",
author = "Chung, {E. Y.} and L. Benini and {De Micheli}, G.",
year = "2001",
month = "1",
day = "1",
language = "English",
pages = "153--158",
journal = "Proceedings of the International Symposium on System Synthesis",
issn = "1080-1820",
publisher = "IEEE Computer Society",

}

Source code transformation based on software cost analysis. / Chung, E. Y.; Benini, L.; De Micheli, G.

In: Proceedings of the International Symposium on System Synthesis, 01.01.2001, p. 153-158.

Research output: Contribution to journalConference article

TY - JOUR

T1 - Source code transformation based on software cost analysis

AU - Chung, E. Y.

AU - Benini, L.

AU - De Micheli, G.

PY - 2001/1/1

Y1 - 2001/1/1

N2 - This paper presents a model and a strategy for source-code transformation applied to software application programs to reduce their energy cost. We propose a flexible performance and energy model for a processor-memory system. The benefit of the model is generality (it is not tied to a single memory and processor architecture) and effectiveness of evaluation. With this model, we first estimate the effects of source-code transformations (called transformation cost), representing the improvement ratios of processor cycles, I-cache misses, and D-cache misses. Next, we combine the transformation cost model with hardware parameters to estimate the actual effect of a transformation on performance and energy. The model can be used to guide software transformation selection for power and performance. The experimental results show that the proposed approach finds the optimal transformation in 95% of the cases, and that the penalty when the non-optimal transformation is selected is within 5%.

AB - This paper presents a model and a strategy for source-code transformation applied to software application programs to reduce their energy cost. We propose a flexible performance and energy model for a processor-memory system. The benefit of the model is generality (it is not tied to a single memory and processor architecture) and effectiveness of evaluation. With this model, we first estimate the effects of source-code transformations (called transformation cost), representing the improvement ratios of processor cycles, I-cache misses, and D-cache misses. Next, we combine the transformation cost model with hardware parameters to estimate the actual effect of a transformation on performance and energy. The model can be used to guide software transformation selection for power and performance. The experimental results show that the proposed approach finds the optimal transformation in 95% of the cases, and that the penalty when the non-optimal transformation is selected is within 5%.

UR - http://www.scopus.com/inward/record.url?scp=0034795909&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0034795909&partnerID=8YFLogxK

M3 - Conference article

SP - 153

EP - 158

JO - Proceedings of the International Symposium on System Synthesis

JF - Proceedings of the International Symposium on System Synthesis

SN - 1080-1820

ER -