Abstract
A real-time garbage collector has to fulfill two conflicting properties: avoid heap fragmentation and provide short blocking time. The heap needs to be compacted to avoid probably unbounded fragmentation. During compaction all objects are copied; copying is usually performed atomically to avoid interference with mutator threads. Copying of large objects and especially large arrays introduces long blocking times that are unacceptable for real-time systems.
In this paper an interruptible copy unit is presented that implements non-blocking object copy. The unit intercepts object and array field access and redirects the access either to the source or destination part of the moving object. The unit can be interrupted after a single word move. The resulting maximum blocking time is the time for a memory word read and write. We have implemented the proposed non-blocking copy unit in the Java processor JOP and are able to run high priority real-time tasks at 10 kHz parallel to the garbage collection task on a 100 MHz system.
In this paper an interruptible copy unit is presented that implements non-blocking object copy. The unit intercepts object and array field access and redirects the access either to the source or destination part of the moving object. The unit can be interrupted after a single word move. The resulting maximum blocking time is the time for a memory word read and write. We have implemented the proposed non-blocking copy unit in the Java processor JOP and are able to run high priority real-time tasks at 10 kHz parallel to the garbage collection task on a 100 MHz system.
Original language | English |
---|---|
Title of host publication | Proceedings of the 6th International Workshop on Java Technologies for Real-time and Embedded Systems (JTRES 2008) |
Publication date | 2008 |
Pages | 77-84 |
DOIs | |
Publication status | Published - 2008 |
Externally published | Yes |
Event | 6th International Workshop on Java Technologies for Real-time and Embedded Systems - Santa Clara, CA, United States Duration: 24 Sept 2008 → 26 Sept 2008 Conference number: 6 http://www.informatik.uni-trier.de/~ley/db/conf/jtres/index.html |
Conference
Conference | 6th International Workshop on Java Technologies for Real-time and Embedded Systems |
---|---|
Number | 6 |
Country/Territory | United States |
City | Santa Clara, CA |
Period | 24/09/2008 → 26/09/2008 |
Internet address |