Abstract
This paper shows how to make the latency of scanning a page in the Appel-Ellis-Li real-time garbage collector be proportional only to the number of object references on a page (the page size), instead of to the sum of the sizes of the objects referenced by the page. This makes the garbage collection algorithm much more suitable for real-time systems.
- 1 APPEL, A. W., ELLIS, J. R., AND LI, K. Real-time concurrent collection on stock multiprocessors. In Proceedings of the SIGPLAN'88 Conference on Programming Language Design and Implementation (Atlanta, GA, June 22-24, 1988), pp. 11-20. Google Scholar
Digital Library
- 2 APPEL, A. W., AND LI, K. Virtual memory primitives for use programs. In Proceedings of the Fourth International Conference on Architectural Support for Programming Languages and Operating Systems (Santa Clara, CA, Apr. 8-11, 1991), pp. 86-107. Google Scholar
Digital Library
- 3 APPEL, A.W. A runtime system. L~sp Symbolic Comput. 3, 4 (Nov. 1990), 343-380. Google Scholar
Digital Library
- 4 BAKER, H.G. List processing in real time on a serial computer. Commun. ACM21, 4 (Apr. 1978), 280-294. Google Scholar
Digital Library
- 5 CHENEY, C. J. A nonrecursive list compacting algorithm. Commun. ACM 13, 11 (Nov. 1970), 677-678. Google Scholar
Digital Library
- 6 CAUDILL, P. J., AND WIRFS-BROCK, A. A third generation Smalltalk-80 implementation. In Proceedings of OOPSLA '86 (Portland, OR, Sept. 26-Oct. 2, 1986), pp. 119-130. Printed as SIGPLAN Notices 21, 11. Google Scholar
Digital Library
- 7 DEUTSCH, L. P., AND BOBROW, D.G. An efficient, incremental, automatic garbage collector. Commun. ACM 19, 9 (Sept. 1976), 522-526. Google Scholar
Digital Library
- 8 IBM CORPORATION. POWER Processor Architecture, version 1.52. 1990.Google Scholar
- 9 LIEBERMAN, H., AND HEWITT, C. A real-time garbage collector based on the lifetimes of objects. Commun. ACM 26, 6 (June 1983), 419-429. Google Scholar
Digital Library
- 10 NILSEN, K. Garbage collection of strings and linked data structures in real time. Softw. Pract. Exper. 18, 7 (July 1988), 613-640. Google Scholar
Digital Library
- 11 UNGAR, D., AND JACKSON, F. Tenuring policies for generation-based storage reclamation. In Proceedings of OOPSLA '88 (San Diego, CA, Sept. 25-30, 1988), pp. 1-17. Printed as SIGPLAN Notices, 23, 11. Google Scholar
Digital Library
- 12 UNGAR, D. Generation scavenging: A non-disruptive high performance storage reclamation algorithm. In Proceedings of the ACM SIGSOFT/SIGPLAN Software Engineering Symposium on Practical Software Development Environments (Pittsburgh, PA, Apr. 23-25, 1984), pp. 157-167. Google Scholar
Digital Library
- 13 WILSON, P.R. Some issues and strategies in heap management and memory hierarchies. SIGPLAN Notices 26, 3 (Mar. 1991), 45-52. Google Scholar
Digital Library
- 14 YUASA, T. Real-time garbage collection on general purpose machines. J. Syst. Softw. 11, 3 (Mar. 1990), 181-198. Google Scholar
Digital Library
Index Terms
Reducing the latency of a real-time garbage collector
Recommendations
A generational on-the-fly garbage collector for Java
PLDI '00: Proceedings of the ACM SIGPLAN 2000 conference on Programming language design and implementationAn on-the-fly garbage collector does not stop the program threads to perform the collection. Instead, the collector executes in a separate thread (or process) in parallel to the program. On-the-fly collectors are useful for multi-threaded applications ...
Controlling garbage collection and heap growth to reduce the execution time of Java applications
In systems that support garbage collection, a tension exists between collecting garbage too frequently and not collecting it frequently enough. Garbage collection that occurs too frequently may introduce unnecessary overheads at the risk of not ...
A generational on-the-fly garbage collector for Java
An on-the-fly garbage collector does not stop the program threads to perform the collection. Instead, the collector executes in a separate thread (or process) in parallel to the program. On-the-fly collectors are useful for multi-threaded applications ...








Comments