{"links":{},"id":16862,"metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00016862","sets":["934:935:973:975"]},"path":["975"],"owner":"1","recid":"16862","title":["ループアンローリングの特徴抽出とそのモデル化"],"pubdate":{"attribute_name":"公開日","attribute_value":"2001-07-15"},"_buckets":{"deposit":"a6edaf57-7cbf-4e57-a9f7-897ed416ecf4"},"_deposit":{"id":"16862","pid":{"type":"depid","value":"16862","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":"Characteristics Extraction of Loop Unrolling and Its Modeling","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"通常論文","subitem_subject_scheme":"Other"}]},"item_type_id":"3","publish_date":"2001-07-15","item_3_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"東京大学大学院理学系研究科情報科学専攻"},{"subitem_text_value":"東京大学情報基盤センタースーパーコンピューティング研究部門"}]},"item_3_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Department of Information Science, Graduate School of Science, the University of Tokyo","subitem_text_language":"en"},{"subitem_text_value":"Computer Centre Division, Information Technology Center, the University of Tokyo","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/16862/files/IPSJ-TPRO4207002.pdf"},"date":[{"dateType":"Available","dateValue":"2003-07-15"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-TPRO4207002.pdf","filesize":[{"value":"227.3 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":"15"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"7573676e-194e-41fd-affc-aa731e507859","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2001 by the Information Processing Society of Japan"}]},"item_3_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"吉田, 映彦"},{"creatorName":"佐藤周行"}],"nameIdentifiers":[{}]}]},"item_3_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Teruhiko, Yoshida","creatorNameLang":"en"},{"creatorName":"Hiroyuki, Sato","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_3_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AA11464814","subitem_source_identifier_type":"NCID"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_6501","resourcetype":"journal article"}]},"item_3_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"1882-7802","subitem_source_identifier_type":"ISSN"}]},"item_3_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"ループ最適化の1つにループアンローリングがある．プログラムにループアンローリングを適用することで，命令レベルでの並列度が上がり，レジスタの使用効率も良くなるという効果があることから，近年のスーパスカラプロセッサにおいて実行性能を高めることができる．コンパイラの中にはループアンローリングを自動的に適用するものも存在するが，残念ながら必ずしも最適なループアンローリングが行われているわけではない．従来のループアンローリングの研究では，ループアンローリングを適用することでプログラムの性能を向上させるという結論に達しているものの，定量的な評価が行われていないのが現状である．本研究の目標は，ループアンローリングをモデル化し，定量的な評価を行うための基盤を構築することである．本稿では最適なループアンローリング段数を得るための指針として，どのような要素がループアンローリングに影響を与えているかを調べ，その定量的な解析を試みた．その結果，演算の実行時間とキャッシュミスによるコストの2つの要素がループアンローリングに影響を与えていることが分かり，特にキャッシュミスに関しては，ロードと参照の距離を考慮することが重要であった．","subitem_description_type":"Other"}]},"item_3_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"Loop unrolling is one of the useful methods to optimize loop execution. Loop unrolling works well for modern super-scalar processors because it improves instruction-level parallelism and register usage. Compilers can automatically unroll loops but their factors are not always optimal. Conventional research for the loop unrolling just concludes that applying loop unrolling can improve program performance. However, there is little discussion of quantitative evaluation. Our goal is the construction of a symbolic model to quantitatively evaluate loop unrolling. In this paper, we inquire which parameters affect loop unrolling perormance and have quantitative analysis. As a result, we study both calculation cost and cache miss cost affect loop unrolling. Particularly, it is important to consider the distance between load instructions and reference instructions.","subitem_description_type":"Other"}]},"item_3_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"11","bibliographic_titles":[{"bibliographic_title":"情報処理学会論文誌プログラミング（PRO）"}],"bibliographicPageStart":"1","bibliographicIssueDates":{"bibliographicIssueDate":"2001-07-15","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"SIG07(PRO11)","bibliographicVolumeNumber":"42"}]},"relation_version_is_last":true,"weko_creator_id":"1"},"created":"2025-01-18T22:50:00.983465+00:00","updated":"2025-01-22T23:38:10.385235+00:00"}