{"id":{"repo_id":"ncsu","oai_identifier":"oai:repository.lib.ncsu.edu:1840.16/209"},"canonical_url":"https://search.dev.ndltd.org/etd/ncsu/oai:repository.lib.ncsu.edu:1840.16/209","repository":{"repo_id":"ncsu","name":"North Carolina State University","base_url":"https://repository.lib.ncsu.edu/server/oai/request"},"display":{"title":"Page Pinning Improves Performance of Generational Garbage Collection","abstract":"Garbage collection became widely used with the growing popularity of the Java programming language. For garbage-collected programs, memory latency is an important performance factor. Thus, a reduction in the cache miss rate will boost performance. In most programs, the majority of references are to newly allocated objects (the nursery). This work evaluates a page-mapping strategy that pins the nursery in a portion of the L2 cache. Pinning maps nursery pages in a way that prevents conflict misses for them, but increases the number of conflict misses for other objects. Cache performance is measured by the miss-rate improvement and speedup obtained by pinning on the SPECjvm98 and the DaCapo benchmarks. Pinning is shown to produce a lower global miss rate than competing virtual-memory mapping strategies, such as page coloring and bin hopping. This improvement in miss rate shortens overall execution time for practically every benchmark and every configuration. Pinning greatly reduces average pause time and variability of pause times for nursery collections.","abstract_html":"Garbage collection became widely used with the growing popularity of the Java programming language. For garbage-collected programs, memory latency is an important performance factor. Thus, a reduction in the cache miss rate will boost performance. In most programs, the majority of references are to newly allocated objects (the nursery). This work evaluates a page-mapping strategy that pins the nursery in a portion of the L2 cache. Pinning maps nursery pages in a way that prevents conflict misses for them, but increases the number of conflict misses for other objects. Cache performance is measured by the miss-rate improvement and speedup obtained by pinning on the SPECjvm98 and the DaCapo benchmarks. Pinning is shown to produce a lower global miss rate than competing virtual-memory mapping strategies, such as page coloring and bin hopping. This improvement in miss rate shortens overall execution time for practically every benchmark and every configuration. Pinning greatly reduces average pause time and variability of pause times for nursery collections.","abstract_has_math":false,"creators":["Sawyer, Richard Kevin"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":["Dr. Edward F. Gehringer, Committee Chair","Dr. Gregory T. Byrd, Committee Member","Dr. Suleyman Sair, Committee Member"],"committee_chairs":[],"committee_members":[],"year":2006,"date_issued":"2006-05-04","date_published":"2006-05-04","updated_at":"2026-08-21T22:21:56Z","subjects":["pinning","garbage collection","cache","speedup","miss rate","generational garbage collection","Jikes","Dynamic SimpleScalar","DaCapo","SpecJVM98"],"languages":[],"rights":["I hereby certify that, if appropriate, I have obtained and attached hereto a written permission statement from the owner(s) of each third party copyrighted matter to be included in my thesis, dissertation, or project report, allowing distribution as specified below. I certify that the version I submitted is the same as that approved by my advisory committee. I hereby grant to NC State University or its agents the non-exclusive license to archive and make accessible, under the conditions specified below, my thesis, dissertation, or project report in whole or in part in all forms of media, now or hereafter known. I retain all other ownership rights to the copyright of the thesis, dissertation or project report. I also retain the right to use in future works (such as articles or books) all or part of this thesis, dissertation, or project report."],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-03262006-232725"],"render_values":[{"text":"etd-03262006-232725","href":null,"code":true}]}]},"links":{"outbound_url":"http://www.lib.ncsu.edu/resolver/1840.16/209","outbound_label":"Repository record","outbound_source":"dc:identifier.uri"},"source_record":{"url":"https://repository.lib.ncsu.edu/server/oai/request?verb=GetRecord&metadataPrefix=dim&identifier=oai%3Arepository.lib.ncsu.edu%3A1840.16%2F209","prefix":"dim"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Dr. Edward F. Gehringer, Committee Chair","Dr. Gregory T. Byrd, Committee Member","Dr. Suleyman Sair, Committee Member"]},{"key":"dc:creator","label":"Author","values":["Sawyer, Richard Kevin"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2010-04-02T17:53:51Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2010-04-02T17:53:51Z"]},{"key":"dc:date.issued","label":"Date","values":["2006-05-04"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["pinning","garbage collection","cache","speedup","miss rate","generational garbage collection","Jikes","Dynamic SimpleScalar","DaCapo","SpecJVM98"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:rights","label":"Dc Rights","values":["I hereby certify that, if appropriate, I have obtained and attached hereto a written permission statement from the owner(s) of each third party copyrighted matter to be included in my thesis, dissertation, or project report, allowing distribution as specified below. I certify that the version I submitted is the same as that approved by my advisory committee. I hereby grant to NC State University or its agents the non-exclusive license to archive and make accessible, under the conditions specified below, my thesis, dissertation, or project report in whole or in part in all forms of media, now or hereafter known. I retain all other ownership rights to the copyright of the thesis, dissertation or project report. I also retain the right to use in future works (such as articles or books) all or part of this thesis, dissertation, or project report."]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-03262006-232725"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://www.lib.ncsu.edu/resolver/1840.16/209"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["North Carolina State University Theses Electrical and Computer Engineering."]},{"key":"dc:description.abstract","label":"Abstract","values":["Garbage collection became widely used with the growing popularity of the Java programming language. For garbage-collected programs, memory latency is an important performance factor. Thus, a reduction in the cache miss rate will boost performance. In most programs, the majority of references are to newly allocated objects (the nursery). This work evaluates a page-mapping strategy that pins the nursery in a portion of the L2 cache. Pinning maps nursery pages in a way that prevents conflict misses for them, but increases the number of conflict misses for other objects. Cache performance is measured by the miss-rate improvement and speedup obtained by pinning on the SPECjvm98 and the DaCapo benchmarks. Pinning is shown to produce a lower global miss rate than competing virtual-memory mapping strategies, such as page coloring and bin hopping. This improvement in miss rate shortens overall execution time for practically every benchmark and every configuration. Pinning greatly reduces average pause time and variability of pause times for nursery collections."]},{"key":"dc:format","label":"Dc Format","values":["Thesis (M.S.)--North Carolina State University."]},{"key":"dc:title","label":"Title","values":["Page Pinning Improves Performance of Generational Garbage Collection"]}]}],"canonical_facts":{"dc:contributor.advisor":["Dr. Edward F. Gehringer, Committee Chair","Dr. Gregory T. Byrd, Committee Member","Dr. Suleyman Sair, Committee Member"],"dc:creator":["Sawyer, Richard Kevin"],"dc:date.accessioned":["2010-04-02T17:53:51Z"],"dc:date.available":["2010-04-02T17:53:51Z"],"dc:date.issued":["2006-05-04"],"dc:description":["North Carolina State University Theses Electrical and Computer Engineering."],"dc:description.abstract":["Garbage collection became widely used with the growing popularity of the Java programming language. For garbage-collected programs, memory latency is an important performance factor. Thus, a reduction in the cache miss rate will boost performance. In most programs, the majority of references are to newly allocated objects (the nursery). This work evaluates a page-mapping strategy that pins the nursery in a portion of the L2 cache. Pinning maps nursery pages in a way that prevents conflict misses for them, but increases the number of conflict misses for other objects. Cache performance is measured by the miss-rate improvement and speedup obtained by pinning on the SPECjvm98 and the DaCapo benchmarks. Pinning is shown to produce a lower global miss rate than competing virtual-memory mapping strategies, such as page coloring and bin hopping. This improvement in miss rate shortens overall execution time for practically every benchmark and every configuration. Pinning greatly reduces average pause time and variability of pause times for nursery collections."],"dc:format":["Thesis (M.S.)--North Carolina State University."],"dc:identifier.other":["etd-03262006-232725"],"dc:identifier.uri":["http://www.lib.ncsu.edu/resolver/1840.16/209"],"dc:rights":["I hereby certify that, if appropriate, I have obtained and attached hereto a written permission statement from the owner(s) of each third party copyrighted matter to be included in my thesis, dissertation, or project report, allowing distribution as specified below. I certify that the version I submitted is the same as that approved by my advisory committee. I hereby grant to NC State University or its agents the non-exclusive license to archive and make accessible, under the conditions specified below, my thesis, dissertation, or project report in whole or in part in all forms of media, now or hereafter known. I retain all other ownership rights to the copyright of the thesis, dissertation or project report. I also retain the right to use in future works (such as articles or books) all or part of this thesis, dissertation, or project report."],"dc:subject":["pinning","garbage collection","cache","speedup","miss rate","generational garbage collection","Jikes","Dynamic SimpleScalar","DaCapo","SpecJVM98"],"dc:title":["Page Pinning Improves Performance of Generational Garbage Collection"]},"updated_at":"2026-08-21T22:21:56Z"}