Pat

J-GLOBAL ID：200903097572680460

マルチスレッド・スケジューリング装置

Inventor： 原田 洋子
Applicant, Patent owner： 沖電気工業株式会社
Agent (1)： 大西 健治
Gazette classification：公開公報
Application number (International application number)：1995192994
Publication number (International publication number)：1997044366
Application date： Jul. 28, 1995
Publication date： Feb. 14, 1997
Summary：

【要約】【目的】 マルチスレッドで動作するプロセス処理において、マルチスレッドの適切なスケジューリングを行う。【構成】 任意のタイミングで生成された各タスクには、それぞれスレッドが割り当てられる。各スレッドは待機タスク維持部3において実行待ち状態となる。推論部5は次に実行すべきスレッドをファジイ推論によって決定する。プライオリティやスケジューリング方式はその度合を表す値の範囲で表現し、最適な範囲でファジイ推論し、スレッドが生成されてから実行されるまでの待機時間から推論された結果に重みを付けてスレッド実行の優先度を決定する。

Claim (excerpt)：

任意のプロセスにより生成された複数のタスクに対してそれぞれスレッドが割り当てられ、このスレッドが実行に移されるまでタスクを待機させる待機タスク維持部と、各タスクが作用を及ぼし合う共有資源と、その共有資源の同期制御変数を監視する共有資源監視部と、待機中の各タスクの実行の優先順位に関する属性値と待機時間と同期制御変数との関係をルールベースに含めて、各タスクの実行順序をファジイ推論する推論部と、推論部の推論により得られたタスクの実行順に従って、待機タスク維持部中の各スレッドに実行命令を発するタスク実行制御部と、このタスク実行制御部より発せられた実行命令に従ってタスクの処理を実行し、共有資源に作用を及ぼすタスク処理部を備えたことを特徴とするマルチスレッド・スケジューリング装置。

IPC (2)：

G06F 9/46 340 ,  G06F 9/44 554

FI (2)：

G06F 9/46 340 B ,  G06F 9/44 554 A