| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2008-11-18 10:25 ループパスに基づいたプログラムの挙動解析 ○矢野目秀人・大津金光・横田隆史・馬場敬信（宇都宮大）  CPSY2008-38 |
|
| 抄録 | （和） | コンピュータにおけるプログラムの実行に関して，90/10ルールが良く知られている． これは，頻繁に実行される部分がプログラムのごく一部分に限られていることを意味しており，ループはそのようなコード領域の典型である． したがって，プログラムの高速化のためには，ループの高速化が非常に重要であり，ループ内のパスを把握することは最適化の重要なヒントになる． そこで，ループ部分のパス情報を正確に取得することを目的として， ループに限定したパスをループパスとして定義する． さらに，SPEC CINT2000を用いて様々な実験を行い，その性質を明らかにする． 実験は，ループパスと，非ループパスを含む広義のパスを用いて行う． これによって，広義のパス中のループパスの割合，検出閾値を変化させたときのループパスの検出数，ホットループ中のパスの分布，入力データセットによるホットループ・ホットパスの違いなどを明らかにする． |
| （英） | The well-known 90/10 locality rule indicates that a program executes about 90% of its instructions using only 10% of its code. This rule suggests that quite a limited part of program code is repeatedly executed. Loops are a typical example of such code use, and the analysis of executed loop paths will be utilized for parallelizing and optimizing loops. Based on the definition of a loop path, we clarify its characteristics, comparing with non-loop paths. Then, we show experimental results, using SPEC CINT2000. They include the ratio of loop paths to non-loop ones, the effect of detection threshold value on detection count, the distribution of loop paths' history length, the distribution of paths in hot loops, and the effect of input data sets on detected hot loops and their loop paths. |
|
| キーワード | （和） | ループパス / ホットループ / プログラム挙動解析 / / / / / |
| （英） | loop path / hot loop / program behavior analysis / / / / / | |
| 文献情報 | 信学技報, vol. 108, no. 303, CPSY2008-38, pp. 7-12, 2008年11月. | |
| 資料番号 | CPSY2008-38 | |
| 発行日 | 2008-11-11 (CPSY) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CPSY2008-38 |
|
| 研究会情報 | |
| 研究会 | VLD DC IPSJ-SLDM CPSY RECONF ICD CPM |
| 開催期間 | 2008-11-17 - 2008-11-19 |
| 開催地（和） | 北九州学術研究都市 |
| 開催地（英） | Kitakyushu Science and Research Park |
| テーマ（和） | デザインガイア2008 ―VLSI設計の新しい大地― |
| テーマ（英） | Design Gaia 2008 ―New field of VLSI design― |
| 講演論文情報の詳細 | |
| 申込み研究会 | CPSY |
| 会議コード | 2008-11-VLD-DC-SLDM-CPSY-RECONF-ICD-CPM |
| 本文の言語 | 日本語 |
| タイトル（和） | ループパスに基づいたプログラムの挙動解析 |
| サブタイトル（和） | |
| タイトル（英） | Program Behavior Analysis Based on Loop Paths |
| サブタイトル（英） | |
| キーワード(1)（和/英） | ループパス / loop path |
| キーワード(2)（和/英） | ホットループ / hot loop |
| キーワード(3)（和/英） | プログラム挙動解析 / program behavior analysis |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 矢野目 秀人 / Hideto Yanome / ヤノメ ヒデト |
| 第1著者 所属（和/英） | 宇都宮大学 (略称： 宇都宮大) Utsunomiya University (略称： Utsunomiya Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 大津 金光 / Kanemitsu Ootsu / オオツ カネミツ |
| 第2著者 所属（和/英） | 宇都宮大学 (略称： 宇都宮大) Utsunomiya University (略称： Utsunomiya Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 横田 隆史 / Takashi Yokota / ヨコタ タカシ |
| 第3著者 所属（和/英） | 宇都宮大学 (略称： 宇都宮大) Utsunomiya University (略称： Utsunomiya Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 馬場 敬信 / Takanobu Baba / ババ タカノブ |
| 第4著者 所属（和/英） | 宇都宮大学 (略称： 宇都宮大) Utsunomiya University (略称： Utsunomiya Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2008-11-18 10:25:00 |
| 発表時間 | 25分 |
| 申込先研究会 | CPSY |
| 資料番号 | CPSY2008-38 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | no.303 |
| ページ範囲 | pp.7-12 |
| ページ数 | 6 |
| 発行日 | 2008-11-11 (CPSY) |
[研究会発表申込システムのトップページに戻る]