複雑な制御構造を持つプログラムのSIMD命令セットによる最適化

• Item type: Trans(1)
• 公開日: 2007-03-15
• タイトル: 複雑な制御構造を持つプログラムのSIMD命令セットによる最適化
• タイトル / 言語: en
• タイトル: An Optimizing Method with SIMD Instruction Set for Program with Complex Control Structure
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 通常論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 東京大学大学院新領域創成科学研究科
• 著者所属: 東京大学情報基盤センター
• 著者所属: 東京大学情報基盤センター
• 著者所属(英): en
• 著者所属(英): Graduate School of Frontier Sciences, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Information Technology Center, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Information Technology Center, The University of Tokyo
• 著者名: 廣松悠介; 黒田, 久泰; 金田, 康正
• 著者名(英): Yusuke, Hiromatsu; Hisayasu, Kuroda; Yasumasa, Kanada
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年の汎用プロセッサの多くは，複数のパックされたデータを1命令で演算可能なSIMD（Single Instruction Multiple Data）命令セットを搭載している．この命令セットはデータの並列性を利用して，大量のデータを通常の命令よりも高速に処理することが可能である．そのため，マルチメディア処理や数値計算処理の高速化に利用されている．これまで，自動解析によってSIMD命令セットを使ったプログラムの並列化を実現するための研究が多くなされており，コンパイラによるSIMD並列化も行われるようになりつつある．ところで，SIMD命令はパックされたデータ1つ1つに対して，異なる演算を実行するということができない．そのため，条件分岐やループのような複雑な制御構造は，あまり最適化対象として扱われなかった．しかし，そのような制御構造がSIMD並列化の適用範囲となれば，より多くのプログラムが最適化可能となることが期待できる．そこで本論文では，複雑な制御構造を持つプログラムをSIMD並列化するための手法を提案する．本論文の提案手法をCOINSコンパイラインフラストラクチャに実装し，テストプログラムをPowerPCのSIMD命令セット向けにSIMD並列化して速度を比較したところ，本来のプログラムの1.19倍から12.3倍の速度で動作した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464814
• 書誌情報: 情報処理学会論文誌プログラミング（PRO）; 巻 48, 号 SIG4(PRO32), p. 62-72, 発行日 2007-03-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7802
• 出版者 / 言語: ja
• 出版者: 情報処理学会