Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


ucin1282052063.pdf (583 KB)

ETD Abstract Container

Abstract Header

LRU-SAI: the use of LRU algorithm with separation of active and inactive pages to improve solid state storage device performance

Yu, Jingyi
http://rave.ohiolink.edu/etdc/view?acc_num=ucin1282052063

Abstract Details

2010, MS, University of Cincinnati, Engineering and Applied Science: Computer Engineering.
In this research, we study the new cache method LRU-SAI to boost the performance of file system access. Various cache algorithms have been developed to improve the I/O performance, but most of them are focusing on minimizing the replacement cost and improving the cache hit ratio. Our new algorithm, LRU-SAI, is to make separation of active and inactive data in the cache, then write pages into the SSD block according to the activity level of these pages. Active pages will be written to active blocks and inactive one to inactive block. As a result, SSD blocks will have a bimodal distribution. This distribution can significantly reduce the cleaning overhead on SSD. We find that LRU-SAI can greatly improve the performance by approximately 20% when the cleaning efficiency in SSD is low. Even with high cleaning efficiency, LRU-SAI can work as well as CFLRU, improving the system by about 9% compared to the LRU.
Yiming Hu, PhD (Committee Chair)
Carla Purdy, C, PhD (Committee Member)
Wen Ben Jone, PhD (Committee Member)
85 p.
Computer Science
SSD; LRU-SAI; solid state storage; SSD performance; CFLRU; LRU

Recommended Citations

Citations

  • Yu, J. (2010). LRU-SAI: the use of LRU algorithm with separation of active and inactive pages to improve solid state storage device performance [Master's thesis, University of Cincinnati]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1282052063

    APA Style (7th edition)

  • Yu, Jingyi. LRU-SAI: the use of LRU algorithm with separation of active and inactive pages to improve solid state storage device performance. 2010. University of Cincinnati, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=ucin1282052063.

    MLA Style (8th edition)

  • Yu, Jingyi. "LRU-SAI: the use of LRU algorithm with separation of active and inactive pages to improve solid state storage device performance." Master's thesis, University of Cincinnati, 2010. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1282052063

    Chicago Manual of Style (17th edition)

ucin1282052063
550
© 2010, some rights reserved.Creative Commons License LRU-SAI: the use of LRU algorithm with separation of active and inactive pages to improve solid state storage device performance by Jingyi Yu is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License. Based on a work at etd.ohiolink.edu.
This open access ETD is published by University of Cincinnati and OhioLINK.