Browse > Article

Improving Flash Translation Layer for Hybrid Flash-Disk Storage through Sequential Pattern Mining based 2-Level Prefetching Technique  

Chang, Jae-Young (한성대학교 컴퓨터공학과)
Yoon, Un-Keum (텔로드)
Kim, Han-Joon (서울시립대학교 전자전기컴퓨터공학부)
Publication Information
The Journal of Society for e-Business Studies / v.15, no.4, 2010 , pp. 101-121 More about this Journal
Abstract
This paper presents an intelligent prefetching technique that significantly improves performance of hybrid fash-disk storage, a combination of flash memory and hard disk. Since flash memory embedded in a hybrid device is much faster than hard disk in terms of I/O operations, it can be utilized as a 'cache' space to improve system performance. The basic strategy for prefetching is to utilize sequential pattern mining, with which we can extract the access patterns of objects from historical access sequences. We use two techniques for enhancing the performance of hybrid storage with prefetching. One of them is to modify a FAST algorithm for mapping the flash memory. The other is to extend the unit of prefetching to a block level as well as a file level for effectively utilizing flash memory space. For evaluating the proposed technique, we perform the experiments using the synthetic data and real UCC data, and prove the usability of our technique.
Keywords
Hybrid Storage; Flash Memory; Sequential Pattern; Prefetching; Data Mining;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Gal E. and Toledo S., "Algorithms and Data Structures for Flash Memories," ACM Computing Surveys, Vol. 37, No. 2, 2005, pp. 138-163.   DOI   ScienceOn
2 Lee S. W., Park D. J., Ching T. S. Lee D. H., Park S. W. and Song H. J., "A Log Buffer-Based Flash Translation Layer Using Fully-Associative Sector Translation," ACM Transactions on Embedded Computing Systems, Vol. 6, No. 3, 2007, pp. 18-44.   DOI
3 Li Z., Chen Z., Srinivasan S. M. and Zhou Y., "C-Miner : Mining Block Correlations in Storage Systems," Proceedings of the 3rd USENIX Conference on File and Storage Technology (FAST'04), 2004, pp. 173-186.
4 Markatos E. P. and Chronaki C., "A Top-10 Approach to Prefetching on the Web," Proceedings of the INET 98 Conference, 1998.
5 Min S. L. and Nam E. H., "Current trends in flash memory technology : invited paper," Proceedings of the 2006, conference on Asia South Pacific design automation, 2006, pp. 332-333.
6 Masseglia F., Poncelet P. and Cicchetti R., "An efficient algorithm for web usage mining," Networking and Information Systems Journal, Vol. 2, No. 5-6, 1999, pp. 571-603.
7 Agrawal R., Srikant R., "Mining sequential patterns," Proceedings of the 11th International Conference on Data Engineering (ICDE'95), 1995, pp. 3-14.
8 Agrawal R. S. R., "Mining sequential patterns : Generalizations and performance improvements," Proceedings of the Fifth International Conference On Extending Database Technology(EDBT '96), 1996, pp. 3-17.
9 Bae Y. H., "Design Technique of High Performance Flash Memory SSD," Journal of Korean Institute of Information Scientists and Engineers, Vol. 25, No. 6, 2007, pp. 18-28.
10 Pei J., Han J., Mortazavi-Asl B. and Zhu H., "Mining access patterns efficiently from web logs," Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD'00), 2000, pp. 396-407.
11 Tan P. N., Steinbach M. and Kumar V., "Introduction to Data Mining," Addison-Wesley, 2006.
12 Zaki M. J., "SPADE : An efficient algorithm for mining frequent sequences," Machine Learning, Vol. 42, No. 1/2, pp. 31-60.
13 Hybrid drive : Wikipedia, http://en.wikipedia.org/wiki/Hybrid_drive.
14 Kim H. J. and Lee S. G., "An Effective Flash Memory Manager for Reliable Flash Memory Management," IEICE Transactionson Information and Systems, Vol. 85, No. 6, 2002, pp. 950-964.
15 Chiang M. L., Lee Paul C. H. and Chang R. C., "Using data clustering to improve cleaning performance for flash memory," Software Practiceand Experience, Vol. 29, No. 3, 1999, pp. 267-290.   DOI   ScienceOn
16 Ezeife C. I. and Lu Y., "Mining web log sequential patterns with position coded pre-order linked wap-tree," International Journal of Data Mining and Knowledge Discovery, Vol. 10, No. 1, 2005, pp. 5-38.   DOI   ScienceOn
17 Han J., Pei J., Mortazavi-Asl B., Chen Q., Dayal U., and Hsu M., Freespan : Frequent pattern-projected sequential pattern mining, Proceedings of the 2000 Int. Conference on Knowledge Discovery and Data Mining(KDD'00), 2000, pp. 355-359.