• 제목/요약/키워드: 최적교체

검색결과 201건 처리시간 0.032초

NAND 플래시메모리를 위한 가상메모리의 쓰기 참조 분석 및 페이지 교체 알고리즘 설계 (Analyzing Virtual Memory Write Characteristics and Designing Page Replacement Algorithms for NAND Flash Memory)

  • 이혜정;반효경
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권6호
    • /
    • pp.543-556
    • /
    • 2009
  • 최근 NAND 플래시메모리를 모바일시스템의 파일저장용 뿐 아니라 가상메모리의 스왑장치용으로 사용하려는 시도가 늘고 있다. 가상메모리의 페이지 참조는 시간지역성이 지배적이어서 LRU 및 이를 근사시킨 CLOCK 알고리즘이 널리 사용된다. 한편, NAND 플래시메모리는 읽기 연산에 비해 쓰기 연산의 비용이 높아 이를 고려한 페이지 교체 알고리즘이 필요하다. 본 논문에서는 가살메모리의 읽기/쓰기 참조 패턴을 독립적으로 분석하여 시간지역성이 강한 읽기 참조와 달리 쓰기 참조의 경우 시간지역성의 순위 역전 현상이 발생함을 발견하였다. 이에 근거하여 본 논문은 쓰기의 재참조 성향 예측을 위해 시간지역성뿐 아니라 쓰기 연산의 빈도를 함께 고려하는 페이지 교체 알고리즘을 제안한다. 새로운 알고리즘은 연산별 I/O 비용을 고려해서 메모리 공간을 읽기 연산과 쓰기 연산에 독립적으로 할당하고 참조 패턴의 변화에 적응해 할당 공간을 동적으로 변화시킨다. 알고리즘의 시간 오버헤드가 매우 적어 가상메모리 시스템에서 사용될 최적의 조건을 갖추고 있으며 파라미터 설정이 필요 없음에도 CLOCK, CAR, CFLRU 알고리즘에 비해 20-66% 정도의 I/O 성능을 향상시킴을 보였다.

상수도관의 부식에 따른 잔존수명 및 파괴확률 (Residual life and probability of pipe breakage according to pipe corrosion)

  • 이재현;김형기;권혁재
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2021년도 학술발표회
    • /
    • pp.420-420
    • /
    • 2021
  • 상수도관은 시간이 경과됨에 따라 부식이 발생하고 이로 인해 관의 두께 및 강도가 감소하여 점차 상수도관의 기능을 상실하게 된다. 이러한 노후 상수도관은 누수, 적수 등 수자원에 막대한 경제적인 손실을 발생시키고 사람들에게 많은 불편을 끼친다. 현재 우리나라도 전체 상수도관 중 노후 상수도관이 많은 부분을 차지하고 있기 때문에 교체나 개선이 시급한 실정이다. 하지만 전체 상수도관을 교체하는 것은 막대한 예산이 필요하기 때문에 현실적으로 어려운 문제이다. 따라서 상수도관의 노후도 분석을 통하여 상수관망의 최적 교체 우선순위를 판단하고 교체를 실시하는 것이 필요하다. 본 연구에서는 노후도 분석에 중요한 관의 부식깊이와 잔존수명을 예측하고 신뢰성해석을 통해 파괴확률을 산정하였다. 이를 위해 Romanoff(1957)와 환경부(2002)에서 실측한 상수관의 관종에 따른 관두께 변화를 적용하여 해석하였다. 실측 자료를 통해 부식깊이, 잔존수명 예측 모델을 수립하였으며 이에 따른 관의 파괴확률을 산정하였다. Romanoff(1957)의 혼합강관과 주철관에 대한 실측 자료를 사용하여 상수관의 사용연수가 10년, 20년, 30년 경과됨에 따른 부식깊이와 관파괴확률을 산정하였다. 혼합강관의 경우 사용연수에 따른 부식깊이는 0.57mm, 0.92mm, 1.21mm으로 산정되었으며, 주철관의 경우 0.16mm, 0.24mm, 0.31mm으로 산정되었다. 또한 신뢰성모형을 직경 300mm관에 적용한 결과 최대 상수도압 15kg/cm2에서 혼합강관의 사용연수에 따른 파괴확률은 3.36%, 4.65%, 6.18%로 나타났으며 주철관은 1.36%, 2.50%, 2.68%로 나타났다. 환경부(2002)의 주철관에 대한 부식 실측 자료를 통해 상수관의 사용연수 10년, 20년, 30년 경과에 따른 부식깊이와 관파괴확률을 산정하였으며 초기 관두께 측정 자료를 통해 잔존수명도 예측하였다. 부식깊이는 1.02mm, 1.25mm, 1.41mm으로 산정되었으며, 파괴확률은 5.15%, 6.30%, 7.35%로 산정되었다. 그리고 잔존수명의 경우 부식률이 20%일 때, 잔존수명은 약 30년으로 산정되었다.

  • PDF

유한 가동 능력을 고려한 IMES(지능형 다단물류 시스템)을 위한 최적 알고리듬 (An Optimal Algorithm for the IMES (Intelligent Multi-Echelon Systems) with Finite Operating Capacity)

  • 김태영
    • 산업경영시스템학회지
    • /
    • 제34권4호
    • /
    • pp.98-105
    • /
    • 2011
  • 수리가능 제품은 가격 비싸고 중요성이 크면서 새 제품을 구매하기 어려운 부품을 의미하며, 항공기 또는 선박의 엔진 등을 들 수 있다. 수리가능 제품에 대하여 고장이 발생할 경우 가용성을 유지하기 위하여 즉지 교체하여야 하고, 교체된 부품은 수리에 들어가야 한다. 이러한 문제에 대한 통제 시스템은 시스템의 효율성을 결정하는 중요한 요소이기 때문에, 다양한 시스템 구성에 대하여 많은 연구가 이루어져 왔다. 본 연구에서는 우선 중앙 수리기지와 여러 지역 수리기지를 대상으로 하고 있으며, 물류량의 변화에 따라 중앙 수리기지와 지역 수리기지 간의 효과적인 운영 방안을 고려하고 있다. 각 지역 수리기지는 수리 운영 능력이 제한되어 있는 것으로 가정하고 있으며, 한정된 수의 여분의 제품을 유지하고 있다. 중앙 수리기지는 여분을 제품을 보유하거나 유지하지 않고 오직 수리 작업만을 수행하고 있다. 유한 가동에 대한 효율적인 알고리즘은 이러한 상황에 대하여 운영 능력의 한계를 고려하면서 효율성을 최대화하기 위하여 개발되었다. 지역 수리기지에서는 제품의 고장이 발생하는 속도와 현재 보유한 제품 수량에 따라 효율성이 바뀌고, 시스템이 보유할 수 있는 재고량과 수리할 수 있는 능력의 한계가 제한되어 있다. 대기행렬이론에 기반하여 고장율과 수리율에 의한 비용 함수를 정의하고, 최적해를 구할 수 있는 IMES(지능형 다단물류 시스템)을 개발하였다. 총 예상 재고량에 의한 재고 비용과 품절 비용을 최소화함으로써 최적의 보유 재고수량을 찾아내고 실제로 사용자가 활용할 수 있는 시간 내에 해를 구할 수 있는 효율성을 갖춘 알고리듬을 개발하였다. 본 연구의 목적은 전체 시스템의 총비용을 최소화하는 것이며, 예제를 통하여 알고리듬을 묘사하고 수치예제를 통한 실험을 실시하여 제안 알고리듬이 정확하고 효율적임을 보였다. 제안된 알고리즘에 의하여 매우 정확하고 효율적인 계산 결과를 얻을 수 있었으며, 이 방법을 통해 신속하고 정확하게 많은 문제를 해결할 수 있을 것으로 생각된다.

주기적인 검사 정책하에서 최적예방 교체시기 결정에 관한 연구 (A Study of Optimal Maintenance Schedules of a System under the Periodic Inspection Policy)

  • 정현태;김제승
    • 산업경영시스템학회지
    • /
    • 제20권44호
    • /
    • pp.263-271
    • /
    • 1997
  • This paper presents a preventive maintenance model for determining the preventive replacement period of a system in which a failure rate is affected by the cumulative damage of fault and inspection. Especially, the failure rate function is considered to be a function of the cumulative damage of the fault and inspection time. Types of replacement considered are preventive replacement and failure replacement. Failure rate and expected cost function between replacement are derived. An optimal policy is obtained that minimizes the average cost per unit time for preventive replacement, failure replacement, inspection and repair.

  • PDF

사용현장으로부터의 신뢰도데이터 수집에 관한 연구

  • 권영일;김종걸;이낙영;홍연웅;전영록;나명환
    • 한국신뢰성학회:학술대회논문집
    • /
    • 한국신뢰성학회 2001년도 정기학술대회
    • /
    • pp.219-222
    • /
    • 2001
  • 제품의 신뢰도 데이터는 새로운 제품의 개발, 제품의 신뢰도 개선, 최적 번인기간의 결정, 보증정책의 결정, 예방교체 또는 정비/수리정책의 결정 등 제품의 수명주기동안의 각종 활동에 필요한 중요한 정보를 제공한다. 여기서는 IEC 300-3-2 의 현장 신뢰성 데이터의 수집에 관한 내용을 중심으로 현장에서 가동되는 아이템의 신뢰도, 가용도, 보전도 및 정비지원과 관련한 데이터의 수집에 관한 지침을 소개하고, 데이터의 수집, 표현, 분석 및 결과와 관련된 주제들을 간단히 살펴본다.

  • PDF

동적계획에 의한 장비최적교체시기 결정 (Dynamic Progrmming Application in Determining the Optimal Replacement Time of Equipment)

  • 정현태
    • 품질경영학회지
    • /
    • 제14권1호
    • /
    • pp.61-66
    • /
    • 1986
  • Many papers have suggested various models how to decide an optimal time for replacing equipment. In this study, Dynamic Programming is applied to establish a model of replacing equipment and a new algorithm is developed for computerization to meet the increased number of variables. It is possible to predict the real situation with higher accuracy by employing the proposed model including more variables such as planning horizon, original cost, salvage value, decreasing rate, operating and maintenance costs, increasing rate, and so on.

  • PDF

측정오차(測定誤差)가 증가(增加)하는 자동계량기(自動計量機)의 최적교체시기결정(最適交替時期決定)에 관한 연구(硏究) (The Optimal Replacement Policy of Auto - Scale with Increasing Error Variance)

  • 고종섭;윤덕표
    • 품질경영학회지
    • /
    • 제12권2호
    • /
    • pp.33-36
    • /
    • 1984
  • This paper is concerned with the optimal replacement policy of auto-scale with increasing error-variance. This optimization model is to minimize the sum of the cost of defective and excess weight allowance for a target value. The numerical example for the proposed problem is solved by Golden-Section Search and Simpsons's rule.

  • PDF

최적 노심입구온도 분포모형을 이용한 고리 1호기 주증기관 파단사고 분석

  • 엄길섭;이병일;김정진;김희철;박군철
    • 한국원자력학회:학술대회논문집
    • /
    • 한국원자력학회 1996년도 춘계학술발표회논문집(2)
    • /
    • pp.556-561
    • /
    • 1996
  • 주증기관 파단사고가 발생하여 서로 다른 온도 및 유속을 갖는 냉각재가 원자로 용기에 유입 될 때 downcomer 및 lower plenum 에서의 혼합현상을 3차원 열수력 분석코드 COMMIX-lB[1]로 모사하여 노심입구에서의 온도분포를 결정하고, 결정된 온도분포를 이용하여 주증기관 파단사고에 대한 열적여유도를 분석하였다. 분석은 주증기관 파단사고시 노심입구온도의 비대칭성이 가장 큰 고리 1호기를 선택하여 수행되었으며, 15주기 교체노심 설계 결과와 비교하여 열적 여유도가 다소 증가함을 확인하였다.

  • PDF

육계사 환기와 점등

  • 오기석
    • 월간양계
    • /
    • 제32권3호통권365호
    • /
    • pp.96-99
    • /
    • 2000
  • 육계 사양가의 목적은 최소가능비용으로 육계의 만족스런 성장을 이끌어 내는데 있다. 이런 만족스런 성장을 이루기 위해서는 온도, 환기, 습도관리가 중요하나 특히 우리나라처럼 혹한, 혹서기 기후를 가진 지역에서는 환기가 다른 어떤 요인보다 더 중요하다. 일반 사양가에서는 혹한기 온도에 치중하다보면 습도가 높아지게 되고 적정습도유지에 신경을 쓰다보면 온도가 문제가 되는데 이런 경우에 우리는 환기관리의 중요성을 실감케 된다. 환기관리는 단순히 공기교체나 산소공급만을 의미하는 것이 아니라 최적의 환기관리를 통해 질병발생율을 최소화하여 생산성 극대화를 이루도록 하는데 있다.

  • PDF

IRRAS를 사용한 최적 허용정지시간 및 점검주기 평가체계 개발

  • 양희창;정창현;제무성;신원기
    • 한국원자력학회:학술대회논문집
    • /
    • 한국원자력학회 1996년도 춘계학술발표회논문집(2)
    • /
    • pp.455-460
    • /
    • 1996
  • 원자력발전소의 기기들에 대한 허용정지시간과 점검주기는 운영기술지침서(Technical Specification)에 명시되어 있는데 점검주기가 짧은 기기의 잦은 점검은 손상부품의 교체를 통하여 발전소의 불이용도를 감소시키는 효과가 있는 반면 점검원의 부담을 늘려 보수시 인적오류의 증가로 인한 불이용도 증가의 가능성이 있다. 본연구에서는 기기의 허용정지 시간과 점검주기를 변화시켜 계통의 불이강도를 IRRAS 5.0을 이용하여 허용정지시간과 점검주기의 변화가 계통의 불이용도에 미치는 영향을 분석하는 평가체계를 개발하고 영광 3,4호기 보조급수계통에 적용하였다.

  • PDF