実行時の分岐のふるまいに基づくスレッド間データ依存関係予測

• Item type: SIG Technical Reports(1)
• 公開日: 2007-08-03
• タイトル: 実行時の分岐のふるまいに基づくスレッド間データ依存関係予測
• タイトル / 言語: en
• タイトル: Predicting Inter-Thread Data Dependencies Based on Dynamic Branch Behavior
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京大学大学院情報理工学系研究科
• 著者所属: 東京大学大学院情報理工学系研究科
• 著者所属: 東京大学大学院情報理工学系研究科
• 著者所属(英): en
• 著者所属(英): The University of Tokyo
• 著者所属(英): en
• 著者所属(英): The University of Tokyo
• 著者所属(英): en
• 著者所属(英): The University of Tokyo
• 著者名: 中島, 貴裕; 菅原, 豊; 平木, 敬
• 著者名(英): Takahiro, Nakajima; Yutaka, Sugawara; Kei, Hiraki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: スレッドレベル投機実行において 投機スレッド生成と，失敗時の投機スレッドの破棄にはにはレジスタの値のコピーなどに伴うオーバーヘッドがかかる．そのため 結果的に投機失敗となる投機スレッドの生成 破棄を減らすことが性能向上につながる．投機実行の結果依存関係違反があった場合には それ以降同じ地点で投機スレッドをを実行するにあたって投機スレッドの生成を中止する方法が過去に提案されている．しかし，この方法では時間経過とともにプログラム中の投機実行できる部分が単調に減少してしまい 性能向上も抑えられてしまう．本稿ではこの問題を解決するための 一度失敗予測の出た部分を 実行時情報を用いることによって投機実行する部分に復帰させるアルゴリズムと，シミュレーションによる性能評価について述べる．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Spawning and squashing speculative thread takes additional machine cycles because it in volves copy of register and pipeline filling. Therefore, preventing spawning speculative threads that are eventually squashed improves performance. A previous study has proposed a misspec-ulation predicting method. To prevent misspeculation, when misspeculation occurs, spawning this speculative thread is prevented next time. However, following this approach, once a mis-speculation is predicted, there is no chance to spawn the speculative thread again. To solve this problem, we propose a method to collect information necessary to determine data de pendency violation without spawning any speculative threads. We evaluated the performance using a simulator. The result shows that performance improvement can be achieved compared to the existing method.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10096105
• 書誌情報: 情報処理学会研究報告計算機アーキテクチャ（ARC）; 巻 2007, 号 79(2007-ARC-174), p. 211-216, 発行日 2007-08-03
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会