• 제목/요약/키워드: yaffs2

검색결과 21건 처리시간 0.225초

YAFFS2에서 콜드 데이터를 고려한 가비지 콜렉션 기법 연구 (A Study on Garbage Collection considering Cold Data in YAFFS2)

  • 정승완;윤준영;서대화
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.79-80
    • /
    • 2013
  • YAFFS2는 빠른 마운트와 안정성 등의 이유로 휴대용 기기의 파일 시스템으로 오랫동안 사용되었다. YAFFS2의 복사되는 유효 페이지를 최소화 하고 가비지 콜렉션 효율성을 최대화하기 위해 탐욕 기반 정책을 가진다. 하지만 탐욕 기반 가비지 콜렉션으로 인해 오랫동안 값이 변하지 않는 콜드 데이터를 가진 더티 블록은 가비지 콜렉션 대상 블록으로 선정되지 못하는 문제가 있다. 따라서 본 논문에서는 YAFFS2에서 콜드 데이터를 고려한 가비지 콜렉션 기법을 제안하고 성능 평가를 통해 제안 기법의 우수성을 증명한다.

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%의 수명 증가를 보여준다.

YAFFS2 플래시 파일시스템 상에서 효율적인 마운트를 위한 메타데이터 관리기법 (A Metadata Management Scheme for Efficient Mount on YAFFS2 Flash File System)

  • 서형운;신명섭;박동주
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(C)
    • /
    • pp.74-76
    • /
    • 2011
  • 최근 플래시 메모리에 기반을 둔 임베디드 시스템의 사용이 급증하고 있다. 스마트폰이 대중화됨에 따라, 플래시 메모리용 파일시스템에 대한 필요성이 증가되고 있다. 보편적으로 사용하는 YAFFS2 파일시스템은 초기화 시 오래 걸리는 단점이 존재하여 체크포인트 기능으로 보안 하고 있다. 그러나 갑작스러운 Power Failure 나 언마운트시 체크포인트가 저장되지 않으면 전체 영역을 스캔해야 하는 문제점이 존재한다. 본 논문에서는 YAFFS2의 성능 개선 및 신뢰성 향상을 위한 메타데이터 관리 기법을 제안한다. 메인메모리상에 유지되는 메타데이터의 영역을 나눠서 관리해서, Power Failure 가 발생하거나 체크포인트가 존재하지 않아도 전 영역을 스캔 하는 문제점 을 피할 수 있다.

임베디드 시스템에서 정적 파일을 활용한 YAFFS2 파일 시스템의 최적화 (YAFFS2 Filesystem Optimization Using Static Files in Embedded Systems)

  • 박병훈;서대화
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.26-28
    • /
    • 2010
  • 플래시 메모리는 현재 다양한 분야에서 전통적인 하드디스크를 점차 대신하고 있다. 이에 따라서 플래시 메모리에 사용될 파일시스템에도 많은 연구가 이루어 지고 있다. 플래시 메모리, 특히 NAND 플래시에 사용되는 가장 대표적인 파일시스템으로 JFFS 와 YAFFS 를 들 수 있는데 YAFFS가 JFFS 보다 전반적으로 우수하다고 하나 마운트 과정 및 메모리 사용에 있어 비효율적인 면이 존재한다. 본 논문에서는 임베디드 시스템에서 정적 파일을 활용해 YAFFS2 파일시스템의 마운트 시간 및 메모리 사용량을 줄이는 방법을 소개한다.

복구 성능 향상을 위한 플래시 메모리 관리 기법 (A Flash Memory Management Method for Enhancing the Recovery Performance)

  • 박송화;이정훈;조성우;김상현
    • 대한임베디드공학회논문지
    • /
    • 제13권5호
    • /
    • pp.235-243
    • /
    • 2018
  • NAND flash memory has been widely used for embedded systems as storage device and the flash memory file systems such as JFFS2, YAFFS/YAFFS2 have been adopted by these embedded systems. The flash memory file systems provide the high performance and overcome the limitations of flash memory. However, these file systems don't solve the slow mount time problem when a sudden power failure happens. In this paper, we proposed a flash memory management method for enhancing the recovery performance. The proposed method manages the flash memory block type and stores the block type information at recovery image block. When file operations are occurred, our method stores the file information at the metadata block before and after the file operation. When mounting the flash memory, our method only scans the recovery image blocks and metadata blocks. The proposed method reduces the mount time by seeking the metadata block locations fast by using the recovery image blocks. We implemented the proposed method and evaluation results show that our method reduces the mount time 13 ~ 46 % compared with YAFFS2.

모바일 멀티미디어 기기를 위한 낸드 플래시 메모리 파일 시스템의 인덱싱 구조 (An Indexing Structure of NAND Flash File System for Mobile Multimedia Devices)

  • 이현철;김성조
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (B)
    • /
    • pp.441-444
    • /
    • 2007
  • 낸드 플래시 메모리 파일 시스템에 관한 연구는 빠른 마운트, 효율적인 가비지 컬렉션 그리고 저널링을 중심으로 이루어지고 있다. 하지만 기존의 파일 시스템은 읽기와 쓰기 성능이 낮고 파일의 개수와 크기가 증가함에 따라서 메모리 사용량이 크게 늘어난다. 멀티미디어 파일의 크기와 비트율이 계속 증가하고 있기 때문에 기존의 파일 시스템은 모바일 멀티미디어 기기에 적합하지 않다. 본 논문은 데이터를 가변적인 크기로 기록함으로써 이 문제를 해결한다. 실험을 통해 프로토타입 파일 시스템인 NAMU(NAnd flash MUltimedia file system)의 메모리 사용량은 YAFFS2에 비해 28%, JFFS2에 비해 2673% 감소 하였음을 보였다. 그리고 읽기 성능은 YAFFS2에 비해 약 28%, JFFS2에 비해 약 75% 증가했고 쓰기 성능은 YAFFS2에 비해 약 43%, JFFS2에 비해 약 120% 증가 하였음을 보였다.

  • PDF

로그기반 플래시 메모리 파일 시스템 성능 향상 기법 (A Technique to Enhance Performance of Log-based Flash Memory File Systems)

  • 류준길;박찬익
    • 대한임베디드공학회논문지
    • /
    • 제2권3호
    • /
    • pp.184-193
    • /
    • 2007
  • Flash memory adoption in the mobile devices is increasing or vanous multimedia services such as audio, videos, and games. Although the traditional research issues such as out-place update, garbage collection, and wear-leveling are important, the performance, memory usage, and fast mount issues of flash memory file system are becoming much more important than ever because flash memory capacity is rapidly increasing. In this paper, we address the problems of the existing log-based flash memory file systems analytically and propose an efficient log-based file system, which produces higher performance, less memory usage and mount time than the existing log-based file systems. Our ideas are applied to a well-known log-based flash memory file system (YAFFS2) and the performance tests are conducted by comparing our prototype with YAFFS2. The experimental results show that our prototype achieves higher performance, less system memory usage, and faster mounting than YAFFS2, which is better than JFFS2.

  • PDF

안드로이드 플랫폼 상에서 NAND 플래시 메모리 파일시스템 성능 분석 (A Performance Analysis of NAND Flash Memory File System on the Android Platform)

  • 김상훈;이재강;안광선
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 추계학술발표대회
    • /
    • pp.36-39
    • /
    • 2011
  • 본 논문에서는 NAND 플래시 전용 파일 시스템인 YAFFS2와 UBIFS에 대해 성능 분석을 한다. 각 파일 시스템에 따라 mount 시간 측정, read/write의 속도 측정, 메모리 소모량에 대하여 비교 분석하였다. 그 결과 clean mount와 unclean mount에서는 UBIFS가 YAFFS2보다 약 49% 이상 향상되었다. 또한 read/write성능 분석에서 read성능은 큰 차이가 없었지만, write성능은 UBIFS가 압도적으로 향상 되었다는 것이 증명되었다. 반면, UBIFS가 YAFFS2에 비해 메모리 소모량은 약 26% 이상 높았다.

NAND 플래시 파일시스템의 I/O 스케줄러 성능분석 (A Performance Analysis of I/O Scheduler for NAND Flash File System)

  • 이영석;이창희;정경호;김용환;안광선
    • 한국산업정보학회논문지
    • /
    • 제18권2호
    • /
    • pp.27-34
    • /
    • 2013
  • 대용량의 NAND 플래시 메모리가 출시됨으로써, 다양한 용도로 사용이 가능해 졌다. 특히 모바일기기의 멀티미디어 기능 확장으로 인해 대용량 NAND 플래시 메모리의 수요가 증가하고 있다. YAFFS2, NILFS2, JFFS2 파일시스템은 NAND 플래시 메모리 전용 파일시스템이다. 본 논문에서는 각 3개의 파일시스템에 4개의 I/O scheduler : CFQ(Complete Fair Queuing) I/O scheduler, NOOP(No Operation) I/O scheduler, Anticipatory I/O scheduler, Deadline I/O scheduler에 대한 순차적인 읽기, 쓰기 성능을 분석하였다. JFFS2 파일시스템 상에서의 Anticipatory I/O scheduler가 다른 I/O scheduler보다 쓰기 8%, 읽기 1.5% 이상 시간이 단축되었다. YAFFS2 파일시스템상에서는 4개의 I/O scheduler 시간이 일정하다. NILFS2 파일시스템에서는 Deadline I/O scheduler가 다른 I/O scheduler보다 쓰기 2%, NOOP I/O scheduler가 읽기 6%정도 시간이 단축 된다.

스마트 기기의 효율적인 I/O를 위한 플래시 파일 시스템 성능 분석 (Performance Analysis of Flash File System for the Efficient I/O on Smart Device)

  • 정경호;김용환;김상진;정영석;김성수
    • 대한임베디드공학회논문지
    • /
    • 제10권3호
    • /
    • pp.171-178
    • /
    • 2015
  • Recently NAND flash memory has been found to be the primary cause of low performance in the smart device. NAND flash memory is different from each other the execution time of I/O operations that flash file system is required. Therefore, it is necessary to compare and analyze the flash file system I/O performance for the efficient I/O on smart device. In this paper, it was tested and analyzing the I/O performance of the YAFFS2, JFFS2, UBIFS. Experimental results most read I/O performance is good, but the writing I/O performance is not good. For UBIFS, showed a more good I/O performance compared to other flash file system.