Name
Title | ||
|---|---|---|
CSHARP: Coherence and SHaring Aware Cache Replacement Policies for Parallel Applications |
Abstract | ||
|---|---|---|
Parallel applications are becoming mainstream and architectural techniques for multicores that target these applications are the need of the hour. Sharing of data by multiple threads and issues due to data coherence are unique to parallel applications. We propose CSHARP, a hardware framework that brings coherence and sharing awareness to any shared last level cache replacement policy. We use the degree of sharing of cache lines and the information present in coherence vectors to make replacement decisions. We apply CSHARP to a state-of-the-art cache replacement policy called TA-DRRIP to show its effectiveness. Our experiments on four core simulated system show that applying CSHARP on TA-DRRIP gives an extra 10% reduction in miss-rate at the LLC. Compared to LRU policy, CSHARP on TA-DRRIP shows a 18% miss-rate reduction and a 7% performance boost. We also show the scalability of our proposal by studying the hardware overhead and performance on a 8-core system. |
Year | DOI | Venue |
|---|---|---|
2012 | 10.1109/SBAC-PAD.2012.27 | Computer Architecture and High Performance Computing |
Keywords | Field | DocType |
cache storage,data handling,multi-threading,multiprocessing systems,parallel processing,storage management,8-core system,CSHARP,Coherence and SHaring Aware Cache Replacement Policies,LLC miss-rate reduction,LRU policy,TA-DRRIP,architectural technique,cache line,coherence vector,data coherence,data sharing,four core simulated system,hardware framework,hardware overhead,hardware performance,multicore,multiple threads,parallel application,performance boost,replacement decision,sharing awareness,sharing degree,Last-Level Cache,Parallel Applications,Replacement algorithm | Multithreading,Computer architecture,Cache invalidation,Cache,Computer science,MESI protocol,Parallel computing,Cache algorithms,Thread (computing),Real-time computing,Adaptive replacement cache,Scalability | Conference |
ISSN | ISBN | Citations |
1550-6533 | 978-1-4673-4790-7 | 5 |
PageRank | References | Authors |
0.41 | 6 | 2 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Biswabandan Panda | 1 | 5 | 0.41 |
| Shankar Balachandran | 2 | 5 | 1.09 |