移動のないIncremental GCにおけるリアルタイム性評価

• Item type: SIG Technical Reports(1)
• 公開日: 2012-05-14
• タイトル: 移動のないIncremental GCにおけるリアルタイム性評価
• タイトル / 言語: en
• タイトル: Non-Moving Incremental Garbage Collections in Realtime System.
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 組込みシステム
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 横浜国立大学大学院工学府物理情報工学専攻
• 著者所属: 現在，横浜国立大学
• 著者所属: 横浜国立大学大学院工学府物理情報工学専攻
• 著者所属: 横浜国立大学大学院工学府物理情報工学専攻
• 著者所属(英): en
• 著者所属(英): Yokohama National University
• 著者所属(英): en
• 著者所属(英): Presently with Yokohama National University, MICT
• 著者所属(英): en
• 著者所属(英): Yokohama National University
• 著者所属(英): en
• 著者所属(英): Yokohama National University
• 著者名: 養安, 元気; 菅谷, みどり; 井出, 真広; 倉光, 君郎
• 著者名(英): Motoki, Yoan; Midori, Sugaya; Masahiro, Ide; Kimio, Kuramitsu
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 現在，スクリプト言語処理系にGarbage Collection(以降GC)が組み込まれていることが一般的である，GCによる自動メモリ管理は開発を容易にすることから，最近では組込みシステムへも適用領域が拡大している．しかし，GCはプログラム実行中にメモリ管理を行うため，リアルタイムシステムにおいては，その際のオーバーヘッドと，mutatorの最大停止時間が問題となる．本研究では、mutatorの最大停止時間を短縮する目的でIncremental GCを，またオーバーヘッドの逓減のために複数bitmapを用いたNon-moving世代別GCの両者をスクリプト言語konohaに組み込む．Non-moving世代別GCはオブジェクトの移動を減らし,GCのオーバーヘッドを逓減させる効果がある．評価実験では，ハードリアルタイムを提供するART-LinuxのAPIにkonoha言語のAPIをマップし，アプリケーションの実行を通じたGCの評価を行った．その結果，mutatorの停止時間が従来のkonoha言語のMark and Sweep GCと比較して，2.66%，停止時間のジッタを示す標準偏差が1.44%まで減少し，実用的なリアルタイムシステムへの適用可能である事を示した，
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Recently, scripting language processors include Garbage Collection(GC). Automated memory management make the development efficent, so that even if the embedded systemm apply for it. However, a propblem arouse in real-time application that suffers their overhead. Moreover GC manages chanks of memory during a program execution, it causes the maximum stop time. It will not suitable for real-time applications. To reduce the stop time and overhead, we propose Incremental GC and its extended generational GC that reduces also the search time for object and overhead. We implemented these GCs on static typing konohaing language, and evaluate on ART-Linux that provides hard real-time system. We bind the API libraies and develop applications. The evaulation shows the effectiveness of our proposal.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12149313
• 書誌情報: 研究報告組込みシステム（EMB）; 巻 2012-EMB-25, 号 2, p. 1-8, 発行日 2012-05-14
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会