{"links":{},"metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00234574","sets":["1164:1579:11464:11617"]},"path":["11617"],"owner":"44499","recid":"234574","title":["自動メモ化プロセッサのルックアップテーブル管理における登録フィルタリングおよび動的RRIPの改良"],"pubdate":{"attribute_name":"公開日","attribute_value":"2024-06-03"},"_buckets":{"deposit":"06e33348-e746-494d-863c-a1df4df3cb88"},"_deposit":{"id":"234574","pid":{"type":"depid","value":"234574","revision_id":0},"owners":[44499],"status":"published","created_by":44499},"item_title":"自動メモ化プロセッサのルックアップテーブル管理における登録フィルタリングおよび動的RRIPの改良","author_link":["639368","639365","639363","639366","639361","639362","639364","639367"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"自動メモ化プロセッサのルックアップテーブル管理における登録フィルタリングおよび動的RRIPの改良"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"メモリ管理・活用","subitem_subject_scheme":"Other"}]},"item_type_id":"4","publish_date":"2024-06-03","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"名古屋工業大学"},{"subitem_text_value":"名古屋工業大学"},{"subitem_text_value":"名古屋工業大学"},{"subitem_text_value":"名古屋工業大学"},{"subitem_text_value":"東京大学"},{"subitem_text_value":"国立情報学研究所"},{"subitem_text_value":"奈良先端科学技術大学院大学"},{"subitem_text_value":"名古屋工業大学"}]},"item_4_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Nagoya Institute of Technology","subitem_text_language":"en"},{"subitem_text_value":"Nagoya Institute of Technology","subitem_text_language":"en"},{"subitem_text_value":"Nagoya Institute of Technology","subitem_text_language":"en"},{"subitem_text_value":"Nagoya Institute of Technology","subitem_text_language":"en"},{"subitem_text_value":"The University of Tokyo","subitem_text_language":"en"},{"subitem_text_value":"National Institute of Informatics","subitem_text_language":"en"},{"subitem_text_value":"Nara Institute of Science and Technology","subitem_text_language":"en"},{"subitem_text_value":"Nagoya Institute of Technology","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/234574/files/IPSJ-ARC24257030.pdf","label":"IPSJ-ARC24257030.pdf"},"date":[{"dateType":"Available","dateValue":"2026-06-03"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-ARC24257030.pdf","filesize":[{"value":"615.8 kB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"16"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"fb40928f-76e7-420f-96c6-c2cba7090ec2","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2024 by the Information Processing Society of Japan"}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"森, 隆志"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"藤江, 健吾"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"前川, 隼輝"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"小泉, 透"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"塩谷, 亮太"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"五島, 正裕"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"中島, 康彦"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"津邑, 公暁"}],"nameIdentifiers":[{}]}]},"item_4_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN10096105","subitem_source_identifier_type":"NCID"}]},"item_4_textarea_12":{"attribute_name":"Notice","attribute_value_mlt":[{"subitem_textarea_value":"SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc."}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_18gh","resourcetype":"technical report"}]},"item_4_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"2188-8574","subitem_source_identifier_type":"ISSN"}]},"item_4_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"我々は計算再利用に基づいた高速化手法を採用した自動メモ化プロセッサを提案している．この自動メモ化プロセッサは，ルックアップテーブルとして利用される再利用表の利用効率が，プログラムの実行速度に強く影響する．これまで，再利用表の置換アルゴリズムとして LRU が用いられてきた．また，先行研究では自動メモ化プロセッサに置換アルゴリズム RRIP を導入する研究が行われた．しかし，この研究には 2 つの点でさらなる改良の余地があることを見出した．1 つ目は，プログラム毎に最適な挿入時 RRPV が異なることである．2 つ目は，再利用されないエントリも再利用表に登録されることである．本研究では，この 2 つの観点から先行研究の手法を改良し，自動メモ化プロセッサの性能向上を目指す．1つ目の事実に基づき，挿入時 RRPV を動的に変更するように手法を改良した．2 つ目の事実に基づき，同じ入力が再び来るまでは再利用表に登録しない，つまり初回の入力パターンをフィルタリングするようにした．この効果を確認するため，シミュレーションによる評価を行った．その結果，挿入時 RRPV の動的調整では，ワークロードごとに手動で適切な挿入時 RRPV を設定した場合と同等の性能が得られた．また，初回フィルタの導入では，置換アルゴリズムによらず性能が向上し，最大で 13.8% 性能が向上することを確認できた．","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"10","bibliographic_titles":[{"bibliographic_title":"研究報告システム・アーキテクチャ（ARC）"}],"bibliographicPageStart":"1","bibliographicIssueDates":{"bibliographicIssueDate":"2024-06-03","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"30","bibliographicVolumeNumber":"2024-ARC-257"}]},"relation_version_is_last":true,"weko_creator_id":"44499"},"created":"2025-01-19T01:36:22.552879+00:00","updated":"2025-01-19T09:45:55.549457+00:00","id":234574}