SODA: sensitivity based optimization of disk architecture

ABSTRACT

Storage plays a pivotal role in the performance of many applications. Optimizing disk architectures is a design-time as well as a run-time issue and requires balancing between performance, power and capacity. The design space is large and there are many "knobs" that can be used to optimize disk drive behavior. Here we present a sensitivity-based optimization for disk architectures (SODA) which leverages results from digital circuit design. Using detailed models of the electro-mechanical behavior of disk drives and a suite of realistic workloads, we show how SODA can aid in design and runtime optimization.

REFERENCES

• 1: Enrique V. Carrera , Eduardo Pinheiro , Ricardo Bianchini, Conserving disk energy in network servers, Proceedings of the 17th annual international conference on Supercomputing, June 23-26, 2003, San Francisco, CA, USA [doi>10.1145/782814.782829]
• 2: {Dam01} D. Dammers et al. Motor Modeling Based on Physical Effect Models. IEEE/ACM International Workshop on Behavioral Modeling and Simulation (BMAS), Oct 2001
• 3: {Dou95} F. Douglis, P. Krishnan. Adaptive Disk Spin-Down Policies for Mobile Computers. Computing Systems, 8(4), pp 381--413, 1995
• 4: {DS} G. R. Ganger et al. The DiskSim Simulation Environment Version 2.0 Reference Manual, Dec 1999
• 5: {Gur03} S. Gurumurthi et al. DRPM: Dynamic Speed Control for Power Management in Server Class Disks. ISCA, Jun 2003
• 6: Sudhanva Gurumurthi , Anand Sivasubramaniam , Vivek K. Natarajan, Disk Drive Roadmap from the Thermal Perspective: A Case for Dynamic Thermal Management, Proceedings of the 32nd annual international symposium on Computer Architecture, p.38-49, June 04-08, 2005
• 7: Robert W. Brodersen , Mark A. Horowitz , Dejan Markovic , Borivoje Nikolic , Vladimir Stojanovic, Methods for true power minimization, Proceedings of the 2002 IEEE/ACM international conference on Computer-aided design, p.35-42, November 10-14, 2002, San Jose, California [doi>10.1145/774572.774578]
• 8: {Her97} G. Herbst. IBM's Drive Temperature Indicator Processor (Drive-TIP) Helps Ensure High Drive Reliability. IBM Whitepaper, Oct 1997
• 9: {HTech} Hitachi Global Storage Technologies -- HDD Technology Overview Charts. http://www.hitachigst.com/hdd/
• 10: Windsor W. Hsu , Alan Jay Smith , Honesty C. Young, The automatic improvement of locality in storage systems, ACM Transactions on Computer Systems (TOCS), v.23 n.4, p.424-473, November 2005 [doi>10.1145/1113574.1113577]
• 11: Yiming Hu , Qing Yang, DCD—disk caching disk: a new approach for boosting I/O performance, Proceedings of the 23rd annual international symposium on Computer architecture, p.169-178, May 22-24, 1996, Philadelphia, Pennsylvania, United States
• 12: {Kim06} Y. Kim, S. Gurumurthi, A. Sivasubramaniam. Understanding the Performance-Temperature Interactions in Disk I/O of ServerWorkloads. HPCA, pp 179--189, Feb 2006
• 13: {OPM} The Openmail Trace, http://tesla.hpl.hp.com/private software/.
• 14: David A. Patterson , Garth Gibson , Randy H. Katz, A case for redundant arrays of inexpensive disks (RAID), Proceedings of the 1988 ACM SIGMOD international conference on Management of data, p.109-116, June 01-03, 1988, Chicago, Illinois, United States
• 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: {Rue91} C. Ruemmler, J. Wilkes. Disk Shuffling. Technical Report HPL-91-156, HP Laboratories, Oct 1991
• 17: Chris Ruemmler , John Wilkes, An introduction to disk drive modeling, Computer, v.27 n.3, p.17-28, March 1994 [doi>10.1109/2.268881]
• 18: {Sat90} I. Sato et al., Characteristics of Heat Transfer in Small Disk Enclosures at High Rotation Speeds. IEEE Transactions on Components, Packaging, and Manufacturing Technology, 13(4), pp 1006--1011, Dec 1990
• 19: {Sri95} M. Sri-Jayantha. Trends in Mobile Storage Design. International Symposium on Low Power Electronics, Oct 1995
• 20: Mircea R. Stan, Low-power CMOS with supply voltages, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, v.9 n.2, p.394-400, April 2001 [doi>10.1109/92.924062]
• 21: {TPCC} TPC-C Benchmark V5. http://www.tpc.org/tpcc/
• 22: {UMT} UMass Trace Repository, http://traces.cs.umass.edu
• 23: {Vis00} R. Viswanath, V. Wakharkar, A. Watwe, V. Lebonheur. Thermal Performance Challenges from Silicon to Systems. Intel Technology Journal, Q3 2000
• 24: Lars M. Voβkämper , Rainer Schmid , Georg Pelz, Combining Models of Physical Effects for Describing Complex Electromechanical Devices, Proceedings of the 2000 IEEE/ACM international workshop on Behavioral modeling and simulation, p.42, October 18-20, 2000
• 25: Bruce L. Worthington , Gregory R. Ganger , Yale N. Patt , John Wilkes, On-line extraction of SCSI disk drive parameters, Proceedings of the 1995 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems, p.146-156, May 15-19, 1995, Ottawa, Ontario, Canada
• 26: John Zedlewski , Sumeet Sobti , Nitin Garg , Fengzhou Zheng , Arvind Krishnamurthy , Randolph Wang, Modeling Hard-Disk Power Consumption, Proceedings of the 2nd USENIX Conference on File and Storage Technologies, March 31-31, 2003, San Francisco, CA
• 27: {Zha05} Y. Zhang et al. Optimal Procrastinating Voltage Scheduling for Hard Real-Time Systems. DAC, Jun 2005
• 28: V. Zyuban , P. N. Strenski, Balancing hardware intensity in microprocessor pipelines, IBM Journal of Research and Development, v.47 n.5-6, p.585-598, September 2003

INDEX TERMS

Primary Classification:
  B. Hardware
  B.4 INPUT/OUTPUT AND DATA COMMUNICATIONS
      B.4.2 Input/Output Devices

General Terms:
Algorithms, Design, Performance

Keywords:
disk drives, optimization, performance, power, storage