複雑な制御構造を持つアルゴリズムからの高速なステートマシン合成手法

スポンサーリンク

概要

論文の詳細を見る
従来、C等の逐次形高級言語から局所的な演算並列性を抽出し、ステートマシンやマイクロコート系列を合成するシステムが研究されているが、それらは連続的につながった加算や乗算、シフト等の演算動作の並列化に関するものであった。しかし、実際のソフトウェアアルゴリズムでは、多数の演算が連続的に続くことは少なく、途中に条件分岐や、ループが入るのが普通である。従来手法では、分岐や繰り返し等の制御動作を含むアルゴリズムからは、十分な並列性を引き出せず最適なステートマシンを生成できなかった。本稿では、条件分岐や繰り返しといった制御を行なう非演算動作を含んだアルゴリズムから最適なステートマシンを生成する手法について述べる。
一般社団法人情報処理学会の論文
1988-09-12

著者

関連論文

もっと見る

スポンサーリンク