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.


















Similar content being viewed by others
References
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)
Brunelle, A.D.: Block I/O Layer Tracing: Blktrace. HP, Gelato-Cupertino, CA, USA (2006)
Bucy, J.S., Ganger, G.R.: The DiskSim Simulation Environment Version 3.0 Reference Manual. School of Computer Science, Carnegie Mellon University (2003)
Davy, W.: Method for Eliminating File Fragmentation and Reducing Average Seek Times in a Magnetic Disk Media Environment. US 5808821 (1998)
Dees, B.: Native command queuing-advanced performance in desktop storage. IEEE Potentials 24(4), 4–7 (2005)
Di Marco, A.: The geometry of commodity hard-disks. Technical Report, DISI-TR-07-07, DISI-Universita di Genova (2007)
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
Duvall, R.M., Claar, J.M.: Dense Edit Re-recording to Reduce File Fragmentation. US 6182200 (2001)
Geist, R., Daniel, S.: A continuum of disk scheduling algorithms. ACM Trans. Comput. Syst. 5(1), 77–92 (1987)
Gim, J., Won, Y.: Extract and infer quickly: obtaining sector geometry of modern hard disk drive. ACM Trans. Storage (2010, to appear)
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)
Haskin, R.: Tiger shark.a scalable file system for multimedia. IBM J. Res. Dev. 42(2), 185–197 (1998)
Jacobson, D.M., Wilkes, J.: Disk scheduling algorithms based on rotational position. HPL-CSP-.91.7 rev1 (1991), revised March 1991
Jung, H.: Disksim with Hybrid Serpentine. http://cfsr.hanyang.ac.kr/publications/Disksim-layout.rar (2007)
Kenchammana-Hosekote, D.R., Srivastava, J.: I/O scheduling for digital continuous media. Multimed. Syst. 5(4), 213–237 (1997)
Kwok, T.C.: Residential broadband internet services and applications requirements. IEEE Commun. Mag. 35(6), 76–83 (1997)
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)
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)
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)
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)
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)
Ruemmler, C., Wilkes, J.: An introduction to disk drive modeling. IEEE Comput. 27(3), 17–28 (1994)
Schindler, J., Ganger, G.R.: Automated disk drive characterization. In: Proceedings of the ACM SIGMETRICS, pp. 112–113, Santa Clara, CA, USA (2000)
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)
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)
Seltzer, M., Chen, P., Ousterhout, J.: Disk scheduling revisited. In: Proceedings 1990 Winter USENIX Conference, pp. 313–324, Washington, DC (1990)
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)
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)
Sony Corp.: Implementing a Change in Firmware to Create an “AV Mode” for HDDs, vol. 914. NIKKEI ELECTRONICS (2005)
Velez, F.J., Correia, L.M.: Mobile broadband services: classification, characterization, anddeployment scenarios. IEEE Commun. Mag. 40(4), 142–150 (2002)
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)
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)
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
Corresponding author
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
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00530-010-0218-5