{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/69399"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/69399","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Reduction in Main Memory Traffic Through the Efficient Use of Local Memory","abstract":"Memory referencing behavior is analyzed by studying traces for the purpose of developing new local memory structures and management techniques that reduce the traffic to main memory. A novel trace processing technique called flattening reduces the dependence of the results on the underlying compiler and architecture on which the trace was generated and partitions each memory location into its constituent single assignment values. The referencing pattern of each value in the resulting trace is described through the distribution of statistics such as interreference time, and lifetime. The referencing patterns of the entire trace are described via histograms showing the distributions of the statistics for the individual values. The results of this analysis indicate the use of a program-controlled cache to reduce the traffic from the cache to main memory. By using program control, future knowledge which is available to the compiler can be imparted to the cache, allowing the removal of dead values and early replacement of values with long interreference times. Furthermore, the histogramming techniques used to study memory referencing behavior can be used to analyze cache behavior and paint a detailed picture of how the cache behaves as configuration parameters such as size, associativity, and the use of program control are varied. The results of this study indicate that the use of program control can enhance system performance by improving cache utilization.","abstract_html":"Memory referencing behavior is analyzed by studying traces for the purpose of developing new local memory structures and management techniques that reduce the traffic to main memory. A novel trace processing technique called flattening reduces the dependence of the results on the underlying compiler and architecture on which the trace was generated and partitions each memory location into its constituent single assignment values. The referencing pattern of each value in the resulting trace is described through the distribution of statistics such as interreference time, and lifetime. The referencing patterns of the entire trace are described via histograms showing the distributions of the statistics for the individual values. The results of this analysis indicate the use of a program-controlled cache to reduce the traffic from the cache to main memory. By using program control, future knowledge which is available to the compiler can be imparted to the cache, allowing the removal of dead values and early replacement of values with long interreference times. Furthermore, the histogramming techniques used to study memory referencing behavior can be used to analyze cache behavior and paint a detailed picture of how the cache behaves as configuration parameters such as size, associativity, and the use of program control are varied. The results of this study indicate that the use of program control can enhance system performance by improving cache utilization.","abstract_has_math":false,"creators":["McNiven, Geoffrey David"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Electrical Engineering","degree_department":null,"school":null,"contributors":["Davidson, Edward S."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2014,"date_issued":"2014-12-15T19:05:34Z","date_published":"2014-12-15T19:05:34Z","updated_at":"2026-07-22T22:26:00Z","subjects":["Engineering, Electronics and Electrical","Computer Science"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["(UMI)AAI8823198"],"render_values":[{"text":"(UMI)AAI8823198","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/69399","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Davidson, Edward S."]},{"key":"dc:creator","label":"Author","values":["McNiven, Geoffrey David"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2014-12-15T19:05:34Z","10000-01-01","1988"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Engineering, Electronics and Electrical","Computer Science"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["(UMI)AAI8823198","http://hdl.handle.net/2142/69399"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Memory referencing behavior is analyzed by studying traces for the purpose of developing new local memory structures and management techniques that reduce the traffic to main memory. A novel trace processing technique called flattening reduces the dependence of the results on the underlying compiler and architecture on which the trace was generated and partitions each memory location into its constituent single assignment values. The referencing pattern of each value in the resulting trace is described through the distribution of statistics such as interreference time, and lifetime. The referencing patterns of the entire trace are described via histograms showing the distributions of the statistics for the individual values. The results of this analysis indicate the use of a program-controlled cache to reduce the traffic from the cache to main memory. By using program control, future knowledge which is available to the compiler can be imparted to the cache, allowing the removal of dead values and early replacement of values with long interreference times. Furthermore, the histogramming techniques used to study memory referencing behavior can be used to analyze cache behavior and paint a detailed picture of how the cache behaves as configuration parameters such as size, associativity, and the use of program control are varied. The results of this study indicate that the use of program control can enhance system performance by improving cache utilization.","Made available in DSpace on 2014-12-15T19:05:34Z (GMT). No. of bitstreams: 1 8823198.pdf: 7079888 bytes, checksum: a6a0dc3975dd41f12ce0f99ff6a8362b (MD5) Previous issue date: 1988","Embargo set by: Seth Robbins for item 69565 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","161 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1988."]},{"key":"dc:title","label":"Title","values":["Reduction in Main Memory Traffic Through the Efficient Use of Local Memory"]}]}],"canonical_facts":{"dc:contributor":["Davidson, Edward S."],"dc:creator":["McNiven, Geoffrey David"],"dc:date":["2014-12-15T19:05:34Z","10000-01-01","1988"],"dc:description":["Memory referencing behavior is analyzed by studying traces for the purpose of developing new local memory structures and management techniques that reduce the traffic to main memory. A novel trace processing technique called flattening reduces the dependence of the results on the underlying compiler and architecture on which the trace was generated and partitions each memory location into its constituent single assignment values. The referencing pattern of each value in the resulting trace is described through the distribution of statistics such as interreference time, and lifetime. The referencing patterns of the entire trace are described via histograms showing the distributions of the statistics for the individual values. The results of this analysis indicate the use of a program-controlled cache to reduce the traffic from the cache to main memory. By using program control, future knowledge which is available to the compiler can be imparted to the cache, allowing the removal of dead values and early replacement of values with long interreference times. Furthermore, the histogramming techniques used to study memory referencing behavior can be used to analyze cache behavior and paint a detailed picture of how the cache behaves as configuration parameters such as size, associativity, and the use of program control are varied. The results of this study indicate that the use of program control can enhance system performance by improving cache utilization.","Made available in DSpace on 2014-12-15T19:05:34Z (GMT). No. of bitstreams: 1 8823198.pdf: 7079888 bytes, checksum: a6a0dc3975dd41f12ce0f99ff6a8362b (MD5) Previous issue date: 1988","Embargo set by: Seth Robbins for item 69565 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","161 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1988."],"dc:identifier":["(UMI)AAI8823198","http://hdl.handle.net/2142/69399"],"dc:subject":["Engineering, Electronics and Electrical","Computer Science"],"dc:title":["Reduction in Main Memory Traffic Through the Efficient Use of Local Memory"],"dc:type":["text"],"thesis:degree_discipline":["Electrical Engineering"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:26:00Z"}