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

• Item type: Journal(1)
• 公開日: 1990-03-15
• タイトル: 論理型言語向き並列計算機KPRのプロセス管理方式
• タイトル / 言語: en
• タイトル: The Process Management of a Logic Programming LanguageOriented Parallel Machine KPR
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: 並列計算機
• 著者所属: 京都大学工学部情報工学教室／現在 松下電器産業（株）
• 著者所属: 京都大学工学部情報工学教室
• 著者所属: 京都大学工学部情報工学教室
• 著者所属(英): en
• 著者所属(英): Department of Information Science, Faculty of Engineering, Kyoto University
• 著者所属(英): en
• 著者所属(英): Department of Information Science, Faculty of Engineering, Kyoto University
• 著者所属(英): en
• 著者所属(英): Department of Information Science, Faculty of Engineering, Kyoto University.
• 著者名: 平田, 博章; 柴山, 潔; 萩原, 宏
• 著者名(英): Hirata, Hiroaki; Shibayama, Kiyoshi; Hagiwara, Hiroshi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 現在開発中の並列計算機KPRは 論理型言語の高速OR並列実行を目指して設計されている.本論文では (1)KPRのプロセス制御ユニット(PCU)のハードウェア構成方式 (2)PCUによる動的負荷分散方式 (3)PCUのプロセス・スケジューリング方式 について述べる.PCUは プロセスのスケジューリング 動的負荷分散の制御 ローカル・メモリの管理 プロセス(プロセッサ)間通信の制御などのプロセス管理機能を効率良く実行するハードウェア機構を備えている.さらに KPRプロセッサ間ネットワークは自動負荷分散機構を備えている.負荷割り付け戦略としては 負荷の表現方式を工夫することで 割り付け規則の簡単化を図った.また PCUは プロセスを深さ優先的にスヶジューりングするが 探索を深めてゆく推論木の枝の数を制限し それらの中では幅優先的なスケジューリングを行う.その数は KPRのハードウェア構成で実現される並列処理能力に応じて決定される.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 31, 号 3, p. 361-372, 発行日 1990-03-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764