密結合マルチプロセッサシステムにおける共通データアクセス競合の近似解析

星合 隆成  

誌名
電子情報通信学会論文誌 D   Vol.J77-D1   No.1   pp.53-65
発行日: 1994/01/25
Online ISSN: 
DOI: 
Print ISSN: 0915-1915
論文種別: 論文
専門分野: 計算機システム
キーワード: 
マルチプロセッサシステム,  コンピュータシステム,  トラヒック理論,  待ち行列理論,  

本文: PDF(787.7KB)
>>論文を購入


あらまし: 
本論文は,複数のタスクがタスク間で共有される共通データ(排他資源)にアクセスする際に生じるアクセス競合問題に関して近似解析手法を提案する.本論文で提案する近似解法の特徴は以下の点にある.まず,それぞれのタスクから排他資源へのアクセス間隔分布を指数分布で近似する.この近似により,排他資源でのアクセス競合を解析の容易な小規模なモデル(準ランダム入力をもつ有限呼源モデル)に置き換えることができる.次に,有限呼源モデルにおける空き呼源当りの生起率を,実際のモデルから求めた平均アクセス間隔の厳密解で与える.従って,本近似解法は,厳密なアクセス間隔分布の1次モーメントまで考慮した1次モーメントマッチ近似であると考えることができる.最終的に,本近似解法を厳密解やシミュレーション結果と比較することにより,排他制御モデルの近似解法として有効であることを示す.