Barrier techniques for incremental tracing Export

@inproceedings{citeulike:6095083, abstract = {This paper presents a classification of barrier techniques for interleaving tracing with mutator operation during an incremental garbage collection. The two useful tricolour invariants are derived from more elementary considerations of graph traversal. Barrier techniques for maintaining these invariants are classified according to the action taken at the barrier (such as scanning an object or changing its colour), and it is shown that the algorithms described in the literature cover all the possibilities except one. Unfortunately, the new technique is impractical. Ways of combining barrier techniques are also discussed.}, address = {New York, NY, USA}, author = {Pirinen, Pekka P.}, booktitle = {ISMM '98: Proceedings of the 1st international symposium on Memory management}, citeulike-article-id = {6095083}, citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=286863}, citeulike-linkout-1 = {http://dx.doi.org/10.1145/286860.286863}, doi = {10.1145/286860.286863}, isbn = {1-58113-114-3}, keywords = {concurrent\_gc, garbage\_collection}, location = {Vancouver, British Columbia, Canada}, pages = {20--25}, posted-at = {2009-11-10 15:19:34}, priority = {2}, publisher = {ACM}, title = {Barrier techniques for incremental tracing}, url = {http://dx.doi.org/10.1145/286860.286863}, year = {1998} }

TY - CONF ID - citeulike:6095083 L3 - citeulike-article-id:6095083 N2 - This paper presents a classification of barrier techniques for interleaving tracing with mutator operation during an incremental garbage collection. The two useful tricolour invariants are derived from more elementary considerations of graph traversal. Barrier techniques for maintaining these invariants are classified according to the action taken at the barrier (such as scanning an object or changing its colour), and it is shown that the algorithms described in the literature cover all the possibilities except one. Unfortunately, the new technique is impractical. Ways of combining barrier techniques are also discussed. CY - Vancouver, British Columbia, Canada SN - 1-58113-114-3 AD - New York, NY, USA EP - 25 TI - Barrier techniques for incremental tracing PB - ACM T2 - ISMM '98: Proceedings of the 1st international symposium on Memory management SP - 20 KW - concurrent_gc KW - garbage_collection AU - Pirinen, Pekka PY - 1998/// UR - http://dx.doi.org/10.1145/286860.286863 ER -