"発注/納品モデル"に基づく並列処理記述言語P^3L

概要

論文の詳細を見る
筆者らは、並列計算機の制御機構に"発注/納品モデル"を提案した。これは、並列実行するテンプレート毎にキューを持ち、制御フローの分岐はこのキューに発注を積むことで実現する。発注側では、発注に対し受領するためのアドレスを用意し、発注の完了を書かせる。発注されたテンプレートはインスタンスを生成し、各々独立の環境を割当て実行する。インスタンス内で並列手続きの結果待ちや共有資源の取合いが起こるとディスパッチを起こしてキューに積まれている発注に対し新たにインスタンスを生成するか、今まで結果待ちのまま止まっていたインスタンスを再実行させる。インスタンス終了後は完了を発注者に納品して、割当てられていた環境を解放し、キューに積まれていた発注を取り除く。この発注/納品モデルに基づいて、並列計算機の動作を抽象化した手続型言語P^3L(Parallel Process Programing Language)を作成した。この並列言語は既存のC言語を土台にし、関数を並列関数と逐次関数に分けた。並列関数の実行は並列関数の呼出し時に制御をフォークし、実行結果は必要になったときにまでに返されればよい。引数の渡し方は、並列関数の呼出し側が引数渡し用のフレームを作る。呼ばれた並列関数はこのフレームから引数を取出し、実行結果もこのフレームを介して渡される。この関数呼出しを"前倒し呼び(advance call)"と呼ぶ。並列関数呼出しに前倒し呼びを用いることにより、プログラムが物理的な制約なしに書けるようになった。この抽象化されたプログラムを実行に移すには各々の並列関数を割当てるプロセッサを指定しなければならない。また、並列関数を実行時に複数用意して人海戦術的に処理を進める指定をすることで並列度の抽出を高め高速処理が期待できる。
一般社団法人情報処理学会の論文
1989-03-15

"発注/納品モデル"に基づく並列処理記述言語P^3L

スポンサーリンク

概要

著者

関連論文

スポンサーリンク