Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences

COLLEGE OF ENGINEERING

UC Berkeley

The Properties and Limiting Behavior of Working Set Size Strings and Flat-faults

Tzong-yu Paul Lee

EECS Department
University of California, Berkeley
Technical Report No. UCB/CSD-82-108
November 1982

http://www.eecs.berkeley.edu/Pubs/TechRpts/1982/CSD-82-108.pdf

In the study of generative models based on working set size characterizations, working set size strings are used as inputs. The properties that an integer string should possess in order to guarantee the termination of reference string generation algorithms are discussed in this paper. A hierarchical view with respect to one window and two window working set size characterization is presented. Working set size strings extracted from real traces may contain flat-faults which can cause difficulties in a class of reference string generation algorithms. The role and properties of flat-faults in the working set size strings are presented along with their limiting behavior under independent reference assumption. An upper bound of the flat-fault rate is also obtained in this paper.


BibTeX citation:

@techreport{Lee:CSD-82-108,
    Author = {Lee, Tzong-yu Paul},
    Title = {The Properties and Limiting Behavior of Working Set Size Strings and Flat-faults},
    Institution = {EECS Department, University of California, Berkeley},
    Year = {1982},
    Month = {Nov},
    URL = {http://www.eecs.berkeley.edu/Pubs/TechRpts/1982/6355.html},
    Number = {UCB/CSD-82-108},
    Abstract = {In the study of generative models based on working set size characterizations, working set size strings are used as inputs. The properties that an integer string should possess in order to guarantee the termination of reference string generation algorithms are discussed in this paper. A hierarchical view with respect to one window and two window working set size characterization is presented. Working set size strings extracted from real traces may contain flat-faults which can cause difficulties in a class of reference string generation algorithms. The role and properties of flat-faults in the working set size strings are presented along with their limiting behavior under independent reference assumption. An upper bound of the flat-fault rate is also obtained in this paper.}
}

EndNote citation:

%0 Report
%A Lee, Tzong-yu Paul
%T The Properties and Limiting Behavior of Working Set Size Strings and Flat-faults
%I EECS Department, University of California, Berkeley
%D 1982
%@ UCB/CSD-82-108
%U http://www.eecs.berkeley.edu/Pubs/TechRpts/1982/6355.html
%F Lee:CSD-82-108