Dynamic tracking of page miss ratio curve for memory management

ACM SIGPLAN Notices

Volumn 39, Issue 11, 2004, Pages 177-188

  Zhou, Pin ^a   Pandey, Vivek ^a   Sundaresan, Jagadeesan ^a   Raghuraman, Anand ^a   Zhou, Yuanyuan ^a   Kumar, Sanjeev ^b  

^a University of Illinois at Urbana Champaign   (United States)

^b INTEL CORPORATION   (United States)

Author keywords

Memory management; Power management; Resource allocation

Indexed keywords

COMPUTER OPERATING SYSTEMS; COMPUTER SIMULATION; DATA STORAGE EQUIPMENT; ENERGY MANAGEMENT; MULTIPROGRAMMING; PROBLEM SOLVING; RESOURCE ALLOCATION; VIRTUAL REALITY;

DYNAMIC TRACKING; MEMORY MANAGEMENT; MISS RATIO CURVE (MRC); POWER MANAGEMENT;

STORAGE ALLOCATION (COMPUTER);

EID: 12344267104     PISSN: 03621340     EISSN: None     Source Type: Journal    
DOI: 10.1145/1037187.1024415     Document Type: Conference Paper

References (59)

1. Apache web server. http://httpd.apache.org/test/flood.
2. Flood: A profile driven http load tester. http://httpd.apache.org/test/flood.
3. G. A. Abandah and E. S. Davidson. Configuration independent analysis for characterizing shared-memory applications. In IPPS-12, Mar 1998.
4. L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker. Web caching and zipf-like distributions: Evidence and implications. In INFOCOM (1), pages 126-134, 1999.
5. D. Brooks, V. Tiwari, and M. Martonosi. Wattch: A framework for architectural-level power analysis and optimizations. In ISCA-27, June 2000.
6. A. D. Brown and T. C. Mowry. Taming the memory hogs: Using compiler-inserted releases to manage physical memory intelligently. In OSDI, Oct 2000.
7. D. Burger, T. M. Austin, and S. Bennett. Evaluating future microprocessors: The simplescalar tool set. Technical Report CS-TR-1996-1308, Univ. of Wisconsin-Madison, 1996.
8. R. Carr and J. Hennessy. Wsclock - a simple and efficient algorithm for virtual memory management. In SOSP, Dec. 1981.
9. F. Catthoor, S.Wuytack, E. Greef, F.Balasa, L.Nachtergaele, and A. Vandecappelle. Custom memory management methodology exploration of memory organization for embedded multimedia systems design. In Kluwer Academic Publishers, 1998.
10. J. S. Chase, D. C. Anderson, P. N. Thakar, A. Vahdat, and R. P. Doyle. Managing energy and server resources in hosting centres. In SOSP, pages 103-116, 2001.
11. W. Chu and H. Opderbeck. The page fault frequency replacement algorithm. In AFIPS Conf. Proc., 1972.
12. H. Custer. Inside Windows NT. Microsoft Press, Redmond, Washington, 2000.
13. V. Delaluz, M. Kandemir, and I. Kolcu. Automatic data migration for reducing energy consumption in multi-bank memory systems. In the 39th Design Automation Conference, June 2002.
14. V. Delaluz, M. Kandemir, N. Vijaykrishnan, and M. J. Irwin. Energy-oriented compiler optimizations for partitioned memory architectures. In International Conference on Compilers, Architecture, and Synthesis for Embedded Systems, Nov 2000.
15. V. Delaluz, M. Kandemir, N. Vijaykrishnan, A. Sivasubramniam, and M. J. Irwin. Hardware and software techniques for controlling dram power modes. IEEE Transactions on Computers, 2001.
16. V. Delaluz, A. Sivasubramaniam, M. Kandemir, N. Vijaykrishnan, and M. J. Irwin. Scheduler-based dram energy management. In Proceedings of the 39th conference on Design automation, pages 697-702. ACM Press, 2002.
17. P. Denning. Thrashing: Its causes and prevention. In AFIPS Fall Joint Computer Conference, 1968.
18. P. J. Denning. Memory allocation in multiprogrammed computers. In Project MAC Computation Structures Group Memo, Mar 1966.
19. P. J. Denning. The working set model for program behavior. Commun. ACM, 11(5):323-333, May 1968.
20. J. B. Dennis. Program structure in a multi-access computer. Project MAC Tech Rep. MAC-TR-11, M.I.T, 1967.
21. M. Dillon. Design elements of the freebsd vm system. Daemon News, Jan 2001.
22. G. W. Dunlap, S. T. King, S. Cinar, M. A. Basrai, and P. M. Chen. ReVirt: Enabling intrusion analysis through virtual-machine logging and replay. In Proceedings of the 2002 Symposium on Operating Systems Design and Implementation (OSDI), 2002.
23. J. E. G. Coffman and J. Thomas A. Ryan. A study of storage partitioning using a mathematical model of locality. In Proceedings of the third symposium on Operating systems principles, page 122, 1971.
24. R. L. M. et al. Evaluation techniques for storage hierarchies. IBM Systems Journal, 9(2):78-117, 1970.
25. X. Fan, C. S. Ellis, and A. R. Lebeck. Memory controller policies for dram power management. In ISLPED, Apr 2001.
26. D. Ferrari and Y.-Y. Yih. VSWS: The variable- interval sampled working set policy. IEEE Trans. on Software Engineering, SB-9, 1993.
27. R. K. Gupta and M. A. Franklin. Working set and page fault frequency replacement algorithms: A performance comparison. IEEE Transactions on Computers, C-27, 1978.
28. M. D. Hill. Aspects of cache memory and instruction buffer performance. Technical Report CSD-87-381, University of California, Berkeley, Nov. 1987.
29. M. D. Hill and A. J. Smith. Evaluating associativity in CPU caches. IEEE Transactions on Computers, 38(12), 1989.
30. H. Huang, P.Padmanabhan, and K. Shin. Design and implementation of power-aware virtual memory. In USENIX, 2003.
31. S. Jiang and X. Zhang, Tpf: A system thrashing protection facility. Software: Practice and Experience, 32:295-318, 2002.
32. M. T. Kandemir, N. Vijaykrishnan, M. J. Irwin, and W. Ye. Influence of compiler optimizations on system power. In Design Automation Conference, 2000.
33. S. F. Kaplan, L. A. McGeoch, and M. F. Cole. Adaptive caching for demand prepaging. In Proceedings of the third international symposium on Memory management, 2002.
34. M. Karlsson and P. Stenstrom. An analytical model of the working-set sizes in decision-support systems. In SIGMETRICS, pages 275-285, 2000.
35. L. J. Kenah and S. F. Bate. Vax/VMS Internals and Data Structures. Digital Press, Bedford, 1984.
36. J. Kim, J. Choi, J. Kim, S. Noh, S. Min, Y. Cho, and C. Kim, A low-overhead high-performance unified buffer management scheme that exploits sequential and looping references. OSDI, 2000.
37. Y. H. Kim, M. D. Hill, and D. A. Wood. Implementing stack simulation for highly-associative memories. In SIGMETRICS, 1991.
38. A. R. Lebeck, X. Fan, H. Zeng, and C. S. Ellis. Power aware page allocation. In ASPLOS, pages 105-116, 2000.
39. C. Lefurgy, K. Rajamani, F. Rawson, W. F. elter, M. Kistler, and T. W. Keller. Energy management for commercial servers. IEEE Computer, 36(12):39-48, December 2003.
40. K. Li. Ivy: A shared virtual memory system for parallel computing. In Proceedings of the 1988 International Conference on Parallel Processing, volume II Software, pages 94-101, Aug. 1988.
41. M. Malkawi and J. H. Patel. Compiler directed memory management policy for numerical programs. In SOSP, 1985.
42. M. Malkawi and J. H. Patel. Performance measurement of paging behavior in multiprogramming systems. In ISCA, 1986.
43. B. Moore. Taking the data center power and cooling challenge. Energy User News, August 27th, 2002.
44. R. H. Patterson, G. A. Gibson, E. Ginting, D. Stodolsky, and J. Zelenka. Informed prefetching and caching. In the 15th SOSP, 1995.
45. S. P. Prasad Dabak, Milind Borate. Undocumented Windows NT. M&T Books, 1999.
46. A. Raghuraman. Miss-ratio curve directed memory management for high performance and low energy. UIUC, Master Thesis, 2003.
47. R. Rajkumar, C. Lee, J. Lehoczky, and D. Siewiorek. A resource allocation model for qos management. In IEEE Real-Time Systems Symposium, 1997.
48. R. Rajkumar, C. Lee, J. Lehoczky, and D. Siewiorek. Practical solutions for qos-based resource allocation problems. In IEEE Real-Time Systems Symposium, 1998.
49. Rambus. Rdram. http://www.rambus.com, 1999.
50. E. Rothberg, J. P. Singh, and A. Gupta. Working sets, cache sizes and node granularity issues for large-scale multiprocessors. In ISCA, 1993.
51. Y. Smaragdakis, S. Kaplan, and P. Wilson. EELRU: simple and effective adaptive page replacement. In SIGMETRICS, 1999.
52. B. J. Smith. A pipelined, shared resource MIMD computer. In Proceedings of International Conference on Parallel Processing, pages 6-8, 1978.
53. A. S. Tanenbaum. Modern Operating Systems. Prentice Hall, New Jersey, 1992.
54. D. Thiebaut, H. S. Stone, and J. L. Wolf. Improving disk cache hit-ratios through cache partitioning. IEEE Trans. Comput., 41(6):665-676, 1992.
55. R. van Riel. Page replacement in linux 2.4 memory management. USENIX Annual Technical Conference FREENIX Track, 2001.
56. N. Vijaykrishnan, M. Kandemir, M. J. Irwin, H. S. Kim, and W. Ye. Energy-driven integrated hardware-software optimizations using simplepower. In ISCA-27, pages 95-106. ACM Press, 2000.
57. W.-H. Wang and J.-L. Baer. Efficient trace-driven simulation method for cache performance analysis. In SIGMETRICS, 1990.
58. P. R. Wilson, S. F. Kaplan, and Y. Smaragdakis. The case for compressed caching in virtual memory systems. In USENIX, 1999.
59. S. Woo, M. Ohara, E. Torrie, J.P.Singh, and A. Gupta. Methodological considerations and characterization of the splash-2 parallel application suite. In ISCA-23, May 1996.