演算命令のクラスタリングに基づくバイパスアーキテクチャ向けコード最適化手法の改良

摘要

For a processor with a bypass chain, a novel code optimization method based on data flowrngraph (DFG) form is discussed. In order to utilize the bypass chain effectively, a post-pass codernrescheduling method for a given DFG has been presented. There exist, however, large numbers ofrnequivalent DFGs of alternative computational orders. In this article, a preprocessing method basedrnon a clustering technique for associative and commutative operations is discussed, so that anrnequivalent DFG of lower parallelism is derived. The proposed method is applied to the existing codernoptimization method, and the results derived for several example programs show its effectiveness.%近年、プロセッサの技術進歩に伴い、消費電力の増加が大きな問題となってきている。消費電力の中でも、プロセッサとレジスタとの通信電力が比較的高い割合を占めている。これを削減するために、バイパス構造をもつアーキテクチャ、及びこのアーキテクチャを効率よく使用するためのDFGを利用したスケジューリング方法が提案されている。本稿では、このスケジューリング方法で使用されているDFGを、命令のクラスタリングを利用して再構成することで、スケジューリング方法を改善する方法について提案する。提案方法を使用することで、スケジューリングが適応できるプログラムが増加した。