Abstract
Interlaced Magnetic Recording (IMR) is an emerging recording technology for hard-disk drives (HDDs) that provides larger storage capacity at a lower cost. By partially overlapping (interlacing) each bottom track with two adjacent top tracks, IMR-based HDDs successfully increase the data density while incurring some hardware write constraints. To update each bottom track, the data on two adjacent top tracks must be read and rewritten to avoid losing their valid data, resulting in additional overhead for performing read-modify-write (RMW) operations. Therefore, researchers have proposed various data management schemes to mitigate such overhead in recent years, aiming at improving the write performance. However, these designs have not taken into account the data characteristics of the file system, which is a crucial layer of operating systems for storing/retrieving data into/from HDDs. Consequently, the write performance improvement is limited due to the unawareness of spatial locality and hotness of data. This paper proposes a file-system-aware data management scheme called FSIMR to improve system write performance. Noticing that data of the same directory may have higher spatial locality and are mostly updated at the same time, FSIMR logically partitions the IMR-based HDD into fixed-sized zones; data belonging to the same directory will be arranged to one zone to reduce the time of seeking to-be-updated data (seek time). Furthermore, cold data within a zone are arranged to bottom tracks and updated in an out-of-place manner to eliminate RMW operations. Our experimental results show that the proposed FSIMR could reduce the seek time by up to 14% without introducing additional RMW operations, compared to existing designs.
- [1] . 2017. Evolving ext4 for shingled disks. In FAST. 105–120.Google Scholar
- [2] . 2011. Data management and layout for shingled magnetic recording. IEEE Transactions on Magnetics 47, 10 (2011), 3691–3697.Google ScholarCross Ref
- [3] . 2018. Operating Systems: Three Easy Pieces (1.00 ed.). Arpaci-Dusseau Books.Google Scholar
- [4] . 2014. FIU filesystem SysCall Traces (SNIA IOTTA trace set 5198). In SNIA IOTTA Trace Repository, (Ed.). Storage Networking Industry Association. http://iotta.snia.org/traces/system-call?only=5198Google Scholar
- [5] . 2007. Ext4: The next generation of Ext2/3 filesystem. In LSF.Google Scholar
- [6] . 2005. File System Forensic Analysis. Addison-Wesley Professional.Google ScholarDigital Library
- [7] . 2012. An analysis of Ext4 for digital forensics. Digital Investigation 9 (2012), S118–S130.Google ScholarCross Ref
- [8] . 2011. 4K sector disk drives: Transitioning to the future with advanced format technologies. Toshiba. http://storage.toshiba.com/docs/services-support-documents/toshiba_4kwhitepaper.pdf. (vid.pág.349) (2011).Google Scholar
- [9] . 2016. Write management for interlaced magnetic recording devices. (
Nov. 29 2016).US Patent 9,508,362. Google Scholar - [10] . 2017. Interlaced magnetic recording. (
Aug. 8 2017).US Patent 9,728,206. Google Scholar - [11] . 2018. Areal density comparison between conventional, shingled, and interlaced heat-assisted magnetic recording with multiple sensor magnetic recording. IEEE Transactions on Magnetics 55, 3 (2018), 1–3.Google ScholarCross Ref
- [12] . 2019. Track-based translation layers for interlaced magnetic recording. In USENIX Annual Technical Conference. 821–832.Google Scholar
- [13] . 2016. Interlaced magnetic recording. IEEE Transactions on Magnetics 53, 4 (2016), 1–7.Google ScholarCross Ref
- [14] . 2013. I/O stack optimization for smartphones. In 2013 USENIX Annual Technical Conference (USENIXATC 13). 309–320.Google Scholar
- [15] . 2015. Caveat-scriptor: Write anywhere shingled disks. In 7th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage 15).Google Scholar
- [16] . 2021. KVIMR: Key-value store aware data management middleware for interlaced magnetic recording based hard disk drive. In USENIX Annual Technical Conference. 657–671.Google Scholar
- [17] . 2019. Mitigating write amplification issue of SMR drives via the design of sequential-write-constrained cache. Journal of Systems Architecture 99 (2019), 101634.
DOI: Google ScholarDigital Library - [18] . 2007. The new ext4 filesystem: Current status and future plans. In Proceedings of the Linux Symposium, Vol. 2. Citeseer, 21–33.Google Scholar
- [19] . 2007. MSR cambridge traces (SNIA IOTTA trace 386). In SNIA IOTTA Trace Repository, (Ed.). Storage Networking Industry Association. http://iotta.snia.org/traces/block-io/388?only=386Google Scholar
- [20] . 1994. An introduction to disk drive modeling. Computer 27, 3 (1994), 17–28.Google ScholarDigital Library
- [21] . 2013. Ext4 Disk Layout. (2013).Google Scholar
- [22] . 2020. TrackLace: Data management for interlaced magnetic recording. IEEE Trans. Comput. 70, 3 (2020), 347–358.Google ScholarDigital Library
- [23] . 2008. Farmer: A novel approach to file access correlation mining and evaluation reference model for optimizing peta-scale file system performance. In Proceedings of the 17th International Symposium on High Performance Distributed Computing. 185–196.Google ScholarDigital Library
- [24] . 2022. IMRSim: A disk simulator for interlaced magnetic recording technology. In Network and Parallel Computing: 19th IFIP WG 10.3 International Conference, NPC 2022, Jinan, China, September 24–25, 2022, Proceedings. Springer, 267–273.Google ScholarDigital Library
Index Terms
- FSIMR: File-system-aware Data Management for Interlaced Magnetic Recording
Recommendations
Efficient Directory Mutations in a Full-Path-Indexed File System
Special Issue on FAST 2018 and Regular PapersFull-path indexing can improve I/O efficiency for workloads that operate on data organized using traditional, hierarchical directories, because data is placed on persistent storage in scan order. Prior results indicate, however, that renames in a local ...
IMRSim: A Disk Simulator for Interlaced Magnetic Recording Technology
Network and Parallel ComputingAbstractThe emerging interlaced magnetic recording (IMR) technology achieves a higher areal density for hard disk drive (HDD) over the conventional magnetic recording (CMR) technology. Unfortunately, there has been no related disk simulator and product ...
An Efficient Caching Scheme for Software RAID File System in Workstation Clusters
HPC-ASIA '97: Proceedings of the High-Performance Computing on the Information Superhighway, HPC-Asia '97A software RAID file system is defined as a system that distributes data redundantly across an array of disks attached to each of the workstations connected on a high-speed network. This provides high throughput as well as higher availability. In this ...
Comments