2 プロセス・ネットワーク

プロセス・ネットワークとしてKL1プログラムを組むことが推奨される理由には 次の二つがある.

• KL1の実行機構, 特にデータフロー同期機構からいって自然であること.
• プロセス・ネットワークを意識したプログラムは, データの流れの明確化と処理の抽象化が成されているので, バグが少ないこと.

本章では, 前章の復習も兼ねて, 基本的なプロセスとプロセス・ネットワークについて概観する. そして計算終了判定と解の回収について簡単に述べた後, プロセス・ネットワーク構築上の注意点について説明する. そして演習問題を行う.

• 2.1 基本的なプロセスとプロセス・ネットワークの復習
  • 2.1.1 木構造
  • 2.1.2 要求駆動とサーバプロセス
• 2.2 解の回収と計算終了判定
• 2.3 プロセス・ネットワーク構築上の注意点
  • 2.3.1 入出力を分ける
  • 2.3.2 各ノードの役割は単純に
  • 2.3.3 部分木は直接通信させない
  • 2.3.4 ループは避ける
  • 2.3.5 カオスなネットワークはやめよう
  • 2.3.6 マージャ
• 2.4 やや高度なネットワークの組み方
• 2.5 演習問題
• 【演習問題】 フィボナッチ数の平方と立方の総和
• 【演習問題】