密結合マルチプロセッサシステムにおける排他制御方式とその性能解析

星合 隆成  

誌名
電子情報通信学会論文誌 D   Vol.J78-D1   No.2   pp.248-259
発行日: 1995/02/25
Online ISSN: 
DOI: 
Print ISSN: 0915-1915
論文種別: 特集論文 (超並列コンピュータシステム論文特集)
専門分野: 性能解析
キーワード: 
マルチプロセッサシステム,  排他制御,  デッドロック,  待ち行列理論,  

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


あらまし: 
本論文は,複数のタスクがタスク間で共用される共通データ(排他資源)にアクセスする際に生じるアクセス競合問題に関して,性能解析手法を提案する.具体的には,プロセッサ台数(同時走行タスク数)に対するシステム性能の飽和点とその飽和要因,システム性能の向上対策(最適なタスク構造の明確化),タスクの到着過程・退去過程(システムの稼動状態)を考慮したシステム性能,排他制御に伴うオーバヘッドを考慮したシステム性能,について考察する.特に,システムの稼動状態を考慮したシステム性能に関しては,近似解析手法を提案し,シミュレーション結果と比較することによりその有効性を示す.