圧縮型高速ガーベッジコレクション

• Item type: Journal(1)
• 公開日: 1995-11-15
• タイトル: 圧縮型高速ガーベッジコレクション
• タイトル / 言語: en
• タイトル: Fast Compactifying Garbage Collection
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: ソフトウェア
• 著者所属: 電気通信大学情報システム学研究科
• 著者所属: 電気通信大学情報システム学研究科
• 著者所属: 電気通信大学情報システム学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Systems, University of Electro - Communications
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Systems, University of Electro - Communications
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Systems, University of Electro - Communications
• 著者名: 寺島, 元章; 石田, 満; 笹原, 豪士
• 著者名(英): Motoaki, Terashima; Mitsuru, Ishida; Tsuyoshi, Sasahara
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: Morrisの方法とソート技法を結含した圧縮型高速ガーベッジコレクションであるSMC（Sort＆refined Morris Compactin）の機能とその性能評価について述べる。SMCは使用中セルの塊である各クラスタの代表アドレスをソートした結果を利用することで、クラスタの総容量に比例する時間で圧縮処理を行うことができる。ソート処理に必要な作業領域量はセルの格納領域量の5％を上限としてその効率的な運用ができるよう動的に決められる。ソート処理が放棄される場合でも、従来の圧縮型ガーベッジコレクションと比較して負荷が増大することはない。Lisp処理系であるPHLに組み込まれたSMCの処理速度は、同じく実装された既存の圧縮型や複写型のガーベッジコレクションよりも高速であることがLispプログラム実行結果から示されている。
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 36, 号 11, p. 2681-2689, 発行日 1995-11-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764