• 제목/요약/키워드: Performance of File System

검색결과 530건 처리시간 0.024초

휴대용 데이터베이스를 위한 지연된 소거 리스트를 이용하는 플래시 메모리 쉐도우 페이징 기법 (Flash Memory Shadow Paging Scheme Using Deferred Cleaning List for Portable Databases)

  • 변시우
    • Journal of Information Technology Applications and Management
    • /
    • 제13권2호
    • /
    • pp.115-126
    • /
    • 2006
  • Recently, flash memories are one of best media to support portable computer's storages in mobile computing environment. We propose a new transaction recovery scheme for a flash memory database environment which is based on a flash media file system. We improved traditional shadow paging schemes by reusing old data pages which are supposed to be invalidated in the course of writing a new data page in the flash file system environment. In order to reuse these data pages, we exploit deferred cleaning list structure in our flash memory shadow paging (FMSP) scheme. FMSP scheme removes the additional storage overhead for keeping shadow pages and minimizes the I/O performance degradation caused by data page distribution phenomena of traditional shadow paging schemes. We also propose a simulation model to show the performance of FMSP. Based on the results of the performance evaluation, we conclude that FMSP outperforms the traditional scheme.

  • PDF

임베디드 시스템을 위한 신뢰성 있는 NAND 플래시 파일 시스템의 설계 (RFFS : Design of a Reliable NAND Flash File System for Embedded system)

  • 이태훈;박송화;김태훈;이상기;이주경;정기동
    • 정보처리학회논문지A
    • /
    • 제12A권7호
    • /
    • pp.571-582
    • /
    • 2005
  • NAND 플래시 메모리는 저전력 소비, 비휘발성, 읽기 속도의 항상 등의 장점이 있다. 그러나 제자리 덮어쓰기(in-place-update)가 불가능하고 지우는 횟수에 제한이 있으며 페이지 단위로 연산이 수행되는 단점이 있다. 이러한 NAND 플래시 메모리를 위한 전용 파일 시스템으로 YAFFS가 개발되었지만 여러 가지 문제점이 존재한다. 본 논문에서는 빠른 복구를 위한 기법, 효율적인 데이터 갱신 기법 그리고 균등한 메모리 사용을 위한 플레인 지움 정책을 사용하는 파일 시스템을 제안한다 전원 오류 발생시, 로그 정보를 사용하여 빠른 복구를 지원한다. 그리고 플래시 메모리의 효율적인 사용을 위해 데이터 쓰기 양을 최소화하고 이를 위해 새로운 메타 데이터 구조를 제안한다. 또한 플레인 지움 정책은 플래시의 균등 사용과 임베디드 시스템의 제한된 자원을 고려하여 연산을 최소화한다. 제안된 기법들의 성능을 실험을 통해 증명하고 그 결과를 분석한다.

메타데이타를 비휘발성 램에 유지하는 플래시 파일시스템의 설계 및 구현 (Design and Implementation of the Flash File System that Maintains Metadata in Non-Volatile RAM)

  • 도인환;최종무;이동희;노삼혁
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제35권2호
    • /
    • pp.94-101
    • /
    • 2008
  • 램의 특성과 비휘발성 저장매체의 특성을 동시에 가지고 있는 비휘발성 램을 시스템 소프트웨어에서 효과적으로 활용한다면 전체 시스템의 성능 향상에 크게 기여할 수 있다. 비휘발성 램을 활용함으로써 시스템 소프트웨어의 성능을 향상시키고자 하는 노력 중의 하나로, 본 연구에서는 비휘발성 램을 고려하는 MiNV (Metadata in NVram) 파일시스템을 설계하고 구현하였다. MiNV 파일시스템은 모든 메타데이타를 비휘발성 램에 저장, 관리하고 일반 파일데이타는 낸드플래시 메모리에 저장하고 관리한다. 본 논문에서는 MiNV 파일시스템이 기존의 플래시 메모리 기반 파일시스템과 비교해서 얼마나 높은 성능 향상을 얻을 수 있는지를 정량적으로 보여준다. 성능 평가 결과, 비휘발성 램을 활용하는 파일시스템은 극도로 짧은 마운트 시간만을 필요로 한다. 기존의 대표적인 플래시 메모리 파일시스템인 YAFFS와 비교했을 때, MiNV 파일시스템은 동일한 워크로드를 처리하면서 보다 적은 횟수의 플래시 메모리에 대한 페이지 읽기, 쓰기, 그리고 블록 소거 연산을 요청한다. 플래시 메모리 연산 횟수에서의 이득은 MiNV 파일시스템의 수행속도 향상에 그대로 반영되어, 수행속도 측면에서 MiNV 파일시스템은 YAFFS보다 평균 400% 정도의 성능 향상을 보인다.

SAF: 디스크 탐색 시간 향상을 위한 파일 시스템 내 스왑 공간 할당 기법 (SAF: A Scheme of Swap Space Allocation in File Systems to Reduce Disk Seek Time)

  • 안우현;김보곤;김병규;오재원
    • 한국정보통신학회논문지
    • /
    • 제15권6호
    • /
    • pp.1289-1300
    • /
    • 2011
  • 최근 고성능 컴퓨터에서 메모리 사용량이 매우 큰 프로그램과 파일 접근을 많이 하는 프로그램을 동시에 실행하고 있다. 많은 메모리의 사용은 디스크의 스왑 공간에 대해 디스크 접근을 빈번히 발생시키고, 파일 접근은 디스크의 파일 시스템 파티션으로 디스크 접근을 야기한다. 이런 두 종류의 프로그램을 동시에 실행하면 스왑 공간과 파일 시스템 파티션 간에 디스크 탐색이 빈번히 발생할 수 있다. 이런 문제를 해결하기 위해 본 논문은 SAF 기법을 제안한다. 이 기법은 파일 시스템 파티션에 새롭게 여러 개의 스왑 공간을 배치하고, 이들 공간에 페이지-아웃되는 페이지들을 저장한다. 즉, 페이지들은 가장 최근에 접근한 파일의 디스크 위치에 근접한 스왑 공간에 저장된다. 이 스왑 공간이 기존의 스왑 공간에 비해 최근 접근된 파일의 위치로부터 가까운 거리에 있기 때문에 파일 접근 후 발생하는 디스크 탐색의 시간을 크게 줄일 수 있다. 성능 검증을 위해 BSD기반의 FreeBSD 6.2 운영체제에 SAF를 구현하였고, 5개의 벤치마크를 실행하여 성능을 측정하였다. 성능 측정 결과 SAF는 FreeBSD에 비해 벤치마크의 실행 시간을 약 14%∼42% 감소시켰다.

DRM 시스템 개선을 통한 콘텐츠 스트리밍 서비스 개선 (Enhance the Performance of Contents Streaming Services using improve the DRM System)

  • 이정기;정양권;김동현
    • 한국전자통신학회논문지
    • /
    • 제3권4호
    • /
    • pp.240-246
    • /
    • 2008
  • 본 논문에는 P2P 환경의 DRM 시스템을 개선하여 분산컴퓨팅의 성능을 최대화하고 사용자 증가와 콘텐츠 공유의 증가에 비례해 발생되는 부하를 최소화함으로써 디지털 콘텐츠의 스트리밍 서비스를 개선하고자 하였다. 이를 위해 인증 프로토콜과 라이센스 프로토콜을 개선하여 콘텐츠를 사용하고자 할 경우 라이선스만을 다운로드 받은 다음 복호화와 실행을 동시에 수행하도록 함으로써 기존 DRM 시스템보다 한층 강화된 스트리밍 지원을 하도록 하였다. 성능 평가를 위해 암호화되어 있는 영상 데이터 파일의 복호화를 먼저 수행한 후 재생하는 기존의 방식과 실시간으로 복호화를 하면서 재생하는 개선된 방식을 비교하여 수행 시간을 측정하였다. 수행 결과 개선된 DRM 시스템이 보다 안정된 대역폭을 유지하고 있으며 지연 시간은 감소하는 것을 확인할 수 있었다.

  • PDF

가상파일시스템에서 디렉토리 및 파일 변경 추적에 기반한 온라인 스냅샷 방법 (Online Snapshot Method based on Directory and File Change Tracking for Virtual File System)

  • 김진수;송석일;신재룡
    • 한국콘텐츠학회논문지
    • /
    • 제19권5호
    • /
    • pp.417-425
    • /
    • 2019
  • 스토리지 스냅샷(snapshot) 기술은 특정 시점의 데이터를 보전하고, 필요할 때 원하는 시점의 데이터를 복구하여 접근하기 위한 기술로 스토리지 보호 응용 개발에 필수적인 기술이다. 이 논문에서는 기존의 스냅샷 기술이 스토리지 하드웨어 벤더에 종속되거나 파일시스템이나 가상 블록장치에 종속되는 문제를 해결하고 온라인으로 스냅샷을 생성하기 위한 새로운 스냅샷 방법을 제안한다. 이 논문에서는 제안하는 스냅샷 기술은 가상파일시스템의 변경연산에 대한 로그를 추출하는 방식을 이용하여 파일시스템, 가상 블록장치, 하드웨어에 독립적으로 동작하는 스냅샷 기술을 설계하고 개발한다. 또한, 개발하는 스냅샷 기술은 디렉토리 및 파일 단위의 스냅샷을 스토리지 서비스 중단 없이 생성하고 관리 한다. 마지막으로 실험을 통해서 제안하는 스냅샷 기술의 스냅샷 생성시간 및 스냅샷으로 인한 성능 저하를 측정한다.

분산 하둡 시스템의 성능 비교 분석 (Performance Analysis of Distributed Hadoop Systems)

  • 배병진;김영주;김영국
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 춘계학술대회
    • /
    • pp.479-482
    • /
    • 2014
  • 오늘날 급증하는 빅데이터를 효율적으로 관리하기 위해 오픈소스인 하둡을 많이 사용한다. 하둡은 분산 파일 처리 시스템인 HDFS(Hadoop Distributed File System)와 분산 병렬 처리 시스템인 맵리듀스(MapReduce)로 구성되어 있다. 하둡의 맵리듀스 프레임워크에서는 빅데이터를 HDFS에서 읽어들이고 분석 처리된 결과를 다시 HDFS에 쓴다. 이러한 분산 병렬 처리 방식은 하둡 버전에 따라 다른 시스템 구조를 가진다. 따라서 본 논문에서는 하둡 버전에 따른 빅데이터 처리 시에 동작하는 하둡시스템들의 내부 성능을 비교 분석한다. 이를 위해서 하둡 시스템을 감시할 수 있는 방법을 고안하여 내부적으로 생성되는 프로세스 및 스레드들과 변수들의 발생빈도를 측정하여 분석 지표로 사용한다.

  • PDF

트랜잭션 단위 쓰기를 보장하는 스토리지 클래스 메모리 쓰기 버퍼캐시의 설계 및 구현 (Design and Implementation of Transactional Write Buffer Cache with Storage Class Memory)

  • 김영진;도인환;김은삼;최종무;이동희;노삼혁
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권2호
    • /
    • pp.247-251
    • /
    • 2010
  • 최근 등장한 비휘발성 속성과 램의 속성을 동시에 제공하는 스토리지 클래스 메모리(SCM)는 스토리지 시스템의 입출력 성능과 안정성 향상을 위한 시스템 소프트웨어 연구에 있어 새로운 가능성을 열어준다. 이에 본 연구에서는 트랜잭션 단위 쓰기를 보장하는 SCM 버퍼 캐시를 통하여 스토리지 시스템의 안전성과 성능을 동시에 향상 시키는 한편 시스템 붕괴 시 즉각적인 복구를 가능하게 한다. 본 연구에서 제안하는 트랜잭션 단위 쓰기를 보장하는 SCM 버퍼 캐시 기법은 리눅스 저널링 블록 디바이스(JBD)의 트랜잭션 메커니즘을 기반으로 하므로 JBD 만큼의 안정성을 제공 한다. 동시에 실제 시스템에서의 성능 평과 결과에서 트랜잭션 단위 쓰기를 보장하는 SCM 버퍼 캐시를 적용한 EXT3 파일 시스템은 높은 수준의 안정성을 보장하는 동시에 최소한의 안정성만을 제공하는 파일시스템보다 더 좋은 수행성능을 보여주었으며, 시스템 붕괴 시 시스템을 즉각적(약 0.2초)으로 복구함을 보여주었다.

내용기반 음악장르 검색에서 시계열 패턴 인덱스 화일의 성능 분석 (Performance Analysis of the Time-series Pattern Index File for Content-based Music Genre Retrieval)

  • 김영인;김선종
    • 한국산업정보학회논문지
    • /
    • 제11권5호
    • /
    • pp.18-27
    • /
    • 2006
  • 음악 데이타의 양이 급속히 증가함에 따라 음악 데이타베이스의 오디오 특정을 이용한 내용기 반 음악 장르의 효율적인 유사도 검색 방법이 요구되고 있다. 이러한 시스템을 구현하기 위해서는 시계열 패턴인 오디오 특징을 인덱싱 할 수 있는 인덱싱 기법과 데이터마이닝 기술이 필요하다. 본 논문에서는 인덱싱 기법을 기반으로 하는 유사 장르 음악 검색 시스템의 개발에 대하여 논의한다. 먼저, 시계열 패턴 인덱싱 기법과 데이터마이닝을 이용한 내용기반 음악장르 검색 시스템의 구조를 제안한다. 또한, 오디오 특정을 이용한 유사 장르 검색의 성능을 보이기 위하여 시계열 패턴 인덱스 화일을 구축하고 성능 분석 을 제시한다. 실제 데이타의 특정값을 이용한 실험을 통하여 제안한 기법의 성능을 확인하였다.

  • PDF

클러스터 파일 시스템의 메타데이터 서버를 위한 내용 기반 부하 분산 알고리즘 (A Content-based Load Balancing Algorithm for Metadata Servers in Cluster File System)

  • 장준호;한세영;박성용
    • 정보처리학회논문지A
    • /
    • 제13A권4호
    • /
    • pp.323-334
    • /
    • 2006
  • 클러스터 파일 시스템의 성능을 결정짓는 주요 요소 중 하나는 메타 데이터 서비스의 성능이다. 본 논문에서는 메타 데이터 연산의 종류에 따라 적절한 메타 데이터 서버에게 클라이언트의 요청을 동적으로 분배할 수 있는 내용 기반의 부하 분산 알고리즘을 제안한다. 이 알고리즘에서는 메타 데이터 서버 사이에 데이터의 이동을 유발 시키는 대신 메타 데이터를 복제하고 수정 메시지를 로깅하게 함으로써, 기존의 알고리즘에 비해 클라이언트의 요청을 서버들에게 균등하게 분배하여 응답 지연 시간을 현저히 줄일 수 있었다.