Adaptive prefetching algorithm in disk controllers

Performance Evaluation

Volumn 65, Issue 5, 2008, Pages 382-395

  Zhu, Qi ^a   Gelenbe, Erol ^b   Qiao, Ying ^c  

^a UNIVERSITY OF HOUSTON VICTORIA   (United States)

^b IMPERIAL COLLEGE LONDON   (United Kingdom)

^c VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

Author keywords

Caching; Disk controllers; Performance analysis; Prefetching; Trace driven

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; ONLINE SYSTEMS; OPTIMIZATION;

ADAPTIVE PREFETCHING ALGORITHM; DISK CONTROLLERS; ON-LINE MEASUREMENTS; PERFORMANCE ANALYSIS;

ADAPTIVE CONTROL SYSTEMS;

EID: 40849116802     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.peva.2007.10.001     Document Type: Article

References (30)

1. Albers S., Garg N., and Leonardi S. Minimizing stall time in single and parallel disk systems. Journal of the ACM 47 (2000) 969-986
2. Baer J.L., and Sager G.R. Dynamic improvement of locality in virtual memory systems. IEEE Transactions on Software Engineering SE-2 (1976) 54-62
3. Belady L.A., and Kuehner C.J. Dynamic space sharing in computer systems. Communications of the ACM 12 5 (1969) 15-21
4. P. Cao, E.W. Felten, A.R. Karlin, K. Li, A study of integrated prefetching and caching strategies, in: Proc. of ACM SIGMETRICS, 1995, pp. 188-197
5. Cao P., Felten E.W., Karlin A.R., and Li K. Implementation and performance of integrated application controlled caching, prefetching and disk scheduling. ACM Transaction of Computer Systems (TOCS) 14 4 (1996) 311-343
6. Chesnais A., Gelenbe E., and Mitrani I. On the modelling of parallel access to shared data. Communications of the ACM 26 3 (1983) 196-202
7. Chen P.M., Lee E.K., Gibson G.A., Katz R.H., and Patterson D.A. RAID: High performance, reliable secondary storage. ACM Computing Surveys 26 2 (1994) 145-185
8. Coffman E.G., Pollack H.O., Gelenbe E., and Wood R. Analysis of parallel read sequential write systems. Performance Evaluation 1 (1981) 62-69
9. Fiat A., Karp R.M., Luby M., McGeoch L.A., Sleator D.D., and Young N.E. On competitive algorithms for paging problems. Journal of Algorithms 12 (1991) 685-699
10. Gao J., Wu Z., and Jiang Z. A key technology of design in RAID system. Computer Peripherals Review 24 1 (2000) 5-8
11. Gelenbe E. The distribution of a program in primary and fast buffer storage. Communications of the ACM 16 7 (1973) 431-434
12. Gelenbe E., and Pujolle G. Introduction to Networks of Queues. 2nd ed. (1998), J. Wiley & Sons, Chichester, New York
13. Gelenbe E., and Zhu Q. Adaptive control of pre-fetching. Performance Evaluation 46 2-3 (2001) 177-192
14. Grimsrud K.S., Archibald J.K., and Nelson B.E. Multiple prefetch adaptive disk caching. IEEE Transactions on Knowledge and Data Engineering 5 1 (1993) 88-103
15. Hartley S.J. An analysis of some problems in managing virtual memory systems with fast secondary storage devices. IEEE Transactions on Software Engineering 14 8 (1988) 1176-1187
16. Hennessy J., and Patterson D. Computer Architecture: A Quantitative Approach. 3rd ed. (2003), Morgan Kauffman
17. J. Jeppesen, W. Allen, S. Anderson, M. Pilsl, Hard disk controller: The disk drive's brain and body, in: IEEE Proc. of the Intl Conf. on Computer Design: VLSI in Computers & Processors, ICCD, 2001, pp. 262-267
18. W. Jin, X. Sun, J.S. Chase, Depth prefetching, Research Report Duke-CS-00-07, Duke University, 2000
19. S.F. Kaplan, Y. Smaragdakis, P.R. Wilson, Trace reduction for virtual memory simulations, in: Proc. of ACM on SIGMETRICS, 1999, pp. 47-58
20. S.F. Kaplan, Compressed caching and modern virtual memory simulation, Ph.D. Dissertation, 2001
21. Karedla R., Love J.S., and Wherry B. Caching strategies to improve disk system performance. IEEE Computer 27 3 (1994) 38-46
22. T. Kimbrel, A.R. Karlin, Near-optimal parallel prefetching and caching, in: Proc. on Symposium on Foundations of Computer Science, 1996, pp. 540-549
23. T Kimbrel, A. Tomkins, R.H. Patterson, B. Bershad, P. Cao, E. Felten, G. Gibson, A.R. Karlin, K. Li, A trace-driven comparison of algorithms for parallel prefetching and caching, in: Proc. of the Symposium on Operating Systems Design and Implementation, 1996, pp. 19-34
24. M.H. Lipasti, C.B. Wilkerson, J.P. Shen, Value locality and load value prediction, in: Proc. of ASPLOS, 1996, pp. 138-147
25. R.H. Patterson, G.A. Gibson, E. Ginting, D Stodolsky, J. Zelenka, Informed prefetching and caching, in: Proc. of the Fifteenth ACM Symposium on Operating Systems Principle, 1995, pp. 79-95
26. Smith A.J. Sequential program prefetching in memory hierarchies. IEEE Computer 11 2 (1978) 7-21
27. Smith A.J. Cache memories. Computing Surveys 14 3 (1982) 473-530
28. V. Soloviev, Prefetching in segmented disk cache for multi-disk systems, in: Proc. of the 4th Workshop on I/O in Parallel and Distributed Systems, 1996, pp. 69-82
29. SPEC. Standard Performance Evaluation Corporation (2002). http://www.specbench.org
30. Uhlig R.A., and Mudge T.N. Trace-driven memory simulation: A survey. ACM Computing Surveys 29 2 (1997) 128-170