論理型言語向き並列計算機KPRのプロセス管理方式

• 平田, 博章

• 柴山, 潔

• 萩原, 宏

書誌事項

タイトル別名

• The Process Management of a Logic Programming LanguageOriented Parallel Machine KPR
• 並列計算機

抄録

現在開発中の並列計算機KPRは 論理型言語の高速OR並列実行を目指して設計されている.本論文では (1)KPRのプロセス制御ユニット(PCU)のハードウェア構成方式 (2)PCUによる動的負荷分散方式 (3)PCUのプロセス・スケジューリング方式 について述べる.PCUは プロセスのスケジューリング 動的負荷分散の制御 ローカル・メモリの管理 プロセス(プロセッサ)間通信の制御などのプロセス管理機能を効率良く実行するハードウェア機構を備えている.さらに KPRプロセッサ間ネットワークは自動負荷分散機構を備えている.負荷割り付け戦略としては 負荷の表現方式を工夫することで 割り付け規則の簡単化を図った.また PCUは プロセスを深さ優先的にスヶジューりングするが 探索を深めてゆく推論木の枝の数を制限し それらの中では幅優先的なスケジューリングを行う.その数は KPRのハードウェア構成で実現される並列処理能力に応じて決定される.

収録刊行物

• 情報処理学会論文誌

  情報処理学会論文誌 31 (3), 361-372, 1990-03-15

  一般社団法人情報処理学会

キーワード

• 論文

詳細情報

• CRID: 1050845762819229952
• NII論文ID: 110002724588
• NII書誌ID: AN00116647
• ISSN: 18827764
• Web Site: http://id.nii.ac.jp/1001/00015063/
• 本文言語コード: ja
• 資料種別: journal article
• データソース種別:
  • IRDB
  • CiNii Articles