{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:52:42Z","timestamp":1750308762271,"version":"3.41.0"},"reference-count":46,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2007,8,1]],"date-time":"2007-08-01T00:00:00Z","timestamp":1185926400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Program. Lang. Syst."],"published-print":{"date-parts":[[2007,8]]},"abstract":"<jats:p>\n            A reference-counting garbage collector cannot reclaim unreachable cyclic structures of objects. Therefore, reference-counting collectors either use a backup tracing collector infrequently, or employ a cycle collector to reclaim cyclic structures. We propose a new\n            <jats:italic>concurrent<\/jats:italic>\n            cycle collector, one that runs concurrently with the program threads, imposing negligible pauses (of around 1ms) on a multiprocessor.\n          <\/jats:p>\n          <jats:p>\n            Our new collector combines a state-of-the-art cycle collector [Bacon and Rajan 2001] with sliding-views collectors [Levanoni and Petrank 2001, 2006; Azatchi et al. 2003]. The use of sliding views for cycle collection yields two advantages. First, it drastically reduces the\n            <jats:italic>number<\/jats:italic>\n            of cycle candidates, which in turn drastically reduces the\n            <jats:italic>work<\/jats:italic>\n            required to record and trace these candidates. Consequentially, a large improvement in cycle collection efficiency is achieved. Second, it eliminates the theoretical termination problem that appeared in the earlier concurrent cycle collector. There, a rare race may delay the reclamation of an unreachable cyclic structure forever. The sliding-views cycle collector guarantees reclamation of all unreachable cyclic structures.\n          <\/jats:p>\n          <jats:p>The proposed collector was implemented on the Jikes RVM and we provide measurements including a comparison between the use of backup tracing and the use of cycle collection with reference counting. To the best of our knowledge, such a comparison has not been reported before.<\/jats:p>","DOI":"10.1145\/1255450.1255453","type":"journal-article","created":{"date-parts":[[2007,9,14]],"date-time":"2007-09-14T13:44:55Z","timestamp":1189777495000},"page":"20","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["An efficient on-the-fly cycle collection"],"prefix":"10.1145","volume":"29","author":[{"given":"Harel","family":"Paz","sequence":"first","affiliation":[{"name":"Technion -- Israel Institute of Technology, Haifa, Israel"}]},{"given":"David F.","family":"Bacon","sequence":"additional","affiliation":[{"name":"IBM T. J. Watson Research Center, Yorktown Heights, NY"}]},{"given":"Elliot K.","family":"Kolodner","sequence":"additional","affiliation":[{"name":"IBM Haifa Research Lab, Haifa, Israel"}]},{"given":"Erez","family":"Petrank","sequence":"additional","affiliation":[{"name":"Technion -- Israel Institute of Technology, Haifa, Israel"}]},{"given":"V. T.","family":"Rajan","sequence":"additional","affiliation":[{"name":"IBM T. J. Watson Research Center, Yorktown Heights, NY"}]}],"member":"320","published-online":{"date-parts":[[2007,8]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Implementing Jalape\u00f1o in Java. In OOPSLA'99 ACM Conference on Object-Oriented Systems, Languages and Applications. ACM SIGPLAN Notices","volume":"324","author":"Alpern B.","year":"2038","unstructured":"Alpern , B. , Attanasio , C. R. , Cocchi , A. , Lieber , D. , Smith , S. , Ngo , T. , Barton , J. J. , Hummel , S. F. , Sheperd , J. C. , and Mergen , M . 1999 . Implementing Jalape\u00f1o in Java. In OOPSLA'99 ACM Conference on Object-Oriented Systems, Languages and Applications. ACM SIGPLAN Notices , vol. 34(10). ACM Press, Denver, CO, 314-- 324 . 10.1145\/3 2038 5.320418 Alpern, B., Attanasio, C. R., Cocchi, A., Lieber, D., Smith, S., Ngo, T., Barton, J. J., Hummel, S. F., Sheperd, J. C., and Mergen, M. 1999. Implementing Jalape\u00f1o in Java. In OOPSLA'99 ACM Conference on Object-Oriented Systems, Languages and Applications. ACM SIGPLAN Notices, vol. 34(10). ACM Press, Denver, CO, 314--324. 10.1145\/320385.320418"},{"volume-title":"OOPSLA'03 ACM Conference on Object-Oriented Systems, Languages, and Applications. ACM SIGPLAN Notices. ACM Press","author":"Azatchi H.","key":"e_1_2_1_2_1","unstructured":"Azatchi , H. , Levanoni , Y. , Paz , H. , and Petrank , E . 2003. An on-the-fly mark and sweep garbage collector based on sliding view . OOPSLA'03 ACM Conference on Object-Oriented Systems, Languages, and Applications. ACM SIGPLAN Notices. ACM Press , Anaheim, CA. 10.1145\/949305.949329 Azatchi, H., Levanoni, Y., Paz, H., and Petrank, E. 2003. An on-the-fly mark and sweep garbage collector based on sliding view. OOPSLA'03 ACM Conference on Object-Oriented Systems, Languages, and Applications. ACM SIGPLAN Notices. ACM Press, Anaheim, CA. 10.1145\/949305.949329"},{"key":"e_1_2_1_3_1","volume-title":"Proceedings of the Compiler Construction: 12th International Conference on Compiler Construction, CC 2003. Lecture Notes in Computer Science","volume":"2622","author":"Azatchi H.","unstructured":"Azatchi , H. and Petrank , E . 2003. Integrating generations with advanced reference counting garbage collectors . In Proceedings of the Compiler Construction: 12th International Conference on Compiler Construction, CC 2003. Lecture Notes in Computer Science , vol. 2622 . Springer-Verlag Heidelberg, Warsaw, Poland, 185--199. Azatchi, H. and Petrank, E. 2003. Integrating generations with advanced reference counting garbage collectors. In Proceedings of the Compiler Construction: 12th International Conference on Compiler Construction, CC 2003. Lecture Notes in Computer Science, vol. 2622. Springer-Verlag Heidelberg, Warsaw, Poland, 185--199."},{"volume-title":"Proceedings of SIGPLAN 2001 Conference on Programming Languages Design and Implementation. ACM SIGPLAN Notices. ACM Press","author":"Bacon D. F.","key":"e_1_2_1_4_1","unstructured":"Bacon , D. F. , Attanasio , C. R. , Lee , H. B. , Rajan , V. T. , and Smith , S . 2001. Java without the coffee breaks: A nonintrusive multiprocessor garbage collector . In Proceedings of SIGPLAN 2001 Conference on Programming Languages Design and Implementation. ACM SIGPLAN Notices. ACM Press , Snowbird, Utah. 10.1145\/378795.378819 Bacon, D. F., Attanasio, C. R., Lee, H. B., Rajan, V. T., and Smith, S. 2001. Java without the coffee breaks: A nonintrusive multiprocessor garbage collector. In Proceedings of SIGPLAN 2001 Conference on Programming Languages Design and Implementation. ACM SIGPLAN Notices. ACM Press, Snowbird, Utah. 10.1145\/378795.378819"},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the 15th European Conference on Object-Oriented Programming, ECOOP 2001, J. L. Knudsen, Ed. Lecture Notes in Computer Science","volume":"2072","author":"Bacon D. F.","unstructured":"Bacon , D. F. and Rajan , V . 2001. Concurrent cycle collection in reference counted systems . In Proceedings of the 15th European Conference on Object-Oriented Programming, ECOOP 2001, J. L. Knudsen, Ed. Lecture Notes in Computer Science , vol. 2072 . Springer-Verlag, Budapest. Bacon, D. F. and Rajan, V. 2001. Concurrent cycle collection in reference counted systems. In Proceedings of the 15th European Conference on Object-Oriented Programming, ECOOP 2001, J. L. Knudsen, Ed. Lecture Notes in Computer Science, vol. 2072. Springer-Verlag, Budapest."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/359460.359470"},{"volume-title":"On-the-fly garbage collection: New algorithms inspired by program proofs","author":"Ben-Ari M.","key":"e_1_2_1_7_1","unstructured":"Ben-Ari , M. 1982. On-the-fly garbage collection: New algorithms inspired by program proofs . In Automata, Languages and Programming. Ninth Colloquium, M. Nielsen and E. M. Schmidt, Eds. Springer-Verlag, Aarhus , Denmark , 14--22. Ben-Ari, M. 1982. On-the-fly garbage collection: New algorithms inspired by program proofs. In Automata, Languages and Programming. Ninth Colloquium, M. Nielsen and E. M. Schmidt, Eds. Springer-Verlag, Aarhus, Denmark, 14--22."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/579.587"},{"key":"e_1_2_1_9_1","volume-title":"OOPSLA'03 ACM Conference on Object-Oriented Systems, Languages, and Applications. ACM SIGPLAN Notices. ACM Press","author":"Blackburn S. M.","year":"2003","unstructured":"Blackburn , S. M. and McKinley , K. S. 2003 . Ulterior reference counting: Fast garbage collection without a long wait . OOPSLA'03 ACM Conference on Object-Oriented Systems, Languages, and Applications. ACM SIGPLAN Notices. ACM Press , Anaheim, CA. 10.1145\/949305.949336 Blackburn, S. M. and McKinley, K. S. 2003. Ulterior reference counting: Fast garbage collection without a long wait. OOPSLA'03 ACM Conference on Object-Oriented Systems, Languages, and Applications. ACM SIGPLAN Notices. ACM Press, Anaheim, CA. 10.1145\/949305.949336"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/357103.357104"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/113446.113459"},{"key":"e_1_2_1_12_1","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1002\/spe.4380140602","article-title":"Reference count garbage collection","volume":"14","author":"Christopher T. W.","year":"1984","unstructured":"Christopher , T. W. 1984 . Reference count garbage collection . Software Practice and Experience 14 , 6 (June), 503--507. Christopher, T. W. 1984. Reference count garbage collection. Software Practice and Experience 14, 6 (June), 503--507.","journal-title":"Software Practice and Experience"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/367487.367501"},{"volume-title":"Conference Record of the Seventeenth Annual ACM Symposium on Principles of Programming Languages. ACM SIGPLAN Notices. ACM Press","author":"Demers A.","key":"e_1_2_1_14_1","unstructured":"Demers , A. , Weiser , M. , Hayes , B. , Boehm , H.-J. , Bobrow , D. G. , and Shenker , S . 1990. Combining generational and conservative garbage collection: Framework and implementations . In Conference Record of the Seventeenth Annual ACM Symposium on Principles of Programming Languages. ACM SIGPLAN Notices. ACM Press , San Francisco, CA, 261--269. 10.1145\/96709.96735 Demers, A., Weiser, M., Hayes, B., Boehm, H.-J., Bobrow, D. G., and Shenker, S. 1990. Combining generational and conservative garbage collection: Framework and implementations. In Conference Record of the Seventeenth Annual ACM Symposium on Principles of Programming Languages. ACM SIGPLAN Notices. ACM Press, San Francisco, CA, 261--269. 10.1145\/96709.96735"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/360336.360345"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/359642.359655"},{"volume-title":"Conference Record of the Twenty-first Annual ACM Symposium on Principles of Programming Languages. ACM SIGPLAN Notices. ACM Press","author":"Doligez D.","key":"e_1_2_1_17_1","unstructured":"Doligez , D. and Gonthier , G . 1994. Portable, unobtrusive garbage collection for multiprocessor systems . In Conference Record of the Twenty-first Annual ACM Symposium on Principles of Programming Languages. ACM SIGPLAN Notices. ACM Press , Portland, OR. 10.1145\/174675.174673 Doligez, D. and Gonthier, G. 1994. Portable, unobtrusive garbage collection for multiprocessor systems. In Conference Record of the Twenty-first Annual ACM Symposium on Principles of Programming Languages. ACM SIGPLAN Notices. ACM Press, Portland, OR. 10.1145\/174675.174673"},{"volume-title":"Conference Record of the Twentieth Annual ACM Symposium on Principles of Programming Languages. ACM SIGPLAN Notices. ACM Press, 113--123","author":"Doligez D.","key":"e_1_2_1_18_1","unstructured":"Doligez , D. and Leroy , X . 1993. A concurrent generational garbage collector for a multi-threaded implementation of ML . In Conference Record of the Twentieth Annual ACM Symposium on Principles of Programming Languages. ACM SIGPLAN Notices. ACM Press, 113--123 . 10.1145\/158511.158611 Doligez, D. and Leroy, X. 1993. A concurrent generational garbage collector for a multi-threaded implementation of ML. In Conference Record of the Twentieth Annual ACM Symposium on Principles of Programming Languages. ACM SIGPLAN Notices. ACM Press, 113--123. 10.1145\/158511.158611"},{"volume-title":"Proceedings of SIGPLAN 2000 Conference on Programming Languages Design and Implementation. ACM SIGPLAN Notices. ACM Press","author":"Domani T.","key":"e_1_2_1_19_1","unstructured":"Domani , T. , Kolodner , E. , and Petrank , E . 2000. A generational on-the-fly garbage collector for Java . In Proceedings of SIGPLAN 2000 Conference on Programming Languages Design and Implementation. ACM SIGPLAN Notices. ACM Press , Vancouver. 10.1145\/349299.349336 Domani, T., Kolodner, E., and Petrank, E. 2000. A generational on-the-fly garbage collector for Java. In Proceedings of SIGPLAN 2000 Conference on Programming Languages Design and Implementation. ACM SIGPLAN Notices. ACM Press, Vancouver. 10.1145\/349299.349336"},{"key":"e_1_2_1_20_1","volume-title":"Tech. Rep. DEC--SRC--TR--25","author":"Ellis J. R.","year":"1988","unstructured":"Ellis , J. R. , Li , K. , and Appel , A. W . 1988 . Real-time concurrent collection on stock multiprocessors. Tech. Rep. DEC--SRC--TR--25 , DEC Systems Research Center , Palo Alto, CA . Feb. Ellis, J. R., Li, K., and Appel, A. W. 1988. Real-time concurrent collection on stock multiprocessors. Tech. Rep. DEC--SRC--TR--25, DEC Systems Research Center, Palo Alto, CA. Feb."},{"volume-title":"Proceedings of High Performance Computing and Networking (SC'97)","author":"Endo T.","key":"e_1_2_1_21_1","unstructured":"Endo , T. , Taura , K. , and Yonezawa , A . 1997. A scalable mark-sweep garbage collector on large-scale shared-memory machines . In Proceedings of High Performance Computing and Networking (SC'97) . 10.1145\/509593.509641 Endo, T., Taura, K., and Yonezawa, A. 1997. A scalable mark-sweep garbage collector on large-scale shared-memory machines. In Proceedings of High Performance Computing and Networking (SC'97). 10.1145\/509593.509641"},{"volume-title":"Usenix Java Virtual Machine Research and Technology Symposium (JVM '01)","author":"Flood C.","key":"e_1_2_1_22_1","unstructured":"Flood , C. , Detlefs , D. , Shavit , N. , and Zhang , C . 2001. Parallel garbage collection for shared memory multiprocessors . In Usenix Java Virtual Machine Research and Technology Symposium (JVM '01) . Monterey, CA. Flood, C., Detlefs, D., Shavit, N., and Zhang, C. 2001. Parallel garbage collection for shared memory multiprocessors. In Usenix Java Virtual Machine Research and Technology Symposium (JVM '01). Monterey, CA."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/359897.359903"},{"volume-title":"Joint ACM Java Grande---ISCOPE 2001 Conference","author":"Hudson R. L.","key":"e_1_2_1_24_1","unstructured":"Hudson , R. L. and Moss , J. E. B. 2001. Sapphire: Copying GC without stopping the world . In Joint ACM Java Grande---ISCOPE 2001 Conference . Stanford University, CA. 10.1145\/376656.376810 Hudson, R. L. and Moss, J. E. B. 2001. Sapphire: Copying GC without stopping the world. In Joint ACM Java Grande---ISCOPE 2001 Conference. Stanford University, CA. 10.1145\/376656.376810"},{"key":"e_1_2_1_25_1","volume-title":"Garbage Collection: Algorithms for Automatic Dynamic Memory Management","author":"Jones R. E.","year":"1996","unstructured":"Jones , R. E. 1996 . Garbage Collection: Algorithms for Automatic Dynamic Memory Management . Wiley , Chichester . Jones, R. E. 1996. Garbage Collection: Algorithms for Automatic Dynamic Memory Management. Wiley, Chichester."},{"volume-title":"Proceedings of SIGPLAN 2006 Conference on Programming Languages Design and Implementation. ACM SIGPLAN Notices. ACM Press","author":"Kermany H.","key":"e_1_2_1_26_1","unstructured":"Kermany , H. and Petrank , E . 2006. The compressor: Concurrent, incremental, and parallel compaction . In Proceedings of SIGPLAN 2006 Conference on Programming Languages Design and Implementation. ACM SIGPLAN Notices. ACM Press , Ottawa, Canada. 10.1145\/1133981.1134023 Kermany, H. and Petrank, E. 2006. The compressor: Concurrent, incremental, and parallel compaction. In Proceedings of SIGPLAN 2006 Conference on Programming Languages Design and Implementation. ACM SIGPLAN Notices. ACM Press, Ottawa, Canada. 10.1145\/1133981.1134023"},{"key":"e_1_2_1_27_1","article-title":"Parallel copying garbage collection using delayed allocation. In Parallel Processing","volume":"14","author":"Kolodner E. K.","year":"2004","unstructured":"Kolodner , E. K. and Petrank , E. 2004 . Parallel copying garbage collection using delayed allocation. In Parallel Processing Letters. Vol. 14 . Kolodner, E. K. and Petrank, E. 2004. Parallel copying garbage collection using delayed allocation. In Parallel Processing Letters. Vol. 14.","journal-title":"Letters."},{"volume-title":"IEEE Symposium on Foundations of Computer Science. IEEE Press, 120--131","author":"Kung H. T.","key":"e_1_2_1_28_1","unstructured":"Kung , H. T. and Song , S. W . 1977. An efficient parallel garbage collection system and its correctness proof . In IEEE Symposium on Foundations of Computer Science. IEEE Press, 120--131 . Kung, H. T. and Song, S. W. 1977. An efficient parallel garbage collection system and its correctness proof. In IEEE Symposium on Foundations of Computer Science. IEEE Press, 120--131."},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the 1976 International Conference on Parallel Processing. 50--54","author":"Lamport L.","year":"1976","unstructured":"Lamport , L. 1976 . Garbage collection with multiple processes: an exercise in parallelism . In Proceedings of the 1976 International Conference on Parallel Processing. 50--54 . Lamport, L. 1976. Garbage collection with multiple processes: an exercise in parallelism. In Proceedings of the 1976 International Conference on Parallel Processing. 50--54."},{"key":"e_1_2_1_30_1","volume-title":"Tech. Rep. CS--0967","author":"Levanoni Y.","year":"1999","unstructured":"Levanoni , Y. and Petrank , E . 1999 . A scalable reference counting garbage collector. Tech. Rep. CS--0967 , Technion---Israel Institute of Technology, Haifa, Israel . (Nov) . Levanoni, Y. and Petrank, E. 1999. A scalable reference counting garbage collector. Tech. Rep. CS--0967, Technion---Israel Institute of Technology, Haifa, Israel. (Nov)."},{"key":"e_1_2_1_31_1","volume-title":"OOPSLA'01 ACM Conference on Object-Oriented Systems, Languages and Applications. ACM SIGPLAN Notices","volume":"10","author":"Levanoni Y.","unstructured":"Levanoni , Y. and Petrank , E . 2001. An on-the-fly reference counting garbage collector for Java . In OOPSLA'01 ACM Conference on Object-Oriented Systems, Languages and Applications. ACM SIGPLAN Notices , vol. 36(10). ACM Press, Tampa, FL. 10 .1145\/504311.504309 Levanoni, Y. and Petrank, E. 2001. An on-the-fly reference counting garbage collector for Java. In OOPSLA'01 ACM Conference on Object-Oriented Systems, Languages and Applications. ACM SIGPLAN Notices, vol. 36(10). ACM Press, Tampa, FL. 10.1145\/504311.504309"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1111596.1111597"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(01)00328-3"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(90)90226-N"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/367593.367649"},{"key":"e_1_2_1_37_1","volume-title":"Conference Record of the 1984 ACM Symposium on Lisp and Functional Programming, G. L. Steele, Ed. ACM Press","author":"Moon D. A.","year":"1984","unstructured":"Moon , D. A. 1984 . Garbage collection in a large LISP system . In Conference Record of the 1984 ACM Symposium on Lisp and Functional Programming, G. L. Steele, Ed. ACM Press , Austin, TX, 235--245. 10.1145\/800055.80 2040 Moon, D. A. 1984. Garbage collection in a large LISP system. In Conference Record of the 1984 ACM Symposium on Lisp and Functional Programming, G. L. Steele, Ed. ACM Press, Austin, TX, 235--245. 10.1145\/800055.802040"},{"key":"e_1_2_1_38_1","unstructured":"Nilsen K. D. Mitra S. and Lee S. J. 2000. Method for efficient soft real-time execution of portable byte code computer programs. http:\/\/www.patentstorm.us\/patents\/6081665.html.  Nilsen K. D. Mitra S. and Lee S. J. 2000. Method for efficient soft real-time execution of portable byte code computer programs. http:\/\/www.patentstorm.us\/patents\/6081665.html."},{"key":"e_1_2_1_39_1","volume-title":"Proceedings of the 14th International Conference on Compiler Construction. Springer-Verlag","author":"Paz H.","year":"1985","unstructured":"Paz , H. , Petrank , E. , Bacon , D. F. , Rajan , V. , and Kolodner , E. K . 2005a. An efficient on-the-fly cycle collection . In Proceedings of the 14th International Conference on Compiler Construction. Springer-Verlag , Edinburgh. 10.1007\/978-3-540-3 1985 -6_11 Paz, H., Petrank, E., Bacon, D. F., Rajan, V., and Kolodner, E. K. 2005a. An efficient on-the-fly cycle collection. In Proceedings of the 14th International Conference on Compiler Construction. Springer-Verlag, Edinburgh. 10.1007\/978-3-540-31985-6_11"},{"key":"e_1_2_1_40_1","volume-title":"Tech. Rep. CS-2003-08, Technion","author":"Paz H.","year":"2003","unstructured":"Paz , H. , Petrank , E. , and Blackburn , S. M . 2003 . Age-oriented garbage collection. Tech. Rep. CS-2003-08, Technion , Israel Institute of Technology . Oct. http:\/\/www.cs.technion.ac.il\/users\/wwwb\/cgi-bin\/tr-info.cgi?2003\/CS\/CS-2003-08. Paz, H., Petrank, E., and Blackburn, S. M. 2003. Age-oriented garbage collection. Tech. Rep. CS-2003-08, Technion, Israel Institute of Technology. Oct. http:\/\/www.cs.technion.ac.il\/users\/wwwb\/cgi-bin\/tr-info.cgi?2003\/CS\/CS-2003-08."},{"volume-title":"Proceedings of the 14th International Conference on Compiler Construction. Springer-Verlag","author":"Paz H.","key":"e_1_2_1_41_1","unstructured":"Paz , H. , Petrank , E. , and Blackburn , S. M . 2005b. Age-oriented garbage collection . In Proceedings of the 14th International Conference on Compiler Construction. Springer-Verlag , Edinburgh. Paz, H., Petrank, E., and Blackburn, S. M. 2005b. Age-oriented garbage collection. In Proceedings of the 14th International Conference on Compiler Construction. Springer-Verlag, Edinburgh."},{"key":"e_1_2_1_42_1","volume-title":"ISMM 2000 Proceedings of the Second International Symposium on Memory Management, T. Hosking, Ed. ACM SIGPLAN Notices","volume":"10","author":"Printezis T.","unstructured":"Printezis , T. and Detlefs , D . 2000. A generational mostly-concurrent garbage collector . In ISMM 2000 Proceedings of the Second International Symposium on Memory Management, T. Hosking, Ed. ACM SIGPLAN Notices , vol. 36(1). ACM Press, Minneapolis, MN. 10 .1145\/362422.362480 Printezis, T. and Detlefs, D. 2000. A generational mostly-concurrent garbage collector. In ISMM 2000 Proceedings of the Second International Symposium on Memory Management, T. Hosking, Ed. ACM SIGPLAN Notices, vol. 36(1). ACM Press, Minneapolis, MN. 10.1145\/362422.362480"},{"key":"e_1_2_1_43_1","unstructured":"SPEC Benchmarks. 2000. Standard Performance Evaluation Corporation. http:\/\/www.spec.org\/.  SPEC Benchmarks. 2000. Standard Performance Evaluation Corporation. http:\/\/www.spec.org\/."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/361002.361005"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/361002.361005"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/367593.367617"},{"key":"e_1_2_1_47_1","volume-title":"Proceedings of International Workshop on Memory Management, H. Baker, Ed. Lecture Notes in Computer Science","volume":"986","author":"Wilson P. R.","unstructured":"Wilson , P. R. , Johnstone , M. S. , Neely , M. , and Boles , D . 1995. Dynamic storage allocation: A survey and critical review . In Proceedings of International Workshop on Memory Management, H. Baker, Ed. Lecture Notes in Computer Science , vol. 986 . Springer-Verlag, Kinross, Scotland. Wilson, P. R., Johnstone, M. S., Neely, M., and Boles, D. 1995. Dynamic storage allocation: A survey and critical review. In Proceedings of International Workshop on Memory Management, H. Baker, Ed. Lecture Notes in Computer Science, vol. 986. Springer-Verlag, Kinross, Scotland."}],"container-title":["ACM Transactions on Programming Languages and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1255450.1255453","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1255450.1255453","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:22:28Z","timestamp":1750278148000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1255450.1255453"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,8]]},"references-count":46,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2007,8]]}},"alternative-id":["10.1145\/1255450.1255453"],"URL":"https:\/\/doi.org\/10.1145\/1255450.1255453","relation":{},"ISSN":["0164-0925","1558-4593"],"issn-type":[{"type":"print","value":"0164-0925"},{"type":"electronic","value":"1558-4593"}],"subject":[],"published":{"date-parts":[[2007,8]]},"assertion":[{"value":"2007-08-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}