| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2012-08-02 13:30 2パス限定投機方式におけるループ展開の効果 ○本間勇貴・十鳥弘泰・大津金光・大川 猛・横田隆史・馬場敬信（宇都宮大）  CPSY2012-9 |
|
| 抄録 | （和） | 我々はプログラムのループをイテレーション単位で並列化し，ループ中の実行経路（パス）の実行割合の高い上位2本のパスを対象に投機的マルチスレッド実行する2パス限定投機システム PALS (PAth Limited Speculation)を開発している．本稿では，PALSにおけるスレッド制御のオーバーヘッドによる性能低下の問題を改善する手段としてループ展開に着目し，最適なループ展開数を算出する方法を検討する．また，その効果について評価を行う．本算出方法では理想条件下における高い性能向上が可能なループ展開数の範囲で投機実行サイクル数を見積り，その中で最小となる場合のループ展開数を選択する．シミュレーションによる性能評価の結果，最大1.75倍の速度向上を達成することを確認した． |
| （英） | Our Two-Path Limited Speculation system PALS speculatively executes one of the top two paths of high frequency in loops. In this paper, we focus on the loop unrolling method to solve the problem of performance degradation caused by thread control overheads in PALS. We develop a calculation method of an appropriate unrolling factor and clarify the performance effect of the method by simulation. The method estimates the cycle of speculative execution in the range of the unrolling factor that can be expected to improve performance in ideal condition and determine a unrolling factor by selecting the best result. We also show that the method can achieve up to 1.75 times speed-up. | |
| キーワード | （和） | 投機的マルチスレッド実行 / プログラム実行パス / ループ展開 / / / / / |
| （英） | speculative multithreading / program execution path / loop unrolling / / / / / | |
| 文献情報 | 信学技報, vol. 112, no. 173, CPSY2012-9, pp. 1-6, 2012年8月. | |
| 資料番号 | CPSY2012-9 | |
| 発行日 | 2012-07-26 (CPSY) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CPSY2012-9 |
|
| 研究会情報 | |
| 研究会 | DC CPSY |
| 開催期間 | 2012-08-02 - 2012-08-03 |
| 開催地（和） | とりぎん文化会館 |
| 開催地（英） | Torigin Bunka Kaikan |
| テーマ（和） | 2012年並列／分散／協調処理に関する『鳥取』サマー・ワークショップ（SWoPP鳥取2012） |
| テーマ（英） | Summer United Workshops on Parallel, Distributed and Cooperative Processing "Tottori" (SWoPP 2012) |
| 講演論文情報の詳細 | |
| 申込み研究会 | CPSY |
| 会議コード | 2012-08-DC-CPSY |
| 本文の言語 | 日本語 |
| タイトル（和） | 2パス限定投機方式におけるループ展開の効果 |
| サブタイトル（和） | |
| タイトル（英） | Effect of Loop Unrolling for Two-Path Limited Speculation Method |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 投機的マルチスレッド実行 / speculative multithreading |
| キーワード(2)（和/英） | プログラム実行パス / program execution path |
| キーワード(3)（和/英） | ループ展開 / loop unrolling |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 本間 勇貴 / Yuki Homma / ホンマ ユウキ |
| 第1著者 所属（和/英） | 宇都宮大学 (略称： 宇都宮大) Utsunomiya Univ. (略称： Utsunomiya Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 十鳥 弘泰 / Hiroyoshi Jutori / ジュウトリ ヒロヨシ |
| 第2著者 所属（和/英） | 宇都宮大学 (略称： 宇都宮大) Utsunomiya Univ. (略称： Utsunomiya Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 大津 金光 / Kanemitsu Ootsu / オオツ カネミツ |
| 第3著者 所属（和/英） | 宇都宮大学 (略称： 宇都宮大) Utsunomiya Univ. (略称： Utsunomiya Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 大川 猛 / Takeshi Ohkawa / オオカワ タケシ |
| 第4著者 所属（和/英） | 宇都宮大学 (略称： 宇都宮大) Utsunomiya Univ. (略称： Utsunomiya Univ.) |
| 第5著者 氏名（和/英/ヨミ） | 横田 隆史 / Takashi Yokota / ヨコタ タカシ |
| 第5著者 所属（和/英） | 宇都宮大学 (略称： 宇都宮大) Utsunomiya Univ. (略称： Utsunomiya Univ.) |
| 第6著者 氏名（和/英/ヨミ） | 馬場 敬信 / Takanobu Baba / ババ タカノブ |
| 第6著者 所属（和/英） | 宇都宮大学 (略称： 宇都宮大) Utsunomiya Univ. (略称： Utsunomiya Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2012-08-02 13:30:00 |
| 発表時間 | 30分 |
| 申込先研究会 | CPSY |
| 資料番号 | CPSY2012-9 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | no.173 |
| ページ範囲 | pp.1-6 |
| ページ数 | 6 |
| 発行日 | 2012-07-26 (CPSY) |
[研究会発表申込システムのトップページに戻る]