LRU-WSR: integration of LRU and writes sequence reordering for flash memory

Ho-Young, Jung; Shim, Hunbo; Park, Sung Min; Kang, Sooyong; Cha, Jaehyuk

doi:10.1109/tce.2008.4637609

Cited by 124 publications

(56 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…LRUWSR [9] is a flash-aware algorithm based on LRU and Second Chance, using only a single list as auxiliary data structure. The idea is to evict clean and cold-dirty pages and keep the hot-dirty pages in buffer as long as possible.…”

Section: Related Workmentioning

confidence: 99%

CFDC: A Flash-Aware Buffer Management Algorithm for Database Systems

Härder

Jin

2010

Advances in Databases and Information Systems

View full text Add to dashboard Cite

Abstract. Classical buffer replacement policies, e.g., LRU, are suboptimal for database systems having flash disks for persistence, because they are not aware of the distinguished characteristics of those storage devices. We present CFDC (Clean-First Dirty-Clustered), a flash-aware buffer management algorithm, which emphasizes that clean buffer pages are first considered for replacement and that modified buffer pages are clustered for better spatial locality of page flushes. Our algorithm is complementary to and can be integrated with conventional replacement policies. Our DBMS-based performance studies using both synthetic and real-life OLTP traces reveal that CFDC significantly outperforms previous proposals with a performance gain up to 53%.

show abstract

Section: Related Workmentioning

confidence: 99%

CFDC: A Flash-Aware Buffer Management Algorithm for Database Systems

Härder

Jin

2010

Advances in Databases and Information Systems

View full text Add to dashboard Cite

show abstract

“…LRU-WSR [9] is a flash-aware algorithm based on LRU and Second Chance, using only a single list as auxiliary data structure. The idea is to evict clean and cold-dirty pages and keep the hot-dirty pages in buffer as long as possible.…”

Section: Related Workmentioning

confidence: 99%

Performance and Power Evaluation of Flash-Aware Buffer Algorithms

Härder

Schall

2010

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. With flash disks being an important alternative to conventional magnetic disks, various design aspects of DBMSs, whose I/O behavior is performance-critical, and especially their I/O architecture should be reconsidered. Taking the distinguished characteristics of flash disks into account, several flash-aware buffer algorithms have been proposed with focus on flash-specific performance optimizations. We introduce several basic principles of flash-aware buffer management and evaluate performance and energy consumption of related algorithms in a DBMS environment using both flash disks and magnetic disks. Our experiments reveal the importance of those principles and the potential of flash disks both in performance improvement and in energy saving.

show abstract

“…LRU-WSR (LRU with write sequence reordering) is another replacement algorithm that favors dirty blocks [11]. Basically, LRU-WSR also manages blocks using the LRU list.…”

Section: Caching Algorithms For Flash Memorymentioning

confidence: 99%

Preventing Fast Wear-out of Flash Cache with An Admission Control Policy

Lee¹,

Bahn²

2015

JSTS:Journal of Semiconductor Technology and Science

View full text Add to dashboard Cite

Abstract-Recently, flash cache is widely adopted as the performance accelerator of legacy storage systems. Unlike other cache media, flash cache should be carefully managed as it has peculiar characteristics such as long write latency and limited P/E cycles. In particular, we make two prominent observations that can be utilized in managing flash cache. First, a serious worn-out problem happens when the working-set of a system is beyond the capacity of flash cache due to excessively frequent cache replacement. Second, more than 50% of data has no hit in flash cache as it is a second level cache. Based on these observations, we propose a cache admission control policy that does not cache data when it is first accessed, and inserts it into the cache only after its second access occurs within a certain time window. This allows the filtering of data disruptive to flash cache in terms of endurance and performance. With this policy, we prolong the lifetime of flash cache 2.3 times without any performance degradations.

show abstract

LRU-WSR: integration of LRU and writes sequence reordering for flash memory

Cited by 124 publications

References 10 publications

CFDC: A Flash-Aware Buffer Management Algorithm for Database Systems

CFDC: A Flash-Aware Buffer Management Algorithm for Database Systems

Performance and Power Evaluation of Flash-Aware Buffer Algorithms

Preventing Fast Wear-out of Flash Cache with An Admission Control Policy

Contact Info

Product

Resources

About