Caching for bursts (C-Burst): let hard disks sleep well and work energetically

ABSTRACT

High energy consumption has become a critical challenge in all kinds of computer systems. Hardware-supported Dynamic Power Management (DPM) provides a mechanism to save disk energy by transitioning an idle disk to a low-power mode. However, the achievable disk energy saving is mainly dependent on the pattern of I/O requests received at the disk. In particular, for a given number of requests, a bursty disk access pattern serves as a foundation for energy optimization. Aggressive prefetching has been used to increase disk access burstiness and extend disk idle intervals, while caching, a critical component in buffer cache management, has not been paid a specific attention. In the absence of cooperation from caching, the attempt to create bursty disk accesses would often be disturbed due to improper replacement decision made by energy unaware caching policies. In this paper, we present the design of a set of comprehensive energy-aware caching schemes, called C-Burst, and its implementation in Linux kernel 2.6.21. Our caching schemes leverage the 'filtering' effect of buffer cache to effectively reshape the disk access stream to a bursty pattern for energy saving. The experiments under various scenarios show that C-Burst schemes can achieve up to 35% disk energy saving with minimal performance loss.

REFERENCES

• 1: http://lxr.linux.no/source/Documentation/laptop-mode.txt.
• 2: L. Benini, A. Bogliolo, G. A. Paleologo, and G. D. Micheli. Policy optimization for dynamic power management. In IEEE TCADICS, June 1999.
• 3: Le Cai , Yung-Hsiang Lu, Power reduction of multiple disks using dynamic cache resizing and speed control, Proceedings of the 2006 international symposium on Low power electronics and design, October 04-06, 2006, Tegernsee, Bavaria, Germany [doi>10.1145/1165573.1165617]
• 4: Feng Chen , Song Jiang , Xiaodong Zhang, SmartSaver: turning flash drive into a disk energy saver for mobile computers, Proceedings of the 2006 international symposium on Low power electronics and design, October 04-06, 2006, Tegernsee, Bavaria, Germany [doi>10.1145/1165573.1165674]
• 5: Eui-Young Chung , Luca Benini , Giovanni De Micheli, Dynamic power management using adaptive learning tree, Proceedings of the 1999 IEEE/ACM international conference on Computer-aided design, p.274-279, November 07-11, 1999, San Jose, California, United States
• 6: G. de Nijs, W. Almesberge, and B. v. d. Brink. Active Block I/O Scheduling System (ABISS). In Proc. of Ottawa Linux Symposium, Ottawa, Canada., 2005.
• 7: EMC. Symmetrix 3000 and 5000 enterprise storage systems product description guide. http://www.emc.com, 1999.
• 8: K. Greene. Data centers' growing power demands, Feb. 2007.
• 9: Sudhanva Gurumurthi , Anand Sivasubramaniam , Mahmut Kandemir , Hubertus Franke, DRPM: dynamic speed control for power management in server class disks, Proceedings of the 30th annual international symposium on Computer architecture, June 09-11, 2003, San Diego, California
• 10: HITACHI. http://www.hitachigst.com/tech/techlib.nsf/products/DK23DA Series.
• 11: Hai Huang , Wanda Hung , Kang G. Shin, FS2: dynamic data replication in free disk space for improving disk performance and energy consumption, Proceedings of the twentieth ACM symposium on Operating systems principles, October 23-26, 2005, Brighton, United Kingdom
• 12: IBM. http://www.hitachigst.com/tech/techlib.nsf/products/Ultrastar 36Z15.
• 13: Song Jiang , Feng Chen , Xiaodong Zhang, CLOCK-Pro: an effective improvement of the CLOCK replacement, Proceedings of the annual conference on USENIX Annual Technical Conference, p.35-35, April 10-15, 2005, Anaheim, CA
• 14: S. Jiang, X. Ding, F. Chen, E. Tan, and X. Zhang. DULO: An effective buffer cache management scheme to exploit both temporal and spatial localities. In Proc. of FAST'05,2005.
• 15: Athanasios E. Papathanasiou , Michael L. Scott, Energy efficient prefetching and caching, Proceedings of the annual conference on USENIX Annual Technical Conference, p.22-22, June 27-July 02, 2004, Boston, MA
• 16: Qingbo Zhu , Francis M. David , Christo F. Devaraj , Zhenmin Li , Yuanyuan Zhou , Pei Cao, Reducing Energy Consumption of Disk Storage Using Power-Aware Cache Management, Proceedings of the 10th International Symposium on High Performance Computer Architecture, p.118, February 14-18, 2004 [doi>10.1109/HPCA.2004.10022]
• 17: Qingbo Zhu , Asim Shankar , Yuanyuan Zhou, PB-LRU: a self-tuning power aware storage cache replacement algorithm for conserving disk energy, Proceedings of the 18th annual international conference on Supercomputing, June 26-July 01, 2004, Malo, France [doi>10.1145/1006209.1006221]

INDEX TERMS

Primary Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.2 Storage Management
          Subjects: Main memory

General Terms:
Design, Experimentation, Performance

Keywords:
buffer caches, energy saving, hard disk, power management