• Title/Summary/Keyword: Replacement Policy

Search Result 383, Processing Time 0.027 seconds

FRM: Foundation-policy Recommendation Model to Improve the Performance of NAND Flash Memory

  • Won Ho Lee;Jun-Hyeong Choi;Jong Wook Kwak
    • Journal of the Korea Society of Computer and Information
    • /
    • v.28 no.8
    • /
    • pp.1-10
    • /
    • 2023
  • Recently, NAND flash memories have replaced magnetic disks due to non-volatility, high capacity and high resistance, in various computer systems but it has disadvantages which are the limited lifespan and imbalanced operation latency. Therefore, many page replacement policies have been studied to overcome the disadvantages of NAND flash memories. Although it is clear that these policies reflect execution characteristics of various environments and applications, researches on the foundation-policy decision for disk buffer management are insufficient. Thus, in this paper, we propose a foundation-policy recommendation model, called FRM for effectively utilizing NAND flash memories. FRM proposes a suitable page replacement policy by classifying and analyzing characteristics of workloads through machine learning. As an implementation case, we introduce FRM with a disk buffer management policy and in experiment results, prediction accuracy and weighted average of FRM shows 92.85% and 88.97%, by training dataset and validation dataset for foundation disk buffer management policy, respectively.

Preventing Fast Wear-out of Flash Cache with An Admission Control Policy

  • Lee, Eunji;Bahn, Hyokyung
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.15 no.5
    • /
    • pp.546-553
    • /
    • 2015
  • Recently, flash cache is widely adopted as the performance accelerator of legacy storage systems. Unlike other cache media, flash cache should be carefully managed as it has peculiar characteristics such as long write latency and limited P/E cycles. In particular, we make two prominent observations that can be utilized in managing flash cache. First, a serious worn-out problem happens when the working-set of a system is beyond the capacity of flash cache due to excessively frequent cache replacement. Second, more than 50% of data has no hit in flash cache as it is a second level cache. Based on these observations, we propose a cache admission control policy that does not cache data when it is first accessed, and inserts it into the cache only after its second access occurs within a certain time window. This allows the filtering of data disruptive to flash cache in terms of endurance and performance. With this policy, we prolong the lifetime of flash cache 2.3 times without any performance degradations.

MLC-LFU : The Multi-Level Buffer Cache Management Policy for Flash Memory (MLC-LFU : 플래시 메모리를 위한 멀티레벨 버퍼 캐시 관리 정책)

  • Ok, Dong-Seok;Lee, Tae-Hoon;Chung, Ki-Dong
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.15 no.1
    • /
    • pp.14-20
    • /
    • 2009
  • Recently, NAND flash memory is used not only for portable devices, but also for personal computers and server computers. Buffer cache replacement policies for the hard disks such as LRU and LFU are not good for NAND flash memories because they do not consider about the characteristics of NAND flash memory. CFLRU and its variants, CFLRU/C, CFLRU/E and DL-CFLRU/E(CFLRUs) are the buffer cache replacement policies considered about the characteristics of NAND flash memories, but their performances are not better than those of LRD. In this paper, we propose a new buffer cache replacement policy for NAND flash memory. Which is based on LFU and is taking into account the characteristics of NAND flash memory. And we estimate the performance of hit ratio and flush operation numbers. The proposed policy shows better hit ratio and the number of flush operation than any other policies.

A Remote Cache Replacement Policy for the Chordal Ring Based CC-NUMA System (코달링 구조의 CC-NUMA 시스템을 위한 원격 캐쉬 교체 정책)

  • Kim Soo-Han;Kim In-Suk;Kim Bong-Joon;Jhang Seong-Tae
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.11
    • /
    • pp.643-657
    • /
    • 2004
  • The chordal ring based CC-NUMA system contains many links to transmit transactions between a local node and a remote node because of its structural characteristics. However, the inclination that the transactions concentrate on the ring link increases both the traffic of the ring link and the response time, which degrades the overall performance of the chordal ring based CC-NUMA system. In this paper we suggest a new remote cache replacement policy that considers both the number of total links and the number of ring links to traverse for the transactions. Our proposed replacement policy can balance data between the ring link and the chordal link properly because it reflects the characteristics of chordal ring based CC-NUMA system well.

OPPORTUNISTIC AGE REPLACEMENT POLICY

  • Jhang, Jhy-Ping
    • Proceedings of the Korean Society for Quality Management Conference
    • /
    • 1998.11a
    • /
    • pp.269-276
    • /
    • 1998
  • This paper proposes an opportunistic age replacement policy. The system has two types of failures. Type I failures (minor failures) are removed by minimal repairs, whereas type II failures are removed by replacements. Type I and type II failures are age-dependent. A system is replaced at type II failure (catastrophic failure) or at the opportunity after age T, whichever occurs first. The cost of the minimal repair of the system at age z depends on the random part C(z) and the deterministic part c(z). The opportunity arises according to a Poisson process, independent of failures of the component. The expected cost rate is obtained. The optimal $T^{\ast}$ which would minimize the cost rate is discussed. Various special cases are considered. Finally, a numerical example is given.

  • PDF

A Life-Process Analysis of Broaching Tool (브로칭 공구의 수명 분석)

  • Lee, Sang-Cheon;Kang, Shin-Ick;Hong, Jung-Wan
    • IE interfaces
    • /
    • v.15 no.1
    • /
    • pp.64-72
    • /
    • 2002
  • Broaching machine is widely used for machining inner shaped slots in the work-pieces, and provides vertical motion (usually hydraulically powered) between tool and work-piece. In this study, we modelled the tool life process and investigated economic tool life of broaching machine. Tool life process is divided into wear-process and succeeding failure process. Wear process is defined as machining wear and failure process as 'chipping' occurred by random shock. We modelled wear process as linear regression function for products amounts and assumed failure process as Poisson process. Economic tool life is defined as the number of lots which minimizes average tool related cost per lot and analyzed by using age replacement policy technique. As tool-related cost factors, we consider tool replacement cost, tool maintenance cost and quality costs of products. The results of this study can be applied to analyze life process of general machining tools.

Analysis of Economic Lifespan for Replacement Policy of Container Ship using Fuzzy Interval Numbers

  • Jang, Woon-Jae
    • Journal of Navigation and Port Research
    • /
    • v.35 no.2
    • /
    • pp.173-178
    • /
    • 2011
  • This study determined the ship replacement life expectancy from an economic perspective. There are many ambiguities in the cost for calculation of economic lifespan, and these were expressed as fuzzy numbers. Also, a fuzzy cost model using fuzzy numbers was developed and suggested as a more practical analysis method than the existing cost model. And the suggested fuzzy model was used to determine the economic lifespan for various types of container ships. As the result, Without fuzziness, the economic lifespan of 5000 TEU Ships was found to be 19 years. it was found that the greater the container ship, the greater the economic lifespan was.

A Case Study on Determining the Replacement Interval for the CMB Contactor (CMB접촉기의 교환주기 결정에 관한 사례연구)

  • Park, Min-Heung;Shin, Baek-Chul;Kim, Chul-Su;Choi, Deuck-Ho
    • Proceedings of the KSR Conference
    • /
    • 2009.05a
    • /
    • pp.191-197
    • /
    • 2009
  • As a case study on determining the replacement interval for the CMB contactor, we analyzed a field failure data during 59 months and through the simulation reliability is analyzed. As a result of analyzing the reliability we estimated parameters and analyzed distribution characteristics. Ultimately using the estimated results and applying the Age Replacement Policy considered the cost information, CMB contactor's replacement interval is determined. Through the comparison, analysis between the replacement interval and manufacturing company's, the necessity of replacement interval that is reflected in our operation circumstances is examined.

  • PDF

A Study on a Preventive Replacement Model by the Dynamic Programming Method (동적 계획법에 의한 예방교체모형에 관한 연구)

  • 조재립;황의철
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.10 no.16
    • /
    • pp.75-80
    • /
    • 1987
  • This paper is deals with the preventive replacement for the equipment which fails only when the total amount of damage reaches a prespecified failure level. Most of replacement model use time as their decision variable, but it is not appropriate for the cases in which failures dependent on their cumulative damage levels. In this paper, a new type preventive replacement model is introduced in which an equipment is replaced before failure when the cumulative damage reaches a certain level or replaced on failure, whichever occures first. The optimal replacement damage levels which minimize total expected cost are obtained by the Dynamic programming Method when the number of use of the equipment is finite. A numerical example is also presented. The optimal preventive replacement policy when the equipment will be used for a finite time span is also discussed.

  • PDF

Replacement Model Following the Expiration of NFRRW (비 재생무료교체-수리보증이 종료된 이후의 교체모형)

  • Jung, Ki-Mun
    • The Korean Journal of Applied Statistics
    • /
    • v.23 no.6
    • /
    • pp.1147-1156
    • /
    • 2010
  • This paper proposes a replacement policy following the expiration of a non-renewing free replacement-repair Warranty(NFFRW). The non-renewing free replacement-repair warranty is defined and then the maintenance model following the expiration of the NFRRW is studied from the user's point of view. As the criteria to determine the optimality of the maintenance policy, we consider the expected cost rate per unit time from the user's perspective. All maintenance costs of the system incurred after the expiration of the warranty are paid by the user. Given the cost structures during the life cycle of the system, we determine the optimal maintenance period following the expiration of a NFRRW. Finally, the numerical examples are presented for illustrative purposes.