特許
J-GLOBAL ID:200903097572680460
マルチスレッド・スケジューリング装置
発明者:
出願人/特許権者:
代理人 (1件):
大西 健治
公報種別:公開公報
出願番号(国際出願番号):特願平7-192994
公開番号(公開出願番号):特開平9-044366
出願日: 1995年07月28日
公開日(公表日): 1997年02月14日
要約:
【要約】【目的】 マルチスレッドで動作するプロセス処理において、マルチスレッドの適切なスケジューリングを行う。【構成】 任意のタイミングで生成された各タスクには、それぞれスレッドが割り当てられる。各スレッドは待機タスク維持部3において実行待ち状態となる。推論部5は次に実行すべきスレッドをファジイ推論によって決定する。プライオリティやスケジューリング方式はその度合を表す値の範囲で表現し、最適な範囲でファジイ推論し、スレッドが生成されてから実行されるまでの待機時間から推論された結果に重みを付けてスレッド実行の優先度を決定する。
請求項(抜粋):
任意のプロセスにより生成された複数のタスクに対してそれぞれスレッドが割り当てられ、このスレッドが実行に移されるまでタスクを待機させる待機タスク維持部と、各タスクが作用を及ぼし合う共有資源と、その共有資源の同期制御変数を監視する共有資源監視部と、待機中の各タスクの実行の優先順位に関する属性値と待機時間と同期制御変数との関係をルールベースに含めて、各タスクの実行順序をファジイ推論する推論部と、推論部の推論により得られたタスクの実行順に従って、待機タスク維持部中の各スレッドに実行命令を発するタスク実行制御部と、このタスク実行制御部より発せられた実行命令に従ってタスクの処理を実行し、共有資源に作用を及ぼすタスク処理部を備えたことを特徴とするマルチスレッド・スケジューリング装置。
IPC (2件):
G06F 9/46 340
, G06F 9/44 554
FI (2件):
G06F 9/46 340 B
, G06F 9/44 554 A
前のページに戻る