{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:32:20Z","timestamp":1750307540826,"version":"3.41.0"},"reference-count":22,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2009,7,31]],"date-time":"2009-07-31T00:00:00Z","timestamp":1248998400000},"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":["SIGOPS Oper. Syst. Rev."],"published-print":{"date-parts":[[2009,7,31]]},"abstract":"<jats:p>Many studies have shown that the best performer among a set of garbage collectors tends to be different for different applications. Researchers have proposed applicationspecific selection of garbage collectors. In this work, we concentrate on a second dimension of the problem: the influence of program inputs on the selection of garbage collectors. We collect tens to hundreds of inputs for a set of Java benchmarks, and measure their performance on Jikes RVM with different heap sizes and garbage collectors. A rigorous statistical analysis produces four-fold insights. First, inputs influence the relative performance of garbage collectors significantly, causing large variations to the top set of garbage collectors across inputs. Profiling one or few runs is thus inadequate for selecting the garbage collector that works well for most inputs. Second, when the heap size ratio is fixed, one or two types of garbage collectors are enough to stimulate the top performance of the program on all inputs. Third, for some programs, the heap size ratio significantly affects the relative performance of different types of garbage collectors. For the selection of garbage collectors on those programs, it is necessary to have a cross-input predictive model that predicts the minimum possible heap size of the execution on an arbitrary input. Finally, by adoptingstatistical learning techniques, we investigate the cross-input predictability of the influence. Experimental results demonstrate that with regression and classification techniques, it is possible to predict the best garbage collector (along with the minimum possible heap size) with reasonable accuracy given an arbitrary input to an application. The exploration opens the opportunities for tailoring the selection of garbage collectors to not only applications but also their inputs.<\/jats:p>","DOI":"10.1145\/1618525.1618531","type":"journal-article","created":{"date-parts":[[2009,9,22]],"date-time":"2009-09-22T14:09:47Z","timestamp":1253628587000},"page":"48-61","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["The study and handling of program inputs in the selection of garbage collectors"],"prefix":"10.1145","volume":"43","author":[{"given":"Xipeng","family":"Shen","sequence":"first","affiliation":[{"name":"College of William and Mary, VA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Feng","family":"Mao","sequence":"additional","affiliation":[{"name":"College of William and Mary, VA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kai","family":"Tian","sequence":"additional","affiliation":[{"name":"College of William and Mary, VA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eddy Zheng","family":"Zhang","sequence":"additional","affiliation":[{"name":"College of William and Mary, VA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,7,31]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Java Grande benchmark. http:\/\/www2.epcc.ed.ac.uk\/javagrande\/.  Java Grande benchmark. http:\/\/www2.epcc.ed.ac.uk\/javagrande\/."},{"key":"e_1_2_1_2_1","unstructured":"Spec jvm98. http:\/\/www.spec.org\/jvm98\/.  Spec jvm98. http:\/\/www.spec.org\/jvm98\/."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/353171.353175"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1094811.1094835"},{"volume-title":"Standard Performance Evaluation Corporation (SPEC) Workshop","year":"2007","author":"Berube P.","key":"e_1_2_1_5_1"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/998675.999420"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1012888.1005693"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1167473.1167488"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/781131.781159"},{"journal-title":"Journal of Instruction-Level Parallelism, pages 1--33","year":"2003","author":"Eeckhout L.","key":"e_1_2_1_10_1"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/362422.362472"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1297027.1297033"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-21606-5"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/CGO.2009.10"},{"volume-title":"Proceedings of the 1st Java Virtual Machine Research and Technology Symposium","year":"2001","author":"Printezis T.","key":"e_1_2_1_15_1"},{"volume-title":"Proceedings of the Workshop on Languages and Compilers for Parallel Computing","year":"2007","author":"Shen X.","key":"e_1_2_1_16_1"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2007.01.010"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1296907.1296920"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/286860.286868"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1029873.1029880"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/113445.113451"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/91556.91597"}],"container-title":["ACM SIGOPS Operating Systems Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1618525.1618531","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1618525.1618531","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:23:23Z","timestamp":1750249403000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1618525.1618531"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,7,31]]},"references-count":22,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2009,7,31]]}},"alternative-id":["10.1145\/1618525.1618531"],"URL":"https:\/\/doi.org\/10.1145\/1618525.1618531","relation":{},"ISSN":["0163-5980"],"issn-type":[{"type":"print","value":"0163-5980"}],"subject":[],"published":{"date-parts":[[2009,7,31]]},"assertion":[{"value":"2009-07-31","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}