動的クラスタリングへ向けて
スポンサーリンク
概要
- 論文の詳細を見る
二階層メモリにおける効果的なクラスタリングについて調べる。まずオフラインのリクエスト列が与えられたとき、MINページ置換法を用いた場合、最適クラスタリングに対する最悪クラスタリングの比を求める。次にLongest Unused法およびNearest Neighbor法と呼ぶアルゴリズムを提案し、オフラインのリクエスト列に対してこれらのアルゴリズムを適用した場合の上記の比の値を調べる。この結果特にNearest Neighbor法は比の値をかなり改善することがわかった。最後にリクエストの局所参照性を仮定した上で、オンラインのリクエスト列に対して上記のアルゴリズムを適用し、LRUページ置換法を用いた場合のそれらの性能をシミュレーションにより評価する。この結果Longest Unused法が単純で優れた方法だと言えることがわかった。
- 社団法人電子情報通信学会の論文
- 1997-09-26
著者
-
木庭 淳
神戸商科大学
-
亀田 恒彦
サイモンフレーザー大学計算科学部
-
亀田 恒彦
School Of Computing Science Simon Fraser Univ.
-
亀田 恒彦
サイモンフレーザー大学計算機科学科
関連論文
- Lookahead Scheduling Requests for Multi-size Page Caching
- 局所発見不可能な故障のゲーム理論的分析
- 局所発見不可能な故障のゲーム理論的分析
- 木型ネットワークにおける単一コータリのニ基準配置問題に関する数値実験
- 木型ネットワークにおける単一コータリーの二基準配置問題に関する数値実験
- ATMスイッチにおけるタイマ・チャネル割付けについて
- Serializable Classesの構造について(計算機構に関する数学的基礎理論とその応用)
- 先読みスケジューラによる分散型データベースシステムの並行処理制御(計算アルゴリズムと計算量の基礎理論)
- Lookahead Scheduling Requests for Efficient Paging (Algorithms and Theory of Computing)
- 動的クラスタリングへ向けて
- グラフ上の資源配置問題
- 「最適化とその応用」研究部会終了報告(ペーパーフェア)
- 「最適化とその応用」研究部会中間報告(ペーパーフェア)
- LRU-k法の簡単な近似
- MULTI-VERSION CONCURRENCY CONTROL SCHEME FOR A DATABASE SYSTEM : VERSION 1
- 連鎖的アボートのない多版先読みスケジューラ
- デ-タベ-スシステムにおける動的な版の選択を行うk版先読みスケジュ-ラ
- 動的な版の選択を行う1版先読みスケジュ-ラ
- Avoiding almost all faulty privileges in almost linear convergence time (Essays in Commemoration of the Fortieth Anniversary of Department of Management Science)
- A Note on Expected Staying Time Related to Paging
- 二次記憶を用いて収束中の安全性を改善する方法について
- A GAME THEORETIC APPROACH TO PROBE COMPLEXITY IN QUORUM SUSTEMS
- アドホックネットワークに対する自己安定的トークン伝達法
- リクエストに基づいた自己安定的トークン伝達法
- トークン伝達中における仮想リングの反復的構築
- LRUスタックの最適な再構築方策について
- An Extended Depth-first Search : How to Decrease Backtracking (New Developments of Theory of Computation and Algorithms)
- 自己安定深さ優先トークン伝達方式における故障特権の回避について
- 故障度適応封じ込め特性をもつ故障特権の回避
- 全体合理性を満たした自己安定的リンク形成アルゴリズム
- 2より小さい近似比率をもつ自己安定的頂点被覆(セッション1)
- 1-G-7 分散システム故障回復への応用を考慮した効率的機雷探索(ゲーム理論(1))