| Item type |
Trans(1) |
| 公開日 |
2020-06-17 |
| タイトル |
|
|
タイトル |
mRuby/cにおける参照カウントGCとマークスイープGCの比較 |
| タイトル |
|
|
言語 |
en |
|
タイトル |
Comparison of Reference Counting GC and Mark-Sweep GC in mRuby/c |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
[発表概要, Unrefereed Presentatin Abstract] |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_6501 |
|
資源タイプ |
journal article |
| 著者所属 |
|
|
|
高知工科大学 |
| 著者所属 |
|
|
|
高知工科大学 |
| 著者所属 |
|
|
|
高知工科大学 |
| 著者所属(英) |
|
|
|
en |
|
|
Programming Languages and Systems, Kochi University of Technology |
| 著者所属(英) |
|
|
|
en |
|
|
Programming Languages and Systems, Kochi University of Technology |
| 著者所属(英) |
|
|
|
en |
|
|
Programming Languages and Systems, Kochi University of Technology |
| 著者名 |
森, 翔太郎
近森, 凪沙
鵜川, 始陽
|
| 著者名(英) |
Shotaro, Mori
Nagisa, Chikamori
Tomoharu, Ugawa
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
組込みシステム向けにコンパクトに開発されたmRuby/cというRuby処理系がある．組込みシステムの実行環境は一般にメモリが少なく，CPUも非力であるため，時間的オーバヘッドや空間的オーバヘッドが小さい方法でにプログラムを処理する必要がある．現状のmRuby/cのガベージコレクタ（GC）には，参照カウント方式が採用されている．参照カウント方式は，再帰的なオブジェクトの解放が起こらない限り停止時間が短いという利点がある．しかし，参照カウントの操作は時間的なオーバヘッドとなる．また，各オブジェクトが持つ参照カウントを保持するフィールドも空間的なオーバヘッドとなる．さらに，循環参照を回収できないという問題もある．そこで本研究では，mRuby/cで参照カウントの妥当性を調査する．そのために，比較対象としてマークスイープGCを実装する．そのうえで，いくつかの性質の異なるベンチマークプログラムを用いて停止時間や時間的，空間的オーバヘッドの面で比較する． |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
mRuby/c is an implementation of Ruby language for embedded systems. Because embeddeds system have small amount of memory and low power CPUs, it is necessary to processing a program in a way with small time and space overhead. mRuby/c has reference counting garbage collection (GC). Reference counting GC has the advantage that pause time of application are short unless objects are happen to be released recursively. However, time overhead of operating reference counts is applied as well as spatial overhead that each object has a reference count field. Furthermore, reference counting GC cannot release cyclic chains of objects. In this research, we examine feasibility of reference counting GC in the context of mRuby/c. We first implemented marksweep GC in mRuby/c. Then, we compared reference counting GC and marksweep GC in terms of pause times and time and spatial overhead using benchmark programs with different characteristics. |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA11464814 |
| 書誌情報 |
情報処理学会論文誌プログラミング（PRO）
巻 13,
号 3,
p. 15-15,
発行日 2020-06-17
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
1882-7802 |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-TPRO1303005.pdf (95.0 kB)
