Javaの自動並列化における例外フローとメソッドディスパッチのインライン化解析

• 田端 啓一

• 木村 啓二

• 笠原 博徳

書誌事項

タイトル別名

• Inlining Analysis of Exception Flow and Method Dispatch on Automatic Parallelization of Java

抄録

本稿では，Java プログラムを自動並列化するためのコンパイル手法を提案する．Java プログラムから複数粒度の並列性を抽出する上では，2 つの動的なメカニズムに対する解析の複雑さが問題となる．1 つは，例外によって生じる制御フローの解析である．もう 1 つは，メソッド呼び出しによって生じる動的ディスパッチの解析である．本稿の提案手法は，ランタイム環境におけるこれらの動的なメカニズムを，中間表現でのプリミティブな条件分岐にインライン展開し，解析を容易にする．提案手法を実装し評価したところ，Java で記述された optical flow など 3 つの画像処理プログラムから並列性の抽出が可能となり，IBM Power5+ 8 プロセッサにおける 1 プロセッサに対する速度向上率として，最低 7.84 倍の性能向上が得られた．This paper proposes compilation methods for automatic parallelization of Java. Java programs have two dynamic mechanisms which complicates multiple-grain parallelism extraction. The one is implicit or possible control flow by exception. Another one is dynamic dispatch for virtual method call. The proposed methods inline these dynamic mechanisms into primitive conditional branches on intermediate representation for easier analysis. The evaluation result shows at least 7.84x speedup on optical flow and other two image processing programs with IBM Power5+ 8 processors.

収録刊行物

• 研究報告計算機アーキテクチャ（ARC）

  研究報告計算機アーキテクチャ（ARC） 2012 (9), 1-6, 2012-03-20

詳細情報

• CRID: 1574231876790237184
• NII論文ID: 110008803081
• NII書誌ID: AN10096105
• 本文言語コード: ja
• データソース種別:
  • CiNii Articles