自動メモ化プロセッサのルックアップテーブル管理における登録フィルタリングおよび動的RRIPの改良

• Item type: SIG Technical Reports(1)
• 公開日: 2024-06-03
• タイトル: 自動メモ化プロセッサのルックアップテーブル管理における登録フィルタリングおよび動的RRIPの改良
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: メモリ管理・活用
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 名古屋工業大学
• 著者所属: 名古屋工業大学
• 著者所属: 名古屋工業大学
• 著者所属: 名古屋工業大学
• 著者所属: 東京大学
• 著者所属: 国立情報学研究所
• 著者所属: 奈良先端科学技術大学院大学
• 著者所属: 名古屋工業大学
• 著者所属(英): en
• 著者所属(英): Nagoya Institute of Technology
• 著者所属(英): en
• 著者所属(英): Nagoya Institute of Technology
• 著者所属(英): en
• 著者所属(英): Nagoya Institute of Technology
• 著者所属(英): en
• 著者所属(英): Nagoya Institute of Technology
• 著者所属(英): en
• 著者所属(英): The University of Tokyo
• 著者所属(英): en
• 著者所属(英): National Institute of Informatics
• 著者所属(英): en
• 著者所属(英): Nara Institute of Science and Technology
• 著者所属(英): en
• 著者所属(英): Nagoya Institute of Technology
• 著者名: 森, 隆志; 藤江, 健吾; 前川, 隼輝; 小泉, 透; 塩谷, 亮太; 五島, 正裕; 中島, 康彦; 津邑, 公暁
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 我々は計算再利用に基づいた高速化手法を採用した自動メモ化プロセッサを提案している．この自動メモ化プロセッサは，ルックアップテーブルとして利用される再利用表の利用効率が，プログラムの実行速度に強く影響する．これまで，再利用表の置換アルゴリズムとして LRU が用いられてきた．また，先行研究では自動メモ化プロセッサに置換アルゴリズム RRIP を導入する研究が行われた．しかし，この研究には 2 つの点でさらなる改良の余地があることを見出した．1 つ目は，プログラム毎に最適な挿入時 RRPV が異なることである．2 つ目は，再利用されないエントリも再利用表に登録されることである．本研究では，この 2 つの観点から先行研究の手法を改良し，自動メモ化プロセッサの性能向上を目指す．1つ目の事実に基づき，挿入時 RRPV を動的に変更するように手法を改良した．2 つ目の事実に基づき，同じ入力が再び来るまでは再利用表に登録しない，つまり初回の入力パターンをフィルタリングするようにした．この効果を確認するため，シミュレーションによる評価を行った．その結果，挿入時 RRPV の動的調整では，ワークロードごとに手動で適切な挿入時 RRPV を設定した場合と同等の性能が得られた．また，初回フィルタの導入では，置換アルゴリズムによらず性能が向上し，最大で 13.8% 性能が向上することを確認できた．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10096105
• 書誌情報: 研究報告システム・アーキテクチャ（ARC）; 巻 2024-ARC-257, 号 30, p. 1-10, 発行日 2024-06-03
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8574
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会