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
, 1982
http://www2.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}, Year= {1982}, Month= {Nov}, Url= {http://www2.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://www2.eecs.berkeley.edu/Pubs/TechRpts/1982/6355.html %F Lee:CSD-82-108