一种内存网格的数据预取算法.pdfVIP

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software, Vol.17, No.11, November 2006, pp .2234−2244 http://www.j DOI: 10. 1360/jos172234 Tel/Fax : +86-10 © 2006 by Journal of Software. All rights reserved. ∗ 一种内存网格的数据预取算法 + 褚 瑞 , 卢锡城, 肖 侬 (并行与分布处理国家重点实验室,湖南 长沙 410073) A Data Prefetching Algorithm for RAM Grid + CHU Rui , LU Xi-Cheng, XIAO Nong (National Laboratory for Parallel and Distributed Processing, Changsha 410073, China) + Corresponding author: Phn: +86-731-4575835, Fax: +86-731-4575835, E-mail: rchu@, Chu R, Lu XC, Xiao N. A data prefetching algorithm for RAM grid. Journal of Software, 2006,17(11): 2234−2244. /1000-9825/17/2234.htm Abstract: RAM (random access memory) Grid is a new grid system aiming at memory resources sharing in wide-area network; it can improve the performance of memory intensive or IO intensive applications when lack of physical memory. Reducing or hiding the network overhead can improve the performance of RAM Grid, which lies on the overhead of network communication. In this paper, through the analysis of RAM Grid, a “push” based prefetching mechanism is proposed for it. The corresponding prefetching algorithm, which comes from the sequential pattern mining method in data mining area, is also raised. The prefetching algorithm is evaluated and proved by trace driven simulation. Key words: RAM (random access memory) grid; prefetching algorithm; sequential patterns mining; IO intensive; disk cache 摘 要: 内存网格(RAM(random access memory) grid)是一种面向广域网上内存资源共享的新型网格系统.它 的主要目标是在物理内存不足的情况下,提高内存密集型应用或 IO 密