当前位置: X-MOL 学术Microelectron. Reliab. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
DLBF: A low overhead wear leveling algorithm for embedded systems with hybrid memory
Microelectronics Reliability ( IF 1.6 ) Pub Date : 2021-06-10 , DOI: 10.1016/j.microrel.2021.114154
Na Niu , Fangfa Fu , Bing Yang , Qiang Wang , Jiacai Yuan , Fengchang Lai , Xinyu Zhao , Zhewen Zhang , Jinxiang Wang

Due to its attractive characters, nanosecond ranged access latency and higher bit density,phase change memory (PCM) has emerged as a promising main memory candidate for embedded systems in the future. However, relatively lower endurance has limited its practical application. Discussions regarding hybrid memory wear leveling algorithms have dominated research dereliction in recent years. However, most previous wear leveling schemes could not predict the write and read hot pages accurately and always greatly depend on reference-count recording lists to predict the hot of the pages which would bring higher space overhead to the whole system.

In this paper, we propose a novel hardware wear leveling algorithm named DLBF to solve the problems mentioned above. It simultaneously considers both page access frequencies with write/read counting bloom filters and memory access recency with dynamic changing write and read thresholds. The proposed algorithm requires only a small amount of space overhead by adopting write and read counting bloom filters. According to experiment results, DLBF evenly distributes write operations among the entire PCM memory space and extends hybrid system lifetime by 1.47 times and 1.46times while compared with bloom filter algorithm and SWL algorithm. Meanwhile, compared with previous algorithms, the proposed algorithm contributes to improving the PCM hit ratio and system bus utilization.



中文翻译:

DLBF:具有混合内存的嵌入式系统的低开销磨损均衡算法

由于其吸引人的特性、纳秒范围的访问延迟和更高的位密度,相变存储器 (PCM) 已成为未来嵌入式系统的有前途的主存储器候选者。然而,相对较低的耐久性限制了其实际应用。近年来,关于混合内存磨损均衡算法的讨论主导了研究失职。然而,之前的大多数磨损均衡方案都无法准确预测写入和读取热页,并且总是很大程度上依赖于引用计数记录列表来预测页面的热度,这会给整个系统带来更高的空间开销。

在本文中,我们提出了一种名为 DLBF 的新型硬件磨损均衡算法来解决上述问题。它同时考虑了具有写入/读取计数布隆过滤器的页面访问频率和具有动态变化的写入和读取阈值的内存访问新近度。所提出的算法通过采用写入和读取计数布隆过滤器,只需要少量的空间开销。根据实验结果,DLBF 将写操作均匀地分布在整个 PCM 内存空间中,与布隆过滤器算法和 SWL 算法相比,混合系统寿命分别延长了 1.47 倍和 1.46 倍。同时,与以往算法相比,该算法有助于提高PCM命中率和系统总线利用率。

更新日期:2021-06-10
down
wechat
bug