Improving page prefetching with prior knowledge

作者: Edwin J. Lau

DOI: 10.1016/0166-5316(82)90011-6

关键词:

摘要: Abstract Prefetching is a technique applied to memory management policies in which pages are brought into before they actually needed. In this study, prior knowledge of program behavior obtained through trace data used parameterize variation the working set policy supporting demand page prefetching using one lookahead. Two new algorithms double proposed. A comparative analysis them made. Evaluation techniques driven simulation shows that, general, very effective reducing fault rate and some cases space time product. As expected, occupancy increases, but usually by small amounts. The results encouraging for their ability improve performance variety programs exhibit form locality (spatial and/or temporal).

参考文章(7)
Domenico Ferrari, Improving Program Locality by Strategy-Oriented Restructuring. ifip congress. pp. 266- 270 ,(1974)
A.J. Smith, Sequential Program Prefetching in Memory Hierarchies Computer. ,vol. 11, pp. 7- 21 ,(1978) , 10.1109/C-M.1978.218016
Domenico Ferrari, Improving locality by critical working sets Communications of the ACM. ,vol. 17, pp. 614- 620 ,(1974) , 10.1145/361179.361195
J.-L. Baier, G.R. Sager, Dynamic Improvement of Locality in Virtual Memory Systems IEEE Transactions on Software Engineering. ,vol. SE-2, pp. 54- 62 ,(1976) , 10.1109/TSE.1976.233801
D. W. Anderson, F. J. Sparacio, R. M. Tomasulo, The IBM System/360 model 91: machine philosophy and instruction-handling Ibm Journal of Research and Development. ,vol. 11, pp. 8- 24 ,(1967) , 10.1147/RD.111.0008
A.J. Smith, Two Methods for the Efficient Analysis of Memory Address Trace Data IEEE Transactions on Software Engineering. ,vol. SE-3, pp. 94- 101 ,(1977) , 10.1109/TSE.1977.233841
M. Joseph, An analysis of paging and program behaviour The Computer Journal. ,vol. 13, pp. 48- 54 ,(1970) , 10.1093/COMJNL/13.1.48