Volume 7 Number 5 (May 2012)
Home > Archive > 2012 > Volume 7 Number 5 (May 2012) >
JCP 2012 Vol.7(5): 1236-1243 ISSN: 1796-203X
doi: 10.4304/jcp.7.5.1236-1243

Adaptive Capacity Sharing through Probabilistic Controlled Placement

Xianju Yang, Peixiang Yan, Jiang Jiang, Minxuan Zhang
National University of Defense Technology, Changsha, China
Abstract—As capacity demands vary among simultaneously executed threads in chip multiprocessors, dynamically managing cache resources according to the run-time demands is effective to improve L2 cache performance. Differed from existing dynamic cache management schemes based on LRU replacement policy, we propose an adaptive capacity sharing mechanism based on a global reuse replacement policy. This mechanism adopts decoupled tag and data arrays, and partitions the data arrays into private and shared regions. Capacity sharing is accomplished by determining whether to place the incoming data into the private data region or into the shared data region, which is controlled by probabilities. Our mechanism includes: (1) A VMON monitor to predict run-time capacity demands. (2) A PCS algorithm to determine the probabilities. (3) A probabilistic controlled placement scheme to enforce capacity sharing. We evaluated our mechanism with a full system simulation of an 8-core CMP and used parallel programs from PARSEC benchmark suite. We found that with the same total L2 cache capacity, our mechanism exceeds the conventional private cache managed by LRU policy, the private cache without sharing managed by reuse replacement policy, and an existing adaptive sharing scheme based on LRU policy.

Index Terms—Chip Multiprocessors, Capacity Sharing, Reuse Replacement.

[PDF]

Cite: Xianju Yang, Peixiang Yan, Jiang Jiang, Minxuan Zhang, "Adaptive Capacity Sharing through Probabilistic Controlled Placement," Journal of Computers vol. 7, no. 5, pp. 1236-1243, 2012.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Monthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jcp@iap.org
  • Nov 14, 2019 News!

    Vol 14, No 11 has been published with online version   [Click]

  • Sep 16, 2019 News!

    Vol 14, No 9 has been published with online version   [Click]

  • Aug 16, 2019 News!

    Vol 14, No 8 has been published with online version   [Click]

  • Jul 19, 2019 News!

    Vol 14, No 7 has been published with online version   [Click]

  • Jun 21, 2019 News!

    Vol 14, No 6 has been published with online version   [Click]

  • Read more>>