| 講演抄録/キーワード |
| 講演名 |
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 |
| 研究会情報 |
| 研究会 |
CPSY DC |
| 開催期間 |
2014-07-28 - 2014-07-30 |
| 開催地(和) |
朱鷺メッセ 新潟コンベンションセンター |
| 開催地(英) |
Toki Messe, Niigata |
| テーマ(和) |
並列/分散/協調とディペンダブルコンピューティングおよび一般 |
| テーマ(英) |
Parallel, Distributed and Cooperative Processing |
| 講演論文情報の詳細 |
| 申込み研究会 |
CPSY |
| 会議コード |
2014-07-CPSY-DC |
| 本文の言語 |
日本語 |
| タイトル(和) |
プログラム実行パス間のデータ依存を解析するためのパスプロファイラの実現 |
| サブタイトル(和) |
|
| タイトル(英) |
Implementation of Path Profiler for Enabling Analysis of Data Dependencies Between Program Execution Paths |
| サブタイトル(英) |
|
| キーワード(1)(和/英) |
プロファイリング / profiling |
| キーワード(2)(和/英) |
プログラム実行パス / program path |
| キーワード(3)(和/英) |
データ依存 / data dependencies |
| キーワード(4)(和/英) |
動的バイナリ変換 / dynamic binary translation |
| キーワード(5)(和/英) |
/ |
| キーワード(6)(和/英) |
/ |
| キーワード(7)(和/英) |
/ |
| キーワード(8)(和/英) |
/ |
| 第1著者 氏名(和/英/ヨミ) |
大島 一輝 / Kazuki Ohshima / オオシマ カズキ |
| 第1著者 所属(和/英) |
宇都宮大学 (略称: 宇都宮大)
Utsunomiya Univercity (略称: Utsunomiya Univ.) |
| 第2著者 氏名(和/英/ヨミ) |
大津 金光 / Kanemitsu Ootsu / オオツ カネミツ |
| 第2著者 所属(和/英) |
宇都宮大学 (略称: 宇都宮大)
Utsunomiya Univercity (略称: Utsunomiya Univ.) |
| 第3著者 氏名(和/英/ヨミ) |
馬場 敬信 / Takanobu Baba / ババ タカノブ |
| 第3著者 所属(和/英) |
宇都宮大学 (略称: 宇都宮大)
Utsunomiya Univercity (略称: Utsunomiya Univ.) |
| 第4著者 氏名(和/英/ヨミ) |
大川 猛 / Takeshi Ohkawa / オオカワ タケシ |
| 第4著者 所属(和/英) |
宇都宮大学 (略称: 宇都宮大)
Utsunomiya Univercity (略称: Utsunomiya Univ.) |
| 第5著者 氏名(和/英/ヨミ) |
横田 隆史 / Takashi Yokota / ヨコタ タカシ |
| 第5著者 所属(和/英) |
宇都宮大学 (略称: 宇都宮大)
Utsunomiya Univercity (略称: Utsunomiya Univ.) |
| 第6著者 氏名(和/英/ヨミ) |
/ / |
| 第6著者 所属(和/英) |
(略称: )
(略称: ) |
| 第7著者 氏名(和/英/ヨミ) |
/ / |
| 第7著者 所属(和/英) |
(略称: )
(略称: ) |
| 第8著者 氏名(和/英/ヨミ) |
/ / |
| 第8著者 所属(和/英) |
(略称: )
(略称: ) |
| 第9著者 氏名(和/英/ヨミ) |
/ / |
| 第9著者 所属(和/英) |
(略称: )
(略称: ) |
| 第10著者 氏名(和/英/ヨミ) |
/ / |
| 第10著者 所属(和/英) |
(略称: )
(略称: ) |
| 第11著者 氏名(和/英/ヨミ) |
/ / |
| 第11著者 所属(和/英) |
(略称: )
(略称: ) |
| 第12著者 氏名(和/英/ヨミ) |
/ / |
| 第12著者 所属(和/英) |
(略称: )
(略称: ) |
| 第13著者 氏名(和/英/ヨミ) |
/ / |
| 第13著者 所属(和/英) |
(略称: )
(略称: ) |
| 第14著者 氏名(和/英/ヨミ) |
/ / |
| 第14著者 所属(和/英) |
(略称: )
(略称: ) |
| 第15著者 氏名(和/英/ヨミ) |
/ / |
| 第15著者 所属(和/英) |
(略称: )
(略称: ) |
| 第16著者 氏名(和/英/ヨミ) |
/ / |
| 第16著者 所属(和/英) |
(略称: )
(略称: ) |
| 第17著者 氏名(和/英/ヨミ) |
/ / |
| 第17著者 所属(和/英) |
(略称: )
(略称: ) |
| 第18著者 氏名(和/英/ヨミ) |
/ / |
| 第18著者 所属(和/英) |
(略称: )
(略称: ) |
| 第19著者 氏名(和/英/ヨミ) |
/ / |
| 第19著者 所属(和/英) |
(略称: )
(略称: ) |
| 第20著者 氏名(和/英/ヨミ) |
/ / |
| 第20著者 所属(和/英) |
(略称: )
(略称: ) |
| 第21著者 氏名(和/英/ヨミ) |
/ / |
| 第21著者 所属(和/英) |
(略称: )
(略称: ) |
| 第22著者 氏名(和/英/ヨミ) |
/ / |
| 第22著者 所属(和/英) |
(略称: )
(略称: ) |
| 第23著者 氏名(和/英/ヨミ) |
/ / |
| 第23著者 所属(和/英) |
(略称: )
(略称: ) |
| 第24著者 氏名(和/英/ヨミ) |
/ / |
| 第24著者 所属(和/英) |
(略称: )
(略称: ) |
| 第25著者 氏名(和/英/ヨミ) |
/ / |
| 第25著者 所属(和/英) |
(略称: )
(略称: ) |
| 第26著者 氏名(和/英/ヨミ) |
/ / |
| 第26著者 所属(和/英) |
(略称: )
(略称: ) |
| 第27著者 氏名(和/英/ヨミ) |
/ / |
| 第27著者 所属(和/英) |
(略称: )
(略称: ) |
| 第28著者 氏名(和/英/ヨミ) |
/ / |
| 第28著者 所属(和/英) |
(略称: )
(略称: ) |
| 第29著者 氏名(和/英/ヨミ) |
/ / |
| 第29著者 所属(和/英) |
(略称: )
(略称: ) |
| 第30著者 氏名(和/英/ヨミ) |
/ / |
| 第30著者 所属(和/英) |
(略称: )
(略称: ) |
| 第31著者 氏名(和/英/ヨミ) |
/ / |
| 第31著者 所属(和/英) |
(略称: )
(略称: ) |
| 第32著者 氏名(和/英/ヨミ) |
/ / |
| 第32著者 所属(和/英) |
(略称: )
(略称: ) |
| 第33著者 氏名(和/英/ヨミ) |
/ / |
| 第33著者 所属(和/英) |
(略称: )
(略称: ) |
| 第34著者 氏名(和/英/ヨミ) |
/ / |
| 第34著者 所属(和/英) |
(略称: )
(略称: ) |
| 第35著者 氏名(和/英/ヨミ) |
/ / |
| 第35著者 所属(和/英) |
(略称: )
(略称: ) |
| 第36著者 氏名(和/英/ヨミ) |
/ / |
| 第36著者 所属(和/英) |
(略称: )
(略称: ) |
| 講演者 |
第1著者 |
| 発表日時 |
2014-07-30 17:25:00 |
| 発表時間 |
25分 |
| 申込先研究会 |
CPSY |
| 資料番号 |
CPSY2014-44 |
| 巻番号(vol) |
vol.114 |
| 号番号(no) |
no.155 |
| ページ範囲 |
pp.203-208 |
| ページ数 |
6 |
| 発行日 |
2014-07-21 (CPSY) |
|