分散共有メモリに対するオンラインアルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
ローカルメモリを持った複数のプロセッサーからなる分散共有メモリシステムにおいては,各ページはメモリアクセス要求列に対してコストが低くなるように,適宣移動または複写されて適当なプロセッサーに配置される必要がある.本研究では,こうした低いコストのページ配置を実現するオンラインアルゴリズムをコンペティティブ比(最適オフラインアルゴリズムとのコスト比)の面から考える.特に本研究では,ページ移動問題に対しての確率的アルゴリズムをページ複写問題用に改良して木やリングのネットワークに対して既存の決定的アルゴリズムよりコンペティティブ比の面で強い結果が得た.
- 一般社団法人情報処理学会の論文
- 1993-05-28