• DocumentCode
    3601182
  • Title

    DCCS: Double Circular Caching Scheme for DRAM/PRAM Hybrid Cache

  • Author

    Jen-Wei Hsieh ; Yuan-Hung Kuan

  • Author_Institution
    Dept. of Comput. Sci. & Inf. Eng., Nat. Taiwan Univ. of Sci. & Technol., Taipei, Taiwan
  • Volume
    64
  • Issue
    11
  • fYear
    2015
  • Firstpage
    3115
  • Lastpage
    3127
  • Abstract
    DRAM is widely adopted as a cache for secondary storage due to its small access latency. Compared with DRAM, PRAM draws a lot of attention recently, since it provides higher density and has no need to refresh the capacitor charge periodically. The non-volatile nature of PRAM can even reduce compulsory miss, which cannot be avoided by DRAM cache. However, PRAM cache cannot replace DRAM cache due to its endurance issue. Thus DRAM/PRAM hybrid cache becomes a good alternative for traditional DRAM cache. Least recently used (LRU) replacement algorithm and CLOCK-Pro algorithm work well for traditional DRAM cache. But these algorithms shall not be directly applied to DRAM/PRAM hybrid cache since the characteristics of PRAM are not considered. This paper proposed a double circular caching scheme (DCCS) to manage DRAM/PRAM hybrid cache. In our scheme, cached data migrate between DRAM cache and PRAM cache adaptively to achieve good hit ratio while frequent writes to PRAM cache are avoided for endurance concern. The experimental results showed that our scheme can reduce up to 87.10 percent PRAM write accesses for readintensive access pattern and up to 44.90 percent energy consumption for write-intensive access pattern, compared with other caching schemes.
  • Keywords
    DRAM chips; cache storage; concurrency theory; CLOCK-Pro algorithm; DCCS; DRAM; LRU replacement algorithm; PRAM; double circular caching scheme; hybrid cache; least recently used replacement algorithm; Algorithm design and analysis; Clocks; Computer architecture; Data transfer; Microprocessors; Phase change random access memory; PRAM; hybrid cache; replacement strategy;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.2015.2394303
  • Filename
    7015550