| Budget Amount *help |
¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000)
Fiscal Year 2012: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2011: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2010: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
|
|---|
| Research Abstract |
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.
|
