• 제목/요약/키워드: File replacement

검색결과 35건 처리시간 0.03초

엑셀 매크로 기능을 이용한 표본추출에 관한 연구 (A study on sampling using the function of excel)

  • 최현석;김태윤
    • Journal of the Korean Data and Information Science Society
    • /
    • 제21권3호
    • /
    • pp.481-491
    • /
    • 2010
  • 수강하는 학생 개개인이 응답한 여러 개의 파일을 한 파일에 모은 다음 이 자료를 가지고 난수생성, 표본추출 과정과 방법, 모수와 통계량을 비교하는 프로그램을 엑셀 매크로로 작성하였다. 모집단에서 일부분의 표본을 추출하여 모수와 통계량의 차이를 비교하는 등 자료의 생성, 분석, 결과의 해석을 빠른 시간내에 해결하여 학생들이 흥미를 가지고 수업에 참여하도록 유도한다. 엑셀에서는 난수발생시 중복된 값이 발생하는데 본 연구에서는 비주얼베이직 매크로로 비복원추출 프로그램을 작성하여 활용한다.

NAND 플래시 메모리용 파일 시스템 계층에서 프로그램의 페이지 참조 패턴을 고려한 캐싱 및 선반입 정책 (Caching and Prefetching Policies Using Program Page Reference Patterns on a File System Layer for NAND Flash Memory)

  • 김경산;김성조
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.777-778
    • /
    • 2006
  • In this thesis, we design and implement a Flash Cache Core Module (FCCM) which operates on the YAFFS NAND flash memory. The FCCM applies memory replacement policy and prefetching policy based on the page reference pattern of applications. Also, implement the Clean-First memory replacement technique considering the characteristics of flash memory. In this method the decision is made according to page hit to apply prefetched waiting area. The FCCM decrease I/O hit frequency up to 37%, Compared with the linux cache and prefetching policy. Also, it operated using less memory for prefetching(maximum 24% and average 16%) compared with the linux kernel.

  • PDF

논리 볼륨 매니저를 이용한 파일 우선순위 기반의 하이브리드 저장장치 관리 시스템 (Priority-Based Hybrid File Storage Management System Using Logical Volume Manager)

  • 최훈하;김현지;노재춘
    • 전자공학회논문지
    • /
    • 제53권12호
    • /
    • pp.94-102
    • /
    • 2016
  • 최근 고성능의 SSD(Solid State Drive)가 등장하면서 단일노드의 입출력 성능이 대폭 상향되었다. 이에 SSD를 기반으로 하는 차세대 저장장치 플랫폼이 주목을 받게 되었고, 고속 연산이 필요한 서버 또는 데이터 센터 등에서 SSD 기반 저장장치를 구축하는 시도가 증가하고 있다. 그러나 SSD는 단위용량당 비용이 고가이기 때문에, SSD 기반 저장장치를 구성하기에는 아직 어려움이 있다. 따라서, 본 논문은 저가와 큰 용량이 장점인 HDD(Hard Disk Drive)와 SSD가 통합된 저장장치에서 파일을 관리하는 소프트웨어 HyPLVM(Hybrid Priority Logical Volume Manager)을 소개한다. HyPLVM은 사용자가 접근하는 파일, 디렉터리를 분석하여 파일에 우선순위를 부여하고, 이 우선순위 값에 따라 높으면 SSD에, 낮으면 HDD에 저장되도록 관리한다. 이로써, 접근빈도가 많은 파일에 한에서 SSD로 구성된 저장장치와 버금가는 입출력 성능을 산출하면서 저장장치 구축비용을 절감한다.

SAN 환경을 위한 효율적인 전역버퍼 관리 알고리즘 (IT-based Technology An Efficient Global Buffer Management ,algorithm for SAN Environments)

  • 이석재;박새미;송석일;유재수;이장선
    • 한국콘텐츠학회논문지
    • /
    • 제4권3호
    • /
    • pp.71-80
    • /
    • 2004
  • 분산파일시스템 환경에서는 디스크 접근 비용을 줄이기 위해 각 노드에 캐시된 데이터를 서로 공유하는 협력캐시 알고리즘이 사용된다. 협력캐시 알고리즘은 분산되어있는 시스템들의 캐시정보를 서로 공유하여 가상으로 더 큰 캐시를 형성함으로써 캐시 히트율을 높이고 디스크 접근을 줄이는 방법이다. 기존에 제안된 협력캐시 알고리즘들은 캐시에 대한 근사정보를 이용하여 메시지 비용을 줄이고, 로컬캐시영역과 글로벌캐시 영역을 가변적으로 사용하여 캐시 히트율을 높이고 있다. 또한 버퍼 교체 시 교체된 버퍼를 비활동적인 노드로 보내어 계속 캐시에 유지하도록 하여 전역 버퍼 히트율을 높이는 장점을 갖는다. 그러나 잘못된 근사정보가 성능을 저하시킬 수 있으며 일관성 유지를 위한 메시지교환 비용이 많이 든다는 단점을 갖고 있다. 또한 비활동적인 노드를 선정하기 위해 사용되는 각 노드의 에이지 정보 관리비용이 많이 드는 단점을 갖고 있다. 본 논문에서는 정확한 캐시정보를 유지하며 일관성 유지비용과 버퍼 에이지 정보 관리비용을 최소화시키는 협력캐시 알고리즘을 제안한다. 그리고 성능평가를 통해 기존의 협력캐시 알고리즘과 비교하여 제안하는 알고리즘의 우수성을 보인다.

  • PDF

Dynalog file을 이용한 동적다엽조준기의 Leaf 속도 정도관리 평가 (Quality Assurance of Leaf Speed for Dynamic Multileaf Collimator (MLC) Using Dynalog Files)

  • 김주섭;안우상;이우석;박성호;최원식;신성수
    • 대한방사선치료학회지
    • /
    • 제26권2호
    • /
    • pp.305-312
    • /
    • 2014
  • 목 적 : 동적다엽조준기(dynamic multileaf collimator, DMLC)에서 leaf 속도 정도관리 시 획득된 dynalog 파일을 이용하여 leaf 속도 정확성을 평가하고 정도관리와 모터 교체의 연관성을 분석하여 정도관리의 유용성을 살펴보고, 이를 통해 leaf 속도 정도관리의 적절한 주기를 파악하고자 하였다. 폐암의 정위적체부방사선치료시 실제 적용하고 있는 최대강도투사(MIP) 영상과 호흡위상별(0~90%)영상에서 3차원적으로 재구성된 선량 분포 차이를 평가하고자 한다. 대상 및 방법 : 다엽조준기(multileaf collimator, MLC) 모터 120개에 대해 2012년 1월부터 2014년 6월까지 leaf 위치의 정확성과 치료 중심점(isocenter) 일치도 및 leaf 속도의 정확성에 대해 정도관리를 하였다. leaf 위치 정확성은 모눈종이를 사용하였으며, 또한 leaf의 치료 중심점 일치도를 평가하였다. 그리고 약 1~2 주에 1회씩 총 92회의 leaf 속도 정도관리를 통해 모터 교체회수를 파악하여 leaf 속도 정도관리와 모터 교체와의 상관관계를 분석하였으며, 교체된 모터로부터 leaf의 RMS 값이 점차적으로 증가하는 경우와 급격하게 증가하는 경우로 나누어 적절한 정도관리 주기를 평가하였다. 또한 정도관리를 통해 획득된 RMS 값과 전혀 무관하게 그리고 정도관리를 통해 교체된 모터 횟수를 분석하여 leaf 속도 정도관리의 유용성을 알아보았다. 결 과 : leaf 위치의 정확성과 치료 중심점 일치도를 측정한 결과는 TG-142 보고서에서 권고 하는 허용 범위 이하의 정확성으로 관찰되었고, leaf 속도 정도관리는 총 92회를 시행한 결과 MLC 모터 교체 회수는 56회 이었다. 정도관리를 통해 교체된 모터에서 leaf의 RMS 값이 점차적으로 증가한 경우가 급격하게 증가한 경우에 비해 많았으며, RMS 값이 점차적으로 증가하는 경우는 평균값이 0.298 cm 이었고 급격하게 증가한 경우는 평균값이 0.273 cm 이었다. 모두 에러 히스토그램이 1 cm 이상 벗어난 횟수가 측정되어 교체하였다. RMS 값이 점차적으로 증가하여 모터가 교체될 때까지의 소요기간은 평균 22일 정도 였다. 전체 모터 교체 중 정도관리와 무관하게 그리고 정도관리를 통해 교체한 경우가 각각 28회씩으로 나타났다. 또한 방사선치료 도중 MLC 모터 고장으로 인하여 발생되는 치료 지연 시간은 약 20분 정도였다. 결 론 : 본 연구에서는 최근 IMRT 치료가 증가함에 따라 MLC 사용 빈도 역시 증가하고 있는 시점에서 leaf 위치 정확성 및 치료 중심점 일치도 그리고 속도 정확성 평가를 2년 6개월 동안 수행하였다. leaf 속도 정도관리를 통해 분석한 결과로부터 2 주에 한 번씩 정도관리를 수행하는 것이 적절한 것으로 판단된다. 이 주기를 통해서 leaf 속도 저하를 추적 관찰하여 최종 모터의 교체시기를 예측할 수 있을 것이다. 더불어 방사선치료 중 leaf의 모터 고장으로 인한 방사선치료 지연을 방지하여 좀 더 정확한 IMRT 치료가 이루어지겠다.

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 성능을 향상시킴을 보였다.

리눅스 상에서 멀티미디어 데이타를 고려한 지역 버퍼 할당 기법 (A Local Buffer Allocation Scheme for Multimedia Data on Linux)

  • 신동재;박성용;양지훈
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제9권4호
    • /
    • pp.410-419
    • /
    • 2003
  • 리눅스와 같은 범용 운영체제의 버퍼 캐시(buffer cache)는 전역적(global) 블록 교체 및 미리읽기(read ahead) 정책 등을 사용하여 파일 블록을 관리한다. 따라서, 참조의 지역성(locality)을 가지지 않고 다양한 소비율(consumption rate)을 갖고 있는 멀티미디어 데이타의 경우 캐시 시스템의 적중률이 낮을 뿐만 아니라 미리읽기의 특성으로 인하여 필요보다 과도하게 버퍼를 소비하기도 한다. 본 논문에서는 리눅스 상에서 멀티미디어 데이타를 위한 새로운 버퍼 할당 기법을 설계하고 구현하였다. 제안된 방법에서는 멀티미디어 파일마다 독립적인 미리읽기 캐시를 유지하며 미리읽기 그룹의 크기를 소비율에 비례하도록 동적으로 조절한다. 이는 공정한 자원 분배가 이루어지도록 하며, 버퍼의 소비량을 최적화되도록 한다. 본 논문에서는 구현된 시스템과 최신의 리눅스 커널 2.4.17 버전 상에서 각각 소비되는 버퍼 수와 캐시 적중률을 실험을 통하여 비교함으로써 시스템의 성능을 평가한다.

NAND 플래시 메모리용 파일 시스템 계층에서 프로그램의 페이지 참조 패턴을 고려한 캐싱 및 선반입 정책 (Caching and Prefetching Policies Using Program Page Reference Patterns on a File System Layer for NAND Flash Memory)

  • 박상오;김경산;김성조
    • 정보처리학회논문지A
    • /
    • 제14A권4호
    • /
    • pp.235-244
    • /
    • 2007
  • 메인메모리와 저장장치사이의 속도차이에 대한 소프트웨어적 보완 기법으로서 캐싱 및 선반입 정책이 대부분의 시스템에서 사용되고 있다. 본 논문에서는 프로그램의 페이지 참조 패턴을 고려하지 않은 리눅스 커널의 캐싱 및 선반입 정책을 개선하고자 NAND 플래시 메모리용 파일시스템 계층에서 동작하는 Flash Cache Core Module(FCCM)을 YAFFS 상에서 설계 및 구현하였다. FCCM은 커널의 안정성과 호환성을 지원하기위해 커널과 독립적인 구조를 가지며, 플래시 메모리의 특성을 고려한 Dirty-Last 메모리 교체 기법과 페이지의 히트 여부에 따른 선반입 페이지 대기큐를 구현하였다. FCCM은 리눅스의 캐시 및 선반입 정책과 비교해 I/O 횟수와 요구되는 선반입양이 각각 최대 55%(평균 20%) 및 최대 55%(평균 24%)까지 감소했다.

괴재 고로슬래그 굵은 골재 사용에 따른 PHC-Pile용 콘크리트 최적 배합 도출에 관한 연구 (A Study on the Optimal Concrete Mix-proportion Selection of PHC-pile by Using of Air-cooled Blast Furnace Slag Coarse Aggregate)

  • 전인기;이주헌;박용규;김현우;윤기원
    • 한국건축시공학회:학술대회논문집
    • /
    • 한국건축시공학회 2014년도 춘계 학술논문 발표대회
    • /
    • pp.270-271
    • /
    • 2014
  • In this study, a replacement ratio of blast furnace slag coarse aggregate and a water binder ratio by an optimum combination of PHC file was investigated. As a results, the target strength 78.5MPa was altogether satisfied in a mix proportion 28-G100-SG0 and W/B ratio 26 %. The surface rupture was generated in 28-G0-SG100 combination after curing with the autoclave. According to the result of measuring the ingredient, the majority were the MgOH2 hydrate.

  • PDF

전역적 메모리에서의 블록 룩업과 재배치에 관한 연구 (A Study on the Block Lookup and Replacement in Global Memory)

  • 이영섭;김은경;정병수
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(3)
    • /
    • pp.51-54
    • /
    • 2000
  • Due to the emerging of high-speed network, lots of interests of access to remote data have increased. Those interests motivate using of Cooperative Caching that uses remote cache like local cache by sharing other clients' cache. The conventional algorithm like GMS(Global Memory Service) has some disadvantages that occurred bottleneck and decreasing performance because of exchanges of many messages to server or manager. On the other hand, Hint-based algorithm resolves a GMS's server bottleneck as each client has hint information of all blocks. But Hint-based algorithm also causes some problems such as inaccurate information in it, if it has too old hint information. In this paper, we offer the policy that supplement bottleneck and inaccuracy; by using file identifier that can search for the lookup table and by exchanging oldest block information between each client periodically.

  • PDF