THE FRACTAL STRUCTURE OF DATA REFERENCE- P13 pps

... we have θ = .2. Then the absolute value of ζ i is no greater than .1/.7 = .14 for either workload. As a result, the absolute value of either of the second order summation terms of (3.11), calculated ... for the cache size of the target system. If these requirements could be met exactly, then we would project an aggregate hit ratio, for the three applications, of 72 p...

Ngày tải lên: 03/07/2014, 08:20

... THE FRACTAL STRUCTURE OF DATA REFERENCE Applications to the Memory Hierarchy by Bruce McNutt International Business Machines ... SYSTEMS, Nabil R. A dam, Aryya Gangopadhyay ISBN : 0 - 7923 - 9924 - 2 THE FRACTAL STRUCTURE OF DATA REFERENCE Applications to the Memory Hierarchy eBook ISBN: 0-306-47034-9 Print ISBN: 0-792-37945-4 ©2002 ... LOGIC IN DATA MODELING,...

Ngày tải lên: 03/07/2014, 08:20

... widely separated from any other reference to the data. If we now examine the structure of database software, in an effort to account for data reuse at a variety of time scales, we find that ... use of a given track to the next reuse. Then we define the hierarchical reuse model of arrivals to the track as the hypothesis that the conditional distribution of th...

Ngày tải lên: 03/07/2014, 08:20

... size. Then we may conclude that the population of tracks currently visiting the cache is given by (1.13): THE FRACTAL STRUCTURE OF DATA REFERENCE Therefore, By contrast, measurements of the ... Let the average duration of the front end be called ∆τ. Thus, the total average duration of the visit as a whole is given by (1.7) Suppose, now, that the cumulative...

Ngày tải lên: 03/07/2014, 08:20

... early demotion of sequential data residing in the cache; the memory for such data is typically freed long before the data would have progressed from the top to the bottom of the LRU list. Storage ... a function of the miss ratios for the two memory technologies 24 THE FRACTAL STRUCTURE OF DATA REFERENCE In moving an application from an older storage co...

Ngày tải lên: 03/07/2014, 08:20

... than does the percentage of active data. For track images, percentages in the range of 10 - 20 percent of active data were found to be persistent in a window of 24 hours; for files, the corresponding ... presents the resulting distribution of file interarrival times at each installation. Figure 7.13. Distribution offile interarrival times, based upon open requests. 96...

Ngày tải lên: 03/07/2014, 08:20

... storage administrators, whether they manage OS/390 installations or PC networks, face the problem of how to “get the most” out of the available disks - the most performance and the most storage. This ... persistent data as observed at the two study installations. The first of the two figures examines the fraction of active storage due to such data, while the sec...

Ngày tải lên: 03/07/2014, 08:20

... hierarchical reuse model, 33, 47, Operational conventions, 82 OS/390 Stage, 2, 55 THE FRACTAL STRUCTURE OF DATA REFERENCE Single - reference residency time, 8, 14, 36, 43, 52 - 53, 56, 63, ... 123 - 124 Destage, 72, 74, 82 - 83 Dirty data, 82 Disk array, 71 DL/I, 22 Dormitory, 74 LRU, 2, 55, 61, 63 Driver, 35, 42 LRU - K, 68 Early demotion, 24, 55 ECKD, 2 Fractal, 11, 42...

Ngày tải lên: 03/07/2014, 08:20

... function of average cache residency time. x THE FRACTAL STRUCTURE OF DATA REFERENCE 1.16 IMS storage pools: distribution of record interarrival times. 30 1.17 TSO storage pools: distribution of ... to Memory 11 5. Two Levels of Cache 25 2. HIERARCHICAL REUSE DAEMON 35 1. Desired Behavior 35 2. Definition of the Synthetic Application 37 3. Analysis of the Syn...

Ngày tải lên: 03/07/2014, 08:20

... exploit them to best advantage. The emphasis of the book will be on the practical applications of such results. The focus of the applications examined in this book is on the portion of a computer ... recall. THE FRACTAL STRUCTURE OF DATA REFERENCE Preface xvii The primary audience intended for the book is the large body of workers who endeavor to en...

Ngày tải lên: 03/07/2014, 08:20