この論文を読む／探す
抄録
本稿では,高位合成(High Level Synthesis)で用いられている様々なコードモーションを可能とするコンディションベクタを用い,命令レベル並列プロセッサのコンパイラにおける条件文に対する新しいスケジューリング手法を提案する.コンディションベクタは実行条件をビットベクトルで表現したものである.本手法は,コンディションベクタをプログラムの各演算に対して与えることにより,制御構造を意識せずに基本ブロックを越えた広域コード移動を行うことを可能とする.更に,演算間のデータフロー関係にコンディションベクタを与え,スケジューリングと同時にレジスタ割り当てを行うことにより,スケジューリングに適したレジスタ割り当てが可能となる.
This paper proposes a new code scheduling method for compilers of fine grain parallel processors based on Condition Vectors. Condition Vector represents the execution condition of each code in a vector form. Each operation attached Condition Vectors can be moved beyond boundaries of basic blocks without considering control structures. Furthermore, we can derive an efficient allocation of registers suitable for the scheduling, simultaneously.
共有