Inferring Parametric Energy Consumption Functions at Different Software Levels: ISA vs. LLVM IR

Umer Liqat, Kyriakos Georgiou, Steve Kerrison, Pedro Lopez-Garcia, John P. Gallagher, Manuel V. Hermenegildo, Kerstin Eder

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

16 Citations (Scopus)
291 Downloads (Pure)

Abstract

The static estimation of the energy consumed by program executions is an important challenge, which has applications in program optimization and verification, and is instrumental in energy-aware software development. Our objective is to estimate such energy consumption in the form of functions on the input data sizes of programs. We have developed a tool for experimentation with static analysis which infers such energy functions at two levels, the instruction set architecture (ISA) and the intermediate code (LLVM IR) levels, and reflects it upwards to the higher source code level. This required the development of a translation from LLVM IR to an intermediate representation and its integration with existing components, a translation from ISA to the same representation, a resource analyzer, an ISA-level energy model, and a mapping from this model to LLVM IR. The approach has been applied to programs written in the XC language running on XCore architectures, but is general enough to be applied to other languages. Experimental results show that our LLVM IR level analysis is reasonably accurate (less than 6.4% average error vs. hardware measurements) and more powerful than analysis at the ISA level. This paper provides insights into the trade-off of precision versus analyzability at these levels.
Original languageEnglish
Title of host publicationFoundational and Practical Aspects of Resource Analysis
Subtitle of host publication4th International Workshop, FOPARA 2015, London, UK, April 11, 2015. Revised Selected Papers
PublisherSpringer International Publishing AG
Pages81-100
Number of pages20
ISBN (Electronic)9783319465593
ISBN (Print)9783319465586
DOIs
Publication statusPublished - 2016
Event4th International Workshop on Foundational and Practical Aspects of Resource Analysis, FOPARA 2015 - London, United Kingdom
Duration: 11 Apr 201511 Apr 2015

Publication series

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

Conference

Conference4th International Workshop on Foundational and Practical Aspects of Resource Analysis, FOPARA 2015
Country/TerritoryUnited Kingdom
CityLondon
Period11/04/1511/04/15

Keywords

  • Embedded systems
  • Energy consumption analysis
  • Resource usage analysis
  • Static analysis

Fingerprint

Dive into the research topics of 'Inferring Parametric Energy Consumption Functions at Different Software Levels: ISA vs. LLVM IR'. Together they form a unique fingerprint.

Cite this