53 Hits in 4.3 sec

A Comparison of Page Replacement Algorithms

Amit S. Chavan, Kartik R. Nayak, Keval D. Vora, Manish D. Purohit, Pramila M. Chawan
2011 International Journal of Engineering and Technology  
We look at the traditional algorithms such as LRU and CLOCK, and also study the recent approaches such as LIRS, CLOCK-Pro, ARC, and CAR.  ...  A virtual memory system needs efficient page replacement algorithms to decide which pages to evict from memory in case of a page fault.  ...  Reuse distance, which is analogous to IRR of LIRS, is an important parameter for page replacement decision in CLOCK-Pro [4] .  ... 
doi:10.7763/ijet.2011.v3.218 fatcat:kgshsihhfvc6jhrqquc2snsvii

TA-CLOCK: Tendency-Aware Page Replacement Policy for Hybrid Main Memory in High-Performance Embedded Systems

Jun Hyeong Choi, Kyung Min Kim, Jong Wook Kwak
2021 Electronics  
To improve the limited write endurance of PCMs, TA-CLOCK classifies the page access tendency of the victim page through access pattern analysis and determines the migration location of the victim page.  ...  In this paper, we propose a page replacement policy called tendency-aware CLOCK (TA-CLOCK) for the hybrid main memory of embedded systems.  ...  Conflicts of Interest: The authors declare no conflict of interest.  ... 
doi:10.3390/electronics10091111 fatcat:n37kvp53z5clbmm3qtkmqges4y

Locality-aware Buffer Management: Algorithms Design and Systems Implementation for Data Intensive Applications (A Brief Progress Report)

Xiaodong Zhang
2007 2007 IEEE International Parallel and Distributed Processing Symposium  
The speed gap between data processing in CPU and data accessing in disks has reached to an intolerable level, and will only become worse as time goes by.  ...  This bottleneck has seriously hindered the development of large scale computing systems for data-intensive applications that demand fast accesses to a huge amount of data.  ...  Acknowledgment Improving I/O performance has been an active research in our group.  ... 
doi:10.1109/ipdps.2007.370506 dblp:conf/ipps/Zhang07 fatcat:ilkfxhzwejfhtmc5cntyy5ckry

Ex-Tmem: Extending Transcendent Memory with Non-volatile Memory for Virtual Machines

Vimalraj Venkatesan, Wei Qingsong, Y.C. Tay
2014 2014 IEEE Intl Conf on High Performance Computing and Communications, 2014 IEEE 6th Intl Symp on Cyberspace Safety and Security, 2014 IEEE 11th Intl Conf on Embedded Software and Syst (HPCC,CSS,ICESS)  
However, the size of transcendent memory is unstable and frequently fluctuates with changing workloads. Contention among VMs over transcendent memory can cause increased cache misses.  ...  Such consolidation helps reduce the amount of idle resources. In particular, transcendent memory is a recent idea to gather idle memory into a pool that is shared by virtual machines (VMs).  ...  ACKNOWLEDGMENT We would like to thank the anonymous reviewers for their feedback and suggestions for improvement.  ... 
doi:10.1109/hpcc.2014.160 dblp:conf/hpcc/VenkatesanWT14 fatcat:f5l2bsksz5hmbchfygmrcw6age

ML-CLOCK: Efficient Page Cache Algorithm Based on Perceptron-Based Neural Network

Minseon Cho, Donghyun Kang
2021 Electronics  
For evaluation, we implemented a prototype of ML-CLOCK based on trace-driven simulation and compared it with the traditional four replacement algorithms and one flash-friendly algorithm.  ...  In this paper, we propose a new page replacement algorithm, called ML-CLOCK, that embeds single-layer perceptron neural network algorithms to enable an intelligent eviction policy.  ...  In order to solve this trouble, we designed an ML-CLOCK that utilizes the mechanism of SLP for determining which one has more meaningful effects on the eviction policy.  ... 
doi:10.3390/electronics10202503 fatcat:c4iyk4jyc5eo7pfdbutybzfdve


Feng Chen, Xiaodong Zhang
2010 Proceedings of the 16th ACM/IEEE international symposium on Low power electronics and design - ISLPED '10  
Our experimental studies based on a trace-driven simulation show that the PS-BC framework embedded with the CLOCK replacement policy can achieve an energy saving rate of up to 32.5% with a minimal overhead  ...  However, replacement policies can also strongly affect energy consumptions of various connected storage devices, which has not been a consideration in the design and implementation of buffer cache management  ...  CLOCK-Pro [13] or LIRS [15] ) to be integrated into the management of the priority region, which has several merits.  ... 
doi:10.1145/1840845.1840906 dblp:conf/islped/ChenZ10 fatcat:7jlrvlmt2zh5dlh4ftxsegxqqu

An Operating System Level Data Migration Scheme in Hybrid DRAM-NVM Memory Architecture [article]

Reza Salkhordeh, Hossein Asadi
2018 arXiv   pre-print
By conducting a comprehensive experiments, we have observed that such studies lack to consider very important aspects of hybrid memories including the effect of: a) data migrations on performance, b) data  ...  This paper presents an efficient data migration scheme at the Operating System level in a hybrid DRAMNVM memory architecture.  ...  CLOCK-DWF [8] , which is one of the most effective techniques in the previous work, is a very similar study to this paper and it outperforms many of the previous studies such as CLOCK-PRO [19] .  ... 
arXiv:1805.02514v1 fatcat:s3xdo5xpqrgclnnfaqhpvwj5fm

An Efficient Cache Management Scheme for Load Balancing in Distributed Environments with Different Memory Sizes
상이한 메모리 크기를 가지는 분산 환경에서 부하 분산을 위한 캐시 관리 기법

Kitae Choi, Sangwon Yoon, Jaeyeol Park, Jongtae Lim, Seokhee Lee, Kyoungsoo Bok, Jaesoo Yoo
2015 KIISE Transactions on Computing Practices  
Zhang, "CLOCK-Pro: An Effective Improvement of the CLOCK Replacement," Proc. of USENIX '05, Apr. 2005. [ 7 ] I. Stoica, R. Morris, D. Liben-Nowell, D. Karger, M.Kaashoek, F. Dabek, and H.  ...  Modha, "CAR: Clock with Adaptive Replacement," Proc. of the 3nd USENIX Symposium on File and Storage Technologies, Mar. 2004. [ 6 ] S. Jiang, F. Chen and X.  ... 
doi:10.5626/ktcp.2015.21.8.543 fatcat:l5w6p67bbjauhixmqiycfhii7u

AMSQM: Adaptive multiple super-page queue management

Moshe Itshak, Yair Wiseman
2008 2008 IEEE International Conference on Information Reuse and Integration  
However, nowadays operating system's page replacement mechanism still uses the old CLOCK algorithm which gives the same priority to small and large pages.  ...  In this paper, we show a technique that enhances the page replacement mechanism to an algorithm based on more parameters and is suitable for a super-paging environment.  ...  CLOCK-Pro (Jiang et al., 2005) counts for each page the number of other distinct pages accesses since its last access.  ... 
doi:10.1109/iri.2008.4583004 dblp:conf/iri/ItshakW08 fatcat:zabpppjapraxdbakiveklcxmve

AMSQM: adaptive multiple super-page queue management

Moshe Itshak, Yair Wiseman
2009 International Journal of Information and Decision Sciences  
However, nowadays operating system's page replacement mechanism still uses the old CLOCK algorithm which gives the same priority to small and large pages.  ...  In this paper, we show a technique that enhances the page replacement mechanism to an algorithm based on more parameters and is suitable for a super-paging environment.  ...  CLOCK-Pro (Jiang et al., 2005) counts for each page the number of other distinct pages accesses since its last access.  ... 
doi:10.1504/ijids.2009.027658 fatcat:fupqvvk5djhbxm32z5is5eitua

Driving Cache Replacement with ML-based LeCaR

Giuseppe Vietri, Liana V. Rodriguez, Wendy A. Martinez, Steven Lyons, Jason Liu, Raju Rangaswami, Ming Zhao, Giri Narasimhan
2018 USENIX Workshop on Hot Topics in Storage and File Systems  
The weight of an expert at any given time was a function of its recent performance. ACME improved on the performance of LRU and LFU.  ...  Can ML improve on existing cache replacement strategies? In this paper we answer this question in the affirmative.  ...  Acknowledgments We thanks the anonymous reviewers and our shepherd, Ioan Stefanovici, for their insightful feedback.  ... 
dblp:conf/hotstorage/VietriRMLLRZN18 fatcat:yozden5cqndyrec6hmphxygsca

BP-Wrapper: A System Framework Making Any Replacement Algorithms (Almost) Lock Contention Free

Xiaoning Ding, Song Jiang, Xiaodong Zhang
2009 Proceedings / International Conference on Data Engineering  
A common practice is to modify a replacement algorithm to reduce the contention, such as to approximate the LRU replacement with the clock algorithm.  ...  This problem may not exist or can be tolerated in an environment of low concurrency, thus has not been given enough attention for a long time.  ...  The authors thank Dr. Wenguang Wang at Apple Inc. for bringing the lock contention issue to their attention and inspiring their initial investigation on the issue in the database system.  ... 
doi:10.1109/icde.2009.96 dblp:conf/icde/DingJZ09 fatcat:npfwsk26tbfabe34cj662b74i4

On adaptive replacement based on LRU with working area restriction algorithm

Edson T. Midorikawa, Ricardo L. Piantola, Hugo H. Cassettari
2008 ACM SIGOPS Operating Systems Review  
Simulations include an analysis of the performance sensibility with the variation of the control parameters and its application in a multiprogrammed environment.  ...  In this paper, we present our contribution to the study of adaptive replacement algorithms describing their behavior under a number of workloads.  ...  ACKNOWLEDGMENTS We would like to thank the anonymous referees of our previous papers for their comments and suggestions.  ... 
doi:10.1145/1453775.1453790 fatcat:ku6zsgc3vncczok7evg22qzh3y

Large Block CLOCK (LB-CLOCK): A write caching algorithm for solid state disks

B. Debnath, S. Subramanya, D. Du, D.J. Lilja
2009 2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems  
Solid State Disks (SSDs) using NAND flash memory are increasingly being adopted in the high-end servers of datacenters to improve performance of the I/O-intensive applications.  ...  However, write performance of a flash based SSD can be up to an order of magnitude slower than its read performance. Furthermore, frequent write operations degrade the lifetime of flash memory.  ...  CCF-0621462 and the University of Minnesota Digital Technology Center Intelligent Storage Consortium.  ... 
doi:10.1109/mascot.2009.5366737 dblp:conf/mascots/DebnathSDL09 fatcat:sgk4dgzcrndgnfm3ksirha5t6a

A Novel Adaptive Database Cache Optimization Algorithm based on Predictive Working Sets in Cloud Environment

Atul O. Thakare, Parag S. Deshpande
2019 IEEE Access  
This periodicity of block references can be used to improve cache performance by improving the block replacement policy.  ...  The experimentation shows considerable improvement of the hit ratio as the performance measure of the buffer cache management as compared with the other state-of-art algorithms.  ...  CLOCK-Pro boost CLOCK by adding to it all the performance advantages of LIRS.  ... 
doi:10.1109/access.2019.2912751 fatcat:etsgfn3hb5aahlliyumdwxxn7q
« Previous Showing results 1 — 15 out of 53 results