| Item type |
SIG Technical Reports(1) |
| 公開日 |
2023-03-16 |
| タイトル |
|
|
タイトル |
キャッシュ置き換えアルゴリズムを応用した自動メモ化プロセッサのルックアップテーブル管理手法 |
| 言語 |
|
|
言語 |
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 |
|
|
The University of Tokyo |
| 著者所属(英) |
|
|
|
en |
|
|
National Institute of Informatics |
| 著者所属(英) |
|
|
|
en |
|
|
Nara Institute of Science and Technology |
| 著者所属(英) |
|
|
|
en |
|
|
Nagoya Institute of Technology |
| 著者名 |
藤江, 健吾
宮川, 晃輔
中原, 博研
塩谷, 亮太
五島, 正裕
中島, 康彦
津邑, 公暁
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
我々は計算再利用に基づいた高速化手法を採用した自動メモ化プロセッサを提案している．自動メモ化プロセッサは再利用対象である関数の実行時に，その関数の入出力を記憶する．その後，同一関数を同一入力により再実行しようとした際に，過去に記憶した出力を再利用することでその実行自体を省略する．この自動メモ化プロセッサは，入出力を記憶するルックアップテーブルとして利用される再利用表の利用効率が，プログラムの実行速度に強く影響する．しかしこれまで，再利用表の管理方法について十分に検討されていない部分がある．具体的には，置換アルゴリズムとして使用されている LRU が再利用表の管理に最適であるか否か検証されていない点である．そこで本研究では，出現する入出力の傾向をふまえた，再利用表の管理に適していると思われるキャッシュ置換アルゴリズムである RRIP を再利用表に応用する手法を提案する．この効果を確認するため，stanford ベンチマーク，および SPEC CPU95 INT ベンチマークを用いたシミュレーションによる評価を行った結果，LRU と比べて最大 27.1% の性能向上を確認した．また RRIP は，パラメータによってその動作を変更することができるが，それぞれのベンチマークで最も性能が向上するパラメータで評価した場合，平均で 12.4% の性能向上を確認した． |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN10096105 |
| 書誌情報 |
研究報告システム・アーキテクチャ（ARC）
巻 2023-ARC-252,
号 40,
p. 1-9,
発行日 2023-03-16
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8574 |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-ARC23252040.pdf (689.8 kB)
