小容量キャッシュの追加によるマルチバンク一次データ・キャッシュの疑似デュアルポート化

• Item type: SIG Technical Reports(1)
• 公開日: 2022-01-17
• タイトル: 小容量キャッシュの追加によるマルチバンク一次データ・キャッシュの疑似デュアルポート化
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: アーキテクチャ
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 富士通株式会社
• 著者所属: 富士通株式会社
• 著者所属: 東京大学
• 著者所属: 国立情報学研究所
• 著者所属(英): en
• 著者所属(英): Fujitsu Limited
• 著者所属(英): en
• 著者所属(英): Fujitsu Limited
• 著者所属(英): en
• 著者所属(英): The University of Tokyo
• 著者所属(英): en
• 著者所属(英): National Institute of Informatics
• 著者名: 依田, 勝洋; 吉川, 隆英; 塩谷, 亮太; 五島, 正裕
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年，疎行列を扱う処理を中心に不連続なデータデータにアクセスするギャザーロードの高性能化への要求が高まっており，これに対応して L1D キャッシュのマルチバンク化技術が提案されている．しかしながら，マルチバンク化によっても特定バンクへのアクセス競合が発生する場合には十分な性能向上を得られない．そこで，本稿では各バンクにバンクのメモリサイズよりも小さなサブデータアレイキャッシュ（SDAC）の設置を提案する．SDAC のデータ出力ポートは，競合を起こした当該バンクとは異なる隣接バンクの出力ポートとセレクタを介して合流するため，当該バンクは疑似的にデュアルポート化される．そして，アクセス競合が発生した時に SDAC は負けたアクセスが使うはずであったデータとそのアドレスをキャッシュし，再度同じアクセス競合が発生した際に隣接バンクのポートを使って競合アクセスを処理することで競合による性能低下を軽減する．本技術の競合解消の効果を HPC 分野で用いられる大規模疎行列へのアクセス時について見積もるため，HPCG 並びに SuiteSparse Matrix Collection に収録されているいくつかの疎行列に対するアクセス競合数を机上計算した結果，2 ライン程度の SDAC を各バンクに持たせることで競合の回数を最大 33% 削減出来ることが分かった．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10096105
• 書誌情報: 研究報告システム・アーキテクチャ（ARC）; 巻 2022-ARC-247, 号 10, p. 1-7, 発行日 2022-01-17
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8574
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会