Skip to main content
Log in

Relieving the burden of track switch in modern hard disk drives

  • Regular Paper
  • Published:
Multimedia Systems Aims and scope Submit manuscript

Abstract

In this work, we propose a novel hard disk technique, “AV Disk”, for modern multimedia applications. Modern hard disk drives adopt complex sector layout mechanisms to reduce track and head switch overhead. While these complex sector layout mechanism can reduce average overhead involved in the track and head switch, they bring larger variability in the overhead. From a multimedia application’s point of view, it is important to minimize the worst case I/O latency rather than to improve the average IO latency. We focus our effort to minimize track switch overhead as well as the variability in track switch overhead involved in disk I/O. We propose that track of the hard disk drive is aligned with a certain IO size. In this work, we develop an elaborate performance model with which we can compute the optimal IO unit size for multimedia applications. We propose that hard disk controller is responsible for positioning data blocks in the hard disk platter in such a manner that I/O units are not placed across the track boundaries, where a single I/O unit has size of 32–128 KByte. Optimal IO unit size is used in aligning the tracks in hard disk drives. We develop Skewed Sector Sparing technique in aligning a track with a given IO size. However, when the I/O unit for alignment is increased to 128 KByte, 17% of the disk space becomes unusable. Despite the decreased storage area, track aligning technique increases the overall performance of the hard disk. According to our simulation-based experiment, overall disk performance increases about 5–25%. Given that capacity of hard disk increases 100% every year, we cautiously regard it as reasonable tradeoff to increase the I/O latency of the disk.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18

Similar content being viewed by others

References

  1. Blu-ray Disc Association: Blu-ray Disc White Paper Blu-ray Disc Rewritable Format, Audio Visual Appication Format Specifications for bd-re Version 2.1 (2008)

  2. Brunelle, A.D.: Block I/O Layer Tracing: Blktrace. HP, Gelato-Cupertino, CA, USA (2006)

  3. Bucy, J.S., Ganger, G.R.: The DiskSim Simulation Environment Version 3.0 Reference Manual. School of Computer Science, Carnegie Mellon University (2003)

  4. Davy, W.: Method for Eliminating File Fragmentation and Reducing Average Seek Times in a Magnetic Disk Media Environment. US 5808821 (1998)

  5. Dees, B.: Native command queuing-advanced performance in desktop storage. IEEE Potentials 24(4), 4–7 (2005)

    Article  Google Scholar 

  6. Di Marco, A.: The geometry of commodity hard-disks. Technical Report, DISI-TR-07-07, DISI-Universita di Genova (2007)

  7. Ding, X., Jiang, S., Chen, F., Davis, K., Zhang, X.: DiskSeen: exploiting disk layout and access history to enhance I/O prefetch. In: Proceedings of USENIX Annual Technical Conference (USENIX’07), June 2007, Santa Clara, CA, USA

  8. Duvall, R.M., Claar, J.M.: Dense Edit Re-recording to Reduce File Fragmentation. US 6182200 (2001)

  9. Geist, R., Daniel, S.: A continuum of disk scheduling algorithms. ACM Trans. Comput. Syst. 5(1), 77–92 (1987)

    Article  Google Scholar 

  10. Gim, J., Won, Y.: Extract and infer quickly: obtaining sector geometry of modern hard disk drive. ACM Trans. Storage (2010, to appear)

  11. Gim, J., Chang, J., Jung, H., Won, Y., Shim, J., Park, Y.: Hard disk drive for HD quality multimedia home appliance. In: Proceedings of IEEE Computational Sciences and Its Applications (ICCSA’08), Peruja, Italy (2008)

  12. Haskin, R.: Tiger shark.a scalable file system for multimedia. IBM J. Res. Dev. 42(2), 185–197 (1998)

    Article  Google Scholar 

  13. Jacobson, D.M., Wilkes, J.: Disk scheduling algorithms based on rotational position. HPL-CSP-.91.7 rev1 (1991), revised March 1991

  14. Jung, H.: Disksim with Hybrid Serpentine. http://cfsr.hanyang.ac.kr/publications/Disksim-layout.rar (2007)

  15. Kenchammana-Hosekote, D.R., Srivastava, J.: I/O scheduling for digital continuous media. Multimed. Syst. 5(4), 213–237 (1997)

    Article  Google Scholar 

  16. Kwok, T.C.: Residential broadband internet services and applications requirements. IEEE Commun. Mag. 35(6), 76–83 (1997)

    Article  MathSciNet  Google Scholar 

  17. Lund, K., Goebel, V.: Adaptive disk scheduling in a multimedia dbms. In: Proceedings of the Eleventh ACM International Conference on Multimedia (MULTIMEDIA’03), pp. 65–74 (2003)

  18. Matrixstore.: How long before 100x better hdd energy efficiency. http://www.matrixstore.net/2008/11/12/towards-100-times-better-energy-efficiency-from-hard-disk-drives (2008)

  19. Niranjan, T., Chiueh, T., Schloss, G.: Implementation and evaluation of a multimedia file system. In: Proceedings of International Conference on Multimedia Computing and Systems (ICMCS ‘97), Ottawa, Canada (1997)

  20. Rangan, P.V., Vin Harrick, M.: Designing file systems for digital 1103 video and audio. In: Proceedings of the thirteenth ACM symposium on Operating systems principles, vol. 25, no. 5, pp. 81–94 (1991)

  21. Reddy, A.L.N., Wyllie, J.: Disk scheduling in a multimedia i/o system. In: Proceedings of the First ACM International Conference on Multimedia (MULTIMEDIA’93), pp. 225–233 (1993)

  22. Ruemmler, C., Wilkes, J.: An introduction to disk drive modeling. IEEE Comput. 27(3), 17–28 (1994)

    Google Scholar 

  23. Schindler, J., Ganger, G.R.: Automated disk drive characterization. In: Proceedings of the ACM SIGMETRICS, pp. 112–113, Santa Clara, CA, USA (2000)

  24. Schindler, J., Griffin, J.L., Lumb, C.R., Ganger, G.R.: Track-aligned extents: matching access patterns to disk drive characteristics. In: Proceedings of the Conference on File and Storage Technologies (FAST02), Monterey, CA, USA (2002)

  25. Schlosser, S.W., Schindler, J., Papadomanolakis, S., Shao, M., Ailamaki, A., Faloutsos, C., Ganger, G.R.: On multidimensional data and modern disks. In: Proceedings of the 4th USENIX Conference on File and Storage Technology (FAST05), pp. 225–238, San Francisco, CA, USA (2005)

  26. Seltzer, M., Chen, P., Ousterhout, J.: Disk scheduling revisited. In: Proceedings 1990 Winter USENIX Conference, pp. 313–324, Washington, DC (1990)

  27. Shenoy, P.J., Goyal, P., Rao, S.S., Vin, H.M.: Symphony: an integrated multimedia file system. In: Proceedings of the SPIE/ACM Conference on Multimedia Computing and Networking (MMCN’98), San Jose, CA, USA, pp. 124–138 (1998)

  28. Shin, I., Won, Y., Koh, K.: Practical issues related to disk scheduling for video-on-demand services. IEICE Trans. Commun. 88B(5), 2156–2164 (2005)

    Article  Google Scholar 

  29. Sony Corp.: Implementing a Change in Firmware to Create an “AV Mode” for HDDs, vol. 914. NIKKEI ELECTRONICS (2005)

  30. Velez, F.J., Correia, L.M.: Mobile broadband services: classification, characterization, anddeployment scenarios. IEEE Commun. Mag. 40(4), 142–150 (2002)

    Article  Google Scholar 

  31. Won, Y., Chang, H., Ryu, J., Kim, Y., Shim, J.: Intelligent storage: cross-layer optimization for soft real-time workload. ACM Trans. Storage 2(3), 255–282 (2006)

    Article  Google Scholar 

  32. Won, Y., Kim, D., Park, J., Lee, S.: HERMES: embedded file system design for A/V application. Multimed. Tools Appl. 39(1), 73–100 (2008)

    Article  Google Scholar 

Download references

Acknowledgments

Authors would like to thank Junseok Shim and Youngsun Park at Storage Lab, Samsung Electronics for their insightful comments on this work. Special thanks go to Seongjin Lee at the Hanyang University for providing number of helpful suggestions on the manuscript with integrity. This work is sponsored by KOSEF through National Research Lab at Hanyang University (R0A-2007-000-20114-0), and partially supported by IT R&D program MKE/KEIT. [No.10035202, Large Scale hyper-MLC SSD Technology Development].

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Youjip Won.

Additional information

Communicated by P. Shenoy.

Primitive version of this work has appeared in Proceedings of ICCSA ‘07 (IEEE Computational Sciences and its Applications), Peruja, Italy [11].

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gim, J., Won, Y. Relieving the burden of track switch in modern hard disk drives. Multimedia Systems 17, 219–235 (2011). https://doi.org/10.1007/s00530-010-0218-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00530-010-0218-5

Keyword

Navigation