Files in this item

FilesDescriptionFormat

application/pdf

application/pdf8823198.pdf (7MB)Restricted to U of Illinois
(no description provided)PDF

Description

Title:Reduction in Main Memory Traffic Through the Efficient Use of Local Memory
Author(s):McNiven, Geoffrey David
Doctoral Committee Chair(s):Davidson, Edward S.
Department / Program:Electrical Engineering
Discipline:Electrical Engineering
Degree Granting Institution:University of Illinois at Urbana-Champaign
Degree:Ph.D.
Genre:Dissertation
Subject(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.
Issue Date:1988
Type:Text
Description:161 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1988.
URI:http://hdl.handle.net/2142/69399
Other Identifier(s):(UMI)AAI8823198
Date Available in IDEALS:2014-12-15
Date Deposited:1988


This item appears in the following Collection(s)

Item Statistics