密結合マルチプロセッサシステムにおける共通データアクセス競合の近似解析
スポンサーリンク
概要
- 論文の詳細を見る
本論文は,複数のタスクがタスク間で共有される共通データ(排他資源)にアクセスする際に生じるアクセス競合問題に関して近似解析手法を提案する.本論文で提案する近似解法の特徴は以下の点にある.まず,それぞれのタスクから排他資源へのアクセス間隔分布を指数分布で近似する.この近似により,排他資源でのアクセス競合を解析の容易な小規模なモデル(準ランダム入力をもつ有限呼源モデル)に置き換えることができる.次に,有限呼源モデルにおける空き呼源当りの生起率を,実際のモデルから求めた平均アクセス間隔の厳密解で与える.従って,本近似解法は,厳密なアクセス間隔分布の1次モーメントまで考慮した1次モーメントマッチ近似であると考えることができる.最終的に,本近似解法を厳密解やシミュレーション結果と比較することにより,排他制御モデルの近似解法として有効であることを示す.
- 社団法人電子情報通信学会の論文
- 1994-01-25
著者
関連論文
- リアルタイムシステムにおける性能評価手法の検討
- 待合せのある2呼種有限入り線モデルの近似解析
- 密結合マルチプロセッサシステムにおける排他制御方式とその性能解析
- 密結合マルチプロセッサシステムにおける共通データアクセス競合の近似解析
- 通信用プロセッサ向けカ-ネルの実現方式