[論文レビュー] A Top-to-Bottom View: Energy Analysis for Mobile Application Source Code

Xueliang Li, John P. Gallagher|arXiv (Cornell University)|Oct 14, 2015

Green IT and Sustainability参考文献 9被引用数 6

ひとこと要約

本論文は、高レベルのコード構造をエネルギー消費にマッピングするための『エネルギー操作』と呼ばれる中間表現を用いた、モバイルアプリケーションのソースコード向けトップダウン型エネルギーモデリング手法を提案する。この手法は10%未満の誤差で動作し、関数単位でのエネルギー分解を可能にし、開発者がエネルギー集約的なコード領域を特定できるようにする。

ABSTRACT

Energy efficiency significantly influences user experience of battery-driven devices such as smartphones and tablets. The goal of an model of source code is to lay a foundation for energy-saving techniques from architecture to software development. The challenge is linking hardware consumption to the high-level application source code, considering the complex run-time context, such as thread scheduling, user inputs and the abstraction of the virtual machine. Traditional modeling is bottom-to-top, but this approach faces obstacles when software consists of a number of abstract layers. In this paper, we propose a top-to-bottom view. We focus on identifying valuable information from the source code, which results in the idea of utilizing an intermediate representation, energy operation, to capture the characteristics. The experiment results show that the model at such a high-level can reduce the error margin to within 10% and enable breakdown at function-level, which helps developers understand the energy-related features of the code.

研究の動機と目的

• 複雑なランタイムコンテキストがある中で、ハードウェアのエネルギー消費と高レベルのモバイルアプリケーションのソースコードを結びつける課題に対処すること。
• レイヤー化され抽象化されたソフトウェアスタックにおいて、従来のボトムアップモデリングの限界を克服すること。
• ソースコードから意味のあるエネルギー関連特徴を抽出することで、正確な関数単位のエネルギープロファイリングを可能にすること。
• ソースコードとシステムレベルのエネルギー使用の間のギャップを埋めることで、ソフトウェアレベルのエネルギー最適化手法の基盤を構築すること。

提案手法

• ソースコードから出発し、低レベルのシステムトレースに依存せずにエネルギー消費にマッピングするトップダウン型モデリング手法を提案すること。
• コード構造のエネルギー特性を捉えるために『エネルギー操作』を中間表現として導入すること。
• ループ、I/Oコール、スレービング構造など、高いエネルギー消費ポテンシャルを持つ演算を特定するためのソースコード分析を行うこと。
• スレッドスケジューリング、ユーザー入力、VM抽象化などのランタイムコンテキストの認識を活用し、ソースレベルでのエネルギー予測を精緻化すること。
• 実測値による検証を通じて、高レベルのコードパターンと実際のエネルギー使用の相関を確立するモデルを構築すること。
• 関数内の演算タイプに基づきエネルギーコストを割り当てることで、関数単位でのエネルギー分解を可能にすること。

実験結果

リサーチクエスチョン

• RQ1 トップダウン型アプローチは、モバイルアプリケーションのソースコードから正確にエネルギー消費をモデリングできるか？
• RQ2 エネルギー操作は、高レベルのコード構造のエネルギー特性をどの程度正確に捉えることができるか？
• RQ3 提案されたモデルは、真値測定と比較して、エネルギー使用をどの程度正確に予測できるか？
• RQ4 このモデルは、開発者の最適化を支援する関数単位のエネルギープロファイリングを可能にするか？

主な発見

• 提案されたモデルは、実測値と比較してエネルギー予測の誤差を10%未満にまで低減した。
• モデルは関数単位でのエネルギー分解を可能にし、開発者がエネルギー集約的なコード領域を特定できるようになった。
• エネルギー操作は、複雑なランタイム条件下でも、ソースコードのエネルギー関連特性を効果的に捉えている。
• トップダウン型アプローチは、ソースコードとハードウェアエネルギー消費の間の抽象化ギャップを効果的に埋めることができた。
• 関数レベルでの実行可能なインサイトを提供することで、実用的なエネルギー最適化を支援する。
• スレッドスケジューリングやVM抽象化を含む、多様なアプリケーションワークロードとランタイムコンテキストにおいても、本アプローチは頑健である。