Bingo Spatial Data Prefetcher

Bingo Spatial Data Prefetcher
复制标题

Bingo 空间数据预取器

DOI:
10.1109/hpca.2019.00053
复制
发表时间:
2019
期刊:
2019 IEEE International Symposium on High Performance Computer Architecture (HPCA)
影响因子:
--
通讯作者:
H. Sarbazi
H. Sarbazi
中科院分区:
--
文献类型:
--
作者:
Mohammad Bakhshalipour;Mehran Shakerinava;Pejman Lotfi;H. Sarbazi

文献摘要

参考文献

被引文献

相似文献

- 广泛使用具有常规和固定布局的数据对象,这会导致访问模式在存储区域上的复发 - ART空间数据预摘要有效减少数据遗漏的数量,我们观察到仍然有明显的改进空间,可以选择一种预取的访问模式因此,复发的可能性很高或复发率低的长期事件。 。预摘要的模式。应用程序,我们表明,宾果游戏在没有数据预取的基线的基线上将系统性能提高了60%,而在表现最佳的先前空间数据预摘要中,宾果会提高系统性能。
—Applications extensively use data objects with a regular and fixed layout, which leads to the recurrence of access patterns over memory regions. Spatial data prefetching techniques exploit this phenomenon to prefetch future memory references and hide the long latency of DRAM accesses. While state-of-the-art spatial data prefetchers are effective at reducing the number of data misses, we observe that there is still significant room for improvement. To select an access pattern for prefetching, existing spatial prefetchers associate observed access patterns to either a short event with a high probability of recurrence or a long event with a low probability of recurrence. Consequently, the prefetchers either offer low accuracy or lose significant prediction opportunities. We identify that associating the observed spatial patterns to just a single event significantly limits the effectiveness of spatial data prefetchers. In this paper, we make a case for associating the observed spatial patterns to both short and long events to achieve high accuracy while not losing prediction opportunities. We propose Bingo spatial data prefetcher in which short and long events are used to select the best access pattern for prefetching. We propose a storage-efficient design for Bingo in such a way that just one history table is needed to maintain the association between the access patterns and the long and short events. Through a detailed evaluation of a set of big-data applications, we show that Bingo improves system performance by 60% over a baseline with no data prefetcher and 11% over the best-performing prior spatial data prefetcher.
CORF:GPU 的合并操作数寄存器文件
DOI: 10.1145/3297858.3304026
发表时间: 2019
期刊: Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS
影响因子: --
作者:
Asghari Esfeden, Hodjat;Khorasani, Farzad;Jeon, Hyeran;Wong, Daniel;Abu-Ghazaleh, Nael
通讯作者: Abu-Ghazaleh, Nael