Title :
AML: A Novel Page Replacement Algorithm for Solid State Disks
Author :
Zhu, Hao ; Dai, Huadong ; Yan, Yuejin
Author_Institution :
Sch. of Comput. Sci. & Technol., Nat. Univ. of Defense Technol., Changsha, China
Abstract :
Traditional page replacement algorithms such as LRU have been optimized in various ways on the assumption of magnetic disks based storage system. The proposed algorithms for solid state disks based storage system, such as CFLRU and APRA, show better performance than LRU by some tests and experiments. However, these algorithms have several deficiencies, evicting less frequent clean page is too slow, the grain of implementation is coarse, and experiments are not very comprehensive. We suggest a novel algorithm called AML which means Adaptively Mixed List. AML prefers to evict the cold clean page and changes the window size adaptively according to the history of access patterns. We conduct an overall trace-driven simulation. The runtime of AML is reduced at most by 18% compared to APRA, and on average by 14% compared to CFLRU.
Keywords :
flash memories; magnetic disc storage; paged storage; AML; APRA; CFLRU; access patterns; adaptively mixed list; magnetic disks based storage system; page replacement algorithm; solid state disks; trace-driven simulation; window size; Adaptation model; Delay; Flash memory; History; Performance evaluation; Runtime; Solids;
Conference_Titel :
Computational Intelligence and Software Engineering (CiSE), 2010 International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-5391-7
Electronic_ISBN :
978-1-4244-5392-4
DOI :
10.1109/CISE.2010.5676718