An effective cache scheduling scheme for improving the performance in multi-threaded processors

Shi-Wu Lo

doi:10.1016/j.sysarc.2012.11.005

An effective cache scheduling scheme for improving the performance in multi-threaded processors

2013-04-01

3

PRE

AI

DOI：10.1016/j.sysarc.2012.11.005

原文链接

原文求助

摘要

En 中文

Although in a multi-threaded processor, the processor may execute more than one process simultaneously to maximize the overall throughput of the system, the executing processes may compete with each other in using shared caches of the processor. This can seriously affect the average performance of the processes as the probability of cache hit for each process could be lowered. In this paper, we propose a new algorithm called the sharable cache partitioning algorithm (ShaParti), for scheduling the processor caches amongst co-running processes. In ShaParti, each executing process has its own cache and a priority scheme is designed for them to share the caches belonging to other executing processes. The performance goals of ShaParti are to improve the cache hit rates of the processes and at the same time the cache miss rates of other concurrent processes will not be lowered compared with the case in which each process has its own cache. Extensive experiments have been performed to illustrate the effectiveness of ShaParti in improving the performance in accessing shared processor caches. (c) 2012 Elsevier B.V. All rights reserved.

Keyword:

Cache management

Cache scheduling

Multi-threaded processors

Processor cache

An effective cache scheduling scheme for improving the performance in multi-threaded processors

摘要

期刊

机构

引用论文