| Item type |
SIG Technical Reports(1) |
| 公開日 |
2022-10-04 |
| タイトル |
|
|
タイトル |
自動メモ化プロセッサにおける利得判定に基づいたルックアップテーブル利用効率の改善 |
| 言語 |
|
|
言語 |
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 |
|
|
Nara Institute of Science and Technology |
| 著者名 |
中原, 博研
宮川, 晃輔
津邑, 公暁
中島, 康彦
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
我々は計算再利用に基づいた高速化手法を採用した自動メモ化プロセッサを提案している．自動メモ化プロセッサは再利用対象である関数の実行時に，その関数の入出力を再利用表と呼ばれるルックアップテーブルに記憶する．その後，同一関数を同一入力により再実行しようとした際に，過去に記憶した出力を再利用することでその実行自体を省略する．ここで，再利用表のサイズは有限であるため，LRU に基づき入出力の削除が行われる．そのため，過去に同じ入力で実行したことがある関数でも，再利用表から入出力が削除された後ではその実行を省略することができない．そこで本稿ではまず，この影響を正しく把握するために調査を行った．その結果，関数によって再利用率や再利用による削減サイクル数が大きく異なることが確認できた．この結果をふまえ本稿では，再利用による利得を算出し，再利用に対する適否を動的に判定することで，再利用の適用対象を絞り込む手法を提案する．自動メモ化プロセッサに提案手法を適用し，評価を行った結果，実行サイクル数削減率を，提案手法により平均 8.1%，最大 30.5% まで改善できることを確認した． |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN10096105 |
| 書誌情報 |
研究報告システム・アーキテクチャ（ARC）
巻 2022-ARC-250,
号 4,
p. 1-10,
発行日 2022-10-04
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8574 |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-ARC22250004.pdf (4.6 MB)
