| D. Bacon and V. Rajan. Concurrent Cycle Collection in Reference Counted Systems. To appear in the Fifteenth European Conference on Object-Oriented Programming (ECOOP), University Eotvos Lorand, Budapest, Hungary, June 18-22 2001. |
....we never require a full halt of the system (the mutators are required to cooperate a few times per collection cycle) In our tracing algorithm we have used an object sweeping method similar to that presented in [18, 17] 1. 9 The work of Bacon et al. Independently of this work, Bacon et al. [3, 4] have built an on the y reference counting algorithm appropriate for a multiprocessor. Their work presents a big step towards making reference counting practical for servers. Since our work and theirs are closely related (both introduce an onthe y reference counting collector with extremely low ....
....Thus, although memory coherence is not an issue, the drag time of objects [34] increases signi cantly, resulting in a substantial amount of oating garbage compared to our collector. Collecting cycles. Finally, the two papers take di erent avenues for collecting cycles. Bacon and Rajan [4] provide a novel on the y cycle detection. Their algorithm can be run with any algorithm and in particular with ours, and it demonstrates that the entire collection can be run with a pure reference counting algorithm. In contrast to their approach, we have chosen to develop an on the y ....
D. Bacon and V. Rajan. Concurrent Cycle Collection in Reference Counted Systems. To appear in the Fifteenth European Conference on Object-Oriented Programming (ECOOP), University Eotvos Lorand, Budapest, Hungary, June 18-22 2001.
No context found.
David F. Bacon and V.T. Rajan. Concurrent cycle collection in reference counted systems. In Jrgen Lindskov Knudsen, editor, Proceedings of 15th European Conference on Object-Oriented Programming, ECOOP 2001.
No context found.
David F. Bacon and V.T. Rajan. Concurrent cycle collection in reference counted systems. In Jrgen Lindskov Knudsen, editor, Proceedings of 15th European Conference on Object-Oriented Programming, ECOOP 2001.
.... is written in Java (extended with unsafe primitives for manipulating raw memory) In concurrently published work, we provide detailed pseudocode for the cycle collection algorithm and a proof of correctness based on an abstract graph induced by the stream of increment and decrement operations [5]. This paper concentrates on describing the system as a whole, and on the comparative measurements. The rest of this paper is organized as follows: Section 2 presents our algorithm for concurrent reference counting. Section 3 presents the synchronous algorithm for collecting cyclic garbage; ....
....garbage before they are scanned. 4. CONCURRENT CYCLE COLLECTION In this section we briefly describe the concurrent cycle collector. A fuller description of the details of the algorithm, including detailed pseudo code and a formal proof of correctness, is presented in concurrently published work [5]. The concurrent cycle collection algorithm is somewhat more complex than the synchronous algorithm. As with other concurrent garbage collection algorithms, we must contend with the fact that the object graph may be modified while it is being scanned by the collector. In addition the reference ....
BACON, D. F., AND RAJAN, V. T. Concurrent cycle collection in reference counted systems. In European Conference on Object-Oriented Programming (Budapest, Hungary, June 2001.
No context found.
D. Bacon and V. Rajan. Concurrent Cycle Collection in Reference Counted Systems. To appear in the Fifteenth European Conference on Object-Oriented Programming (ECOOP), University Eotvos Lorand, Budapest, Hungary, June 18-22 2001.
No context found.
David F. Bacon and V. T. Rajan. Concurrent cycle collection in reference counted systems. In European Conference for Object-Oriented Programming (ECOOP), 2001.
No context found.
D. F. Bacon and V. T. Rajan. Concurrent cycle collection in reference counted systems. In Proceedings of the Fifteenth European Conference on Object-Oriented Programming, LNCS 2072.
No context found.
D. F. Bacon and V. T. Rajan. Concurrent cycle collection in reference counted systems. In J. L. Knudsen, editor, Proc. of the 15th ECOOP, volume 2072.
No context found.
D. F. Bacon and V. T. Rajan. Concurrent cycle collection in reference counted systems. In J. L. Knudsen, editor, Proceedings of 15th European Conference on Object-Oriented Programming, ECOOP 2001.
No context found.
D. F. Bacon and V. T. Rajan. Concurrent cycle collection in reference counted systems. In J. L. Knudsen, editor, Proc. of the 15th ECOOP, volume 2072.
No context found.
D. Bacon and V. Rajan. Concurrent Cycle Collection in Reference Counted Systems. To appear in the Fifteenth European Conference on Object-Oriented Programming (ECOOP), University Eotvos Lorand, Budapest, Hungary, June 18-22 2001.
No context found.
D. F. Bacon and V. T. Rajan. Concurrent cycle collection in reference counted systems. In J. L. Knudsen, editor, Proceedings of 15th European Conference on Object-Oriented Programming, ECOOP 2001.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC