A Decoupled Predictor-Directed Stream Prefetching Architecture
A Decoupled Predictor-Directed Stream Prefetching Architecture
复制标题
一种解耦的预测器引导的流预取架构
DOI：
10.1109/tc.2003.1183943
复制
发表时间：
2003
期刊：
影响因子：
--
通讯作者：
B. Calder
中科院分区：
文献类型：
--
作者：
S. Sair;T. Sherwood;B. Calder
在现代处理器中，减少加载延迟影响的有效方法是数据预取。基于硬件的数据预取的一种形式，流缓冲器，已经被证明是特别有效的，因为它能够检测数据流并在它们之前运行，在它前进的同时进行预取。不幸的是，在过去，流的适用性仅限于跨步密集型代码。在本文中，我们提出了预测器引导的流缓冲器(PSB)，它允许流缓冲器跟踪一般的地址预测流，而不是固定的步长。通用地址预测流使流缓冲器和存储器资源的分配复杂化，因为所生成的预测将不像先前的顺序下一行和基于步距的流缓冲器实现那样可靠。为了解决这个问题，我们研究了使用基于置信度的技术来指导流缓冲区及其预取请求的分配和优先级。我们的结果表明，当在大量基于指针的应用程序的基准测试套件上使用PSB时，PSB比以前最好的流缓存实现平均加速23%，比根本不使用预取的性能提高75%。
An effective method for reducing the effect of load latency in modern processors is data prefetching. One form of hardware-based data prefetching, stream buffers, has been shown to be particularly effective due to its ability to detect data streams and run ahead of them, prefetching as it goes. Unfortunately, in the past, the applicability of streaming was limited to stride intensive code. In this paper, we propose predictor-directed stream buffers (PSB), which allows the stream buffer to follow a general address prediction stream instead of a fixed stride. A general address prediction stream complicates the allocation of both stream buffer and memory resources because the predictions generated will not be as reliable as prior sequential next-line and stride-based stream buffer implementations. To address this, we examine using confidence-based techniques to guide the allocation and prioritization of stream buffers and their prefetch requests. Our results show, when using PSB on a benchmark suite heavy in pointer-based applications, that PSB provides a 23 percent speedup on average over the best previous stream buffer implementation, and an improvement of 75 percent over using no prefetching at all.