The week's pick
Random Articles
Reseach Article
WARP: Workload Nature Adaptive Replacement Policy
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 70 - Number 7 |
| Year of Publication: 2013 |
| Authors: Balaji S, Gautham Shankar R, Arvind Krishna P |
10.5120/11978-7849
|
Balaji S, Gautham Shankar R, Arvind Krishna P . WARP: Workload Nature Adaptive Replacement Policy. International Journal of Computer Applications. 70, 7 ( May 2013), 35-38. DOI=10.5120/11978-7849
Abstract
In the present universal scenario where the dependence on heterogeneous multi-core processors is tremendous, dealing with algorithms focusing on coherence between shared caches is imperative. WARP redesigns the replacement policy in the last level cache. In this policy, the shared (clean) lines and the private exclusive line are given the first two priorities dynamically followed by private modified and shared lines. By this method a set of victims are presented over which any replacement policy can be chosen to select a viable victim. Implementing the same, a significant performance improvement is observed with the last level shared cache. This performance improvement was solely from the policy implemented on the last level cache and not from any other parameters.
References
- A. Jaleel et al, "High Performance Cache Replacement using Re-reference Interval Prediction (RRIP)", in ISCA 2010, pp. 60-71.
- Moinuddin K. Qureshi et al, "Set-Dueling-Controlled Adaptive Insertion For High-Performance Caching" in MICRO IEEE 2008.
- Biswabandan Panda, Shankar Balachandran, "CSHARP - Coherence and SHaring Awareness Replacement Policies for Parallel Applications", in Proceedings of 24th IEEE International Symposium on Computer Architecture and High Performance Computing, New York, 2012.
- N. Binkert et al, "The gem5 simulator", SIGARCH Comput. Archit. News, Aug 2011.
- M. Gebhart et al, "Running PARSEC 2. 1 on M5", The University of Texas at Austin, Department of Computer Science, Technical Report #TR-09-32, October 2009.
- C. Bienia et al, "The PARSEC Benchmark Suite: Characterization and Architectural Implications" in PACT 2008.
- Major Bhadauria et al, "Understanding PARSEC Performance on Contemporary CMPs".
- Y. Chen, et al, "Efficient Shared Cache Management through Sharing-Aware Replacement and Streaming-Aware Insertion Policy", in IPDPS 2009, pp. 1-8.
- A. Jaleel et al, "Adaptive Insertion Policies for Managing Shared Caches", in PACT 2008.
- L. A. Belady, "A study of replacement algorithms for virtual storage computers", in IBM Systems Journal 1966, pp. 78-101.
Index Terms
Keywords