Power-aware storage cache management

IEEE Transactions on Computers

Volumn 54, Issue 5, 2005, Pages 587-602

  Zhu, Qingbo ^a   Zhou, Yuanyuan ^a  

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

Author keywords

Disk storage; Power management; Storage cache replacement; Write policies

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; COMPUTER SYSTEMS; DATA STORAGE EQUIPMENT; ELECTRIC POWER SUPPLIES TO APPARATUS; ENERGY CONSERVATION; ENERGY EFFICIENCY; ENERGY MANAGEMENT; ENERGY STORAGE; ENERGY UTILIZATION; SYSTEMS ANALYSIS;

CACHE MANAGEMENT; POWER AWARE STORAGE; POWER MANAGEMENT; STORAGE CACHE REPLACEMENT; WRITE POLICIES;

CACHE MEMORY;

EID: 20344378228     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2005.82     Document Type: Article

References (51)

1. IBM Enterprise Storage Server, www.storage.ibm.com/hardsoft/products/ ess/ess.htm, IBM Corp., 1999,
2. "Power, Heat, and Sledgehammer,"white paper, Maximum Institution Inc., www.max-t.com/downloads/whitepapers/ SledgehammerPowerHeat20411.pdf, 2002.
3. "Dell Poweredge 6650 Executive Summary," http://www.tpc.org/ results/individual-results/Dell/dell-6650-010603-es.pdf, 2003.
4. L.A. Belady, "A Study Of Replacement Algorithms for a Virtual-Storage Computer," IBM Systems J., vol. 5, no. 2, pp. 78-101, 1966.
5. B.H. Bloom, "Space/Time Trade-Offs in Hash Coding with Allowable Errors," Comm. ACM, vol. 13, no. 7, pp. 422-426, 1970.
6. E.V. Carrera, E. Pinheiro, and R. Bianchini, "Conserving Disk Energy in Network Servers," Proc. 17th Ann. Int'l Conf. Supercomputing, pp. 86-97, 2003.
7. Z. Chen, Y. Zhou, and K. Li, "Eviction-Based Cache Placement for Storage Caches," Proc. USENIX Technical Conf., June 2003.
8. D. Colarelli and D. Grunwald, "Massive Arrays of Idle Disks for Storage Archives," Proc. 2002 ACM/IEEE Conf. Supercomputing, pp. 1-11, 2002.
9. F. Douglis, P. Krishnan, and B. Bershad, "Adaptive Disk Spin-Down Policies for Mobile Computers," Proc. Second USENIX Symp. Mobile and Location-Independent Computing, 1995.
10. EMC Corp., "Symmetrix 3000 and 5000 Enterprise Storage Systems Product Description Guide," 1999.
11. L. Fan, P. Cao, J. Almeida, and A.Z. Broder, "Summary Cache: A Scalable Wide-Area Web Cache Sharing Protocol," IEEE/ACM Trans. Networking, vol. 8, no. 3, pp. 281-293, 2000.
12. G.R. Ganger, B.L. Worthington, and Y.N. Patt, "The DiskSim Simulation Environment - Version 2.0 Reference Manual," citeseer.nj.nec.com/article/ganger99disksim.html, Dec. 1999.
13. C. Gniady, Y.C. Hu, and Y.-H. Lu, "Program Counter Based Techniques for Dynamic Power Management," Proc. 10th Int'l Symp. High Performance Computer Architecture, pp 24-35, Feb. 2004.
14. R.A. Golding, P. Bosch, C. Staelin, T. Sullivan, and J. Wilkes, "Idleness Is Not Sloth," Proc. USENIX Winter, 1995.
15. P. Greenawalt, "Modeling Power Management for Hard Disks," Proc. Conf. Modeling, Analysis, and Simulation of Computer and Telecomm. Systems, Jan. 1994.
16. S. Gurumurthi, A. Sivasubramaniam, M. Kandemir, and H. Franke, "DRPM: Dynamic Speed Control for Power Management in Server Class Disks," Proc. Int'l Symp. Computer Architecture, pp. 169-179, June 2003.
17. S. Gurumurthi, J. Zhang, A. Sivasubramaniam, M. Kandemir, H. Franke, N. Vijaykrishnan, and M. Irwin, "Interplay of Energy and Performance for Disk Arrays Running Transaction Processing Workloads," Proc. Int'l Symp. Performance Analysis of Systems and Software, Mar. 2003.
18. T. Heath, E. Pinheiro, J. Hom, U. Kremer, and R. Bianchini, "Application Transformations for Energy and Performance-Aware Device Management," Proc. 11th Int'l Conf. Parallel Architectures and Compilation Techniques, Sept. 2002.
19. D.P. Helmbold, D.D.E. Long, T.L. Sconyers, and B. Sherrod, "Adaptive Disk Spin-Down for Mobile Computers," Mobile Networks and Applications, vol. 5, no. 4, pp. 285-297, 2000.
20. M.D. Hill, "Aspects of Cache Memory and Instruction Buffer Performance," PhD thesis, Univ. of California at Berkeley, 1987.
21. M.D. Hill and A.J. Smith, "Evaluating Associativity in CPU Caches," IEEE Trans. Computers, vol. 38, no. 12, Dec. 1989.
22. "IBM Hard Disk Drive - Ultrastar 36Z15," http://www.hgst.com/ hdd/ultra/u136z15.htm, Jan. 2003.
23. S. Irani, S. Shukla, and R. Gupta, "Competitive Analysis of Dynamic Power Management Strategies for Systems with Multiple Power Saving States," technical report, UCI-ICS, Sept. 2001.
24. S. Jiang and X. Zhang, "LIRS: An Efficient Low Inter-Reference Recency Set Replacement Policy to Improve Buffer Cache Performance," Proc. Int'l Conf. Measurement and Modeling of Computer Systems (SIGMETRICS), pp. 31-42, 2002.
25. T. Johnson and D. Shasha, "2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm," Proc. 20th Int'l Conf. Very Large Databases, pp. 439-450, 1994.
26. 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," Proc. Fourth Symp. Operating System Design and Implementation, 2000.
27. P. Krishnan, P.M. Long, and J.S. Vitter, "Adaptive Disk Spindown via Optimal Rent-to-Buy in Probabilistic Environments," Proc. 12th Int'l Conf. Machine Learning, 1995.
28. S.T. Leutenegger and D. Dias, "A Modeling Study of the TPC-C Benchmark," SIGMOD Record, vol. 22, no. 2, pp. 22-31, June 1993.
29. K. Li, R. Kumpf, P. Horton, and T.E. Anderson, "A Quantitative Analysis of Disk Drive Power Management in Portable Computers," Proc. USENIX Winter, pp. 279-291, 1994.
30. X. Li, Z. Li, F. David, P. Zhou, Y. Zhou, S. Adve, and S. Kumar, "Performance-Directed Energy Management for Main Memory and Disks," Proc. 11th Int'l Conf. Architectural Support for Programming Languages and Operating Systems (ASPLOS '04), Oct. 2004.
31. Y.-H. Lu and G.D. Micheli, "Comparing System-Level Power Management Policies," IEEE Design and Test of Computers, vol. 18, no. 2, pp. 10-19, Mar. 2001.
32. S. Martello and P. Toth, Knapsack Problems: Algorithms and Computer Implementations. J. Wiley, Ltd., 1990.
33. R.L. Mattson, J. Gecsei, D. Slutz, and I.L. Traiger, "Evaluation Techniques for Storage Hierarchies," IBM Systems J., vol. 9, no. 2, pp. 78-117, 1970.
34. N. Megiddo and D.S. Modha, "ARC: A Self-Tuning, Low Overhead Replacement Cache," Proc. Second USENIX Conf. File and Storage Technologies (FAST '03), 2003.
35. B. Moore, "Taking the Data Center Power and Cooling Challenge," Energy User News, 27 Aug. 2002.
36. F. Moore, "More Power Needed," Energy User News, 25 Nov. 2002.
37. A.E. Papathanasiou and M.L. Scott, "Increasing Disk Burstiness for Energy Efficiency," technical report, Univ. of Rochester, Nov. 2002.
38. A.E. Papathanasiou and M.L. Scott, "Energy Efficient Prefetching and Caching," Proc. USENIX '04 Ann. Technical Conf., June 2004.
39. R.H. Patterson, G.A. Gibson, E. Ginting, D. Stodolsky, and J. Zelenka, "Informed Prefetching and Caching," Proc. 15th ACM Symp. Operating Systems Principles, 1995.
40. E. Pinheiro and R. Bianchini, "Energy Conservation Techniques for Disk Array-Based Servers," Proc. 18th Int'l Conf. Supercomputing, June 2004.
41. C. Ruemmler and J. Wilkes, "UNIX Disk Access Patterns," Proc. Winter 1993 USENIX Conf., 1993.
42. W.-H. Wang and J.-L. Baer, "Efficient Trace-Driven Simulation Method for Cache Performance Analysis," Proc. 1990 ACM SIGMETRICS Conf. Measurement and Modeling of Computer Systems, pp. 27-36, 1990
43. A. Weissel, B. Beutel, and F. Bellosa, "Cooperative I/O: A Novel I/O Semantics for Energy-Aware Applications," Proc. Fifth Symp. Operating Systems Design and Implementation (OSDI '02), pp. 117-129, Aug. 2002.
44. T. Wong and J. Wilkes, "My Cache or Yours? Making Storage More Exclusive," Proc. Usenix Technical Conf., 2002.
45. R. Youssef, "RAID for Mobile Computers," master's thesis, Carnegie Mellon Univ., 1995.
46. W. Yuan and K. Nahrstedt, "Energy-Efficient Soft Real-Time CPU Scheduling for Mobile Multimedia Systems," Proc. 19th ACM Symp. Operating Systems Principles, pp. 149-163, 2003.
47. J. Zedlewski, S. Sobti, N. Garg, F. Zheng, A. Krishnamurthy, and R. Wang, "Modeling Hard-Disk Power Consumption," Proc. Second Conf. File and Storage Technologies (FAST '03), pp. 217-230, Mar. 2003.
48. Y. Zhou, A. Bilas, S. Jagannathan, C. Dubnicki, J.F. Philbin, and K. Li, "Experiences with VI Communication For Database Storage," Proc. Int'l Symp. Computer Architecture (ISCA '02), May 2002.
49. Y. Zhou, J.F. Philbin, and K. Li, "The Multi-Queue Replacement Algorithm for Second Level Buffer Caches," Proc. Usenix Technical Conf., June 2001.
50. Q. Zhu, F.M. David, C.F. Devaraj, Z. Li, Y. Zhou, and P. Cao, "Reducing Energy Consumption of Disk Storage Using Power-Aware Cache Management," Proc. 10th Int'l Symp. High Performance Computer Architecture (HPCA-10), Mar. 2004.
51. Q. Zhu, A. Shankar, and Y. Zhou, "PB-LRU: A Self-Tuning Power Aware Storage Cache Replacement Algorithm for Conserving Disk Energy," Proc. 18th Int'l Conf. Supercomputing, June 2004.