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

IPSJ

Bibliographic Information

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

Search this article

Abstract

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

Journal

Keywords

Details 詳細情報について

Report a problem

Back to top