仮想メモリにおけるプログラム再構成の解析と最適化
スポンサーリンク
概要
- 論文の詳細を見る
仮想メモリの性能向上方式のひとつであるプログラム再構成方式は, 対象とするプログラムのモジュールを仮想メモリ上で再配置して, 頻繁に参照されるものを同じページに割付けることにより, ページ・フォールトの発生を減少させる. そのため, プログラムの実行過程からモジュール参照の時系列を取得し, これから2つのモジュールの結びつきの強さ(コスト)を算出する. 本論文では, コストの算出法として有力なもののひとつである Critical Working Set法(CWS法)について確率モデルによる解析を行う. また, CWS法を現実のプログラムに適用し, シミュレーションによりコスト算出法としての妥当性を検討すると共に, CWS法で使用するパラメータの最適値を推定する一方法を考察する. また, プログラム再構成方式における実用上の問題点として, 1ページ・サイズより大きいモジュールには効果が上がらないという問題がある. この解決策として, 各モジュールの中をさらに再構成する2段階プログラム再構成方式を提案した. これはサイズの大きいモジュール内の参照部分の偏りを改善するもので, シミュレーションにより適用結果を従来方式と比較して, その有効性を確認した.
- 一般社団法人情報処理学会の論文
- 1980-03-15
著者
関連論文
- 汎用OSテスト支援システムOSTD(2) : 制御方式
- 汎用OSと専用OSを高効率に相互補完するナノカーネルの提案と実現(システムソフトウェア設計・構成論)
- 計算機自動運転エキスパートシステムの提案
- 分散システムにおけるクラスタ型機能分割方式の開発
- 分散システムにおける端末無中断方式の提案
- HITAC M-880 マルチプロセッサ高性能化アーキテクチャ
- HITAC M-880 向けマルチプロセッサ性能評価技術
- FCFSノードを含む複数ジョブクラスの待ち行列網の近似解法に関する一考察
- 疎結合マルチプロセサシステム用 OS テスト支援システム: OSTD/MV
- P2Pを用いたVODサーバの負荷低減方式の提案(セッション4: Webシステム・P2Pシステム)
- P2Pを用いたVODサーバの負荷低減方式の提案(セッション4: Webシステム・P2Pシステム)
- 複数の自動追尾カメラを用いた映像の安定度と連続度に基づく映像切り替え方式の提案
- 汎用OSにおけるマルチプロセスサポート方式の提案
- 三階層記憶方式の仮想記憶制御への適用と分析・評価
- ファイル常駐キャッシング機能の提案と評価
- 汎用OSテスト支援システムOSTD(3) : テストカバレージ評価方式
- 汎用OSテスト支援システムOSTD(1) : 概要
- 密結合マルチプロセッサにおけるソフトウェアリソース競合モデルに関するー考察
- 逐次アクセス資源の応答時間への影響の待ち行列網による解析に関する一考察
- 逐次アクセス資源のある計算機システムの待ち行列網による近似評価の一手法
- 逐次アクセス資源のある計算機システムの待ち行列網によるモデル化と評価法
- 資源要求のある待ち行列網のモデル化と評価
- 資源要求のある待ち行列網のモデル化の一提案
- 積形解を持たない待ち行列網の近似解法の仮定に関する一考察
- RISCサーバにおける高可用化方式の提案
- 積形解を持たない待ち行列網の近似解法に関する一考察
- 解析手法とシミュレーションを組み合わせたHybrid形式による計算機性能評価シミュレータ
- セントラル・サーバ・モデルにおけるパラメトリック・アナリシスの厳密性のための一条件
- 分散システム構築支援機能の提案と実現
- 入出力の仮想化と並列処理によるバッチ処理の高速化機能: PREST
- COMTRAC-H運転整理システムの性能評価
- 入出力仮想化による計算機高速化機能の開発とその分析・評価
- 密結合型マルチプロセッサシステム性能評価シミュレータPMOSの開発
- 大規模TSSにおけるデマンド・スワッピング方式の解析
- 仮想メモリにおけるプログラム再構成の解析と最適化