データ駆動計算機EM-4における待ち合せ機構  [in Japanese] The Various Kinds of Synchronization Mechanism in the Dataflow Machine EM-4  [in Japanese]

現在開発中のデータ駆動計算機システムEM-4は単純化した命令セットを有するシングルチップ化された要素プロセッサによって構成される。EM-4においてはデータ駆動制御の本質的なオーバヘッドであると考えられる種々の待ち合せ方式の効率的な実現を目指し、待ち合せ機構の単純化、高速化が図られた。EM-4におけるデータの待ち合せの対象を整理すると次の4つに分類される。(1)命令レベルにおけるオペランドの待ち合せ(2)強連結ブロックにおける複数データの待ち合せ(3)関数レベルにおける引数の待ち合せ(4)要求駆動を実現するための待ち合せ以下では、上の各々についてその待ち合せ機構の考え方および方式について述べる。