PIE64の並列処理管理カーネルにおけるスケジューリング,負荷分散の検討

• Item type: National Convention(1)
• 公開日: 1991-02-25
• タイトル: PIE64の並列処理管理カーネルにおけるスケジューリング,負荷分散の検討
• タイトル / 言語: en
• タイトル: On scheduling and load distribution of the parallel processing managemnt kernelof PIE64
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 東京大学工学部
• 著者所属: 東京大学工学部
• 著者所属: 東京大学工学部
• 著者所属(英): en
• 著者所属(英): University of Tokyo, Faculy of Engineering
• 著者所属(英): en
• 著者所属(英): University of Tokyo, Faculy of Engineering
• 著者所属(英): en
• 著者所属(英): University of Tokyo, Faculy of Engineering
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 我々は,大規模知識処理のための高並列推論エンジン-PLE64-の研究,開発を進めている.PIE64は,コミッティッドチョイス型言語であるFlengを主要な記述言語とする並列計算機であり,64台の推論ユニット(IU-Inference Unit)を,2系統の自動負荷分散機能を持つ相互結合網で接続した構成をしている.我々は,並列処理で新たに必要となる処理は,要素プロセッサ間の通信と負荷分散やスケジューリングのような管理であり,これらが並列処理オーバヘッドの根本的原因であると考え,それらを本来の計算処理と並列に処理することにより,従来のプロセッサ高速化技術の下で並列処理オーバヘッドを効果的に吸収する処理モデルを検討した.そして,PIE64の要素プロセッサである推論ユニットに,協調動作する3種類のプロセッサがそれぞれ「計算」,「通信」,「管理」を担うというアーキテクチャを採用した.ユーザの記述したプログラムは推論処理プロセッサ(UNIRED)で,通信処理はネットワークインタフェースプロセッサ(NIP)で,並列処理管理は管理プロセッサ(MP-Management Processor)で実行される(図1)管理プロセッサには,汎用のRISC型高速マイクロプロセッサであるSPRARCを使用し,様々な並列処理管理アルゴリズムの実験を可能とする汎用性を重視している.管理プロセッサは,「並列処理管理カーネル」と呼ばれるプログラムを実行する.並列処理管理カーネルは,いわゆるオペレーティングシステムの核に相当するが,細粒度並列処理を効果的に支援するために,特に並列処理管理,すなわち,細粒度プロセス(スレッドまたはゴールに相当する.以下ではスレッドと呼ぶ)に対するスケジューリングと負荷分散に重点を置いているのが特徴である.(図2)並列処理管理カーネルの全体構成を図3に示す.本稿では,並列処理管理カーネルにおけるスケジューりング,負荷分散の検討を行なう.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00349328
• 書誌情報: 全国大会講演論文集; 巻 第42回, 号 ハードウェア, p. 19-20, 発行日 1991-02-25
• 出版者 / 言語: ja
• 出版者: 情報処理学会