Z. Rosen. Access graph based heuristics for on-line paging algorithms. Master's thesis, Computer Science Department, Tel-Aviv University, December 1996. Available at http://www.math.tau.ac.il/~rosen/cola.html.  Home/Search   Document Details and Download   Summary   Related Articles

....size. The history length is xed at h = 10; 000 and the exemption window length is set at w = 25. From these results Capacity MIN ratio to MIN LRU LRUe 3 0.36 1.15 1.05 4 0.24 1.18 1.10 5 0.20 1.22 1.13 7 0.14 1.38 1.12 10 0.09 1.53 1.06 15 0.02 3.18 1.51 20 3e 4 1.79 1. 63 (a) Trace 1 of [6] Trace MIN ratio to MIN no. LRU LRUe 1 0.0867 1.53 1.06 2 0.0641 1.36 1.11 3 0.0806 1.54 1.16 4 0.0868 1.53 1.06 5 0.0643 1.36 1.11 6 0.0866 1.53 1.06 7 0.0269 1.64 1.38 8 0.0457 1.59 1.30 9 0.0262 1.67 1.38 10 0.0261 1.66 1.39 11 0.0449 1.59 1.30 12 0.0243 1.69 1.39 13 0.0002 1.51 1.59 14 0.0003 ....

....0.0243 1.69 1.39 13 0.0002 1.51 1.59 14 0.0003 1.58 1.68 15 0.0026 1.61 1.62 16 0.0017 1.55 1.55 17 0.0002 1.81 1.76 18 0.0001 2.40 1.65 19 0.0002 1.77 1.71 20 0.0001 2.31 1.54 21 0.0003 2.25 1.61 22 0.0003 2.30 1.53 23 0.0003 2.23 1.61 24 0.0003 2.30 1.54 25 0.0925 2.09 1. 33 (b) All 25 traces of [6], capacity=10 Capacity MIN ratio to MIN LRU LRUe 3 0.188 1.21 1.03 4 0.119 1.79 1.04 5 0.055 2.43 1.10 7 7.42e 3 1.63 1.36 10 3.31e 3 2.01 1.96 15 1.71e 4 2.05 1.92 20 4.67e 5 1.39 1.39 (c) Trace 008 of the NMSU R3000 dataset Trace MIN ratio to MIN no. LRU LRUe 008 0.0033 2.01 1.96 013 0.014 ....

[Article contains additional citation context not shown here]

Z. Rosen. Access graph based heuristics for on-line paging algorithms. Master's thesis, Computer Science Department, Tel-Aviv University, December 1996. Available at http://www.math.tau.ac.il/~rosen/cola.html.

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