並列オブジェクト指向言語のためのガーベジコレクタ

• Item type: Journal(1)
• 公開日: 1998-06-15
• タイトル: 並列オブジェクト指向言語のためのガーベジコレクタ
• タイトル / 言語: en
• タイトル: A Garbage Collector for Concurrent Object - oriented Languages (Special Issue on Parallel Processings)
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 特集：並列処理
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: 並列処理言語
• 著者所属: 京都大学大学院情報学研究科通信情報システム専攻
• 著者所属(英): en
• 著者所属(英): Department of Communications and Computer Engineering, Graduate School of Informatics, Kyoto University
• 著者名: 八杉, 昌宏
• 著者名(英): Masahiro, Yasugi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 並列オブジェクト指向言語処理系のための並列オブジェクトのガーベジコレクション（GC）方式を提案する．並列オブジェクトモデルを分析し，mutatorとセルを用いた単純なモデルに帰着させることで，ガーベジコレクタの設計を行う．提案するGC方式は，（1）マーク＆スイープに基づき循環した参照を持つゴミも回収する，（2）通常のプログラムの実行を長時間ブロックせず，並行して処理を行う，（3）通常のプログラム実行に課するオーバーヘッドが小さい，という特徴を持つ．これらの特徴を満たすため，本GC方式では，オーバーヘッドの大きいリードバリア・ライトバリアを並列オブジェクトの内部に対して用いずに，個々の並列オブジェクトを単位として一括処理を行う．実装と評価は，電総研で開発された非共有メモリ型のデータ駆動並列計算機EM?4上で行った．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: A garbage collection (GC) scheme of concurrent objects for concurrent object-oriented language systems is proposed.We make the GC design simplified and confirmed by decomposing the concurrent object-oriented computation model into a simple and essential model based on "mutators" and "cells." The GC scheme features that (1) it can collect garbages which have cyclic references,(2) it runs concurrently and does not block the normal computation for a long time,and (3) it does not impose large overhead upon the normal computation.These are realized by using atomic processing for each object rather than using read-barrier/write-barrier inside the object.The implementation and evaluation were performed on the ETL's distributed-memory data-driven parallel computer EM-4.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 39, 号 6, p. 1691-1699, 発行日 1998-06-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764