next up previous
Next: 実装 Up: メタサーバ による分散並列実行 Previous: トランザクション

分散並列実行

client プログラムでは、トランザクション内の ninf call 間の 依存関係を解析して、データフローを作成する。 client プログラムは、このデータフローをメタサーバ に送る。 メタサーバ はそのデータフローに基づいて適切なスケジューリング を行なって、複数のNinf サーバ に対して個々の ninf call を行なう。 このときに、データ依存関係がない ninf call に関しては並行して ninf call を発行することで、並列処理が実現される。

トランザクションを導入すると、計算の中間結果などの 本質的にその後の計算に必要のない情報がわかる。 このような値に関しては、 メタサーバ から、クライアントに書き戻さないことが可能である。 これによって、通信コストの削減が可能である。



Hidemoto Nakada
Tue Feb 20 18:17:47 JST 1996