Efficient identification of hot data for flash memory storage systems

被引：118

作者：

Hsieh, Jen-Wei ^{[1
,3
]}

Kuo, Tei-Wei ^{[1
,3
]}

Chang, L.I.-Pin ^{[2
,4
]}

机构：

[1] Department of Computer Science and Information Engineering, National Taiwan University, Taipei

[2] Department of Computer Science, National Chiao-Tung University, Hsinchu

来源：

ACM Transactions on Storage | 2006年 / 2卷 / 01期

关键词：

Flash memory; Garbage collection; Storage system; Workload locality;

D O I：

10.1145/1138041.1138043

中图分类号：

学科分类号：

摘要：

Hot data identification for flash memory storage systems not only imposes great impacts on flash memory garbage collection but also strongly affects the performance of flash memory access and its lifetime (due to wear-levelling). This research proposes a highly efficient method for on-line hot data identification with limited space requirements. Different from past work, multiple independent hash functions are adopted to reduce the chance of false identification of hot data and to provide predictable and excellent performance for hot data identification. This research not only offers an efficient implementation for the proposed framework, but also presents an analytic study on the chance of false hot data identification. A series of experiments was conducted to verify the performance of the proposed method, and very encouraging results are presented. © 2006 ACM.

引用

页码：22 / 40

页数：18

共 21 条

[1]

Yet Another Flash Filing System

[2]

Bloom B., Space/time trade-offs in hash coding with allowable errors, Commun. ACM, 13, 7 JULY, pp. 422-426, (1970)

[3]

Chang L.P., Kuo T.W., A dynamic-voltage-adjustment mechanism in reducing the power consumption of flash memory for portable devices, Proceedings of the IEEE Conference on Consumer Electronic (ICCE), (2001)

[4]

Chang L.P., Kuo T.W., An adaptive striping architecture for flash memory storage systems of embedded systems, Proceedings of the 8th IEEE Real-Time and Embedded Technology and Applications Symposium, pp. 187-196, (2002)

[5]

Chang L.P., Kuo T.W., A real-time garbage collection mechanism for flash memory storage system in embedded systems, Proceedings of the 8th International Conference on Real-time Computing Systems and Applications (RTCSA), (2002)

[6]

Chang L.P., Kuo T.W., An efficient management scheme for large-scale flash-memory storage systems, Proceedings of the ACM Symposium on Applied Computing (ACM SAC), (2004)

[7]

Chiang M.L., Lee P.C.H., Chang R.C., Managing flash memory in personal communication devices, Proceedings of the 1997 International Symposium on Consumer Electronics (ISCE'97), pp. 177-182, (1997)

[8]

Cormen T.H., Leiserson C.E., Rivest R.L., Stein C., Introduction to Algorithms, 2nd Ed., (2001)

[9]

Compact Flash™ 1.4 Specification, (1998)

[10]

Fan L., Cao P., Almeida J., Border A.Z., Summary cache: A scalable wide-area web cache sharing protocol, IEEE Trans. Netw., 8, 3, pp. 281-293, (2000)

← 1 2 3 →