Javaバイトコード変換による細粒度CPU資源管理

概要

論文の詳細を見る
JVMは型安全性やクラスローダにより単一アドレス空間内で複数のプログラムを安全に分離する.しかし,アプレットなどの信用できないプログラムを実行するためには,プログラムの分離だけでなく,資源割当ての制御が必要でありJVMはそれを欠いている.たとえばあるアプレットがCPU資源を独占して,他のプログラムの実行を妨害することが起りうる.本研究ではJVMでCPU使用量をユーザレベルできめ細かに制御する手法について述べる.基本的な方針は,バイトコードに直接カウンタをインクリメントするコードを挿入し,各スレッドの実行命令数を動的にカウントするというものである.命令数を正確に数えながらオーバヘッドを小さくするアルゴリズムを考案した.まず,対象プログラムを,基本ブロックをノード,ブロック間の潜在的な制御の移動をエッジ,基本ブロックの実行頻度を重さをとする重みつきグラフでモデル化した.コード挿入のコストは,カウンタが挿入された命令の重みの総和で与えられる.この定式化のもとコストを低く抑えるアルゴリズムを考案した.このアルゴリズムは任意のコントロールフローグラフを対象とするので,goto文や例外処理などの複雑な制御構造も統一的に扱うことができる.また,潜在的な制御の移動をエッジとするので,高階関数や動的メソッド呼び出しに対してはコントロールフロー解析などの結果を用いて,より良いコード挿入を達成できる.さらに,短いサイクルをunrollingすることにより,オーバヘッドを軽減することについても考察する.
一般社団法人情報処理学会の論文
2002-03-15

Javaバイトコード変換による細粒度CPU資源管理

スポンサーリンク

概要

著者

関連論文

スポンサーリンク