Collecting the garbage without blocking the traffic

Jones, Richard E. and King, Andy C. (2004) Collecting the garbage without blocking the traffic. Technical report. University of Kent (Full text available)

Postscript

Creative Commons Licence
This work is licensed under a Creative Commons Attribution 4.0 International License.
Download (481kB) Preview
[img]
Preview
Official URL
http://www.cs.kent.ac.uk/pubs/2004/1970/

Abstract

Java is an increasingly common platform for server-side applications. Such applications are usually long-running, heavily multi-threaded, require very large heaps, executed on multiprocessors, load classes dynamically and make stringent demands of garbage collector performance. Synchronisation of all application threads in order to perform a collection is shown to be a significant bottleneck but current methods fail to solve this issue. We show how a combination of a new static analysis and novel garbage collector framework can address this issue by allowing independent collection of thread-local heaps. In contrast to previous work, our analysis can classify objects even in the presence of incomplete knowledge; our system is safe in the presence of dynamic class loading; it requires neither synchronisation for nor locks during thread-local collections; and it does not use a write-barrier that may do an unbounded work. Finally, our analysis is sufficiently fast to permit its integration into a high-performance, production-quality virtual machine.

Item Type: Monograph (Technical report)
Additional information: technical report 18-04, University of Kent, Computing Laboratory, September 2004.
Uncontrolled keywords: garbage collection, static analysis, thread-local heap
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming, > QA76.76 Computer software
Divisions: Faculties > Sciences > School of Computing > Systems Architecture Group
Faculties > Sciences > School of Computing > Programming Languages and Systems Group
Depositing User: Richard Jones
Date Deposited: 16 Jul 2015 12:04 UTC
Last Modified: 21 Jul 2015 13:55 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/49543 (The current URI for this page, for reference purposes)
Jones, Richard E.: https://orcid.org/0000-0002-8159-0297
  • Depositors only (login required):

Downloads

Downloads per month over past year