{"created":"2025-01-18T22:56:39.945466+00:00","updated":"2025-01-22T19:16:09.210013+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00025907","sets":["1164:1867:1906:1909"]},"path":["1909"],"owner":"1","recid":"25907","title":["メモリ・アクセスの局所性を最適化するループ再構成法"],"pubdate":{"attribute_name":"公開日","attribute_value":"1999-03-04"},"_buckets":{"deposit":"5a270170-4506-449b-9150-59a391538961"},"_deposit":{"id":"25907","pid":{"type":"depid","value":"25907","revision_id":0},"owners":[1],"status":"published","created_by":1},"item_title":"メモリ・アクセスの局所性を最適化するループ再構成法","author_link":["0","0"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"メモリ・アクセスの局所性を最適化するループ再構成法"},{"subitem_title":"A loop restructuring technique to optimize memory access locality","subitem_title_language":"en"}]},"item_type_id":"4","publish_date":"1999-03-04","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":"京都大学大学院情報学研究科通信情報システム"}]},"item_4_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Division of Communications and Computer Engineering, Graduate School of Infomatics, kyoto University","subitem_text_language":"en"},{"subitem_text_value":"Division of Communications and Computer Engineering, Graduate School of Infomatics, kyoto University","subitem_text_language":"en"},{"subitem_text_value":"Division of Communications and Computer Engineering, Graduate School of Infomatics, kyoto University","subitem_text_language":"en"},{"subitem_text_value":"Division of Communications and Computer Engineering, Graduate School of Infomatics, kyoto University","subitem_text_language":"en"},{"subitem_text_value":"Division of Communications and Computer Engineering, Graduate School of Infomatics, kyoto University","subitem_text_language":"en"},{"subitem_text_value":"Division of Communications and Computer Engineering, Graduate School of Infomatics, 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/25907/files/IPSJ-OS98080023.pdf"},"date":[{"dateType":"Available","dateValue":"2001-03-04"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-OS98080023.pdf","filesize":[{"value":"707.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":"11"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"814f850f-24a3-406c-a91c-32e0c467ec9d","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 1999 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":"富田, 眞治"}],"nameIdentifiers":[{}]}]},"item_4_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Takeshi, Tsuda","creatorNameLang":"en"},{"creatorName":"Takanobu, Yamamoto","creatorNameLang":"en"},{"creatorName":"Toshihiko, Tanaka","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":"AN10444176","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":"ループの最適化技法のタイリングは、各記憶階層において多重に適用可能であることが知られている。本稿では、各記憶階層に合わせて多重にタイリングを施して各階層に対するヒット率の向上をはかる際に、タイルサイズとループの順序を決定する方法について述べる。本手法では、あるレベルの記憶階層の最適なタイルサイズと隣接する階層の最適なタイルサイズは相反するものではあるが、タイルサイズはアクセス時間がより大きい記憶階層のみから決定してもかまわないことがわかった。また、階層の容量を無駄に取られないような処理順序を決定する。本手法を行列積およびLU分解に適用したところ、行列のサイズが大きくなっても性能低下は見られなかった。LU分解では、従来の最適化手法と比較して、26％の性能向上がみられた。","subitem_description_type":"Other"}]},"item_4_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"It is known that a loop optimize technique, Tiling can be applied to each class of memory hierarchy. In this paper, we speak about the technique to apply tiling for the size of each class of memory hierarchy and decide the size of the tile and the order of loop so that hit ratio of each memory hierarchy is improved. The best size of a certain level of memory hierarchy is contray to that of former level. In this technique, we know that tile size can be decided by only slow memory hierarchy. We decide the order of loop to make use of the size of memory hierarchy. When we apply this technique to matrix product and lu decomposition, the performance is not decreased when the size is larger. In lu decomposition, we get 26% better result than the former technique.","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"138","bibliographic_titles":[{"bibliographic_title":"情報処理学会研究報告システムソフトウェアとオペレーティング・システム（OS）"}],"bibliographicPageStart":"133","bibliographicIssueDates":{"bibliographicIssueDate":"1999-03-04","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"21(1998-OS-080)","bibliographicVolumeNumber":"1999"}]},"relation_version_is_last":true,"weko_creator_id":"1"},"id":25907,"links":{}}