講演抄録/キーワード |
講演名 |
2014-07-30 17:25
プログラム実行パス間のデータ依存を解析するためのパスプロファイラの実現 ○大島一輝・大津金光・馬場敬信・大川 猛・横田隆史(宇都宮大) CPSY2014-44 |
抄録 |
(和) |
現在, ヘテロジニアスマルチコアプロセッサ等の登場を背景として, 特徴の異なる複数のプロセッサコアを有効に活用した並列処理を実現するための技術開発が求められている.
これらのマルチコアプロセッサを想定してプログラムの有効な並列化を行うためには, 並列化の対象となるプログラムの静的および動的な特徴を把握する必要が
ある.
特に, ポインタによる間接メモリアクセスによるデータ依存の有無等, プログラムの実行時にしか分からない特徴を正確に把握するためには動的な情報の取得が必要不可欠である.
また, プログラムの挙動には偏りがあることが知られており, この偏りを利用することで最適なプログラムの実行が可能となる.
この挙動の偏りを正確に把握するためにも動的な情報が必須である.
我々はプログラムに内在する動的な依存関係の正確な把握を目的として, 制御依存情報とデータ依存情報を取得するためのプログラムプロファイラを開発した.
本稿では, そのプログラムプロファイラの実現について述べる.
また, プロファイラの動作を検証し, プロファイル時のオーバーヘッドについて評価を行う. |
(英) |
In present day, various techniques are required for realizing effective parallel processing according to multi-core processors with various characteristics, such as heterogeneous multi-core.
For the effective utilization of multi-core processors, we should exactly understand both static and dynamic behavior of the target program
for parallel processing.
In particular, the acquisition of dynamic information is indispensable to exactly know the dynamic characteristics, such as the presence of data dependence caused by indirect memory access with pointer access.
Furthermore, it is known that the behavior of program is biased, and we can realize the optimized form of program execution by using this characteristics of the locality.
Dynamic information of program is also required to accurately capture the locality of program behavior.
For the purpose of exact understanding of dynamic dependencies within program, we have developed a program profiler that can acquire both control dependence and data dependence.
In this paper, we show the implementation of our program profiler, verify the operation of the profiler, and preliminarily evaluate the overhead of profiler by applying to practical program execution. |
キーワード |
(和) |
プロファイリング / プログラム実行パス / データ依存 / 動的バイナリ変換 / / / / |
(英) |
profiling / program path / data dependencies / dynamic binary translation / / / / |
文献情報 |
信学技報, vol. 114, no. 155, CPSY2014-44, pp. 203-208, 2014年7月. |
資料番号 |
CPSY2014-44 |
発行日 |
2014-07-21 (CPSY) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CPSY2014-44 |
|