逐次プログラムの投機並列実行を行う中間コードインタプリタの構成法

情報処理学会 Web Site 被引用文献1件 参考文献18件

書誌事項

タイトル別名
  • 逐次プログラムの投機並列実行を行なう中間コードインタプリタの構成法
  • チクジ プログラム ノ トウキ ヘイレツ ジッコウ オ オコナウ チュウカン コードインタプリタ ノ コウセイホウ
  • Design of Automatic Parallelizing Intermediate Code Interpreter

この論文をさがす

抄録

本論文では 投機並列実行を行なうことにより逐次プログラムの自動的な並列実行を行う中間コードインタプリタを構成する方法についての検討を行う.次に 並列処理粒度を適切に制御するチェックポイント実行機能 探索／登録／排他制御のオーバヘッドを最小にして投機的メモリ操作を効率的に実現する手法など 効率的な投機並列実行を特別なハードウェアを用いずに実現するためのソフトウェア上の手法を提案する.そして これらの方法を用いることによってどの程度の基本性能が得られるかを評価するために行なった実験の結果を示す.実験結果から チェックポイント実行によって処理粒度を適切に設定すること および 投機的メモリ操作の効率的な実現をはじめとする様々なソフトウェア上の工夫をほどこすことにより 特別なハードウェアを用いなくても 並列処理による速度向上効果の得られる 投機並列実行中間コードインタプリタを抗せ宇する事が可能であることが確認された.

In this paper, the design of the intermediate code interpreter, which executes a sequential program in parallel using speculative method, is discussed. Software techniques which enable an efficient parallel speculative execution without hardware support, such as the check point execution mechanism with which an appropriate parallel execution granularity is established, and the efficient implementation of the speculative memory operations which minimize the overhead of searching, recording and the mutual exclusion, are proposed. Experiment results to see the basic performance of these techniques are also presented. From the experiment, we confirmed that we can implement a speculative intermediate code interpreter which can result in speedup, if we adopt the software techniques described in this paper.

収録刊行物

被引用文献 (1)*注記

もっと見る

参考文献 (18)*注記

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ