標題: Reducing Contention in Shared Last-Level Cache for Throughput Processors
作者: Kuo, Hsien-Kai
Lai, Bo-Cheng Charles
Jou, Jing-Yang
交大名義發表
National Chiao Tung University
關鍵字: Algorithms;Performance;Throughput processors;thread-level parallelism;cache contention;shared last-level cache;thread scheduling
公開日期: 1-十一月-2014
摘要: Deploying the Shared Last-Level Cache (SLLC) is an effective way to alleviate the memory bottleneck in modern throughput processors, such as GPGPUs. A commonly used scheduling policy of throughput processors is to render the maximum possible thread-level parallelism. However, this greedy policy usually causes serious cache contention on the SLLC and significantly degrades the system performance. It is therefore a critical performance factor that the thread scheduling of a throughput processor performs a careful trade-off between the thread-level parallelism and cache contention. This article characterizes and analyzes the performance impact of cache contention in the SLLC of throughput processors. Based on the analyses and findings of cache contention and its performance pitfalls, this article formally formulates the aggregate working-set-size-constrained thread scheduling problem that constrains the aggregate working-set size on concurrent threads. With a proof to be NP-hard, this article has integrated a series of algorithms to minimize the cache contention and enhance the overall system performance on GPGPUs. The simulation results on NVIDIA\'s Fermi architecture have shown that the proposed thread scheduling scheme achieves up to 61.6% execution time enhancement over a widely used thread clustering scheme. When compared to the state-of-the-art technique that exploits the data reuse of applications, the improvement on execution time can reach 47.4%. Notably, the execution time improvement of the proposed thread scheduling scheme is only 2.6% from an exhaustive searching scheme.
URI: http://dx.doi.org/10.1145/2676550
http://hdl.handle.net/11536/123923
ISSN: 1084-4309
DOI: 10.1145/2676550
期刊: ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS
Volume: 20
顯示於類別:期刊論文


文件中的檔案:

  1. 000345523400012.pdf