| H. Opderbeck and W. W. Chu. The renewal model for program behavior. SIAM Journal on Computing, 4(3), September 1975. |
....set size on the fly with constant amount of memory. CHAPTER 2 RELATED WORKS Methods of computing the average working set size can be found either in works purely focused on calculating working set statistics[DS72, ST74, EB77, Spi77] or as by products of the efforts to model the program behavior [DS72, OC75, CV76]. Since the intended application of the method is to obtain fast, reliable, and economical estimates, the time and space spent in analyzing a program trace must be significantly small. Keeping our intended application in mind, we discuss the feasibility of these methods. Of course, there are other ....
....to obtain fast, reliable, and economical estimates, the time and space spent in analyzing a program trace must be significantly small. Keeping our intended application in mind, we discuss the feasibility of these methods. Of course, there are other dimensions along which to evaluate the research. [OC75] has a formula for the average working set size based on the renewal process model of the reference string. Assuming Weibull distribution on the inter reference interval of each memory block, ws(t) P n i=1 1 m i R t 0 e Gamma(a i t) b i , where n is the total number of accessed memory ....
[Article contains additional citation context not shown here]
H. Opderbeck and W. W. Chu. The renewal model for program behavior. SIAM Journal on Computing, 4(3), September 1975.
....often derived from traces of executions of those programs. Several models for program behavior have been studied in the last three decades. Many of the earlier models were developed for study of virtual memory paging, but may also be applied to cache designs. The Random Reference model (RRM) [1] assumes that each page (or cache line) is equally likely to be referenced at any given time. The number of pages in a program is the only parameter it uses. The Independent Reference model (IRM) 2] assigns a fixed stationary probability to each page of being referenced at any given time. Thus, ....
H. Opderbeck and W.W. Chu, "The Renewal Model for Program Behavior", SIAM J. Comput. 4(3) Sept 1975.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC