WEKO3
-
RootNode
アイテム
ビットマップマーキングを利用したマークコンパクトごみ集めのJikes RVMへの実装
https://ipsj.ixsq.nii.ac.jp/records/89449
https://ipsj.ixsq.nii.ac.jp/records/894498ff6588c-c052-446b-9243-10b006a3c65a
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-TPRO0601005.pdf (86.7 kB)
|
Copyright (c) 2013 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Trans(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2013-01-24 | |||||||
| タイトル | ||||||||
| タイトル | ビットマップマーキングを利用したマークコンパクトごみ集めのJikes RVMへの実装 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | An Implementation of Mark-compact Garbage Collection Using Bitmap Marking Technique on Jikes RVM | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | [発表概要] | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 著者所属 | ||||||||
| 電気通信大学大学院情報理工学研究科 | ||||||||
| 著者所属 | ||||||||
| 電気通信大学大学院情報理工学研究科 | ||||||||
| 著者所属 | ||||||||
| 電気通信大学大学院情報理工学研究科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Infomatics and Engineering, The University of Electro-Communications | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Infomatics and Engineering, The University of Electro-Communications | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Infomatics and Engineering, The University of Electro-Communications | ||||||||
| 著者名 |
森川, 和哉
鵜川, 始陽
岩崎, 英哉
× 森川, 和哉 鵜川, 始陽 岩崎, 英哉
|
|||||||
| 著者名(英) |
Kazuya, Morikawa
Tomoharu, Ugawa
Hideya, Iwasaki
× Kazuya, Morikawa Tomoharu, Ugawa Hideya, Iwasaki
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | Jikes RVM上で，ビットマップマーキングを利用したマークコンパクトごみ集めを実装し評価した．マークコンパクトごみ集めで広く使われているLisp 2アルゴリズムでは，オブジェクトの移動処理のために，生きているオブジェクトをアドレス順に2回探索する．本手法は，オブジェクトの生存情報をビットマップを使って保持し，そのビットマップをスキャンすることによって，生きているオブジェクトを探索する．生きているオブジェクトが少ない場合，ビットマップ上ではゼロビットが連続しているため，この探索を高速化することができる．提案するごみ集めの性能をDaCapoベンチマークを用いて評価したところ，プログラムによっては，ヒープの使用率が低い場合に，Jikes RVMに標準で搭載されているマークコンパクトごみ集めよりも優れた結果を示した． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | We have implemented and evaluated a mark-compact garbage collection using bitmap marking on Jikes RVM. The Lisp 2 algorithm, which is widely used in mark-compact garbage colletion, searches twice for live objects in the address order. Our garbage collection holds the locations of live objects in the bitmap by marking their corresponding bits. Then it scans the bitmap for live objects. In the case where the number of live objects is small, the bitmap can be scanned quickly because it has long sequences of zero bits. According to the results of DaCapo benchmarks, our garbage collection is faster than the one that has been implemented on Jikes RVM, depending on programs and heap usage. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11464814 | |||||||
| 書誌情報 |
情報処理学会論文誌プログラミング（PRO） 巻 6, 号 1, p. 27-27, 発行日 2013-01-24 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7802 | |||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
