loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fifth International Conference on Computer and Information Technology (CIT'05)
A write-prior partitioning LRU algorithm for the multi-port cache in disk arrays
Shanghai, China
September 21-September 23
ISBN: 0-7695-2432-X
Wang Yulin, Univ. of Electronic Science and Technology of China
Li Guangjun, Univ. of Electronic Science and Technology of China
Lin Shuisheng, Univ. of Electronic Science and Technology of China
Wu Xiaojun, Huawei Tech. Lmt. Corp.

Multi-port cache is used in disk arrays to realize interface processors connecting in switch and to make disk arrays high band and high expandability. To improve the performance of disk arrays, a good cache replacement algorithm is needed in the cache. In this paper, we propose a new algorithm named the write-prior partitioning least recently used (WPP-LRU) algorithm, which distinguishes the ports and distinguishes the write blocks from the read blocks in the cache. The LRU algorithm is only used to the read blocks in each port and some especial operations are performed for all write blocks in the cache. A simulation model is developed and the simulation results show that the WPP-LRU algorithm can improve the performance of disk arrays by reducing the hit service time remarkably while it keeps the same hit ratio as the standard LRU. The WPP-LRU algorithm has a good expandability because some good algorithms can be used in the read blocks of each port to improve the hit ratio, such as the LRU-K algorithm, the 2-Q algorithm and so on, and this will not change the idea of the WPP-LRU algorithm.

Citation:
Wang Yulin, Li Guangjun, Lin Shuisheng, Wu Xiaojun, "A write-prior partitioning LRU algorithm for the multi-port cache in disk arrays," cit, pp.322-326, Fifth International Conference on Computer and Information Technology (CIT'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.