Experimental evaluation of energy behavior of iteration space tiling

Mahmut Kandemir, Vijaykrishnan Narayanan, Mary Jane Irwin, Hyun Suk Kim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

Optimizing compilers have traditionally focused on enhancing the performance of a given piece of code.With the proliferation of embedded software, it is becoming important to identify the energy impact of these traditional performance-oriented optimizations and to develop new energy-aware schemes. Towards this goal, this paper explores the energy consumption behavior of one of the widely-used loop-level compiler optimizations, iteration space tiling, by varying a set of software and hardware parameters. Our results show that the choice of tile size and input size critically impacts the system energy consumption. Specifically, we find that the best tile size for the least energy consumed is different from that for the best performance. Also, tailoring tile size to the input size generates better energy results than working with a fixed tile size. Our results also reveal that tiling should be applied more or less aggressively based on whether the low power objective is to prolong the battery life or to limit the energy dissipated within a package.

Original languageEnglish (US)
Title of host publicationLanguages and Compilers for Parallel Computing - 13th International Workshop, LCPC 2000, Revised Papers
EditorsJeanne Ferrante, Samuel P. Midkiff, Jose E. Moreira, Manish Gupta, Siddhartha Chatterjee, Jan Prins, William Pugh, Chau-Wen Tseng
PublisherSpringer Verlag
Pages142-157
Number of pages16
ISBN (Print)3540428623, 9783540455745
DOIs
StatePublished - Jan 1 2001
Event13th International Workshop on Languages and Compilers for Parallel Computing, LCPC 2000 - Yorktown Heights, United States
Duration: Aug 10 2000Aug 12 2000

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2017
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other13th International Workshop on Languages and Compilers for Parallel Computing, LCPC 2000
CountryUnited States
CityYorktown Heights
Period8/10/008/12/00

Fingerprint

Tile
Tiling
Experimental Evaluation
Iteration
Energy
Energy utilization
Embedded software
Energy Consumption
Optimizing Compilers
Compiler Optimization
Embedded Software
Proliferation
Hardware
Battery
Software
Optimization

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Kandemir, M., Narayanan, V., Irwin, M. J., & Kim, H. S. (2001). Experimental evaluation of energy behavior of iteration space tiling. In J. Ferrante, S. P. Midkiff, J. E. Moreira, M. Gupta, S. Chatterjee, J. Prins, W. Pugh, ... C-W. Tseng (Eds.), Languages and Compilers for Parallel Computing - 13th International Workshop, LCPC 2000, Revised Papers (pp. 142-157). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2017). Springer Verlag. https://doi.org/10.1007/3-540-45574-4_10
Kandemir, Mahmut ; Narayanan, Vijaykrishnan ; Irwin, Mary Jane ; Kim, Hyun Suk. / Experimental evaluation of energy behavior of iteration space tiling. Languages and Compilers for Parallel Computing - 13th International Workshop, LCPC 2000, Revised Papers. editor / Jeanne Ferrante ; Samuel P. Midkiff ; Jose E. Moreira ; Manish Gupta ; Siddhartha Chatterjee ; Jan Prins ; William Pugh ; Chau-Wen Tseng. Springer Verlag, 2001. pp. 142-157 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{69f7908097c348d8b4cc8937a420fde0,
title = "Experimental evaluation of energy behavior of iteration space tiling",
abstract = "Optimizing compilers have traditionally focused on enhancing the performance of a given piece of code.With the proliferation of embedded software, it is becoming important to identify the energy impact of these traditional performance-oriented optimizations and to develop new energy-aware schemes. Towards this goal, this paper explores the energy consumption behavior of one of the widely-used loop-level compiler optimizations, iteration space tiling, by varying a set of software and hardware parameters. Our results show that the choice of tile size and input size critically impacts the system energy consumption. Specifically, we find that the best tile size for the least energy consumed is different from that for the best performance. Also, tailoring tile size to the input size generates better energy results than working with a fixed tile size. Our results also reveal that tiling should be applied more or less aggressively based on whether the low power objective is to prolong the battery life or to limit the energy dissipated within a package.",
author = "Mahmut Kandemir and Vijaykrishnan Narayanan and Irwin, {Mary Jane} and Kim, {Hyun Suk}",
year = "2001",
month = "1",
day = "1",
doi = "10.1007/3-540-45574-4_10",
language = "English (US)",
isbn = "3540428623",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "142--157",
editor = "Jeanne Ferrante and Midkiff, {Samuel P.} and Moreira, {Jose E.} and Manish Gupta and Siddhartha Chatterjee and Jan Prins and William Pugh and Chau-Wen Tseng",
booktitle = "Languages and Compilers for Parallel Computing - 13th International Workshop, LCPC 2000, Revised Papers",
address = "Germany",

}

Kandemir, M, Narayanan, V, Irwin, MJ & Kim, HS 2001, Experimental evaluation of energy behavior of iteration space tiling. in J Ferrante, SP Midkiff, JE Moreira, M Gupta, S Chatterjee, J Prins, W Pugh & C-W Tseng (eds), Languages and Compilers for Parallel Computing - 13th International Workshop, LCPC 2000, Revised Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2017, Springer Verlag, pp. 142-157, 13th International Workshop on Languages and Compilers for Parallel Computing, LCPC 2000, Yorktown Heights, United States, 8/10/00. https://doi.org/10.1007/3-540-45574-4_10

Experimental evaluation of energy behavior of iteration space tiling. / Kandemir, Mahmut; Narayanan, Vijaykrishnan; Irwin, Mary Jane; Kim, Hyun Suk.

Languages and Compilers for Parallel Computing - 13th International Workshop, LCPC 2000, Revised Papers. ed. / Jeanne Ferrante; Samuel P. Midkiff; Jose E. Moreira; Manish Gupta; Siddhartha Chatterjee; Jan Prins; William Pugh; Chau-Wen Tseng. Springer Verlag, 2001. p. 142-157 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2017).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Experimental evaluation of energy behavior of iteration space tiling

AU - Kandemir, Mahmut

AU - Narayanan, Vijaykrishnan

AU - Irwin, Mary Jane

AU - Kim, Hyun Suk

PY - 2001/1/1

Y1 - 2001/1/1

N2 - Optimizing compilers have traditionally focused on enhancing the performance of a given piece of code.With the proliferation of embedded software, it is becoming important to identify the energy impact of these traditional performance-oriented optimizations and to develop new energy-aware schemes. Towards this goal, this paper explores the energy consumption behavior of one of the widely-used loop-level compiler optimizations, iteration space tiling, by varying a set of software and hardware parameters. Our results show that the choice of tile size and input size critically impacts the system energy consumption. Specifically, we find that the best tile size for the least energy consumed is different from that for the best performance. Also, tailoring tile size to the input size generates better energy results than working with a fixed tile size. Our results also reveal that tiling should be applied more or less aggressively based on whether the low power objective is to prolong the battery life or to limit the energy dissipated within a package.

AB - Optimizing compilers have traditionally focused on enhancing the performance of a given piece of code.With the proliferation of embedded software, it is becoming important to identify the energy impact of these traditional performance-oriented optimizations and to develop new energy-aware schemes. Towards this goal, this paper explores the energy consumption behavior of one of the widely-used loop-level compiler optimizations, iteration space tiling, by varying a set of software and hardware parameters. Our results show that the choice of tile size and input size critically impacts the system energy consumption. Specifically, we find that the best tile size for the least energy consumed is different from that for the best performance. Also, tailoring tile size to the input size generates better energy results than working with a fixed tile size. Our results also reveal that tiling should be applied more or less aggressively based on whether the low power objective is to prolong the battery life or to limit the energy dissipated within a package.

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

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

U2 - 10.1007/3-540-45574-4_10

DO - 10.1007/3-540-45574-4_10

M3 - Conference contribution

SN - 3540428623

SN - 9783540455745

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 142

EP - 157

BT - Languages and Compilers for Parallel Computing - 13th International Workshop, LCPC 2000, Revised Papers

A2 - Ferrante, Jeanne

A2 - Midkiff, Samuel P.

A2 - Moreira, Jose E.

A2 - Gupta, Manish

A2 - Chatterjee, Siddhartha

A2 - Prins, Jan

A2 - Pugh, William

A2 - Tseng, Chau-Wen

PB - Springer Verlag

ER -

Kandemir M, Narayanan V, Irwin MJ, Kim HS. Experimental evaluation of energy behavior of iteration space tiling. In Ferrante J, Midkiff SP, Moreira JE, Gupta M, Chatterjee S, Prins J, Pugh W, Tseng C-W, editors, Languages and Compilers for Parallel Computing - 13th International Workshop, LCPC 2000, Revised Papers. Springer Verlag. 2001. p. 142-157. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/3-540-45574-4_10