Double Circular Caching Scheme for DRAM/PRAM Hybrid Cache

碩士 === 國立臺灣科技大學 === 資訊工程系 === 100 === 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 n...

Full description

Bibliographic Details
Main Authors: Yuan-Hung Kuan, 管元弘
Other Authors: Jen-Wei Hsieh
Format: Others
Language:en_US
Published: 2012
Online Access:http://ndltd.ncl.edu.tw/handle/z68n7x
id ndltd-TW-100NTUS5392025
record_format oai_dc
spelling ndltd-TW-100NTUS53920252019-05-15T20:43:22Z http://ndltd.ncl.edu.tw/handle/z68n7x Double Circular Caching Scheme for DRAM/PRAM Hybrid Cache Double Circular Caching Scheme for DRAM/PRAM Hybrid Cache Yuan-Hung Kuan 管元弘 碩士 國立臺灣科技大學 資訊工程系 100 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% PRAM write accesses for read-intensive access pattern and up to 44.90% energy consumption for write-intensive access pattern, compared with other caching schemes. Jen-Wei Hsieh 謝仁偉 2012 學位論文 ; thesis 46 en_US
collection NDLTD
language en_US
format Others
sources NDLTD
description 碩士 === 國立臺灣科技大學 === 資訊工程系 === 100 === 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% PRAM write accesses for read-intensive access pattern and up to 44.90% energy consumption for write-intensive access pattern, compared with other caching schemes.
author2 Jen-Wei Hsieh
author_facet Jen-Wei Hsieh
Yuan-Hung Kuan
管元弘
author Yuan-Hung Kuan
管元弘
spellingShingle Yuan-Hung Kuan
管元弘
Double Circular Caching Scheme for DRAM/PRAM Hybrid Cache
author_sort Yuan-Hung Kuan
title Double Circular Caching Scheme for DRAM/PRAM Hybrid Cache
title_short Double Circular Caching Scheme for DRAM/PRAM Hybrid Cache
title_full Double Circular Caching Scheme for DRAM/PRAM Hybrid Cache
title_fullStr Double Circular Caching Scheme for DRAM/PRAM Hybrid Cache
title_full_unstemmed Double Circular Caching Scheme for DRAM/PRAM Hybrid Cache
title_sort double circular caching scheme for dram/pram hybrid cache
publishDate 2012
url http://ndltd.ncl.edu.tw/handle/z68n7x
work_keys_str_mv AT yuanhungkuan doublecircularcachingschemefordrampramhybridcache
AT guǎnyuánhóng doublecircularcachingschemefordrampramhybridcache
_version_ 1719104632481906688