循環構造に適用可能な参照カウント方式GC

  • 前田 宗則
    技術研究組合新情報処理開発機構つくば研究センタ
  • 小中 裕喜
    技術研究組合新情報処理開発機構つくば研究センタ
  • 石川 裕
    技術研究組合新情報処理開発機構つくば研究センタ
  • 友清 孝志
    技術研究組合新情報処理開発機構つくば研究センタ
  • 堀 敦史
    技術研究組合新情報処理開発機構つくば研究センタ

書誌事項

タイトル別名
  • A GC algorithm based on Reference Counting able to collect cycles

この論文をさがす

抄録

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

収録刊行物

詳細情報 詳細情報について

  • CRID
    1573950401960867840
  • NII論文ID
    110002929388
  • NII書誌ID
    AN10112573
  • 本文言語コード
    ja
  • データソース種別
    • CiNii Articles

問題の指摘

ページトップへ