プログラム実行パス間のデータ依存を解析するためのパスプロファイラの実現

摘要

現在，ヘテロジニアスマルチコアプロセッサ等の登場を背景として，特徴の異なる複数のプロセッサコアを有効に活用した並列処理を実現するための技術開発が求められている．これらのマルチコアプロセッサを想定してプログラムの有効な並列化を行うためには，並列化の対象となるプログラムの静的および動的な特徴を把握する必要がある．特に，ポインタによる間接メモリアクセスによるデータ依存の有無等，プログラムの実行時にしか分からない特徴を正確に把握するためには動的な情報の取得が必要不可欠である．また，プログラムの挙動には偏りがあることが知られており，この偏りを利用することで最適なプログラムの実行が可能となる．この挙動の偏りを正確に把握するためにも動的な情報が必須である．我々はプログラムに内在する動的な依存関係の正確な把握を目的として，制御依存情報とデータ依存情報を取得するためのプログラムプロファイラを開発した．本稿では，そのプログラムプロファイラの実現について述べる．また，プロファイラの動作を検証し，プロファイル時のオーバーヘッドについて評価を行う．