Reduction in Main Memory Traffic Through the Efficient Use of Local Memory
McNiven, Geoffrey David
This item is only available for download by members of the University of Illinois community. Students, faculty, and staff at the U of I may log in with your NetID and password to view the item. If you are trying to access an Illinois-restricted dissertation or thesis, you can request a copy through your library's Inter-Library Loan office or purchase a copy directly from ProQuest.
Permalink
https://hdl.handle.net/2142/69399
Description
Title
Reduction in Main Memory Traffic Through the Efficient Use of Local Memory
Author(s)
McNiven, Geoffrey David
Issue Date
1988
Doctoral Committee Chair(s)
Davidson, Edward S.
Department of Study
Electrical Engineering
Discipline
Electrical Engineering
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
Ph.D.
Degree Level
Dissertation
Keyword(s)
Engineering, Electronics and Electrical
Computer Science
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.
Use this login method if you
don't
have an
@illinois.edu
email address.
(Oops, I do have one)
IDEALS migrated to a new platform on June 23, 2022. If you created
your account prior to this date, you will have to reset your password
using the forgot-password link below.
