研究課題/領域番号 |
25540019
|
研究機関 | 名古屋工業大学 |
研究代表者 |
津邑 公暁 名古屋工業大学, 工学(系)研究科(研究院), 准教授 (00335233)
|
研究期間 (年度) |
2013-04-01 – 2016-03-31
|
キーワード | ガベージコレクション / ハードウェア支援 / モバイルプロセッサ |
研究実績の概要 |
Mark&Sweepに代表される多くのGCアルゴリズムでは,ルート集合からポインタを探索してオブジェクトをたどるという共通の操作が存在する。このルート集合のひとつであるコールスタック上では,オブジェクトポインタである参照型変数のほかに,プリミティブ型変数も存在しており,ポインタ探索の際には,ポインタ変数であるか否かの判別が必要で,これがGCのオーバヘッドのひとつとなっている。ポインタ管理のための専用ハードウェア表を用いてポインタ判別を高速化する手法を提案し,JavaVM上で評価した結果,GCサイクル数を大きく削減できることを確認した。 また,ポインタをたどる際にもオーバヘッドが存在する。例えばクラスオブジェクトは,インスタンスオブジェクトとは異なり多数のオブジェクトから参照されるため,ポインタ探索の際にも多重に探索され,オブジェクトへのマーク処理が無駄に重複して行われてしまう。各オブジェクトが既マークであるか否かを専用ハードウェアによって管理する手法を提案して,DalvikVMを用いて評価した結果,アプリケーションのスループットを維持しつつ,GC処理のレイテンシを削減することができることを確認した。
|
現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
計画書に於いて予定していた,プログラム実行トレースの取得および解析が完了し,DalvikVM/ARMプロセッサという汎用的な環境への実装手法の検討が完了しているため。
|
今後の研究の推進方策 |
これまでの結果をふまえ,命令セットアーキテクチャの設計,および拡張命令を使用するためのプログラミング環境(コンパイラおよびライブラリ)の開発を進めることで,実用性と可用性を向上させることを目指す。
|
次年度使用額が生じた理由 |
本年度後半の研究に基づく評価結果データの整理・考察に時間を要し,投稿予定であった国際会議に間に合わなかったため。
|
次年度使用額の使用計画 |
データの整理および考察が終わり次第,国際会議への投稿を行う。
|