Memory Management Techniques for Embedded System Language Runtimes

嵌入式系统语言运行时的内存管理技术

• 批准号: 22700026
• 负责人: UGAWA Tomoharu
• 金额: $ 2.5万
• 依托单位: The University of Electro-Communications
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2010
• 资助国家: 日本
• 起止时间: 2010 至 2012
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22700026/
• 关键词: プログラム処理系; ごみ集め; プログラミング言語; マルチコア; 組込みシステム; Java; JNI; コンパクション; 実時間システム

In this research, we studied garbage collection techniques for language runtimes on embedded systems. As a result, we achieved the followings. (1) We developed a partial compaction algorithm that ensures that the heap never gets fragmented more than a degree by compacting only a part of the heap in each garbage collection cycle. (2) We improved a concurrent garbage collection so that garbage collector can run efficiently on embedded systems with multi-core CPUs. (3) We developed a program analysis tool that finds bugs in the Android library that were obstacles of our implementation of the partial compaction. (4) We developed two techniques to improve performance of garbage collections.

本研究针对嵌入式系统中的语言运行时垃圾回收技术进行了研究。结果，我们实现了以下几个方面。(1)我们开发了一个部分压缩算法，通过在每个垃圾收集周期中只压缩堆的一部分来确保堆永远不会碎片化超过一个程度。(2)改进了一种并发垃圾回收机制，使垃圾回收器能够高效地运行在具有多核CPU的嵌入式系统上。(3)我们开发了一个程序分析工具，可以发现Android库中阻碍部分压缩实现的Bug。(4)提出了两种提高垃圾收集性能的技术。

项目成果

Improvements of Recovery from Marking Stack Overflow in Mark Sweep Garbage

标记清除垃圾中标记堆栈溢出恢复的改进

• 发表时间: 2012
• 期刊: IPSJ Transactions on Programming
• 作者: 鵜川始陽;Haruna Nishiwaki;Tomoharu Ugawa
• 通讯作者: Tomoharu Ugawa

Improved Replication-Based Incremental Garbage Collection for Embedded Systems

改进的嵌入式系统基于复制的增量垃圾收集

• 发表时间: 2010
• 作者: Tomoharu Ugawa;Hideya Iwasaki;Taiichi Yuasa
• 通讯作者: Taiichi Yuasa

DalvikVMにおけるインクリメンタルコンパクションの実装と評価

DalvikVM中增量压缩的实现与评估

• 发表时间: 2011
• 作者: 海野弘成;鵜川始陽;信岡孝佳;湯淺太一
• 通讯作者: 湯淺太一

Dalvik VMにおけるインクリメンタルコンパクションの実装と評価

Dalvik VM中增量压缩的实现与评估

• 发表时间: 2011
• 作者: 川村隆浩;ワコラ;中川博之;田原康之;大須賀昭彦;海野弘成
• 通讯作者: 海野弘成

JNIコーディングの規則違反を検出するための支援ツールSEANの開発

开发SEAN，一种检测违反JNI编码规则的支持工具

• 发表时间: 2012
• 作者: 西脇春名;鵜川始陽;馬谷誠二;八杉昌宏、湯淺太一
• 通讯作者: 八杉昌宏、湯淺太一