• 제목/요약/키워드: Block Cleaning

검색결과 25건 처리시간 0.02초

블록 클리닝 비용 분석에 기초한 MODA할당 정책 설계 및 구현 (Design and Implementation of MODA Allocation Scheme based on Analysis of Block Cleaning Cost)

  • 백승재;최종무
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권11호
    • /
    • pp.599-609
    • /
    • 2007
  • 플래시 메모리는 덮어 쓰기 제약이나, 쓰기와 삭제 연산의 단위가 다르다는 등의 특징을 가지고 있다. 따라서 플래시 메모리를 저장장치로 사용하는 파일 시스템은 블록 클리닝을 필요로 하며 이는 파일 시스템의 주된 병목으로 작용한다. 이에 따라 본 논문에서는 플래시 메모리 기반 파일 시스템의 병목 요소인 블록 클리닝에 따른 성능향상에 대해 연구한다. 우선 블록 클리닝에 영향을 끼치는 성능 인자로서 이용률, 무효율, 순수도를 정의하였다. 이 세 가지 인자를 통해 블록 클리닝 비용을 분석한 결과, 파일 시스템 수준에서 제어 가능한 인자인 순수도가 블록 클리닝 비용에 많은 영향을 끼침을 확인할 수 있었다. 따라서 순수도를 높게 유지하여 블록 클리닝 비용을 최소화함으로서 파일시스템의 성능을 향상 시킬 수 있는 MODA 할당 정책(modification-aware)을 설계하였고, 이를 내장형 보드와 YAFFS(Yet Another Flash File System)상에 구현하였다. 실험 결과 MODA는 YAFFS의 순차 할당 기법에 비해 블록 클리닝 시간을 평균 123% 단축 시켰다.

NAND 플래시 메모리에서 업데이트 패턴을 고려한 효율적인 페이지 할당 기법 (Efficient Page Allocation Method Considering Update Pattern in NAND Flash Memory)

  • 김희태;한동윤;김경석
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제37권5호
    • /
    • pp.272-284
    • /
    • 2010
  • 플래시 메모리는 하드 디스크와 여러 면에서 다른데 특히 덮어쓰기가 되지 않는다는 것이 가장 큰 차이점이다. 그로 인해 대부분의 플래시 메모리 파일 시스템들은 파일을 수정할 때 not-in-place 수정 기법을 사용하고 있다. 그 과정에서 가끔 플래시 메모리 파일 시스템들은 가용 공간의 확보를 위해 무효 페이지들이 많은 블록들의 유효 페이지들을 다른 블록으로 옮기고 블록들을 쓸 수 있는 빈 페이지로 만들어 주는 작업인 블록 클리닝 작업을 수행한다. 블록 클리닝 작업은 플래시 메모리의 성능을 직접적으로 좌우하는 요소이다. 그래서 이 논문은 유효 페이지와 무효 페이지를 동시에 가진 블록의 수를 최소화하여 블록 클리닝 비용을 줄일 수 있는 효율적인 페이지 할당 기법을 제안한다. 그리고 실험 결과는 원래의 YAFFS에 비해 블록 클리닝 비용이 확연하게 줄어들었음을 보여 준다.

플래시 메모리 파일 시스템을 위한 순수도 기반 페이지 할당 기법에 대한 연구 (A Study of Purity-based Page Allocation Scheme for Flash Memory File Systems)

  • 백승재;최종무
    • 정보처리학회논문지A
    • /
    • 제13A권5호
    • /
    • pp.387-398
    • /
    • 2006
  • 본 논문에서는 플래시 메모리 파일 시스템을 위한 새로운 페이지 할당 기법을 제안한다. 제안된 기법은 순수도를 고려하여 페이지를 할당하며, 이때 순수도는 플래시 메모리에서 유효한 페이지와 유효하지 않은 페이지가 공존하는 블록의 비율로 정의된다. 순수도는 플래시 메모리 파일 시스템의 블록 클리닝(block cleaning) 비용, 구체적으로 블록 클리닝을 수행할 때 복사해야할 페이지와 삭제해야할 블록의 양을 결정한다. 제안된 기법은 순수도를 향상시키기 위해 빈번하게 변경되는 데이터와 그렇지 않은 데이터를 구분하고, 이들을 서로 다른 블록에 할당한다 데 이터의 구분은 데이터의 속성 등의 정적 특성과 수행 시 변경 횟수 등의 동적 특성을 모두 고려한다 제안된 기법은 내장형 보드와 YAFFS 상에 구현되었으며, 성능 분석 결과 기존 YAFFS에 비해 최대 15.4초 (평균 7.8초) 블록 클리닝 시간을 단축시켰다. 또한 이용율이 증가함에 따라 제안된 기법이 더욱 좋은 성능을 제공하였다.

로그 구조 파일 시스템의 파일 단편화 해소를 위한 클리닝 기법 (An Efficient Cleaning Scheme for File Defragmentation on Log-Structured File System)

  • 박종규;강동현;서의성;엄영익
    • 정보과학회 논문지
    • /
    • 제43권6호
    • /
    • pp.627-635
    • /
    • 2016
  • 로그 구조 파일 시스템에서는 쓰기 작업을 처리할 때 새로운 블록들이 순차적으로 할당된다. 그러나, 다수의 프로세스가 번갈아가며 동기적 쓰기 작업을 요청할 경우, 파일 시스템 상에서는 각 프로세스가 생성한 파일이 단편화될 수 있다. 이 파일 단편화는 읽기 요청을 처리할 때 다수의 블록 I/O를 발생시키기 때문에 읽기 성능을 저하시킨다. 게다가, 미리 읽기 기능은 한 번에 요청되는 데이터의 양을 증가시킴으로써 성능 저하를 더욱 심화시킨다. 이에, 본 논문에서는 파일 단편화 문제를 해결하기 위해 로그구조 파일 시스템의 새로운 클리닝 기법을 제안한다. 제안 기법은 로그 구조 파일 시스템의 클리닝 과정 중 유효 데이터 블록을 아이노드 번호 순으로 정렬함으로써 한 파일의 데이터 블록들을 인접하게 재배치한다. 실험 결과, 제안한 클리닝 기법이 클리닝 전에 비해 약 60%의 파일 단편화를 제거하였고, 그 결과로 미리 읽기 기능을 적용했을 때 읽기 성능을 최고 21%까지 향상시키는 것을 확인하였다.

낸드 플래시 메모리를 위한 적응형 가비지 컬렉션 정책 (An Adaptive Garbage Collection Policy for NAND Flash Memory)

  • 한규태;김성조
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권5호
    • /
    • pp.322-330
    • /
    • 2009
  • 제자리 덮어쓰기가 불가능하고 블록의 지움 횟수가 제한되는 낸드 플래시 메모리를 저장매체로 사용하기 위해서 지움 횟수 평준화를 지원하는 다양한 가비지 컬렉션 정책들이 연구되고 있다. 기존정책들은 지움 횟수 평준화를 지원하기 위해 가비지 컬렉션이 수행될 때마다 전체 블록에 대해 지움 대상블록을 선정하기 위한 클리닉 지표를 구하는 연산을 수행하여야 하고 이 연산들은 시스템의 성능을 저하시킨다. 본 논문에서 제안하는 가비지 컬렉션 정책은 지움 횟수의 분산(variance)과 블록들의 최대 지움횟수에 따라 변경되는 임계값을 이용하여 전체 블록에 대한 클리닉 지표를 구하는 연산을 수행하지 않으면서 지움 횟수 평준화를 제공한다. 가비지 컬렉션 시 분산이 임계값 보다 작을 때는 Greedy 정책을 이용하여 지움 비용을 최소화하고, 분산이 임계값 보다 클 때는 최대 지움 횟수를 가진 블록을 지움 대상에서 제외하여 지움 횟수를 평준화한다. 본 논문에서 제안하는 방법으로 가비지 컬렉션을 수행하였을 때, 블록들의 지움 횟수가 지움 횟수 상한에 가까워질수록 블록들의 지움 횟수 표준 편차가 0에 근접하며, 기존의 지움 횟수 평준화를 지원하는 알고리즘과 비교하여 두 배 이상 빠른 가비지 컬렉션 속도를 보였다.

조선용 블록의 도장 전처리 효율 향상 연구 - 연마재 회수 효율 제어 인자별 특성 평가 (A Study on Efficiency Improvement of Surface Preparation Process for Ship's Block - the Effect of Design and Operation Parameters for the Abrasive Recovery System)

  • 백재진;이병헌
    • 대한조선학회 특별논문집
    • /
    • 대한조선학회 2005년도 특별논문집
    • /
    • pp.198-205
    • /
    • 2005
  • Reduction of labor hour for cleaning up of the used abrasives after blasting. is attempted by improving the efficiency of abrasive recovery process in the protective coating of ship's block, For this purpose, the theoretical background for pneumatic transport technology in the abrasive recovery system as well as experimental evaluation on the effect of design parameters such as flow pattern, saltation velocity and pressure drop on the efficiency of the abrasive recovery system are employed . By optimizing the operating parameters such as the length and diameter of the suction hose, specification of recovery device and recovery mouth, a new method which can dramatically increase the efficiency of abrasive recovery system, is proposed.

  • PDF

다중 플래시 메모리 기반 파일시스템의 성능개선을 위한 파일시스템 (File System for Performance Improvement in Multiple Flash Memory Chips)

  • 박제호
    • 반도체디스플레이기술학회지
    • /
    • 제7권3호
    • /
    • pp.17-21
    • /
    • 2008
  • Application of flash memory in mobile and ubiquitous related devices is rapidly being increased due to its low price and high performance. In addition, some notebook computers currently come out into market with a SSD(Solid State Disk) instead of hard-drive based storage system. Regarding this trend, applications need to increase the storage capacity using multiple flash memory chips for larger capacity sooner or later. Flash memory based storage subsystem should resolve the performance bottleneck for writing in perspective of speed and lifetime according to its physical property. In order to make flash memory storage work with tangible performance, reclaiming of invalid regions needs to be controlled in a particular manner to decrease the number of erasures and to distribute the erasures uniformly over the whole memory space as much as possible. In this paper, we study the performance of flash memory recycling algorithms and demonstrate that the proposed algorithm shows acceptable performance for flash memory storage with multiple chips. The proposed cleaning method partitions the memory space into candidate memory regions, to be reclaimed as free, by utilizing threshold values. The proposed algorithm handles the storage system in multi-layered style. The impact of the proposed policies is evaluated through a number of experiments.

  • PDF

NAND 플래시 파일 시스템을 위한 내용기반 블록관리기법을 이용한 마운트 시간 감소와 지움 정책 (Mounting Time Reduction and Clean Policy using Content-Based Block Management for NAND Flash File System)

  • 조원희;이동환;김덕환
    • 대한전자공학회논문지SD
    • /
    • 제46권3호
    • /
    • pp.41-50
    • /
    • 2009
  • 플래시 메모리는 비휘발성, 저전력, 빠른 입출력, 충격에 강함 등과 같은 많은 장점을 가지고 있으며, 모바일 기기에서의 저장 매체로 자주 사용이 증가 되고 있다. 이에 따라 임베디드 디바이스에 널리 사용되는 NAND 플래시 전용 파일시스템인 YAFFS에 관한 연구가 활발히 이루어지고 있다. 하지만 기존의 YAFFS는 마운트 시 모든 페이지의 스페어 영역을 스캔함으로써 마운트 속도가 상당히 오래 걸리며, 기존의 지움 정책에서 플래시메모리의 특성인 마모도 제한을 고려하지 않은 지움 정책(Cartage-Collection)을 사용하는 문제점을 가지고 있다. 따라서 본 논문에서는 YAFFS의 마운트 과정에서의 문제점을 해결하기 위해 블록을 내용기반 리스트로 관리하고 마운트 할 때 일부 스페어 영역만을 읽어 기존의 마운트 시간을 감소시키는 기법을 제시한다. 또한 기존의 마모도 기법의 문제점을 해결하기 위해 내용기반 지움 정책을 사용하는 블록 스왑기법을 제안 한다. 실험에서는 파일의 크기를 다양하게 분류하여 기존의 파일시스템들과 비교하였다. 내용기반 YAFFS가 JFFS2보다는 82.2% 기존의 YAFFS보다는 42.9%의 마운트 평균시간이 감소하였으며, 기존의 지움 정책과 비교하여 추가적인 삭제나 지움 횟수가 없으며 제안한 블록 스왑기법은 마모도를 균일화하여 약 35%의 수명 증가를 보여준다.

Immunological and Pathological Aspects of Respiratory Tract Infection with Stenotrophomonas maltophilia in BALB/c Mice

  • Zgair, Ayaid Khadem;Chhibber, Sanjay
    • Journal of Microbiology and Biotechnology
    • /
    • 제20권11호
    • /
    • pp.1585-1591
    • /
    • 2010
  • A comprehensive study on the production of inflammatory mediators in the lungs of BALB/c mice following infection with Stenotrophomonas maltophilia was conducted. The levels of pro-inflammatory cytokines, tumor necrosis factor alpha (TNF-${\alpha}$), and interleukin-1${\beta}$ (IL-1${\beta}$) were raised in the lungs of infected mice compared with control. The production of anti-inflammatory cytokine IL-10 was slightly delayed. Its peak level was on the $2^{nd}$ day, whereas the peak of pro-inflammatory cytokines was observed on day 1 after intranasal challenge. This was accompanied by a rise in myeloperoxidase (MPO) and malondialdehyde (MDA) on day 1. The increase in MPO levels matched with histopathological observations, as neutrophils infiltration was detected on the first day. Alveolar macrophages (AMs) obtained from infected animals showed a higher rate of uptake and killing when exposed to bacteria in vitro, compared with similar experiments conducted with AMs from normal mice (control). This suggests that AMs were more efficient in cleaning the bacteria. The nitric oxide (NO) production however started early during infection but reached its maximum on the $3^{rd}$ day. No mortality was observed among the infected animals, and infection was resolved by the $5^{th}$ day post infection. No drastic changes in the lung tissue were observed on histopathological examination.

양친성 블록공중합체를 이용한 소수성 오염원제거 (Removal of Hydrophobic Contaminant using Amphiphilic Block Copolymer)

  • 이준협;심재열;김영욱
    • 한국지반환경공학회 논문집
    • /
    • 제15권3호
    • /
    • pp.15-19
    • /
    • 2014
  • 지반오염에 대한 사례가 점점 증가하고 이에 따른 대책공법에 대한 연구가 꾸준히 진행되고 있다. 본 연구에서는 소수성 오염원으로 오염된 토양의 정화를 위해 친환경 양친성 블록공중합체의 개발 및 적용에 관하여 평가하였다. 오염원으로는 디이젤을 사용하였으며, 임의로 오염시킨 흙에 네 종류의 양친성 블록공중합체를 개발 및 적용하여 정화능력을 실내실험을 통하여 평가하였다. 오염된 토양을 기존 계면활성제를 사용하여 정화하고 개발된 양친성 블록공중합체의 정화능력과 비교 분석하였다. 연구결과 개발된 고분자 재료의 종류에 따라 다양한 정화능력을 보였으며, 기존 계면활성제와 비슷한 정화도를 나타내 이를 활용한 새로운 친환경적 정화재제 개발의 기초를 확립하였다.