The LRU-K page replacement algorithm for database disk buffering
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
EELRU: simple and effective adaptive page replacement
SIGMETRICS '99 Proceedings of the 1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Optimal replacements in caches with two miss costs
Proceedings of the eleventh annual ACM symposium on Parallel algorithms and architectures
The working set model for program behavior
Communications of the ACM
IEEE Transactions on Computers
2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Cost-Sensitive Cache Replacement Algorithms
HPCA '03 Proceedings of the 9th International Symposium on High-Performance Computer Architecture
Understanding the Linux Kernel, Second Edition
Understanding the Linux Kernel, Second Edition
ARC: A Self-Tuning, Low Overhead Replacement Cache
FAST '03 Proceedings of the 2nd USENIX Conference on File and Storage Technologies
BPLRU: a buffer management scheme for improving random writes in flash storage
FAST'08 Proceedings of the 6th USENIX Conference on File and Storage Technologies
CPS-SIM: configurable and accurate clock precision solid state drive simulator
Proceedings of the 2009 ACM symposium on Applied Computing
Advances in flash memory SSD technology for enterprise database applications
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
CFDC: a flash-aware replacement policy for database buffer management
Proceedings of the Fifth International Workshop on Data Management on New Hardware
Fine-grained updates in database management systems for flash memory
Information Sciences: an International Journal
NANDFS: a flexible flash file system for RAM-constrained systems
EMSOFT '09 Proceedings of the seventh ACM international conference on Embedded software
A cost-aware page replacement algorithm for NAND flash based mobile embedded systems
EMSOFT '09 Proceedings of the seventh ACM international conference on Embedded software
Proceedings of the 46th Annual Design Automation Conference
A multi-level elaborate least frequently/recently used buffer cache for flash storage systems
Proceedings of the 2009 International Conference on Hybrid Information Technology
A flexible simulation environment for flash-aware algorithms
Proceedings of the 18th ACM conference on Information and knowledge management
Multi-buffer manager: Energy-efficient buffer manager for databases on flash memory
ACM Transactions on Embedded Computing Systems (TECS)
Buffer flush and address mapping scheme for flash memory solid-state disk
Journal of Systems Architecture: the EUROMICRO Journal
Page replacement algorithms for NAND flash memory storages
ICCSA'07 Proceedings of the 2007 international conference on Computational science and its applications - Volume Part I
DFS: A file system for virtualized flash storage
ACM Transactions on Storage (TOS)
DFS: a file system for virtualized flash storage
FAST'10 Proceedings of the 8th USENIX conference on File and storage technologies
FlashVM: revisiting the virtual memory hierarchy
HotOS'09 Proceedings of the 12th conference on Hot topics in operating systems
FlashVM: virtual memory management on flash
USENIXATC'10 Proceedings of the 2010 USENIX conference on USENIX annual technical conference
Clean first or dirty first?: a cost-aware self-adaptive buffer replacement policy
Proceedings of the Fourteenth International Database Engineering & Applications Symposium
FD-buffer: a buffer manager for databases on flash disks
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Using NAND flash memory for executing large volume real-time programs in automotive embedded systems
EMSOFT '10 Proceedings of the tenth ACM international conference on Embedded software
Performance and power evaluation of flash-aware buffer algorithms
DEXA'10 Proceedings of the 21st international conference on Database and expert systems applications: Part I
ACAR: an adaptive cost aware cache replacement approach for flash memory
WAIM'10 Proceedings of the 11th international conference on Web-age information management
CFDC: a flash-aware buffer management algorithm for database systems
ADBIS'10 Proceedings of the 14th east European conference on Advances in databases and information systems
Using solid state drives as a mid-tier cache in enterprise database OLTP applications
TPCTC'10 Proceedings of the Second TPC technology conference on Performance evaluation, measurement and characterization of complex systems
Journal of Computer Science and Technology
Study of the performance impact of a cache buffer in solid-state disks
Microprocessors & Microsystems
A driver-layer caching policy for removable storage devices
ACM Transactions on Storage (TOS)
CAVE: channel-aware buffer management scheme for solid state disk
Proceedings of the 2011 ACM Symposium on Applied Computing
Sector log: fine-grained storage management for solid state drives
Proceedings of the 2011 ACM Symposium on Applied Computing
Operation-aware buffer management in flash-based systems
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Data management over flash memory
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Proceedings of the international conference on Supercomputing
Page-level log mapping: from many-to-many mapping to one-to-one mapping
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications
Energy efficiency is not enough, energy proportionality is needed!
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications
Hybrid storage with disk based write cache
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications
Spatial data management over flash memory
SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
Aciom: application characteristics-aware disk and network i/o management on android platform
EMSOFT '11 Proceedings of the ninth ACM international conference on Embedded software
Designing a flash-aware two-level cache
ADBIS'11 Proceedings of the 15th international conference on Advances in databases and information systems
A read-write aware replacement policy for phase change memory
APPT'11 Proceedings of the 9th international conference on Advanced parallel processing technologies
Reorder the write sequence by virtual write buffer to extend SSD's lifespan
NPC'11 Proceedings of the 8th IFIP international conference on Network and parallel computing
FB-tree: a B+-tree for flash-based SSDs
Proceedings of the 15th Symposium on International Database Engineering & Applications
An adaptive write buffer management scheme for flash-based SSDs
ACM Transactions on Storage (TOS)
A caching-oriented management design for the performance enhancement of solid-state drives
ACM Transactions on Storage (TOS)
AD-LRU: An efficient buffer replacement algorithm for flash-based databases
Data & Knowledge Engineering
Delta-FTL: improving SSD lifetime via exploiting content locality
Proceedings of the 7th ACM european conference on Computer Systems
Issues of flash-aware buffer management for database systems
BNCOD'10 Proceedings of the 27th British national conference on Data Security and Security Data
AAGC: an efficient associativity-aware garbage collection scheme for hybrid FTLs
Proceedings of the 27th Annual ACM Symposium on Applied Computing
Saga: a cost efficient file system based on cloud storage service
GECON'11 Proceedings of the 8th international conference on Economics of Grids, Clouds, Systems, and Services
What is a good buffer cache replacement scheme for mobile flash storage?
Proceedings of the 12th ACM SIGMETRICS/PERFORMANCE joint international conference on Measurement and Modeling of Computer Systems
Improving database performance using a flash-based write cache
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications
h-Buffer: an adaptive buffer management scheme for flash-based storage devices
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications
An efficient method for record management in flash memory environment
Journal of Systems Architecture: the EUROMICRO Journal
Power- and time-aware buffer cache management for real-time embedded databases
Journal of Systems Architecture: the EUROMICRO Journal
Smart layers and dumb result: IO characterization of an android-based smartphone
Proceedings of the tenth ACM international conference on Embedded software
Hybrid nonvolatile disk cache for energy-efficient and high-performance systems
ACM Transactions on Design Automation of Electronic Systems (TODAES) - Special section on adaptive power management for energy and temperature-aware computing systems
Energy efficient caching for phase-change memory
MedAlg'12 Proceedings of the First Mediterranean conference on Design and Analysis of Algorithms
Write activity reduction on non-volatile main memories for embedded chip multiprocessors
ACM Transactions on Embedded Computing Systems (TECS)
The impact of solid state drive on search engine cache management
Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval
Exploiting workload dynamics to improve SSD read latency via differentiated error correction codes
ACM Transactions on Design Automation of Electronic Systems (TODAES) - Special Section on Networks on Chip: Architecture, Tools, and Methodologies
Cooperating virtual memory and write buffer management for flash-based storage systems
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Toward millions of file system IOPS on low-cost, commodity hardware
SC '13 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis
ARI: Adaptive LLC-memory traffic management
ACM Transactions on Architecture and Code Optimization (TACO)
An efficient code update solution for wireless sensor network reprogramming
Proceedings of the Eleventh ACM International Conference on Embedded Software
A group round robin based b-tree index storage scheme for flash memory devices
Proceedings of the 8th International Conference on Ubiquitous Information Management and Communication
Adaptive wear-leveling algorithm for PRAM main memory with a DRAM buffer
ACM Transactions on Embedded Computing Systems (TECS)
Flash-Aware Buffer Management for Database Systems
International Journal of Knowledge-Based Organizations
Hi-index | 0.00 |
In most operating systems which are customized for disk-based storage system, the replacement algorithm concerns only the number of memory hits. However, flash memory has different read and write cost in the aspects of time and energy so the replacement algorithm with flash memory should consider not only the hit count but also the replacement cost caused by selecting dirty victims. The replacement cost of dirty page is higher than that of clean page with regard to both access time and energy consumption. In this paper, we propose the Clean-First LRU (CFLRU) replacement algorithm that exploits the characteristics of flash memory. CFLRU splits the LRU list into the working region and the clean-first region and adopts a policy that evicts clean pages preferentially in the clean-first region until the number of page hits in the working region is preserved in a suitable level. Using the trace-driven simulation, the proposed algorithm reduces the average replacement cost by 28.4% in swap system and by 26.2% in buffer cache, compared with LRU algorithm. We also implement the CFLRU algorithm in the Linux kernel and present some optimization issues.