《计算机学报》文章摘要 全文下载 | |
文章题目 | 并行文件系统中适度贪婪的Cache预取一体化算法 |
作者 | 卢 凯 金士尧 卢锡城 |
作者单位 | (国防科学技术大学计算机科学系 长沙 410073) |
发表年份 | 1999 |
发表月份 | 11期 (页码:1172—1177) |
文章摘要 | 传统文件系统中的Cache和预取技术是两种降低访问延迟的有效方法. 并行科学计算应用的I/O访问模式下,简单的Cache和预取技术已无法提供较高的Cache命中率.该文在分析该I/O模式的基础上提出了适度贪婪的Cache和预取一体化算法(PGI).该算法充分利用了并行文件系统环境的特点,采用了适度贪婪的动态滑窗技术,可以有效地消除预取时的抖动,降低系统处理开销;并同时采用了Cache和预取一体化的淘汰损失估计算法,使淘汰的损失降到最低点,在整体上提供了较短的I/O服务时间. 关键词 并行文件系统,预取,Cache,操作系统. |