単一ポインタ表現を持つ分散永続ヒープ上のGCの枠組

• Item type: SIG Technical Reports(1)
• 公開日: 1994-07-21
• タイトル: 単一ポインタ表現を持つ分散永続ヒープ上のGCの枠組
• タイトル / 言語: en
• タイトル: A Framework for Garbage Collection on a Distributed Persistent Heap with Uniform Representation of Pointers
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京大学大学院理学系研究科情報科学
• 著者所属: 東京大学大学院理学系研究科情報科学
• 著者所属: 東京大学大学院理学系研究科情報科学
• 著者所属(英): en
• 著者所属(英): Department of Information Science, Graduate School of Science, University of Tokyo
• 著者所属(英): en
• 著者所属(英): Department of Information Science, Graduate School of Science, University of Tokyo
• 著者所属(英): en
• 著者所属(英): Department of Information Science, Graduate School of Science, University of Tokyo
• 著者名: 山本, 耕平; 猪原, 茂和; 益田, 隆司
• 著者名(英): Kouhei, Yamamoto; Shigekazu, Inohara; Takashi, Masuda
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 永続的なデータをより容易に扱うために、永続・非永続データの透明性をアプリケーションに提供する永続オブジェクト管理システムが数多く研究されている。従来は、仮想空間の広さの制約から二次記憶と主記憶上で別々のポインタ表現が必要であり、それに伴う実行時のポインタ表現変換のコストが無視できなかった。今後一般的になると思われる64bit仮想空間を仮定することにより、単一のポインタ表現が可能となり、この変換コストは解消できる。一方、分散した永続ヒープには局所的なcompacting GCが必要不可欠であるが、従来の分散GCアルゴリズムは、64ビット空間の単一ポインタ表現下では効率的に動作しないことが分かった。本稿では、単一ポインタ表現を損なうことなく部分毎のcompacting GCを可能にするための枠組について述べる。この枠組の特徴は、単一ポインタ表現下でオブジェクトの移動を可能にするためのメタデータの導入と、トランザクションを利用して、非永続空間と永続空間との独立性を得ることによる言語独立な永続ヒーブのGCの実現の2点である。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: A number of persistent object management systems have been developed to provide applications with transparency between persistent and transient objects. In existing systems, references to persistent objects are represented differently on the primary and secondary storage because of the limited size of virtual address spaces of the existing hardwares. This paper proposes a distributed persistent object management system on 64-bit address spaces that has the following three features: high performance at application run-time by uniform representation of pointers, independence from a specific programming language, local compacting garbage collection (GC) of a persistent heap. Because existing algorithms for local compacting GC do not fit uniform representation of pointers, we introduce meta-data for supporting compacting GC. Transactional updates of the persistent heap are integrated with GCs to garbage-collect the persistent heap without considering transient spaces whose type information is known only by a language.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10485570
• 書誌情報: 情報処理学会研究報告プログラミング（PRO）; 巻 1994, 号 65(1994-PRO-018), p. 81-88, 発行日 1994-07-21
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会