Efficient identification of hot data for flash memory storage systems
Efficient identification of hot data for flash memory storage systems
复制标题
DOI：
10.1145/1138041.1138043
复制
发表时间：
2006-02
期刊：
影响因子：
--
通讯作者：
Jen-Wei Hsieh;Tei-Wei Kuo;Li-Pin Chang
中科院分区：
文献类型：
--
作者：
Jen-Wei Hsieh;Tei-Wei Kuo;Li-Pin Chang
闪存存储系统的热点数据识别不仅对闪存垃圾回收有很大的影响，而且由于损耗均衡，对闪存的访问性能和使用寿命也有很大影响。本研究提出了一种空间有限、在线识别热点数据的高效方法。不同于以往的工作，采用多个独立的哈希函数来减少热点数据的误识别机会，为热点数据识别提供可预测的优良性能。这项研究不仅为所提出的框架提供了有效的实现，而且还对虚假热点数据识别的概率进行了分析研究。通过一系列实验验证了该方法的性能，并给出了非常令人鼓舞的结果。
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.