@techreport{oai:ipsj.ixsq.nii.ac.jp:00032471,
 author = {古賀, 久志 and Hisashi, Koga},
 issue = {48(1993-AL-033)},
 month = {May},
 note = {ローカルメモリを持った複数のプロセッサーからなる分散共有メモリシステムにおいては、各ページはメモリアクセス要求列に対してコストが低くなるように、適宜移動または複写されて適当なプロセッサーに配置される必要がある。本研究では、こうした低いコストのページ配置を実現するオンラインアルゴリズムをコンペティティブ比（最適オフラインアルゴリズムとのコスト比）の面から考える。特に本研究では、ページ移動問題に対しての確率的アルゴリズムをページ複写問題用に改良して木やリングのネットワークに対して既存の決定的アルゴリズムよりコンペティティブ比の面で強い結果が得た。, In distributed shared memory system consisting of multiple processor s, each of which has its own local memory, each page needs to be located at a proper processor by migration or replication so at to make the total cost for memory-access lower. In this paper, on-line algorithms attempting to implement this low-cost locating are considered in terms of competitiveness, the ratio of the cost of the on-line algorithms to that of the off-line optimal algorithm. Especially in this paper, we show that the application of algorithms base on randomized algorithms for page migration problem to page replication problem can acquire more powerful result than existing deterministic algorithms about competitive ratio.},
 title = {分散共有メモリに対するオンラインアルゴリズム},
 year = {1993}
}