特許
J-GLOBAL ID:201103040949670088

マルチタスクシステムの性能予測システム及び予測方法並びにその方法プログラムを記録した記録媒体

発明者:
出願人/特許権者:
代理人 (3件): 机 昌彦 ,  河合 信明 ,  谷澤 靖久
公報種別:特許公報
出願番号(国際出願番号):特願平11-106033
公開番号(公開出願番号):特開2000-298593
特許番号:特許第3663968号
出願日: 1999年04月14日
公開日(公表日): 2000年10月24日
請求項(抜粋):
【請求項1】並列計算機をプラットホームとするマルチタスクシステムの性能予測システムであって、 マルチタスク環境でのハードウェアのリソース競合と前記ハードウェアを利用するソフトウェアレベルでのリソース競合とを、プログラムのセマフォ若しくはクリティカルセクションの構造は待ち行列モデルにおけるトークンとして、実行状態にあるプログラムおよびスレッドは待ち行列モデルにおける客として、並列計算機は待ち行列モデルにおけるプロセッサシェアリングによるサーバとして、前記サーバ数は並列計算機の並列度として、待ち行列網モデルへのマッピングを行うモデル化手段と、タスクを実行中の客数の状態に依存して決まるタスクの単位時間あたりの処理量を、全サーバが全て該タスクを処理すると仮定した場合の単位時間あたりの処理量に、該タスクが確保しているトークンの数を全タスクが確保しているトークンの数とサーバ数の大きい方の値で除した値を、掛けたものとして全てのタスクを実行中の客数の状態に対して算出し、異なるタスク間での前記タスクの単位時間あたりの処理量の比を客数の状態毎に算出し、前記算出された比の積形式として定義される前記待ち行列網モデルの近似解析式に前記算出された比を代入することで客数の状態の確率分布を算出し、前記算出した客数の状態の確率分布により、前記マルチタスクシステムの性能指標を予測する性能指標予測手段とを含むことを特徴とするマルチタスクシステムの性能予測システム。
IPC (2件):
G06F 9/50 ,  G06F 11/34
FI (2件):
G06F 9/46 465 Z ,  G06F 11/34 S

前のページに戻る