共通バス調停型マルチプロセッサシステムのアクセス競合に関する近似解析

星合 隆成  

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

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


あらまし: 
バス結合型マルチプロセッサシステムの一構成として,共通バス調停型マルチプロセッサシステムがある.このシステムでは,共通バスや共通メモリでのアクセス競合による性能劣化が主要な問題となる.そこで,共通バス調停型マルチプロセッサシステムの性能評価手法として,1次モーメントマッチ近似法を適用した近似手法を提案する.また,本近似手法を,シミュレーション値と比較することにより,非常に良い近似精度を与えることを示す.更に,本近似手法を用いて,完全結合型およびメモリバンク調停型マルチプロセッサシステムとの性能比較を行うことにより,共通バス調停型マルチプロセッサシステムの適用領域を明らかにする.