{"updated":"2025-01-20T17:51:30.223050+00:00","links":{},"created":"2025-01-19T00:22:06.968974+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00146678","sets":["6164:6805:6807:8441"]},"path":["8441"],"owner":"10","recid":"146678","title":["コードクローンに基づく括出し法"],"pubdate":{"attribute_name":"公開日","attribute_value":"2015-01-09"},"_buckets":{"deposit":"b273c4f0-3cf2-4209-a067-266e3f089fbd"},"_deposit":{"id":"146678","pid":{"type":"depid","value":"146678","revision_id":0},"owners":[10],"status":"published","created_by":10},"item_title":"コードクローンに基づく括出し法","author_link":["229714","229716","229715","229717"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"コードクローンに基づく括出し法"},{"subitem_title":"Factoring out Based on Code Clones","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"分岐発散，コードクローン，括出し","subitem_subject_scheme":"Other"}]},"item_type_id":"18","publish_date":"2015-01-09","item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_18_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"東京理科大学"},{"subitem_text_value":"東京理科大学"}]},"item_18_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Tokyo University of Science","subitem_text_language":"en"},{"subitem_text_value":"Tokyo University of Science","subitem_text_language":"en"}]},"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/146678/files/IPSJ-WPRO2015007.pdf","label":"IPSJ-WPRO2015007.pdf"},"date":[{"dateType":"Available","dateValue":"2015-01-09"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-WPRO2015007.pdf","filesize":[{"value":"1.3 MB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"0","billingrole":"5"},{"tax":["include_tax"],"price":"0","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"4786084b-40ab-4b3d-aee4-494ca5cff761","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2015 by the Information Processing Society of Japan"}]},"item_18_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"那須, 孝志"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"滝本, 宗宏"}],"nameIdentifiers":[{}]}]},"item_18_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Takashi, Nasu","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Munehiro, Takimoto","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_5794","resourcetype":"conference paper"}]},"item_18_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"プログラム中で，制御分岐にしたがって排他的に実行される同じ計算を，一つの計算として，分岐の外に出すプログラム変形を括出しと呼ぶ．括出しは，プログラムのコードサイズを小さくするコード圧縮や，GPUのウォープ中のSIMD実行が，分岐発散によって生じる効率の低下を改善する最適化として有効である．しかしながら，まとまったサイズの計算の括出しはコストが高く，効率的なアルゴリズムが知られていないという問題があった．本研究では，前処理としてプログラム中の類似部分列であるコードクローンを検出し，そのコードクローンに基づいて，制御分岐のTrue側とFalse側にある同じ計算を括り出す手法を提案する．現在，本手法を用いて，分岐発散を除去するGPU向け最適化を実装中であるが，これまでに得られた知見と中間結果を合わせて報告する．","subitem_description_type":"Other"}]},"item_18_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"Factoring out is the technique that put out the same calculations in the branch destinations as one calculation. This technique is effective in terms of compressing the code size in a program or dealing with branch divergence that is caused by SIMD execution in GPU. However, the effective algorithm of factoring out has not been proposed yet. This paper proposes a method that detects code clones as the preprocessing of our optimization and factors out the same calculations based on the code clones.","subitem_description_type":"Other"}]},"item_18_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"54","bibliographic_titles":[{"bibliographic_title":"第56回プログラミング･シンポジウム予稿集"}],"bibliographicPageStart":"47","bibliographicIssueDates":{"bibliographicIssueDate":"2015-01-09","bibliographicIssueDateType":"Issued"},"bibliographicVolumeNumber":"2015"}]},"relation_version_is_last":true,"weko_creator_id":"10"},"id":146678}