ARC-H: Adaptive replacement cache management for heterogeneous storage devices

Kim, Young‐Jin; Kim, Jihong

doi:10.1016/j.sysarc.2011.12.002

Cited by 4 publications

(2 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…SSDs can be used as a nonvolatile disk cache or a secondary storage device . To fully exploit the potential of such heterogeneous storage architecture, ARC‐H modifies ARC to account for the different I/O costs of each device in cache management. Finally, the emergence of nonvolatile memory such as phase‐change memory and spin‐transfer torque random access memory also motivates the study of new buffer cache managers .…”

Section: Discussionmentioning

confidence: 99%

PARC: A novel OS cache manager

Chang

Chiang

2018

Softw Pract Exp

View full text Add to dashboard Cite

To boost input-output performance, operating systems employ a kernelmanaged caching space called the buffer cache or page cache. Given the limited size of a buffer cache, an effective cache manager is required to decide which blocks should be evicted from the cache. Previous cache managers use historical information to make replacement decisions. However, existing approaches are unable to maximize performance since they rely on limited historical information. Motivated by the limitations of existing solutions, this paper proposes a novel manager called the Pattern-assisted Adaptive Recency Caching (PARC) manager. PARC simultaneously uses the historical information of recency, frequency, and access patterns to estimate the locality strengths of blocks and, upon a cache miss, evicts the block with the least strength. Specifically, PARC exploits the reference regularities exhibited in past input-output behaviors to actively and rapidly adapt the recency and frequency information of blocks so as to precisely distinguish blocks with long-and short-term utility. Through comprehensive simulations on a variety of traces of different access patterns, we show that PARC is robust since, except for random workloads where the performance of each cache manager is similar, PARC always outperforms existing solutions. KEYWORDSbuffer cache, cache manager, operating systems, page cache, replacement algorithms Softw Pract Exper. 2018;48:2193-2222. wileyonlinelibrary.com/journal/spe

show abstract

Section: Discussionmentioning

confidence: 99%

PARC: A novel OS cache manager

Chang

Chiang

2018

Softw Pract Exp

View full text Add to dashboard Cite

show abstract

“…하지만 LRU는 데 이터의 최근성만 반영하기 때문에 데이터가 시간적으로 빈번히 사용되지 않는 시스템 환경에서는 적합하지 않은 문제점이 있다. 따라서 LRU외에 LFU [5,6], 2Q [7], LIRS [8], ARC [9,15]등의 다양한 교체 알고리즘이 연구되 었다 [10,11] (0.9* , ) (Table 1) The variables used to model block priority 정의된 사용 시간에 의해,…”

Section: 서 론unclassified

Block Replacement Scheme based on Reuse Interval for Hybrid SSD System

Yoo¹,

Kim²,

Youn³

2015

Journal of Internet Computing and Services

View full text Add to dashboard Cite

Due to the advantages of fast read/write operation and low power consumption, SSD(Solid State Drive) is now widely adopted as storage device of smart phone, laptop computer, server, etc. However, the shortcomings of SSD such as limited number of write operations and asymmetric read/write operation lead to the problem of shortened life span of SSD. Therefore, the block replacement policy of SSD used as cache for HDD is very important. The existing solutions for improving the lifespan of SSD including the LARC scheme typically employ the LRU algorithm to manage the SSD blocks, which may increase the miss rate in SSD due to the replacement of frequently used block instead of rarely used block. In this paper we propose a novel block replacement scheme which considers the block reuse interval to effectively handle various data read/write patterns. The proposed scheme replaces the block in SSD based on the recency decided by reuse interval and age along with hit ratio. Computer simulation using workload trace files reveals that the proposed scheme consistently improves the performance and lifespan of SSD by increasing the hit ratio and decreasing the number of write operations compared to the existing schemes including LARC.

show abstract

A Mobile Proxy Architecture for Video Services Over High-Speed Rail Environments in LTE-A Networks

Chuang

Chen

2015

IEEE Systems Journal

View full text Add to dashboard Cite

ARC-H: Adaptive replacement cache management for heterogeneous storage devices

Cited by 4 publications

References 12 publications

PARC: A novel OS cache manager

PARC: A novel OS cache manager

Block Replacement Scheme based on Reuse Interval for Hybrid SSD System

A Mobile Proxy Architecture for Video Services Over High-Speed Rail Environments in LTE-A Networks

Contact Info

Product

Resources

About