効率的なビットマップマーキングを用いた Ruby 用ごみ集め実装

• Item type: Trans(1)
• 公開日: 2009-03-23
• タイトル: 効率的なビットマップマーキングを用いた Ruby 用ごみ集め実装
• タイトル / 言語: en
• タイトル: Ruby Garbage Collection Using Efficient Bitmap Marking
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 発表概要
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 株式会社ネットワーク応用通信研究所
• 著者所属: 株式会社ネットワーク応用通信研究所
• 著者所属(英): en
• 著者所属(英): Network Applied Communication Laboratory Inc.
• 著者所属(英): en
• 著者所属(英): Network Applied Communication Laboratory Inc.
• 著者名: 中村, 成洋; 松本, 行弘
• 著者名(英): Narihiro, Nakamura; Yukihiro, Matsumoto
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: Apache HTTP サーバのもとで提供される Web サービスのような，ひんぱんにサブプロセスが生成される環境下では，現在 Ruby が採用しているマークビットをオブジェクトヘッダ内に持つマークスイープ方式のゴミ集め実装は，copy-on-write によるメモリページ共有を疎外し，必要以上にメモリを消費する．本研究では，マークをオブジェクトヘッダ内から独立したビットマップに移すことによるメモリ消費量実行性能の変化を示す．効率的なビットマップマーキングのためにはオブジェクトポインタからビットマップの特定の位置の計算が必要である．一般的にはビットマップ位置をたとえば 1M バイト単位でアラインしておきアドレスをマスクすることでビットマップ位置を求めることが行われている．しかし，Ruby のように種々のプラットフォームで動作する言語処理系では，利用できるメモリ割当て API はmalloc() しかないため，効率良くアラインされたメモリを確保する方法は知られていない．本研究では Ruby のオブジェクト配置方式を利用し，移植性を維持したまま，オブジェクトポインタから定数時間でビットマップ位置を計算する手法を提案する．また，二分検索を用いたビットマップマーキングと比較したマーキング性能の改善も示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Since mark-and-sweep garbage collection scheme, which Ruby interpreter uses modifies every living object, it suffers performance problems due not to utilize copy-on-write memory page sharing among processes, under the circumstances like web-services running under Apache HTTP servers. In this paper, we proposes adding bitmap marking for Ruby's garbage collection. We show much memory usage and performance change by bitmap marking. For efficient bitmap marking, it is needed to calculate bitmap position from an object pointer. Prior art uses aligns heap memories and pointer masking to retrieve bitmap position from object pointer. But Ruby interpreter runs on various platforms, and we do not have portable memory allocation API to obtain aligned memory region without wasting region. In this paper, we propose portable scheme to map from object pointers to corresponding bitmap table in constant time. We also show how much proposed bitmap marking improves performance, comparing bitmap marking method using binary search to obtain bitmap position from object pointers.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464814
• 書誌情報: 情報処理学会論文誌プログラミング（PRO）; 巻 2, 号 2, p. 176-176, 発行日 2009-03-23
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7802
• 出版者 / 言語: ja
• 出版者: 情報処理学会