標題: Set Utilization Based Dynamic Shared Cache Partitioning
作者: Deayton, Peter
Chung, Chung-Ping
資訊工程學系
Department of Computer Science
關鍵字: cache partitioning;shared cache;set utilization;chip multi-processor
公開日期: 2011
摘要: As the number of processors sharing a cache increases, conflict misses due to interference amongst competing processes have an increasing impact on the individual performance of processes. Cache partitioning is a method of allocating a cache between concurrently executing processes in order to counteract the effects of inter-process conflicts. However, cache partitioning methods commonly divide a shared cache into private partitions dedicated to a single processor, which can lead to underutilized portions of the cache when set accesses are non-uniform. Our proposed method compliments these cache partitioning algorithms by creating an additional shared partition able to be shared amongst all processors. Underutilized areas of the cache are identified by a monitoring circuit and used for the shared partition. Detection of underutilization is based on the number of unique set accesses for a given allocated way. For a 16-way set associative cache, the implementation of our method requires 64 bytes of storage overhead per core in addition to that needed for the method that determines the sizes of the private partitions. For the tested system, our method is able to improve performance over the traditional LRU policy for a number of selected benchmark sets by an average of 1.4% and up to 13.3% for a two core system and an average of 1.4% and up to 7.8% for a four core system, and is able to improve the performance of a conventional cache partitioning method (Utility-Based Cache Partitioning) by an average of 0.1% and up to 0.5% for both a two and four core systems.
URI: http://hdl.handle.net/11536/15123
http://dx.doi.org/10.1109/ICPADS.2011.119
ISBN: 978-0-7695-4576-9
ISSN: 1521-9097
DOI: 10.1109/ICPADS.2011.119
期刊: 2011 IEEE 17TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS)
起始頁: 284
結束頁: 291
Appears in Collections:Conferences Paper


Files in This Item:

  1. 000299395900037.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.