Adaptive prefetching algorithm in disk controllers

被引：8
作者：
Zhu, Qi [1 ]
Gelenbe, Erol [2 ]
Qiao, Ying [3 ]
机构：
[1] Univ Houston, Dept Comp Sci, Houston, TX 77901 USA
[2] Univ London Imperial Coll Sci Technol & Med, London SW7 2BT, England
[3] Virginia Polytech Inst & State Univ, Blacksburg, VA 24061 USA
来源：
PERFORMANCE EVALUATION | 2008年 / 65卷 / 05期
关键词：
caching; prefetching; trace-driven; disk controllers; performance analysis;
D O I：
10.1016/j.peva.2007.10.001
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
A disk caching algorithm is presented that uses an adaptive prefetching scheme to optimize the system performance in disk controllers for traces with different data localities. The algorithm uses on-line measurements of disk transfer times and of inter-page fault rates to adjust the level of prefetching dynamically, and its performance is evaluated through trace-driven simulations using real workloads. The results confirm the effectiveness and efficiency of the new adaptive prefetching algorithm. Published by Elsevier B.V.
引用
收藏
页码：382 / 395
页数：14
相关论文
共 29 条
  • [1] Minimizing stall time in single and parallel disk systems
    Albers, S
    Garg, N
    Leonardi, S
    [J]. JOURNAL OF THE ACM, 2000, 47 (06) : 969 - 986
  • [2] [Anonymous], P 4 WORKSH I O PAR D
  • [3] [Anonymous], P 15 ACM S OP SYST P
  • [4] Baer J. L., 1976, IEEE Transactions on Software Engineering, VSe-2, P54, DOI 10.1109/TSE.1976.233801
  • [5] BELADY LA, 1969, COMMUN ACM, V12, P15
  • [6] Implementation and performance of integrated application-controlled file caching, prefetching, and disk scheduling
    Cao, P
    Felten, EW
    Karlin, AR
    Li, K
    [J]. ACM TRANSACTIONS ON COMPUTER SYSTEMS, 1996, 14 (04): : 311 - 343
  • [7] CAO P, 1995, P 1995 ACM SIGMETRIC, P188
  • [8] RAID - HIGH-PERFORMANCE, RELIABLE SECONDARY STORAGE
    CHEN, PM
    LEE, EK
    GIBSON, GA
    KATZ, RH
    PATTERSON, DA
    [J]. ACM COMPUTING SURVEYS, 1994, 26 (02) : 145 - 185
  • [9] ON THE MODELING OF PARALLEL ACCESS TO SHARED DATA
    CHESNAIS, A
    GELENBE, E
    MITRANI, I
    [J]. COMMUNICATIONS OF THE ACM, 1983, 26 (03) : 196 - 202
  • [10] AN ANALYSIS OF PARALLEL-READ SEQUENTIAL-WRITE SYSTEMS
    COFFMAN, EG
    POLLAK, HO
    GELENBE, E
    WOOD, RC
    [J]. PERFORMANCE EVALUATION, 1981, 1 (01) : 62 - 69
123