| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2011-07-29 11:35 2パス限定投機方式における最適投機対象パスの動的変更手法の検討 ○十鳥弘泰（宇都宮大）・津田 翼（エス・ケー・アイ）・大津金光・横田隆史・馬場敬信（宇都宮大）  CPSY2011-14 |
|
| 抄録 | （和） | プログラムのスレッドレベルでの投機実行により，複雑な依存関係を持つプログラムに対しても並列化による速度向上が期待できる． 我々は，プログラム実行時の挙動に応じて最適な投機を行うため，ループにおける実行経路 (パス) の実行割合の変化に着目した． 本稿では，我々がこれまで提案してきたプログラム実行の全体をとおして実行割合の高い2本のパスを投機対象する手法を改良し， プログラム実行時の挙動の変化に応じて投機対象パスを動的に変更する手法を検討する． まず，理想的な動的変更を行った場合に静的な場合に比べ最大で1.78倍高速化できることを示す． そして，現実的な変更手法により，投機実行時のパス予測成功率を5～10%向上できることを示す． |
| （英） | Thread-level speculative execution expects speed-up for programs that have complicated dependency. We focus on a change of loop path's execution ratio to execute optimal speculation based on program behavior. In this paper, we study dynamic modification technique of optimal paths speculation. This technique is enhanced method that speculates the most frequent two paths in the loops throughout the all program execution. Firsh, we show that an ideal modification achieves 1.78 times speed-up by comparing with static method. Then, we show that a realistic modification increases the path's prediction success rate to 5-10%. |
|
| キーワード | （和） | 投機的マルチスレッド実行 / 実行時動的最適化 / 実行時挙動解析 / 2パス限定投機方式 / / / / |
| （英） | speculative multithreading / run-time dynamic optimization / run-time execution profiling / two-path limited speculation method / / / / | |
| 文献情報 | 信学技報, vol. 111, no. 163, CPSY2011-14, pp. 31-36, 2011年7月. | |
| 資料番号 | CPSY2011-14 | |
| 発行日 | 2011-07-21 (CPSY) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CPSY2011-14 |
|
| 研究会情報 | |
| 研究会 | DC CPSY |
| 開催期間 | 2011-07-28 - 2011-07-29 |
| 開催地（和） | かごしま県民交流センター |
| 開催地（英） | |
| テーマ（和） | 2011年並列／分散／協調処理に関する 『鹿児島』サマー・ワークショップ（SWoPP鹿児島2011） |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | CPSY |
| 会議コード | 2011-07-DC-CPSY |
| 本文の言語 | 日本語 |
| タイトル（和） | 2パス限定投機方式における最適投機対象パスの動的変更手法の検討 |
| サブタイトル（和） | |
| タイトル（英） | A Study of Dynamic Modification of Optimal Paths Speculation for Two-Path Limited Speculation Method |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 投機的マルチスレッド実行 / speculative multithreading |
| キーワード(2)（和/英） | 実行時動的最適化 / run-time dynamic optimization |
| キーワード(3)（和/英） | 実行時挙動解析 / run-time execution profiling |
| キーワード(4)（和/英） | 2パス限定投機方式 / two-path limited speculation method |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 十鳥 弘泰 / Hiroyoshi Jutori / ジュウトリ ヒロヨシ |
| 第1著者 所属（和/英） | 宇都宮大学 (略称： 宇都宮大) Utsunomiya University (略称： Utsunomiya Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 津田 翼 / Tsubasa Tsuda / ツダ ツバサ |
| 第2著者 所属（和/英） | 株式会社エス・ケー・アイ (略称： エス・ケー・アイ) SKI Company, Limited (略称： SKI Co.,Ltd.) |
| 第3著者 氏名（和/英/ヨミ） | 大津 金光 / Kanemitsu Ootsu / オオツ カネミツ |
| 第3著者 所属（和/英） | 宇都宮大学 (略称： 宇都宮大) Utsunomiya University (略称： Utsunomiya Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 横田 隆史 / Takashi Yokota / ヨコタ タカシ |
| 第4著者 所属（和/英） | 宇都宮大学 (略称： 宇都宮大) Utsunomiya University (略称： Utsunomiya Univ.) |
| 第5著者 氏名（和/英/ヨミ） | 馬場 敬信 / Takanobu Baba / ババ タカノブ |
| 第5著者 所属（和/英） | 宇都宮大学 (略称： 宇都宮大) Utsunomiya University (略称： Utsunomiya Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2011-07-29 11:35:00 |
| 発表時間 | 25分 |
| 申込先研究会 | CPSY |
| 資料番号 | CPSY2011-14 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | no.163 |
| ページ範囲 | pp.31-36 |
| ページ数 | 6 |
| 発行日 | 2011-07-21 (CPSY) |
[研究会発表申込システムのトップページに戻る]