Recently-evicted-first buffer replacement policy for flash storage devices

IEEE Transactions on Consumer Electronics

Volumn 54, Issue 3, 2008, Pages 1228-1235

  Seo, Dongyoung ^a   Shin, Dongkun ^b  

^a SAMSUNG Electronics   (South Korea)

^b Sungkyunkwan University   (South Korea)

Author keywords

Buffer management; Embedded storage; Flash memory; Flash translation layer; Page replacement

Indexed keywords

BUFFER STORAGE; CACHE MEMORY; DATA STORAGE EQUIPMENT; PROBLEM SOLVING; TRANSLATION (LANGUAGES);

ASSOCIATIVITY; BUFFER CACHES; BUFFER MANAGEMENT; CONSUMER DEVICES; EMBEDDED STORAGE; EXECUTION TIMES; FLASH STORAGES; FLASH TRANSLATION LAYER; FLASH TRANSLATION LAYERS; PAGE REPLACEMENT; POOR PERFORMANCES; REPLACEMENT POLICIES; STORAGE DEVICES;

FLASH MEMORY;

EID: 54349108939     PISSN: 00983063     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCE.2008.4637611     Document Type: Article

References (11)

1. Y.-J. Kim, S.-J. Lee, K. Zhang, and J. Kim, "I/O Performance optimization techniques for hybrid hard disk-based mobile consumer devices," IEEE Transactions on Consumer Electronics, vol. 53, no. 4, pp. 1469-1476, 2007.
2. J. Matthews, S. Trika, D. Henesgen, R. Coulson, and K. Grimsrud, "Intel Turbo Memory: Nonvolatile disk caches in the storage hierarchy of mainstream computer systems" ACM Transactions on Storage, vol. 4, no. 2, 2008.
3. Y. H. Bae, "Design of a high performance flash memory-based solid state disk," Journal of Korean Institute of Information Scientists and Engineers, vol. 25, no. 6, 2007.
4. J.-U. Kang, J. S. Kim, C. Park, H. Park, and J. Lee, "A multichannel architecture for high-performance NAND flash-based based storage systems," Journal of Systems Architecture, vol. 53 no.9, pp. 644-658, 2007.
5. J. Kim, J. M. Kim, S. H. Noh, S. L. Min, and Y. Cho, "A space-efficient flash translation layer for Compact flash systems," IEEE Transactions on Consumer Electronics, vol. 48, no. 2, pp. 366-375, 2002.
6. D. P. Bovet and M. Cesati, "Understanding the Linux Kernel," O'Reilly, 2006.
7. S.-W. Lee, D.-J. Park, T.-S. Chung, D.-H. Lee, S. Park, and H.-J. Song, "A log buffer-based flash translation layer using fully-associative sector translation," ACM Transactions on Embedded Computing Systems vol. 6, no. 3, 2007.
8. J.-U. Kang, H. Jo, J.-S. Kim, and J. Lee, "A superblock-based flash translation layer for nand flash memory," Proc. of International Conference on Embedded Software, pp. 161-170, 2006.
9. S.-Y. Park, D. Jung, J.-U. Kang, J.-S. Kim, and J. Lee, "CFLRU: A replacement algorithm for flash memory." Proc. of International Conference on Compilers, Architecture and Synthesis for Embedded Systems pp. 234-241, 2006.
10. H. Jo, J.-U. Kang, S.- T. Park, J.-S. Kim, and J. Lee, "FAB: Flash-aware buffer management policy for portable media players," IEEE Transactions on Consumer Electronics, vol. 48, no. 2, pp. 485-493, 2006.
11. H. Kim and S. Ahn, "BPLRU: A buffer management scheme for improving random writes in flash storage," Proc. of 6th USENIX Conference nn File and Storage Technologies (FAST), pp. 239-252, 2008.