プリフェッチ距離の性質に着目した命令プリフェッチャ

• Item type: SIG Technical Reports(1)
• 公開日: 2020-07-23
• タイトル: プリフェッチ距離の性質に着目した命令プリフェッチャ
• タイトル / 言語: en
• タイトル: An Instruction Prefetcher Focusing on Properties of Prefetch Distance
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: マイクロアーキテクチャ・メモリシステム
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京大学大学院情報理工学系研究科
• 著者所属: 東京大学大学院情報理工学系研究科
• 著者所属: 東京大学大学院情報理工学系研究科
• 著者所属: 東京大学大学院情報理工学系研究科
• 著者所属: 東京大学大学院情報理工学系研究科
• 著者所属: 東京大学大学院情報理工学系研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, The University of Tokyo
• 著者名: 中村, 朋生; 小泉, 透; 出川, 祐也; 入江, 英嗣; 坂井, 修一; 塩谷, 亮太
• 著者名(英): Tomoki, Nakamura; Toru, Koizumi; Yuya, Degawa; Hidetsugu, Irie; Shuichi, Sakai; Ryota, Shioya
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 命令キャッシュミスや branch target buffer (BTB) ミスは近年のアプリケーションにおける性能上のボトルネックであり，それらの解消を目指して多くの命令プリフェッチャが提案されてきた．これらのプリフェッチャが有効に働くためには，プリフェッチ距離を大きく取り十分早いタイミングでプリフェッチを発行する事が重要である．加えて，我々はプリフェッチ距離を大きくすることで，プリフェッチタイミングが改善するだけでなくカバレッジが向上することを発見した．そこで，我々は大きいプリフェッチ距離によって得られる効果を活かす Distant Jolt（D-JOLT） プリフェッチャを提案する．D-JOLT は関数呼び出し履歴から生成したシグニチャによる学習を行うプリフェッチャである．D-JOLT は，予測精度の異なるプリフェッチャのハイブリッド構成と，連続リターン命令の回数を組み込んだシグニチャによって高い精度で遠い未来の予測を実現する．The First Instruction Prefetching Championship で配布されたトレースを用いて D-JOLT を評価し，プリフェッチを行わないモデルに対して 52.0%，最新のプリフェッチャに対して 21.5% の性能向上を達成した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Instruction cache misses and branch target buffer (BTB) misses are performance bottlenecks in recent applications, and many instruction prefetchers have been proposed to eliminate them. In order for these prefetchers to work effectively, it is important to issue prefetch at a sufficiently early timing using a long prefetch distance. In addition, we found that increasing the prefetch distance improves not only the prefetch timing but also the coverage. Therefore, we propose a D-JOLT prefetcher that takes advantage of a large prefetch distance. D-JOLT is a prefetcher that learns and prediction by signatures using the information of function calls. D-JOLT achieves highly accurate prediction of a distant future with a hybrid configuration of prefetchers with different prediction accuracy and a signature that uses the number of consecutive return instructions. We evaluated D-JOLT with traces distributed in The First Instruction Prefetching Championship, and D-JOLT achieves a 52.0% performance improvement over a processor without an instruction prefetching and a 21.5% performance improvement over the state of the art prefetcher.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10096105
• 書誌情報: 研究報告システム・アーキテクチャ（ARC）; 巻 2020-ARC-241, 号 1, p. 1-8, 発行日 2020-07-23
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8574
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会