循環構造に適用可能な参照カウント方式GC
スポンサーリンク
概要
- 論文の詳細を見る
本稿では,循環参照カウント方式(CRC)を基礎とする新しいGCアルゴリズムCRC_<IW>を提案する.CRCは,ポインタによる循環構造も含めた任意の使用不能なメモリブロック(オブジェクト)を回収可能なGC方式であるが,対象言語がコンビネータに制限されること,循環構造を管理するアルゴリズムが逐次的であることという二点により,並列マシン上の一般の高級言語にはそのまま適用できなかった.CRC_<IW>は,各オブジェクトに順序数を与えることで任意の言語に適用可能とし,複数のプロセスによって並列に循環構造を管理するようアルゴリズムを拡張している.さらに,分散メモリを持つ並列マシンにおいてGCによる通信オーバーヘッドを低減するために,参照を3タイプに分けて管理することと各参照に重みを与えることが考察される.
- 一般社団法人情報処理学会の論文
- 1993-09-17
著者
-
堀 敦史
技術研究組合新情報処理開発機構つくば研究センタ並列分散システムソフトウェアつくば研究室
-
石川 裕
技術研究組合新情報処理開発機構つくば研究センタ並列分散システムソフトウェアつくば研究室
-
小中 裕喜
新情報処理開発機構つくば研究センタ
-
友清 孝志
新情報処理開発機構つくば研究センタ
-
小中 裕喜
技術研究組合新情報処理開発機構つくば研究センタ
-
友清 孝志
技術研究組合新情報処理開発機構つくば研究センタ
-
前田 宗則
技術研究組合新情報処理開発機構つくば研究センタ
-
前田 宗則
新情報処理開発機構:(現)富士通研究所
-
石川 裕
技術研究組合新情報処理開発機構:(現)東京大学大学院情報工学系研究科
-
堀 敦史
技術研究組合新情報処理開発機構つくば研究センタ
関連論文
- GigaE PM II: Gigabit Ethernetによる高速通信ライブラリの設計
- Gigabit Ethernet NICの性能評価
- Gigabit Ethernet NIC の性能評価
- Gigabit Ethernetを用いた高速通信ライブラリの設計
- マルチスレッド言語のための実行時ライブラリの実装
- ソフトウエア分散共有メモリ上のOpenMP Omni/SCASHにおけるNPBの最適化と性能評価
- ピンダウンキャッシュを用いたユーザレベルゼロコピー通信
- PCとギガビットLANによるPCクラスタの構築
- 超並列オペレーティングシステムカーネルSCoreにおけるIPC : 効率的IPCを目指したスケジューリング技法
- RHiNETの高速通信ライブラリPMv2による評価
- RHiNETの高速通信ライブラリPMv2による評価
- Gigabit Ethernet NICの性能評価
- Gigabit Ethernet NICの性能評価
- EM-Cによるニューラルネットワークの実現
- 時分割空間分割スケジューリング
- 並列オブジェクト指向言語OCoreにおける共同体の拡張
- グローバルガーベッジコレクションとその評価に関する考察
- 超並列オブジェクトベース言語OCoreの並列計算機上での実装
- 超並列オブジェクトベース言語OCoreによるN体問題の記述
- 超並列オブジェクトベース言語OCoreにおけるデータ並列計算の記述
- INCREMENTAL CYCLIC GARBAGE COLLECTION FOR MULTI-COMPUTERS
- 超並列マシンにおける時分割スケジューリング
- 超並列オペレーティングシステムにおけるスケジューリング方式の提案
- 循環構造に適用可能な参照カウント方式GC
- オブジェクト指向言語に適用可能な循環参照カウント方式ゴミ集め
- 超並列オブジェクトベース言語OCoreにおけるメタレベルアーキテクチャ
- 超並列オブジェクトベース言語OCoreの概要
- 超並列プログラミング言語MPC++の概要
- 超並列システムカーネルSCoreの構想
- 通信ライブラリPMのUDP上への移植と評価
- 通信ライブラリPMのUDP上への移植と評価
- 通信ライブラリPMのUDP上への移植と評価
- ソフトウエア分散共有メモリ上のOpenMP Omni/SCASHにおけるNPBの最適化と性能評価
- 分散環境におけるシームレス並列コンピューティングシステムの構想
- 分散リファレンスカウント法に基づいたGCアルゴリズムの最適化技法 (並列処理)
- ハイブリッド分散ガーベージコレクションの一方式の提案とその評価
- RWC PC Cluster II の構築と性能評価
- 超並列計算機RWC-1における同期機構