An Event-Triggered Programmable Prefetcher for Irregular Workloads
An Event-Triggered Programmable Prefetcher for Irregular Workloads
复制标题
针对不规则工作负载的事件触发可编程预取器
DOI：
10.1145/3173162.3173189
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
Ainsworth S
中科院分区：
文献类型：
--
作者：
Ainsworth S
许多现代工作负载都会计算大量数据，通常会进行不规则的内存访问。当前的架构对于这些工作负载表现不佳，因为现有的预取技术无法捕获内存访问模式；因此，这些应用程序最终会受到严重的内存限制。尽管存在多种技术可以使用遍历模式显式配置预取器，从而获得显着的加速，但它们并不能推广到超出其目标数据结构的范围。相反，我们提出了一种事件触发的可编程预取器，它将通用计算单元的灵活性与基于事件的编程模型相结合，并结合编译器技术，自动从带有注释的原始源代码生成事件。这允许做出更复杂的获取决策，而无需在需要中间结果时停止。使用我们的可编程预取系统，结合从应用程序中提取的小型预取内核，我们在各种图形、数据库和 HPC 工作负载的模拟中实现了平均 3.0 倍的加速。
Many modern workloads compute on large amounts of data, often with irregular memory accesses. Current architectures perform poorly for these workloads, as existing prefetching techniques cannot capture the memory access patterns; these applications end up heavily memory-bound as a result. Although a number of techniques exist to explicitly configure a prefetcher with traversal patterns, gaining significant speedups, they do not generalise beyond their target data structures. Instead, we propose an event-triggered programmable prefetcher combining the flexibility of a general-purpose computational unit with an event-based programming model, along with compiler techniques to automatically generate events from the original source code with annotations. This allows more complex fetching decisions to be made, without needing to stall when intermediate results are required. Using our programmable prefetching system, combined with small prefetch kernels extracted from applications, we achieve an average 3.0x speedup in simulation for a variety of graph, database and HPC workloads.
登录
查看更多内容
DOI：
10.1109/micro.2016.7783763
发表时间：
2016-10
期刊：
2016 49th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO)
影响因子：
--
作者：
Jinchun Kim;Seth H. Pugsley;Paul V. Gratz;A. Reddy;C. Wilkerson;Zeshan A. Chishti
通讯作者：
Jinchun Kim;Seth H. Pugsley;Paul V. Gratz;A. Reddy;C. Wilkerson;Zeshan A. Chishti
SQRL：用于收集软件数据结构的硬件加速器
DOI：
10.1145/2628071.2628118
发表时间：
2014
期刊：
2014 23rd International Conference on Parallel Architecture and Compilation (PACT)
影响因子：
--
作者：
Snehasish Kumar;Arrvindh Shriraman;Vijayalakshmi Srinivasan;Dan Lin;J. Phillips
通讯作者：
J. Phillips
DOI：
10.1109/ispass.2014.6844457
发表时间：
2014-03
期刊：
2014 IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS)
影响因子：
--
作者：
Anthony Gutierrez;Joseph Pusdesris;R. Dreslinski;T. Mudge;Chander Sudanthi;C. D. Emmons;Mitchell Hayenga;N. Paver
通讯作者：
Anthony Gutierrez;Joseph Pusdesris;R. Dreslinski;T. Mudge;Chander Sudanthi;C. D. Emmons;Mitchell Hayenga;N. Paver
DOI：
10.1145/2925426.2926254
发表时间：
2016-06
期刊：
Proceedings of the 2016 International Conference on Supercomputing
影响因子：
--
作者：
S. Ainsworth;Timothy M. Jones
通讯作者：
S. Ainsworth;Timothy M. Jones
DOI：
10.1145/143365.143486
发表时间：
1992-09
期刊：
--
影响因子：
--
作者：
Tien-Fu Chen;J. Baer
通讯作者：
Tien-Fu Chen;J. Baer