Pat

J-GLOBAL ID：200903070551761286

スレッドをスケジュールする方法及びそのシステム

Inventor： ジョン・イー・ゾルノースキー
Applicant, Patent owner： サン・マイクロシステムズ・インコーポレーテッド
Agent (1)： 山川 政樹
Gazette classification：公開公報
Application number (International application number)：1997130550
Publication number (International publication number)：1998055284
Application date： May. 06, 1997
Publication date： Feb. 24, 1998
Summary：

【要約】【課題】 リアル・タイム・アプリケーション用のマルチプロセッサ・システムにプロセス・スケジューラまたはディスパッチャを提供する。【解決手段】 各プロセッサ用のディスパッチ・キューと、拘束されていないより優先度の高いリアル・タイム・スレッドのための別個のグローバル・ディスパッチ・キューとを維持するディスパッチャ・モデルを提案する。プロセッサはそれ自体のキューとディスパッチャを持つ。プロセッサのディスパッチャは、実行する候補スレッドとしてシステム内のキューの1つから実行するスレッドを選択する。実行のために候補スレッドが選択されると、プロセッサはグローバル・リアル・タイム・キューとプロセッサ自体のディスパッチ・キューの中のスレッドと照らし合わせて検証し、システム内のより優先度の高い実行可能スレッドを選択する。

Claim (excerpt)：

複数のプロセッサを備えるマルチプロセッサ・システムでプリエンプティブ優先度スケジューリングに基づいてスレッドをスケジュールする方法であって、それぞれが前記複数のプロセッサに結合され、スケジュールするスレッドを格納する複数のローカル・ディスパチ・キューの1つと、複数の前記プロセッサのそれぞれがアクセスすることができ、スケジュールするスレッドを格納するグローバル・キューとから実行する候補スレッドとしてスレッドを選択するステップと、プロセッサに候補スレッドを通知するステップと、そのローカル・ディスパッチ・キューおよび前記グローバル・キューの中により優先度の高いスレッドが入っているかどうかを調べるステップと、より優先度の高いスレッドがある場合、最初に選択したスレッドに割り込み、実行する候補スレッドとしてより優先度の高いスレッドを選択するステップと、候補スレッドを実行するステップとを含む方法。

IPC (2)：

G06F 9/46 360 ,  G06F 15/16 430

FI (2)：

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