記憶構成方式MOLDSの動特性
スポンサーリンク
概要
- 論文の詳細を見る
ポインタでリンクされた構造を持つデータ(Linked Data structures,以下リストデータ)は記号処理の分野においては重要で不可欠である。リストデータは構造の柔軟性からアクセスされる際のアドレスに局所性が少ないため、記憶空間をページングが方式などを用いて仮想化すると二次記憶アクセスが大量に発生し、処理効率がかなり低下してしまう。我々はこのような問題点を解決する記憶構成が方式MOLS(Memory organization for Linked Data structures)を提案している。MOLDSでは互いに論理的つながりの深いデータの集まり(二次記憶ストラクチャと呼ぶ)を記憶階層間の転送(ストラクチャ・イン/ストラクチャ。アウト)の単位とする。このためガーベジや当面必要無いデータなどを無駄に転送することがない。MOLDSにおいては主記憶上のデータから二次記憶に転送すべきデータをストラクチャとして抽出する処理がオーバへッドとなり得るが、二次記憶へのアクセス回数が十分に少なくなれば全体としての効率は向上する。今回我々はMOLDSの記憶管理アルゴリズムを検討するためのシミュレータを作成した。同時に従来行なわれてきたページング方式を用いたシミュレーシも作成し、比較を行なった。
- 一般社団法人情報処理学会の論文
- 1991-02-25
著者
関連論文
- 記憶構成方式MOLDSの動特性
- Linked Data Structures のための記憶構成 : MOLDS
- 並列分散システムLilacの構成
- 計算における評価と資源に基づくアーキテクチャ
- Linked Data Structuresの記憶管理