DCD—disk caching disk: a new approach for boosting I/O performance

ABSTRACT

This paper presents a novel disk storage architecture called DCD, Disk Caching Disk, for the purpose of optimizing I/O performance. The main idea of the DCD is to use a small log disk, referred to as cache-disk, as a secondary disk cache to optimize write performance. While the cache-disk and the normal data disk have the same physical properties, the access speed of the former differs dramatically from the latter because of different data units and different ways in which data are accessed. Our objective is to exploit this speed difference by using the log disk as a cache to build a reliable and smooth disk hierarchy. A small RAM buffer is used to collect small write requests to form a log which is transferred onto the cache-disk whenever the cache-disk is idle. Because of the temporal locality that exists in office/engineering work-load environments, the DCD system shows write performance close to the same size RAM (i.e. solid-state disk) for the cost of a disk. Moreover, the cache-disk can also be implemented as a logical disk in which case a small portion of the normal data disk is used as the log disk. Trace-driven simulation experiments are carried out to evaluate the performance of the proposed disk architecture. Under the office/engineering work-load environment, the DCD shows superb disk performance for writes as compared to existing disk systems. Performance improvements of up to two orders of magnitude are observed in terms of average response time for write operations. Furthermore, DCD is very reliable and works at the device or device driver level. As a result, it can be applied directly to current file systems without the need of changing the operating system.

REFERENCES

• 1: Mary Baker , Satoshi Asami , Etienne Deprit , John Ouseterhout , Margo Seltzer, Non-volatile memory for fast, reliable file systems, Proceedings of the fifth international conference on Architectural support for programming languages and operating systems, p.10-22, October 12-15, 1992, Boston, Massachusetts, United States
• 2: R. H. Katz, G. A. Gibson, and D. A. Patterson, "Disk systern architectures for high performance computing," Pro. ceedings of the IEEE, pp. 1842-1858, Dec. 1989.
• 3: Mendel Rosenblum , John K. Ousterhout, The design and implementation of a log-structured file system, ACM Transactions on Computer Systems (TOCS), v.10 n.1, p.26-52, Feb. 1992 [doi>10.1145/146941.146943]
• 4: John K. Ousterhout , Frederick Douglis, Beating the I/O Bottleneck: A Case for Log-Structured File Systems, University of California at Berkeley, Berkeley, CA, 1988
• 5: Daniel Stodolsky , Mark Holland , William V. Courtright, II , Garth A. Gibson, Parity logging disk arrays, ACM Transactions on Computer Systems (TOCS), v.12 n.3, p.206-235, Aug. 1994 [doi>10.1145/185514.185516]
• 6: Peter M. Chen , Edward K. Lee , Garth A. Gibson , Randy H. Katz , David A. Patterson, RAID: high-performance, reliable secondary storage, ACM Computing Surveys (CSUR), v.26 n.2, p.145-185, June 1994 [doi>10.1145/176979.176981]
• 7: ShengbinHu and Q. Yang, "A closed form formula for queueing delays in disk arrays," in Proceedings of the 199~ International Conference on Parallel Processing, (St. Charles), pp. II-189-192, Aug. 1994.
• 8: R. Treiber , J. Menon, Simulation study of cached RAID5 designs, Proceedings of the 1st IEEE Symposium on High-Performance Computer Architecture, p.186, January 22-25, 1995
• 9: M. Seltzer, K. Bostic, M. K. McKusick, and C. Staelin, "An implementation of a log-structured file system for UNIX," in Proceedings of Winter 1993 USENIX, (San Diego, CA), pp. 307-326, Jan. 1993.
• 10: Kenneth William Shirriff, Sawmill: a logging file system for a high-performance raid disk array, University of California at Berkeley, Berkeley, CA, 1996
• 11: J. Menon, A performance comparison of RAID-5 and log-structured arrays, Proceedings of the Fourth IEEE International Symposium on High Performance Distributed Computing - HPDC '95, p.167, August 02-04, 1995
• 12: R.M. English and A. A. Stepanov, "Loge: A self-organizing disk controller," in USENIX Conference Proceedings, (San Francisco, CA), pp. 237-252, USENIX, Winter 1992.
• 13: Wiebren de Jonge , M. Frans Kaashoek , Wilson C. Hsieh, The logical disk: a new approach to improving file systems, Proceedings of the fourteenth ACM symposium on Operating systems principles, p.15-28, December 05-08, 1993, Asheville, North Carolina, United States
• 14: R. Golding, P. Bosch, C. Staelin, T. Sullivan, and J. Wilkes, "Idleness is not sloth," in Proceedings of the USENIX 1995 Technical Conference on UNIX and Advanced Computing System, (Now Orleans), pp. 201-212, Jan. 1995.
• 15: C. Ruemmler and J. Wilkes, "UNIX disk access patterns," in Proceedings of Winter 1993 USENIX, (San Diego, CA), pp. 405-420, Jan. 1993.
• 16: David Kotz , Nils Nieuwejaar, File-System Workload on a Scientific Multiprocessor, IEEE Parallel & Distributed Technology: Systems & Technology, v.3 n.1, p.51-60, March 1995 [doi>10.1109/88.384584]
• 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: Marshall Kirk McKusick , Keith Bostic , Michael J. Karels , John S. Quarterman, The design and implementation of the 4.4BSD operating system, Addison Wesley Longman Publishing Co., Inc., Redwood City, CA, 1996
• 19: D. M. Jacobson and J. Wilkes, "Disk scheduling algorithms based on rotational position," Tech. Rep. HPL-CSP-91- 7revl, Hewlett-Packard Laboratories, Mar. 1991.
• 20: M. Seltzer, P. Chen, and J. Ousterhout, "Disk scheduling revisited," in Proceedings of the 1990 Winter USENIX, (Washington, D.C.), pp. 313-324, Jan.. 22-26 1990.
• 21: Anujan Varma , Quinn Jacobson, Destage algorithms for disk arrays with non-volatile caches, Proceedings of the 22nd annual international symposium on Computer architecture, p.83-95, June 22-24, 1995, S. Margherita Ligure, Italy
• 22: Michael Wu , Willy Zwaenepoel, eNVy: a non-volatile, main memory storage system, Proceedings of the sixth international conference on Architectural support for programming languages and operating systems, p.86-97, October 05-07, 1994, San Jose, California, United States
• 23: Jon A. Solworth , Cyril U. Orji, Distorted mirrors, Proceedings of the first international conference on Parallel and distributed information systems, p.10-17, December 1991, Miami, Florida, United States
• 24: M. L. Kazar, O. T. A. B. W. Leverett, V. A. postolides, B. L. Bottos, S. Chutani, C. F. Everhart, W. A. Mason, S. Tu, and E. R. Zayas, "Decorum file system architectural overview," in Proceedings of the 1990 USENIX Summer Conference, pp. 151-163, June 1990.

INDEX TERMS

Primary Classification:
  D. Software
  D.4 OPERATING SYSTEMS

Additional Classification:
  B. Hardware
  B.3 MEMORY STRUCTURES
      B.3.2 Design Styles
          Subjects: Cache memories

  D. Software
  D.4 OPERATING SYSTEMS
      D.4.4 Communications Management
          Subjects: Input/output

General Terms:
Design, Management, Performance, Verification