Dynamic tracking of page miss ratio curve for memory management

作者: Pin Zhou , Vivek Pandey , Jagadeesan Sundaresan , Anand Raghuraman , Yuanyuan Zhou

DOI: 10.1145/1024393.1024415

关键词:

摘要: Memory can be efficiently utilized if the dynamic memory demands of applications determined and analyzed at run-time. The page miss ratio curve(MRC), i.e. rate vs. size curve, is a good performance-directed metric to serve this purpose. However, dynamically tracking MRC run time challenging in systems with virtual because not every reference passes through operating system (OS).This paper proposes two methods track time. first method using hardware monitor that fine granularity. Our simulation results show has negligible performance energy overheads. second an OS-only implementation coarse on Linux it adds only 7--10% overhead.We have also used guide both allocation for multiprogramming management. real experiments including Apache Web Server MRC-directed speed up applications' execution/response by factor 5.86 reduce number faults 63.1%. execution-driven SPEC2000 benchmarks management improve Energy * Delay 27--58% over previously proposed static schemes.

参考文章(52)
Jongmoo Choi, Yookun Cho, Sang Lyul Min, Jong Min Kim, Sam H. Noh, Jesung Kim, Chong Sang Kim, A low-overhead high-performance unified buffer management scheme that exploits sequential and looping references operating systems design and implementation. pp. 9- ,(2000) , 10.5555/1251229.1251238
Yannis Smaragdakis, Scott Kaplan, Paul Wilson, EELRU: simple and effective adaptive page replacement measurement and modeling of computer systems. ,vol. 27, pp. 122- 133 ,(1999) , 10.1145/301453.301486
Song Jiang, Xiaodong Zhang, TPF: a dynamic system thrashing protection facility Software - Practice and Experience. ,vol. 32, pp. 295- 318 ,(2002) , 10.1002/SPE437
Magnus Karlsson, Per Stenström, An analytical model of the working-set sizes in decision-support systems measurement and modeling of computer systems. ,vol. 28, pp. 275- 285 ,(2000) , 10.1145/339331.339423
Peter J Denning, None, Thrashing: its causes and prevention national computer conference. pp. 915- 922 ,(1968) , 10.1145/1476589.1476705
V. Delaluz, M. Kandemir, N. Vijaykrishnan, M. J. Irwin, Energy-oriented compiler optimizations for partitioned memory architectures Proceedings of the international conference on Compilers, architectures, and synthesis for embedded systems - CASES '00. pp. 138- 147 ,(2000) , 10.1145/354880.354900
M. I. Malkawi, J. H. Patel, Performance measurement of paging behavior in multiprogramming systems international symposium on computer architecture. ,vol. 14, pp. 111- 118 ,(1986) , 10.1145/17356.17369
D. Ferrari, Yiu-yoo Yih, VSWS: The Variable-Interval Sampled Working Set Policy IEEE Transactions on Software Engineering. ,vol. SE-9, pp. 299- 305 ,(1983) , 10.1109/TSE.1983.236865
Yul H. Kim, Mark D. Hill, David A. Wood, Implementing stack simulation for highly-associative memories measurement and modeling of computer systems. ,vol. 19, pp. 212- 213 ,(1991) , 10.1145/107971.107995
M.D. Hill, A.J. Smith, Evaluating associativity in CPU caches IEEE Transactions on Computers. ,vol. 38, pp. 1612- 1630 ,(1989) , 10.1109/12.40842