[#45085] [ruby-trunk - Feature #5839][Open] Proposal: Bitmap Marking GC — Narihiro Nakamura <authorNari@...>

11 messages 2012/01/04

[ruby-dev:45088] Re: [ruby-trunk - Feature #5839][Open] Proposal: Bitmap Marking GC

From: SASADA Koichi <ko1@...>
Date: 2012-01-04 23:26:00 UTC
List: ruby-dev #45088
 ささだです.

(2012/01/04 22:48), Yukihiro Matsumoto wrote:
> 「bitmapあるからfreelistなくす」のもありえると思いますが、性
> 能特性はどうなるのかな。明示的なsweepが要らないぶんと割り当て
> 時にスキャンが発生するのとのトレードオフかなあ。

 メモリアクセスが減る(かもしれない)ので,実測値を知りたいところです.
まぁ,そのへんは実装によると思いますが.


> | あと,nari さんが PRO で提案していた手法だと,「ビットマップ探索高速化
> |のため〜」云々はあまり気にしなくていいんじゃないかと思ったんですが,そう
> |でもないでしょうか.
> 
> memalignで直接ページが得られた方が、PROの手法よりビットマップ
> テーブルを得るためのメモリアクセスが1段減って高速のはずです。
> ビットマップテーブル取得はオブジェクトごとに発生しますから効
> いてくるはずです。

 そうですね.定量的な比較がもしあると説得力が増すと思いました.

> |# あと,REE との性能比較があると興味深いと思ったけど,
> |# いろいろ難しいかな.
> 
> うーん、1.8と1.9の差の方が大きすぎて意味のある性能比較はムリ
> でしょう。メモリ消費量比較くらいなら有意義な比較ができるかな。

 はい,難しいと思います.が,何らかの指標があると,マーケティングには良
さそうです.

-- 
// SASADA Koichi at atdot dot net

In This Thread