単一ポインタ表現を持つ分散永続ヒープ上のGCの枠組
スポンサーリンク
概要
- 論文の詳細を見る
永続的なデータをより容易に扱うために,永続・非永続データの透明性をアピリケーションに提供する永続オブジェクト管理システムが数多く研究されている.従来は,仮想空間の広さの制約から二次記憶と主記憶上で別々のポインタ表現が必要であり,それに伴う実行時のポインタ表現変換のコストが無視できなかった.今後一般的になると思われる64bit仮想空間を仮定することにより,単一のポインタ表現が可能となり,この変換コストは解消できる.一方,分散した永続ヒープには局所的なcompacting GCが必要不可欠であるが,従来の分散GCアルゴリズムは,64ビット空間の単一ポインタ表現下では効率的に動作しないことが分かった.本稿では,単一ポインタ表現を損なうことなく部分毎のcompacting CGを可能にするための粋組について述べる.この粋組の特徴は,単一ポインタ表現下でオブジェクトの移動を可能にするためのメタデータの導入と,トランザクションを利用して,非永続空間と永続空間との独立性を得ることによる言語独立な永続ヒープのGCの実現の2点である.
- 一般社団法人情報処理学会の論文
- 1994-07-21
著者
-
猪原 茂和
株式会社日立製作所中央研究所プロセッサシステム部
-
益田 隆司
東京大学大学院理学系研究科情報科学専攻
-
山本 耕平
東京大学 大学院 理学系研究科 情報科学専攻
-
猪原 茂和
東京大学大学院理学系研究科情報科学専攻
-
山本 耕平
東京大学大学院理学系研究科情報科学専攻
-
益田 隆司
東京大学大学院理学系研究科
関連論文
- パネル討論会 : システム性能評価 : 昭和59年度前期第28回全国大会報告
- セグメント機構を用いた細粒度保護ドメインの性能分析
- 拡張コンポーネントのためのカーネルによる細粒度軽量保護ドメインの実現 (新しいシステムソフトウェア)
- 細粒度保護ドメインのための多重保護ぺージテープルの提案と実装
- データベースの多様な応用分野に対応可能な関数型並列処理システムSMASH : データ構造および演算の定義系と実行系
- 分散共有記憶型超並列OSにおけるアクティブメモリオブジェクトを用いた通信機構の設計
- 開放的分散オペレーティングシステムXEROの設計
- 分散OS XEROにおけるコンテキストの分散かつ永続的な管理法について
- 拡張可能OSのfail-safe機構
- 細粒度保護ドメインのための多重保護ページテーブルの提案と実装
- OSとアプリケーションの連携による軽量保護ドメインの実現方式
- OSとアプリケーションの連携による軽量保護ドメインの実現方式
- SOSP-14:オペレーティングシステムに関する国際会議に参加して
- 分散共有メモリのキャッシュ一貫性制御プロトコルのカスタマイズ
- ユーザスクリプトをカーネル内実行する低オーバヘッドの外部ページャ機構
- ユーザレベルプロトコルのカーネル内実行による大量データ通信の効率的実現
- トランザクション機構を持つLog-Structured File Systemの設計と実装
- ユーザとカーネルの非同期的な協調機構によるスレッド切り替え動作の最適化
- メモリマップに基づく永続オブジェクト管理のためのトランザクション機構
- カスタマイズ機能を持つ分散デバッガーにおけるデバッグ支援機能の設計と実現
- カーネル内のユーザ定義イベントハンドラを用いた外部ページャ機構
- メモリマップされたトランザクションを効率良く実現するためのメモリオブジェクトの枠組
- HICSS95 参加報告
- ユーザが拡張可能なイベント監視機構を持つ分散デバッガの設計と実現
- 分散永続オブジェクト管理システム上のバージョン間衝突の解決
- メモリマップに基づく永続オブジェクト管理のためのトランザクション機構
- 分散ファイルシステムにおける一貫性制御プロトコルのユーザレベルカスタマイズ機構
- 型情報に基づく遅延隠蔽を行うプロセス間通信機構
- 単一ポインタ表現を持つ分散永続ヒープ上のGCの枠組
- 分散協調作業のための一貫性制御プロトコルに基づく分散ファイルシステム
- Lucasオペレーティングシステムにおけるメモリマップ技術を用いたストリーム型プロセス間通信
- 分散OS XEROにおける複合オブジェクトに基づいたファイルシステムについて
- RMIにおけるオブジェクト整列化の実行時特化の枠組
- 自律協調システムのための分散オブジェクトの共有機構
- 1P-11 分散プロセスを一括管理するプロセスマネージャの実装
- 2N-4 遠隔メソッド起動におけるシリアライズの最適化の一手法
- TRaP-RPC:分散透明な遠隔ポインタの効率的な実現法について
- 並列・分散処理環境を対象としたOSReSCにおける分散オプティマイザ
- 緩い一貫性に基づいたグループウェアのための共有オブジェクト空間の実装
- 日本の風土でのソフトウェア研究
- Lucasオペレーティングシステムにおける分散ファイルシステムと分散共有メモリの融合
- 広域分散ファイルシステムにおける2次サーバの有効性と限界
- 二次サーバを活用した広域分散ファイルシステムAria
- 異なるネットワーク間を移動する計算機のための分散ファイルシステム
- 64ビットアドレス空間上の協調作業を指向したオペレーティングシステムLucas
- オペレーティングシステムLucasにおける64ビットアドレス空間の管理
- OODB上のデータを扱う永続化可能なGUIのためのツールキット
- データベース処理を指向した分散オペレーティング・システムXEROの設計
- 共有メモリを介したストリーム通信ライブラリの構築と性能評価
- 情報科学・工学, 私はこう考える : OS研究, 私はこう考える
- 分散OS XEROにおける協調処理のためのトランザクション機構の検討
- データベース処理を指向した分散OS XEROにおけるスレッドの動的ロード機構
- システムXEROにおけるプロセス間大量データ通信機能
- 1.3 分散OS XERO : 分散処理と永続処理の統一的な取扱いを目指して (日本におけるオペレーティングシステム研究の動向)
- 学会の品位
- ネットワークモジュールの自動配布による通信の高速化