4 優先度と負荷分散

実際に KL1 プログラムを計算機上で効率的に動作させる ために有効である, 優先度制御の使い方について説明する. 同時に 計算を分散させるための負荷分散制御の使い方についても説明する.

• 4.1 優先度制御の利用目的
• 4.2 基本プログラミング
  • 4.2.1 プログラムの実行とスケジューリング
    • 簡単なプログラム実行
    • 過剰生産とその抑制
    • 要求駆動型プログラミングによる解決
• 4.3 KL1 のゴール優先度指定方法
  • 4.3.1 再び生産者と消費者の問題
  • 4.3.2 ゴール優先度指定の文法
  • 4.3.3 優先度指定使用上の注意
• 4.4 もうひとつの優先度
  • 注意点
• 4.5 応用: 幅優先評価の実現
  • 4.5.1 すべてのノードを評価する方法
  • 4.5.2 不要なノード評価を始めない方法
  • 4.5.3 不要なノード評価を打ち切る方法
  • 4.5.4 優先度を用いて幅優先に評価を行なう方法
• 4.6 応用: 簡単な探索問題
• 4.7 負荷分散制御の利用目的
• 4.8 ゴール分散の指定方法
  • サイクリック割り付け
  • ランダム割り付け
  • 暇なノードへの動的割り付け
• 4.9 応用: 簡単な探索問題
  • 簡単な探索問題
• 【演習問題】 二進木の探索