Pat

J-GLOBAL ID：200903032558681580

マルチプロセッサ・システムにおけるタスク・スケジューリング方法

Inventor： ジョエル・レオナルド・ウルフ ,  フィリップ・シ-ラン・ユ ,  ジョン・ジョゼフ・エドワード・チュレック
Applicant, Patent owner： インターナショナル・ビジネス・マシーンズ・コーポレイション
Agent (1)： 合田 潔 (外2名)
Gazette classification：公開公報
Application number (International application number)：1994234702
Publication number (International publication number)：1995182185
Application date： Sep. 29, 1994
Publication date： Jul. 21, 1995
Summary：

【要約】 (修正有)【目的】 マルチタスキング、マルチプロセッサ・システム用タスク・スケジューラの提供。【構成】 各々が1個以上のプロセッサを含む複数のプロセッサ・コンプレックスが、タスク204を同時に実行するマルチプロセッサ、マルチタスキング・システムで使用されるタスク・スケジューラのタスク24にはデータベース照会などのジョブが分割され、各ジョブは外部優先順位に従い、重みを割当てられ、同時タスク活動の目標レベルが定義され、総重みの配分に比例する。ジョブは待機タスクの実行のために、マルチタスキング活動の目標レベルと実際レベルとの差で優先順位化される。同時タスク活動の目標レベルと実際レベルとの間の最大の差を有するジョブから、待機タスクが優先的にスケジューリングされ、優先的にプロセッサ・コンプレックスに割当てられる。スケジューラは各タスクを相対実行スピードの点から、親密関係または中立関係を有するプロセッサに割当てる。

Claim (excerpt)：

各々が1個以上のタスクを含む複数のジョブが同時に実行されるマルチタスキング・システムにおいて、前記タスクをスケジューリングする方法であって、各前記ジョブの同時タスク活動の目標レベルを定義するステップと、各前記ジョブの同時タスク活動の実際レベルを決定するステップと、待機タスクの実行のために、各前記ジョブの同時タスク活動の目標レベルと、同時タスク活動の実際レベルとの差により、前記ジョブを優先順位化するステップと、タスクが同時タスク活動の前記目標レベルと前記実際レベルとの最大の差を有するジョブから優先的にスケジュールされるように、前記待機タスクを含むジョブを優先順位化することにより、前記待機タスクを実行のためにスケジューリングするステップとを含む、スケジューリング方法。

IPC (3)：

G06F 9/46 340 ,  G06F 9/46 360 ,  G06F 15/16 430

Patent cited by the Patent：

Cited by examiner (2)

• 特開昭62-279433
  
• 特開平4-253228