| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2013-08-02 17:30 パスベース投機的マルチスレッド実行のためのコード最適化 ○本間勇貴・十鳥弘泰・大津金光・大川 猛・横田隆史（宇都宮大）  CPSY2013-28 |
|
| 抄録 | （和） | 我々はプログラムのループをイテレーション単位で並列化し，ループ中の実行経路（パス）の実行割合の高い上位2本のパスを対象に投機的マルチスレッド実行する2パス限定投機システム PALS（PAth Limited Speculation）を開発している． PALSの実行においてスレッドサイズが小さい場合，スレッド制御のオーバーヘッドが相対的に大きくなり性能低下が起こる． この問題に対して，PALSで使用する投機スレッドコードを複数のイテレーションの実行を1イテレーションで実行するようにコードを書き換える．これによりスレッドサイズを増大させることで，オーバーヘッドを相対的に小さくすることができる． しかし，このループ展開によりスレッド間依存変数の依存距離が長くなり，スレッド間のレジスタ転送の待ち時間が長くなる． 本稿では，ループ展開を適用したスレッドコードに対し，スレッド間でのレジスタ転送の待ち時間を短くするスケジューリング方法を開発し，その効果について初期評価を行う． レジスタ転送の待ち時間を短くするため，値定義命令の前方移動，値使用命令の後方移動をリストスケジューリングにより行う． シミュレーションによる性能評価の結果，逐次実行に比べて最大3.28倍の性能向上を達成することを確認した． |
| （英） | Our Two-Path Limited Speculation system PALS speculatively executes one of the top two paths of high frequency in loops. When the size of thread is small on PALS, the overhead of thread control becomes relatively large, and performance degradation is caused by thread control overhead. We developed a loop unrolling method for the problem. However, the dependence distance between dependent variables between threads becomes longer by applying loop unrolling, and the waiting time for receiving the dependent data becomes long. In this paper, we study a scheduling method that makes waiting times to be short. We show that the scheduling can achieve up to 3.28 times speed-up by the scheduling method. |
|
| キーワード | （和） | パスベース投機的マルチスレッド実行 / プログラム実行パス / 最適化 / コードスケジューリング / / / / |
| （英） | path based speculative multi-threading / program execution path / optimization / code scheduling / / / / | |
| 文献情報 | 信学技報, vol. 113, no. 169, CPSY2013-28, pp. 109-114, 2013年8月. | |
| 資料番号 | CPSY2013-28 | |
| 発行日 | 2013-07-25 (CPSY) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CPSY2013-28 |
|
| 研究会情報 | |
| 研究会 | DC CPSY |
| 開催期間 | 2013-08-01 - 2013-08-02 |
| 開催地（和） | 北九州国際会議場 |
| 開催地（英） | Kitakyushu-Kokusai-Kaigijyo |
| テーマ（和） | 並列／分散／協調とディペンダブルコンピューティングおよび一般 |
| テーマ（英） | Parallel, Distributed and Cooperative Processing |
| 講演論文情報の詳細 | |
| 申込み研究会 | CPSY |
| 会議コード | 2013-08-DC-CPSY |
| 本文の言語 | 日本語 |
| タイトル（和） | パスベース投機的マルチスレッド実行のためのコード最適化 |
| サブタイトル（和） | |
| タイトル（英） | Code Optimization for Path Based Speculative Multi-threading |
| サブタイトル（英） | |
| キーワード(1)（和/英） | パスベース投機的マルチスレッド実行 / path based speculative multi-threading |
| キーワード(2)（和/英） | プログラム実行パス / program execution path |
| キーワード(3)（和/英） | 最適化 / optimization |
| キーワード(4)（和/英） | コードスケジューリング / code scheduling |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 本間 勇貴 / Yuki Homma / ホンマ ユウキ |
| 第1著者 所属（和/英） | 宇都宮大学 (略称： 宇都宮大) Utsunomiya University (略称： Utsunomiya Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 十鳥 弘泰 / Hiroyoshi Jutori / ジュウトリ ヒロヨシ |
| 第2著者 所属（和/英） | 宇都宮大学 (略称： 宇都宮大) Utsunomiya University (略称： Utsunomiya Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 大津 金光 / Kanemitsu Ootsu / オオツ カネミツ |
| 第3著者 所属（和/英） | 宇都宮大学 (略称： 宇都宮大) Utsunomiya University (略称： Utsunomiya Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 大川 猛 / Takeshi Ohkawa / オオカワ タケシ |
| 第4著者 所属（和/英） | 宇都宮大学 (略称： 宇都宮大) Utsunomiya University (略称： Utsunomiya Univ.) |
| 第5著者 氏名（和/英/ヨミ） | 横田 隆史 / Takashi Yokota / ヨコタ タカシ |
| 第5著者 所属（和/英） | 宇都宮大学 (略称： 宇都宮大) Utsunomiya University (略称： Utsunomiya Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2013-08-02 17:30:00 |
| 発表時間 | 30分 |
| 申込先研究会 | CPSY |
| 資料番号 | CPSY2013-28 |
| 巻番号（vol） | vol.113 |
| 号番号（no） | no.169 |
| ページ範囲 | pp.109-114 |
| ページ数 | 6 |
| 発行日 | 2013-07-25 (CPSY) |
[研究会発表申込システムのトップページに戻る]