Design issues for a shingled write disk system

2010 IEEE 26th Symposium on Mass Storage Systems and Technologies, MSST2010

Volumn , Issue , 2010, Pages

  Amer, Ahmed ^a   Long, Darrell D E ^b   Miller, Ethan L ^b   Pâris, Jehan François ^c   Thomas Schwarz, S J ^d  

^a SANTA CLARA UNIVERSITY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF HOUSTON   (United States)

^d UNIVERSIDAD CATÓLICA DEL URUGUAY   (Uruguay)

Author keywords

[No Author keywords available]

Indexed keywords

ANNUAL GROWTH; DEVICE BLOCKS; DISK STRUCTURES; MAGNETIC DISK; NON-VOLATILE RAMS; OBJECT-BASED INTERFACES; READ PERFORMANCE; SHINGLED WRITE DISKS;

RANDOM ACCESS STORAGE;

EID: 77957834026     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MSST.2010.5496991     Document Type: Conference Paper

References (34)

1. M. A. Bender, E. D. Demaine, and M. Farach-Colton, "Cache-oblivious B-trees," SIAM Journal on Computing, vol. 35, no. 2, pp. 341-358, 2005.
2. M. Burner and B. Kahle, "Arc file format," available at http://archive.org/web/researcher/ArcFileFormat.php.
3. W. A. Challenger, C. Peng, A. Itagi, D. Karns, Y. Peng, X. Yang, X. Zhu, N. Gokemeijer, Y. Hsia, G. Yu, R. E. Rottmayer, M. Seigler, and E. C. Gage, "The road to HAMR," in Asia-Pacific Magnetic Recording Conference (APMCR '09), 2009.
4. K. S. Chan, J. Miles, E. Hwang, B. V. K. Vijayakumar, J. G. Zhu, W. C. Lin, and R. Negi, "TDMR platform simulations and experiments," accepted by IEEE Transactions on Magnetics, 2009.
5. M. Easton, "Key-sequence data sets on indelible storage," IBM Journal of Research and Development, vol. 30, no. 3, May 1986.
6. G. Gibson and M. Polte, "Directions for shingled-write and two-dimensional magnetic recording system architectures: Synergies with solid-state disks," Carnegie Mellon University Parallel Data Lab, Tech. Rep., May 2009, CMU-PDL-09-014.
7. S. Greaves, Y. Kanai, and H. Muraoka, "Shingled recording for 2-3 Tbit/in2," IEEE Transactions on Magnetics, vol. 45, no. 10, pp. 3823-3829, Oct. 2009.
8. D. Hitz, J. Lau, and M. Malcolm, "File system design for an NFS file server appliance," in Winter 1994 USENIX Conference, 1994.
9. A. Hunter, "A brief introduction to the design of UBIFS," available at http://www.linux-mtd.infradead.org/doc/ubifs whitepaper.pdf.
10. D. Kang, D. Jung, J.-U. Kang, and J.-S. Kim, "Mu-tree: an ordered index structure for NAND flash memory," in EMSOFT '07: Proceedings of the 7th ACM & IEEE International Conference on Embedded Software, 2007, pp. 144-153.
11. P. Kasiraj, R. New, J. de Souza, and M. Williams, "System and method for writing data to dedicated bands of a hard disk drive," United States Patent 7490212.
12. A. R. Krishnan, R. Radhakrishnan, and B. Vasic, "LDPC decoding strategies for two-dimensional magnetic recording," in IEEE Global Communications Conference, 2009.
13. A. R. Krishnan, R. Radhakrishnan, B. Vasic, A. Kavcik, W. Ryan, and F. Erden, "Two-dimensional magnetic recording: Read channel modeling and detection," in IEEE International Magnetics Conference, May 2009.
14. M. H. Kryder and C. S. Kim, "After hard drives - what comes next?" IEEE Transactions on Magnetics, vol. 45, no. 10, pp. 3406-3413, Oct. 2009.
15. M. Kryder, "After hard drives - what comes next?" in Proceedings of the IEEE International Magnetics Conference, May 2009.
16. M. Kryder, E. Gage, T. McDaniel, W. Challener, R. Rottmayer, G. Ju, Y.-T. Hsia, and M. Erden, "Heat assisted magnetic recording," Proceedings of the IEEE, vol. 96, no. 11, pp. 1810-1835, Nov. 2008.
17. Y. Li, B. He, Q. Luo, and K. Yi, "Tree indexing on flash disks," in ICDE '09: Proceedings of the 2009 IEEE International Conference on Data Engineering, 2009, pp. 1303-1306.
18. K. Matsumoto, A. Inomata, and S. Hasegawa, "Thermally assisted magnetic recording," Fujitsu Scientific and Technical Journal, vol. 42, no. 1, pp. 158-167, Jan. 2006.
19. M. K. McKusick, W. N. Joy, S. J. Leffler, and R. S. Fabry, "A fast file system for unix," ACM Transactions on Computer Systems, vol. 2, no. 3, pp. 181-197, 1984.
20. E. L. Miller, S. A. Brandt, and D. D. E. Long, "HeRMES: High-performance reliable MRAM-enabled storage," May 2001, pp. 83-87.
21. S. Nath and A. Kansal, "FlashDB: dynamic self-tuning database for nand flash," in IPSN '07: Proceedings of the 6th international conference on Information processing in sensor networks, 2007, pp. 410-419.
22. P. O'Neil, E. Cheng, D. Gawlick, and E. O'Neil, "The log-structured merge tree (LSM-tree)," Acta Informatica, vol. 33, no. 4, pp. 351-385, 1996.
23. J. Ousterhout and F. Douglis, "Beating the I/O bottleneck: a case for log-structured file systems," SIGOPS Operating Systems Review, vol. 23, no. 1, pp. 11-28, 1989.
24. H. Richter, A. Dobin, O. Heinonen, K. Gao, R. Veerdonk, R. Lynch, J. Xue, D. Weller, P. Asselin, M. Erden, and R. Brockie, "Recording on bit-patterned media at densities of 1 Tb/in2 and beyond," IEEE Transactions on Magnetics, vol. 42, no. 10, pp. 2255-2260, Oct. 2006.
25. M. Rosenblum, "The design and implementation of a log-structured file system," Ph.D. dissertation, UC Berkeley, 1992.
26. M. Rosenblum and J. Ousterhout, "The design and implementation of a log-structured file system," Operating Systems Review, vol. 25, no. 5, pp. 1-15, Oct. 1991.
27. R. E. Rottmeyer, S. Batra, D. Buechel, W. A. Challener, J. Hohlfeld, Y. Kubota, L. Li, B. Lu, C. Mihalcea, K. Mountfiled, K. Pelhos, P. Chubing, T. Rausch, M. A. Seigler, D. Weller, and Y. Xiaomin, "Heat-assisted magnetic recording," IEEE Transactions on Magnetics, vol. 42, no. 10, pp. 2417-2421, Oct. 2006.
28. C. K. Sann, R. Radhakrishnan, K. Eason, R. M. Elidrissi, J. Miles, B. Vasic, and A. R. Krishnan, "Channel models and detectors for two-dimensional magnetic recording (TDMR)," submitted, http://www.ece. arizona.edu/~vasiclab/Projects/DataStorage/Papers/TDMRKheong.pdf.
29. Y. Shiroishi, K. Fukuda, I. Tagawa, S. Takenoiri, H. Tanaka, and N. Yoshikawa, "Future options for HDD storage," IEEE Transactions on Magnetics, vol. 45, no. 10, Oct. 2009.
30. I. Tagawa and M. Williams, "High density data-storage using shingle-write," in Proceedings of the IEEE International Magnetics Conference, 2009.
31. J. S. Vitter, "An efficient I/O interface for optical disks," ACM Transactions on Database Systems, vol. 10, no. 2, pp. 129-162, 1985.
32. C.-H. Wu, T.-W. Kuo, and L. P. Chang, "An efficient B-tree layer implementation for flash-memory storage systems," ACM Transactions in Embedded Computer Systems, vol. 6, no. 3, p. 19, 2007.
33. Y. Wu, J. O'Sullivan, N. Singla, and R. Indeck, "Iterative detection and decoding for separable two-dimensional intersymbol interference," IEEE Transactions on Magnetics, vol. 39, no. 4, pp. 2115-2120, July 2003.
34. J.-G. Zhu, X. Zhu, and Y. Tang, "Microwave assisted magnetic recording," IEEE Transactions on Magnetics, vol. 44, no. 1, pp. 125-131, Jan. 2008.