[論文レビュー] Transparent Programming of Heterogeneous Smartphones for Sensing

Felix Xiaozhu Lin, Zhen Wang+2 more|arXiv (Cornell University)|Mar 11, 2011

Mobile Crowdsensing and Crowdsourcing参考文献 29被引用数 4

ひとこと要約

本論文では、センサ処理を超低消費電力プロセッサにオフロードすることで、エネルギー消費を著しく削減する、異種スマートフォン向けの透過的プログラミングフレームワーク「Reflex」を提示する。独創的なソフトウェア分散共有メモリ（DSM）設計を活用することで、最小限のコード変更でシームレスかつハイレベルなアプリケーション開発を可能にし、システムの消費電力を最大83％削減する一方、超低消費電力プロセッサのローカルメモリをわずか10％しか使用しない。

ABSTRACT

Sensing on smartphones is known to be power-hungry. It has been shown that this problem can be solved by adding an ultra low-power processor to execute simple, frequent sensor data processing. While very effective in saving energy, this resulting heterogeneous, distributed architecture poses a significant challenge to application development. We present Reflex, a suite of runtime and compilation techniques to conceal the heterogeneous, distributed nature from developers. The Reflex automatically transforms the developer's code for distributed execution with the help of the Reflex runtime. To create a unified system illusion, Reflex features a novel software distributed shared memory (DSM) design that leverages the extreme architectural asymmetry between the low-power processor and the powerful central processor to achieve both energy efficiency and performance. We report a complete realization of Reflex for heterogeneous smartphones with Maemo/Linux as the central kernel. Using a tri-processor hardware prototype and sensing applications reported in recent literature, we evaluate the Reflex realization for programming transparency, energy efficiency, and performance. We show that Reflex supports a programming style that is very close to contemporary smartphone programming. It allows existing sensing applications to be ported with minor source code changes. Reflex reduces the system power in sensing by up to 83%, and its runtime system only consumes 10% local memory on a typical ultra-low power processor.

研究の動機と目的

• 異種的かつ分散型アーキテクチャを持つスマートフォンにおいて、エネルギー効率の良いセンシングアプリケーションを開発する課題に対処すること。
• アプリケーション開発者が単一プロセッサ上で実行しているかのようにコードを記述できるようにし、分散実行の複雑さを隠蔽すること。
• 超低消費電力プロセッサとメインプロセッサの間のアーキテクチャの非対称性を活用することで、高いエネルギー効率とパフォーマンスを達成すること。
• 既存のセンシングアプリケーションを最小限のソースコード変更でシームレスに移植できることをサポートすること。
• 超低消費電力プロセッサに低オーバーヘッドをもたらす軽量なランタイムシステムを設計すること。

提案手法

• 超低消費電力プロセッサとメインプロセッサの間の極端な非対称性を活用して、透過的なデータ共有を可能にする、独創的なソフトウェア分散共有メモリ（DSM）システムの設計。
• 異種プロセッサ間でのコード配布を自動的に変換・管理する、Reflexランタイムシステムの実装。
• 静的および動的コンパイル技術を用いて、センサ処理タスクを超低消費電力プロセッサに分析・オフロードすること。
• 三プロセッサ構成のハードウェアプロトタイプを備えた、Maemo/LinuxベースのスマートフォンプラットフォームへのReflexシステムの統合。
• プロセッサ間のデータ移動と同期を最適化し、遅延とエネルギーオーバーヘッドを最小限に抑えること。
• 自動コード変換とランタイム管理を通じて、下位の分散アーキテクチャを隠蔽することで、ハイレベルなアプリケーションプログラミングを可能にすること。

実験結果

リサーチクエスチョン

• RQ1 どのようにして、開発者に対して透過的でありながら、高いエネルギー効率を維持できるように、異種スマートフォン向けのアプリケーション開発を実現できるか？
• RQ2 低消費電力プロセッサとメインプロセッサの間で分散実行の複雑さを効果的に隠蔽するための、どのようなシステムレベルの抽象化が有効か？
• RQ3 ソフトウェアDSM設計は、モバイルセンシングにおけるエネルギー消費を削減するために、どれほどアーキテクチャの非対称性を活用できるか？
• RQ4 ランタイムシステムは、超低消費電力プロセッサにどれほどパフォーマンスおよびエネルギーオーバーヘッドをもたらすか？
• RQ5 既存のセンシングアプリケーションは、最小限のコード変更でこのフレームワークに移植可能か？

主な発見

• Reflexは、従来のアプローチと比較して、センシングワークロードにおけるシステム消費電力を最大83％削減する。
• Reflexランタイムシステムは、一般的な超低消費電力プロセッサのローカルメモリのわずか10％しか使用しないため、非常に低いオーバーヘッドであることが示された。
• 既存のセンシングアプリケーションは、最小限のソースコード変更でReflexフレームワークに移植可能であり、現代のスマートフォン開発に近いプログラミングスタイルをサポートする。
• ソフトウェアDSM設計は、一貫したシステムの錯覚を成功裏に構築し、開発者が下位のハードウェア分散性を意識せずに透過的な分散実行を実現できる。
• 高いパフォーマンスを維持しながら顕著なエネルギー節約を達成しており、アーキテクチャの非対称性の活用の有効性が実証された。
• 三プロセッサ構成のハードウェアプロトタイプを用いた評価により、Reflexシステムの実世界のセンシングシナリオにおける実現可能性と効率性が確認された。