著者

前田 宗則 小中 裕喜 石川 裕 友清 孝志 堀 敦史

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告. 記号処理研究会報告

巻号頁・発行日

vol.93, no.81, pp.17-24, 1993-09-17

---

本稿では,循環参照カウント方式(CRC)を基礎とする新しいGCアルゴリズムCRC_<IW>を提案する.CRCは,ポインタによる循環構造も含めた任意の使用不能なメモリブロック(オブジェクト)を回収可能なGC方式であるが,対象言語がコンビネータに制限されること,循環構造を管理するアルゴリズムが逐次的であることという二点により,並列マシン上の一般の高級言語にはそのまま適用できなかった.CRC_<IW>は,各オブジェクトに順序数を与えることで任意の言語に適用可能とし,複数のプロセスによって並列に循環構造を管理するようアルゴリズムを拡張している.さらに,分散メモリを持つ並列マシンにおいてGCによる通信オーバーヘッドを低減するために,参照を3タイプに分けて管理することと各参照に重みを与えることが考察される.

著者

前田 宗則 小中 裕喜 石川 裕 友清 孝志 堀 敦史

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告. [プログラミング-言語基礎実践-]

巻号頁・発行日

vol.93, no.73, pp.113-120, 1993-08-19

---

参照カウント方式ゴミ集めは,アプリケーションが生成する参照に循環構造が存在しないことを前提とする既に広く知られたゴミ集め技法である.これまでに,循環参照を取り扱えるよう拡張された循環参照カウント方式が提案されているが,アルゴリズム上その方式の適用可能な計算モデルがコンビネータマシンに限定される問題がある.本稿では,オブジェクト指向言語を含めて,参照の循環を任意の時点で引き起こすようなポインタ操作を許す言語に対する循環参照カウント方式ゴミ集めを提案する.さらに本方式は,ゴミ集めの並列処理と重み付き参照による参照複製に関して考察し,並列/分散環境のための基礎を与える.