並行制御アルゴリズムのシミュレーション
スポンサーリンク
概要
- 論文の詳細を見る
構文情報だけを利用した並行制御アルゴリズムうちで、2相ロックアルゴリズムと直列化可能性グラフを用いたBBアルゴリズムの性能比較をシミュレーションによって行った。まず、アルゴリズムの不動点集合(並行制御アルゴリズムによって直列化可能と判断される履歴集合)の大きさを比較し、次に、Agrawalらのモデルに基づいて並行処理のシミュレーションを行った。不動点集合には顕著な差がみられ、処理結果では、競合の少ない場合には両者に差がなく、競合が増えるにつれBBアルゴリズムが高いスループットを示すことか確かめられた。
- 一般社団法人情報処理学会の論文
- 1996-07-24