2024-03-29T13:51:23Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000293112023-04-27T10:00:04Z01164:02240:02273:02277
述語付き命令を持つ計算機における条件変換の静的最適化方式A static optimization of if - convertion on computers with predicated instructionsjpnhttp://id.nii.ac.jp/1001/00029311/Technical Reporthttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=29311&item_no=1&attribute_id=1&file_no=1Copyright (c) 2002 by the Information Processing Society of Japan電気通信大学情報工学科電気通信大学情報工学科電気通信大学情報工学科朴, 小林鈴木, 貢渡邊, 坦述語付き命令(predicated instruction)を持つVLIW計算機では、分岐を削減することができる。それを用いた条件変換(if-conversion)を行うと、ソフトウェアパイプライニングの可能性も増えて、プログラムの並列性を高めることができる。述語付き命令を利用すると、分岐予測ミスを無くすことができる。しかしこの代償として、分岐では実行される命令だけをフェッチしてデコードするのに対して、述語付き命令では実行されない命令もフェッチしてデコードする必要が生じる。一方、分岐を利用すると、分岐予測ミスなどの原因で、必ずしも実行効率を高めるとは限らない。分岐予測ミスによるペナルティはプロセッサの高クロック化に伴うパイプライン段数の増加によりますます大きくなっている。そこで、本論文では、分岐と述語付き命令のバランスをよくし、効率のよいスケジューリングをする方法を提案し、その効果を実験で確認した。In VLIW computer with predicated instructions, we can decrease branches by if-conversion. If-conversion is a transformation which converts control dependencies into data dependencies. But predicated instruction machines fetch instructions which will not be executed. How to take balance between using branches and predicated instructions is a problem. In this paper, we give an algorithm and a formula that calculate the balance between using branch and using predication, and we measured execution time of codes with and without if-conversion, and verified the correctness of our algorithm and formula.AN10463942情報処理学会研究報告ハイパフォーマンスコンピューティング(HPC)200222(2001-HPC-089)1031082002-03-072009-06-30