Schism: Fragmentation-tolerant real-time garbage collection

Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)

Volumn , Issue , 2010, Pages 146-159

  Pizlo, Filip ^a   Ziarek, Lukasz ^a   Maj, Petr ^b   Hosking, Antony L ^b   Blanton, Ethan ^a   Vitek, Jan ^a,b  

^a Fiji Systems Inc   (United States)

^b Purdue University   (United States)

Author keywords

fragmentation; mark region; mark sweep; real time; replication copying

Indexed keywords

EXPERIMENTAL EVALUATION; FRAGMENTATION; GARBAGE COLLECTION ALGORITHM; GARBAGE COLLECTORS; HARD REAL-TIME SYSTEMS; JAVA VIRTUAL MACHINES; MARK-SWEEP; MISSION CRITICAL SYSTEMS; REAL-TIME GARBAGE COLLECTION; RUNNING-IN;

C (PROGRAMMING LANGUAGE); EMBEDDED SYSTEMS; JAVA PROGRAMMING LANGUAGE; LINGUISTICS; QUERY LANGUAGES; REFUSE COLLECTION; WASTE DISPOSAL;

REAL TIME SYSTEMS;

EID: 77954751053     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1806596.1806615     Document Type: Conference Paper

References (18)

1. Joshua Auerbach, David F. Bacon, Bob Blainey, Perry Cheng, Michael Dawson, Mike Fulton, David Grove, Darren Hart, and Mark Stoodley. Design and implementation of a comprehensive real-time Java virtual machine. In Conference on Embedded Software (EMSOFT), 2007, pages 249-258. doi: 10.1145/1289927. 1289967.
2. Joshua Auerbach, David F. Bacon, Perry Cheng, David Grove, Ben Biron, Charlie Gracie, Bill McCloskey, Aleksandar Micic, and Ryan Sciampacone. Tax-and-spend: democratic scheduling for real-time garbage collection. In Conference on Embedded Software (EMSOFT), October 2008, pages 245-254. doi: 10.1145/1450058.1450092.
3. David F. Bacon, Perry Cheng, and V. T. Rajan. A real-time garbage collector with low overhead and consistent utilization. In Symposium on Principles of Programming Languages (POPL), January 2003, pages 285-298. doi: 10.1145/604131.604155.
4. Steve Blackburn and Kathryn McKinley. Immix: A mark-region garbage collector with space efficiency, fast collection, and mutator performance. In Programming Language Design and Implementation (PLDI), 2008, pages 22-32. doi: 10.1145/1375581.1375586.
5. Eric Bruno and Greg Bollella. Real-Time Java Programming: With Java RTS. Addison-Wesley, 2009.
6. Perry Cheng and Guy E. Blelloch. A parallel, real-time garbage collector. In Conference on Programming Language Design and Implementation (PLDI), 2001, pages 125-136. doi: 10.1145/378795.378823.
7. Cliff Click, Gil Tene, and Michael Wolf. The Pauseless GC algorithm. In International Conference on Virtual Execution Environments (VEE), 2005, pages 46-56. doi: 10.1145/1064979.1064988.
8. Richard L. Hudson and J. Eliot B. Moss. Sapphire: Copying garbage collection without stopping the world. Concurrency and Computation: Practice and Experience, 15(3-5):223-261, 2003. doi: 10.1002/cpe.712.
9. Tomas Kalibera, Jeff Hagelberg, Filip Pizlo, Ales Plsek, and Jan Vitek Ben Titzer and. Cdx: A family of real-time Java benchmarks. In International Workshop on Java Technologies for Real-time and Embedded Systems (JTRES), September 2009, pages 110-119. doi: 10.1145/1620405.1620421.
10. Tomas Kalibera, Filip Pizlo, Antony L. Hosking, and Jan Vitek. Scheduling hard real-time garbage collection. In Real-Time Systems Symposium (RTSS), December 2009, pages 81-92. doi: 10.1109/RTSS.2009.40.
11. B. McCloskey, David Bacon, Perry Cheng, and David Grove. Staccato: A parallel and concurrent real-time compacting garbage collector for multiprocessors. Technical Report RC24505, IBM Research, 2008.
12. Scott Nettles and James O'Toole. Real-time replication-based garbage collection. In Conference on Programming Language Design and Implementation (PLDI), 1993, pages 217-226. doi: 10.1145/155090.155111.
13. Filip Pizlo, Daniel Frampton, Erez Petrank, and Bjarne Steensgaard. Stopless: A real-time garbage collector for modern platforms. In International Symposium on Memory Managment (ISMM), 2007, pages 159-172. doi: 10.1145/1296907.1296927.
14. Filip Pizlo, Erez Petrank, and Bjarne Steensgaard. A study of concurrent real-time garbage collectors. In Conference on Programming Language Design and Implementation (PLDI), 2008, pages 33-44. doi: 10.1145/1375581.1375587.
15. Filip Pizlo, Lukasz Ziarek, and Jan Vitek. Real time Java on resource-constrained platforms with Fiji VM. In International Workshop on Java Technologies for Real-time and Embedded Systems (JTRES), September 2009, pages 110-119. doi: 10.1145/1620405.1620421.
16. Filip Pizlo, Lukasz Ziarek, Ethan Blanton, Petr Maj, and Jan Vitek. High-level programming of embedded hard real-time devices. In EuroSys Conference, April 2010.
17. Wolfgang Puffitsch and Martin Schoeberl. Non-blocking root scanning for real-time garbage collection. In International Workshop on Java Technologies for Real-Time and Embedded Systems (JTRES), 2008, pages 68-76. doi: 10.1145/1434790.1434801.
18. Fridtjof Siebert. Realtime garbage collection in the JamaicaVM 3.0. In Java Technologies for Real-time and Embedded Systems (JTRES), September 2007, pages 277-278. doi: 10.1145/1288940.1288954.