Abstract
In most commercial processors, data prefetching has been disregarded as a potentially effective solution to hide cache misses because it may degrade global cache performance. The two main limitations are wrong address predictions and prefetch overhead. In this paper, a hardware/software scheme to limit wrong predictions and a proper hardware support to prevent prefetch requests from disrupting normal cache operations is proposed.
Due to severe paper length constraints, the length of this article nearly had to be halved. Thus many explanations are replaced by references to PRiSM technical report 95/029 which can be obtained at http://www.prism.uvsq.fr in the technical reports section.
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
David Callahan, Ken Kennedy, and Allan Porterfield. Software Prefetching. In Fourth International Conference on Architectural Support for Programming Languages and Operating Systems, pages 40–52, April 1991.
George Cybenko, Lyle Kipp, Lynn Pointer, and David Kuck. Supercomputing Performance Evaluation and the Perfect Benchmarks. In Supercomputing '90, pages 254–266, 1990.
N. Drach. Hardware Implementation Issues of Data Prefetching. In ACM International Conference on Supercomputing'95, Barcelona, Spain, July 1995.
D. Gannon et al. SIGMA II: A Tool Kit for Building Parallelizing Compiler and Performance Analysis Systems. Technical report, University of Indiana, 1992.
John W. C. Fu, Janak H. Patel, and B. L. Janssens. Stride Directed Prefetching in Scalar Processors. In MICRO-26, 1992.
T-F. Chen J-L. Baer. An Effective On-Chip Preloading Scheme To Reduce Data Access Penalty. In Proceedings of IEEE Supercomputing, 1991.
Norman P. Jouppi. Improving Direct-Mapped Cache Performance by the Addition of a Small, Fully-Associative Cache and Prefetch Buffers. In International Symposium on Computer Architecture, pages 364–373, May 1990.
Alexander C. Klaiber and Henry M. Levy. An Architecture for SoftwareControlled Data Prefetching. In International Symposium on Computer Architecture, pages 43–53, May 1991.
Alan Smith. Cache Memories. Computing Surveys, 14(3), September 1982.
M. Lam T. Mowry and A. Gupta. Design and Evaluation of a Compiler Algorithm for Prefetching. In International Conference on Architectural Support for Programming Languages and Operating Systems, pages 62–73, September 1992.
O. Temam and N. Drach. Software Assistance for Data Caches. In 1st Symposium on High Performance Computer Architectures, January 1995.
Olivier Temam. Streaming Prefetch. Technical Report 95/029, PRiSM, Versailles University, 1995.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Temam, O. (1996). Streaming prefetch. In: Bougé, L., Fraigniaud, P., Mignotte, A., Robert, Y. (eds) Euro-Par'96 Parallel Processing. Euro-Par 1996. Lecture Notes in Computer Science, vol 1124. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0024775
Download citation
DOI: https://doi.org/10.1007/BFb0024775
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61627-6
Online ISBN: 978-3-540-70636-6
eBook Packages: Springer Book Archive