{"id":16522,"updated":"2025-01-22T23:49:13.662629+00:00","links":{},"created":"2025-01-18T22:49:46.239285+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00016522","sets":["934:935:945:948"]},"path":["948"],"owner":"1","recid":"16522","title":["複雑な制御構造を持つプログラムのSIMD命令セットによる最適化"],"pubdate":{"attribute_name":"公開日","attribute_value":"2007-03-15"},"_buckets":{"deposit":"0afb202e-97de-437b-bbb4-93516b59e180"},"_deposit":{"id":"16522","pid":{"type":"depid","value":"16522","revision_id":0},"owners":[1],"status":"published","created_by":1},"item_title":"複雑な制御構造を持つプログラムのSIMD命令セットによる最適化","author_link":["0","0"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"複雑な制御構造を持つプログラムのSIMD命令セットによる最適化"},{"subitem_title":"An Optimizing Method with SIMD Instruction Set for Program with Complex Control Structure","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"通常論文","subitem_subject_scheme":"Other"}]},"item_type_id":"3","publish_date":"2007-03-15","item_3_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"東京大学大学院新領域創成科学研究科"},{"subitem_text_value":"東京大学情報基盤センター"},{"subitem_text_value":"東京大学情報基盤センター"}]},"item_3_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Graduate School of Frontier Sciences, The University of Tokyo","subitem_text_language":"en"},{"subitem_text_value":"Information Technology Center, The University of Tokyo","subitem_text_language":"en"},{"subitem_text_value":"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/16522/files/IPSJ-TPRO4804006.pdf"},"date":[{"dateType":"Available","dateValue":"2009-03-15"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-TPRO4804006.pdf","filesize":[{"value":"256.4 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":"1ceed65d-47bb-4c05-85e3-c08bf7f65e13","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2007 by the Information Processing Society of Japan"}]},"item_3_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"廣松悠介"},{"creatorName":"黒田, 久泰"},{"creatorName":"金田, 康正"}],"nameIdentifiers":[{}]}]},"item_3_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Yusuke, Hiromatsu","creatorNameLang":"en"},{"creatorName":"Hisayasu, Kuroda","creatorNameLang":"en"},{"creatorName":"Yasumasa, Kanada","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命令で演算可能なSIMD（Single Instruction Multiple Data）命令セットを搭載している．この命令セットはデータの並列性を利用して，大量のデータを通常の命令よりも高速に処理することが可能である．そのため，マルチメディア処理や数値計算処理の高速化に利用されている．これまで，自動解析によってSIMD命令セットを使ったプログラムの並列化を実現するための研究が多くなされており，コンパイラによるSIMD並列化も行われるようになりつつある．ところで，SIMD命令はパックされたデータ1つ1つに対して，異なる演算を実行するということができない．そのため，条件分岐やループのような複雑な制御構造は，あまり最適化対象として扱われなかった．しかし，そのような制御構造がSIMD並列化の適用範囲となれば，より多くのプログラムが最適化可能となることが期待できる．そこで本論文では，複雑な制御構造を持つプログラムをSIMD並列化するための手法を提案する．本論文の提案手法をCOINSコンパイラインフラストラクチャに実装し，テストプログラムをPowerPCのSIMD命令セット向けにSIMD並列化して速度を比較したところ，本来のプログラムの1.19倍から12.3倍の速度で動作した．","subitem_description_type":"Other"}]},"item_3_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"Modern general purpose processors have SIMD (Single Instruction Multiple Data) instruction set which computes packed data in parallel. Using data parallelism, this instruction set processes mass data faster than the scalar. Therefore it is used to optimize multimedia or mathmatic processing. There are researches to analyze programs to vectoize with SIMD instruction set, that make compilers to enable to generate SIMD codes. By the way, SIMD instruction set cannot select instructions for every packed data. Accordingly the complex control flow which includes conditional branches or loops are not treated for optimization with the instruction set. However if they became applicable to parallelize with that instruction set, more programs are expected to be optimized. In this paper, the method vectorizing the programs containing complex control structure with SIMD instruction set is proposed.It was implemented with COINS compiler infrastructure and converted some programs from scalar to vector. They achieved from 1.19 to 12.3 times speedup on PowerPC's SIMD instruction set.","subitem_description_type":"Other"}]},"item_3_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"72","bibliographic_titles":[{"bibliographic_title":"情報処理学会論文誌プログラミング（PRO）"}],"bibliographicPageStart":"62","bibliographicIssueDates":{"bibliographicIssueDate":"2007-03-15","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"SIG4(PRO32)","bibliographicVolumeNumber":"48"}]},"relation_version_is_last":true,"weko_creator_id":"1"}}