スレッドレベル投機的並列処理アーキテクチャにおけるデータ依存制約緩和手法の効果

• Item type: Trans(1)
• 公開日: 2002-09-15
• タイトル: スレッドレベル投機的並列処理アーキテクチャにおけるデータ依存制約緩和手法の効果
• タイトル / 言語: en
• タイトル: Effects of Relaxing Constraints due to Data Dependences on Thread - Level Speculative Parallel Processing Architecture
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: プロセッサアーキテクチャ
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 九州大学大学院システム情報科学府情報理学専攻
• 著者所属: 九州大学大学院システム情報科学研究院情報理学部門
• 著者所属(英): en
• 著者所属(英): Department of Informatics, Kyushu University
• 著者所属(英): en
• 著者所属(英): Division of Informatics, Kyushu University
• 著者名: 目次, 勝彦; 村上, 和彰
• 著者名(英): Katsuhiko, Metsugi; Kazuaki, Murakami
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: プログラムを並列実行する際に並列度を決定する要因となるのは，主に命令間のデータ依存と制御依存である．本稿では3つの制御依存制約の緩和手法（分岐予測に基づいた投機的実行，分岐命令が及ぼす制御依存関係の正確な解析，複数の制御フローの同時実行）の利用により高い並列度を得ることが可能であるスレッドレベル投機的並列処理（TLSP:Thread-Level Speculative Parallel processing）アーキテクチャにおいて3つのデータ依存制約の緩和手法（メモリ・アドレスの一致/不一致解析，リネーミング，値予測）を利用することによる効果の測定を行った．その結果，メモリ・アドレスの一致/不一致解析がリネーミングの効果に与える影響の大きさ，および値予測の効果の高さが判明した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Two fundamental restrictions that limit the amount of instruction-level parallelism extracted from sequential programs are control flow and data flow. TLSP (Thread-Level Speculative Parallel processing) architecture gains high parallelism using three techniques (speculation with branch prediction, control dependence analysis, executing multiple flows of control) which relax constraints due to control dependences. In this paper, we evaluate the effects of three techniques (memory disambiguation, renaming, value prediction) which relax constraints due to data dependences on TLSP architecture. We have two major results. First, memory disambiguation affects renaming. Second, value prediciton has large effects on TLSP architecture.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11560614
• 書誌情報: 情報処理学会論文誌ハイパフォーマンスコンピューティングシステム（HPS）; 巻 43, 号 SIG06(HPS5), p. 24-33, 発行日 2002-09-15
• 出版者 / 言語: ja
• 出版者: 情報処理学会