{"id":29141,"updated":"2025-01-22T17:43:00.300806+00:00","links":{},"created":"2025-01-18T22:59:04.384557+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00029141","sets":["1164:2240:2263:2267"]},"path":["2267"],"owner":"1","recid":"29141","title":["2次キャッシュを用いた再利用および並列事前実行機構における高速化手法"],"pubdate":{"attribute_name":"公開日","attribute_value":"2004-03-02"},"_buckets":{"deposit":"25415882-279f-4d2e-8bad-8c9eefb3e6b5"},"_deposit":{"id":"29141","pid":{"type":"depid","value":"29141","revision_id":0},"owners":[1],"status":"published","created_by":1},"item_title":"2次キャッシュを用いた再利用および並列事前実行機構における高速化手法","author_link":["0","0"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"2次キャッシュを用いた再利用および並列事前実行機構における高速化手法"},{"subitem_title":"A Speedup Technique for Region Reuse and Parallel Early Computation with Second Level Cache","subitem_title_language":"en"}]},"item_type_id":"4","publish_date":"2004-03-02","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"京都大学"},{"subitem_text_value":"京都大学"},{"subitem_text_value":"京都大学"},{"subitem_text_value":"京都大学/科学技術振興事業団さきがけ研究21"},{"subitem_text_value":"京都大学"},{"subitem_text_value":"京都大学"},{"subitem_text_value":"京都大学"}]},"item_4_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Kyoto University","subitem_text_language":"en"},{"subitem_text_value":"Kyoto University","subitem_text_language":"en"},{"subitem_text_value":"Kyoto University","subitem_text_language":"en"},{"subitem_text_value":"Kyoto University/PRESTO, JST","subitem_text_language":"en"},{"subitem_text_value":"Kyoto University","subitem_text_language":"en"},{"subitem_text_value":"Kyoto University","subitem_text_language":"en"},{"subitem_text_value":"Kyoto University","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/29141/files/IPSJ-HPC03097023.pdf"},"date":[{"dateType":"Available","dateValue":"2006-03-02"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-HPC03097023.pdf","filesize":[{"value":"647.9 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":"14"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"1cd051cb-7c5c-4729-b4c0-37253db63bad","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2004 by the Information Processing Society of Japan"}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"笠原, 寛壽"},{"creatorName":"清水, 雄歩"},{"creatorName":"津邑公暁"},{"creatorName":"中島, 康彦"},{"creatorName":"五島, 正裕"},{"creatorName":"森, 眞一郎"},{"creatorName":"富田, 眞治"}],"nameIdentifiers":[{}]}]},"item_4_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Hirohisa, Kasahara","creatorNameLang":"en"},{"creatorName":"Yuho, Shimizu","creatorNameLang":"en"},{"creatorName":"Tomoaki, Tsumura","creatorNameLang":"en"},{"creatorName":"Yasuhiko, Nakashima","creatorNameLang":"en"},{"creatorName":"Masahiro, Goshima","creatorNameLang":"en"},{"creatorName":"Shin-Ichiro, Mori","creatorNameLang":"en"},{"creatorName":"Shinji, Tomita","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_4_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN10463942","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_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"再利用を用いた並列事前実行機構において使用される再利用表を,現実的な幅を持つCAMにより構成してきた.しかしながら,CAM自体の検索回数が増加しオーバーヘッドが大きくなるため,再利用の実行によりプログラムが性能低下する場合が存在する.本稿では,再利用表検索にかかるコストを評価する機構を追加し,この問題を解決する.予備実行との比較評価を行った結果,CAMに長レイテンシを仮定した場合においても,Stanfordでは予備実行の1%に対して約20?30%,SPEC95では4%に対し7?10%という,良好な平均サイクル数削減率が得られた.また,共有2次キャッシュを仮定し,再利用機構が効果的なプリフェッチ機構としても作用することを示した.","subitem_description_type":"Other"}]},"item_4_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"We have implemented reuse buffer for region reuse with general-perpose CAM. However, the times of reference to CAM increase.Since reuse cost becomes large, a program may carry out a performance fall by execution of reuse. This paper proposes a structure which estimates the cost concerning reuse buffer reference. We show the average ratio of eliminated cycles ranges from about 20% to 30% with Stanford benchmark, and from 7% to 10% with SPEC95 benchmark. These results are better than the one with pre-execution: 1% with Stanford and 4% with SPEC95. We also show that reuse structure with second level cache functions well as a structure for pre-fetching.","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"138","bibliographic_titles":[{"bibliographic_title":"情報処理学会研究報告ハイパフォーマンスコンピューティング(HPC)"}],"bibliographicPageStart":"133","bibliographicIssueDates":{"bibliographicIssueDate":"2004-03-02","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"20(2003-HPC-097)","bibliographicVolumeNumber":"2004"}]},"relation_version_is_last":true,"weko_creator_id":"1"}}