Loading...
Please wait, while we are loading the content...
Similar Documents
Pud-lru: an erase-efficient write buffer management algorithm for flash memory ssd (2010).
| Content Provider | CiteSeerX |
|---|---|
| Author | Hu, Jian Jiang, Hong Tian, Lei Xu, Lei |
| Abstract | Abstract—Flash memory SSDs pose a well-known challenge, that is, the erase-before-write problem. Researchers try to solve this inherent problem from two different angles by either designing sophisticated Flash Translation Layer (FTL) schemes to postpone and minimize erasures or designing flash-aware buffer management algorithms to absorb unnecessary erasures. Our experimental results show that buffer management inside SSD is necessary and indispensable. Further, based on our observation that TPC and some server workloads have strong temporal locality, this paper proposes a new flash-aware write-buffer management algorithm, called PUD-aware LRU algorithm (PUD-LRU), based on the Predicted average Update Distance (PUD) as the key block replacement criterion on top of log-block FTL schemes. The main idea of PUD-LRU is to differentiate blocks and judiciously destage blocks based on their frequency and recency so as to avoid the unnecessary erasures due to repetitive updates. To take advantage of the characteristics of log-block FTL and increase the erase efficiency, PUD-LRU maximizes the number of valid pages in the destaged block in each erase operation. Our trace-driven experimental results show that the PUD-LRU algorithm can reduce the number of erasures of the state-of-the-art buffer management algorithm BPLRU by up to 42%, and average response time by up to 56%, while reducing the two measures of the state-of-the-art page-mapping FTL scheme DFTL by up to 73 % and 75%, respectively. I. |
| File Format | |
| Publisher Date | 2010-01-01 |
| Access Restriction | Open |
| Subject Keyword | Erase-efficient Write Buffer Management Algorithm Flash Memory Ssd Unnecessary Erasure Erase Efficiency Inherent Problem Sophisticated Flash Translation Layer New Flash-aware Write-buffer Management Algorithm Server Workload Flash-aware Buffer Management Algorithm Pud-lru Algorithm Abstract Flash Memory Ssds Pud-aware Lru Algorithm Trace-driven Experimental Result Log-block Ftl Erase Operation Predicted Average Update Distance Different Angle Erase-before-write Problem Strong Temporal Locality State-of-the-art Page-mapping Ftl Scheme Dftl Destaged Block Main Idea Well-known Challenge Valid Page State-of-the-art Buffer Management Algorithm Bplru Destage Block Average Response Time Key Block Replacement Criterion Log-block Ftl Scheme Experimental Result |
| Content Type | Text |
| Resource Type | Article |
