Pat

J-GLOBAL ID：200903009120059800

並列コンピユータシステムのスケジユーリング装置

Inventor： 井上 一男
Applicant, Patent owner： 株式会社東芝
Agent (1)： 須山 佐一 (外1名)
Gazette classification：公開公報
Application number (International application number)：1991285160
Publication number (International publication number)：1993120243
Application date： Oct. 30, 1991
Publication date： May. 18, 1993
Summary：

【要約】【目的】 動的スケジューリングにおける割り付け変更の高効率化を図ることを目的とする。【構成】 処理の内容を解析して各プロセッサP1〜Pnへの割り付け変更が行われるであろう処理を予測する処理予測部11と、各プロセッサP1〜Pnの負荷状況およびプロセッサ間でのデータの受渡状況を監視する負荷監視部13と、処理予測部11により割り付け変更されるものとして予測された処理を割り付けたプロセッサの周囲に極力空きが確保されるよう各プロセッサP1〜Pnへの処理の割り付けを行うと共に、負荷監視部13の監視結果に基づき処理効率が最適化されるよう各プロセッサP1〜Pnへの処理の再割り付けを行う処理割付部12とを有している。

Claim (excerpt)：

複数のプロセッサを通信経路を介しそれぞれ結合してなる並列コンピュータシステムにおいて、実行する処理の内容を解析して前記各プロセッサへの割り付け変更が行われるであろう処理を予測する予測手段と、前記各プロセッサの負荷状況および前記プロセッサ間でのデータの受渡状況を監視する監視手段と、前記予測手段により割り付け変更されるものと予測された処理を割り付けたプロセッサと近接するもの以外のプロセッサに優先的に処理の割り付けを行うと共に、前記監視手段の監視結果に基づき処理効率が最適化されるよう前記各プロセッサへの処理の割り付け変更を行う割付手段とを具備することを特徴とする並列コンピュータシステムのスケジューリング装置。