2026-04-18T14:16:16Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00216067 2025-01-19T15:56:37Z 1164:2036:10820:10821

小容量キャッシュの追加によるマルチバンク一次データ・キャッシュの疑似デュアルポート化 依田, 勝洋 吉川, 隆英 塩谷, 亮太 五島, 正裕 アーキテクチャ 近年，疎行列を扱う処理を中心に不連続なデータデータにアクセスするギャザーロードの高性能化への要求が高まっており，これに対応して L1D キャッシュのマルチバンク化技術が提案されている．しかしながら，マルチバンク化によっても特定バンクへのアクセス競合が発生する場合には十分な性能向上を得られない．そこで，本稿では各バンクにバンクのメモリサイズよりも小さなサブデータアレイキャッシュ（SDAC）の設置を提案する．SDAC のデータ出力ポートは，競合を起こした当該バンクとは異なる隣接バンクの出力ポートとセレクタを介して合流するため，当該バンクは疑似的にデュアルポート化される．そして，アクセス競合が発生した時に SDAC は負けたアクセスが使うはずであったデータとそのアドレスをキャッシュし，再度同じアクセス競合が発生した際に隣接バンクのポートを使って競合アクセスを処理することで競合による性能低下を軽減する．本技術の競合解消の効果を HPC 分野で用いられる大規模疎行列へのアクセス時について見積もるため，HPCG 並びに SuiteSparse Matrix Collection に収録されているいくつかの疎行列に対するアクセス競合数を机上計算した結果，2 ライン程度の SDAC を各バンクに持たせることで競合の回数を最大 33% 削減出来ることが分かった． 情報処理学会 2022-01-17 jpn technical report https://ipsj.ixsq.nii.ac.jp/records/216067 2188-8639 AA11451459 研究報告システムとLSIの設計技術（SLDM） 2022-SLDM-197 10 1 7 https://ipsj.ixsq.nii.ac.jp/record/216067/files/IPSJ-SLDM22197010.pdf application/pdf 2.3 MB 2024-01-17