• 제목/요약/키워드: 플래시 저장 장치

검색결과 242건 처리시간 0.025초

플래시 메모리 파일 시스템을 위한 효율적인 소거 횟수 평준화 기법 (An Efficient Wear-leveling Scheme for Flash Memory File System)

  • 배영현;최종무;이동희;노삼혁;민상렬
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
    • /
    • pp.580-582
    • /
    • 2004
  • 이동 기기의 저장 장치로 널리 사용되는 플래시 메모리는 데이터를 기록하기 전에 해당 블록이 미리 소거되어 있어야 하는 제약이 있다. 또한 각 블록은 소거 횟수의 한계를 가지고 있기 때문에 특정 블록이 집중적으로 사용되는 경우에는 일부 블록의 수명이 일찍 다하게 되어 저장 장치로서의 구명도 짧아지게 된다. 따라서 플래시 메모리 파일 시스템은 고속의 데이터 입출력 성능뿐만 아니라 기록과 소거 동작이 특정 블록에 집중되지 않도록 하여 저장 장치의 내구성을 개선하는 소거 횟수 평준화 기능을 제공해야 한다. 기존에 제안된 소거 횟수 평준화 기법은 복잡한 계산을 필요로 하며 각 블록의 소거 횟수를 유지해야 하는 비용 등으로 인해 자원이 부족한 소형 이동 기기에서 구현하기에는 비효율적이다. 본 논문에서는 플래시 메모리 파일 시스템에서 구현과 동작이 단순하고 어떠한 데이터 접근 형태에 대해서도 평준화 성능이 우수한 효율적인 소거 횟수 평준화 기법을 제안한다. 그리고 제안된 기법을 구현하여 기존 플래시 메모리 파일 시스템의 소거 횟수 평준화 성능과 비교 평가한다.

  • PDF

IPL 기반의 Berkeley DBMS (IPL based Berkeley DBMS)

  • 김강년;나갑주;이상원
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.773-774
    • /
    • 2009
  • 최근 낸드 플래시 메모리가 차세대 저장장치로 부상하면서 수십 년간 DBMS의 저장장치였던 하드디스크의 대안으로 주목 받고 있다. 낸드 플래시 메모리는 하드 디스크와 인터페이스가 다르기 때문에 일반적으로 플래시 변환 계층을 사용하여 기존 소프트웨어와 호환성을 유지한다. 하지만 플래시 변환 계층은 소량의 랜덤 쓰기가 빈번한 DBMS 환경에서 비효율적인 방식이다. 이러한 문제점을 극복하기 위해 DBMS의 특성을 고려한 In-Page Logging(IPL) 기법이 제안되었다. IPL 기법은 우수한 성능과 복구의 용이성 외에도 DBMS 구조를 크게 변경하지 않고 구현이 가능한 것이 장점이다. 본 논문의 목적은 IPL 기법을 활용하여 상용 DBMS에서 최소한의 변화만으로 낸드 플래시 메모리를 저장 장치로 사용 할 수 있음을 증명하는 것이다. 이를 위해 Berkeley DBMS에 IPL 기법을 구현하며 성능 평가를 통해 IPL 기법이 상용 DBMS 에서도 우수한 성능을 보이는 것을 확인한다.

다중 섹터 사이즈를 지원하는 낸드 플래시 메모리 기반의 저장장치를 위한 효율적인 FTL 매핑 관리 기법 (Efficient FTL Mapping Management for Multiple Sector Size-based Storage Systems with NAND Flash Memory)

  • 임승호;최민
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권12호
    • /
    • pp.1199-1203
    • /
    • 2010
  • 컴퓨터 시스템에서 Host와 저장장치간의 데이터 이동은 섹터를 기본 단위로 하고 있는데, 섹터 사이즈는 시스템마다 다른 가변적인 크기일 수 있다. 낸드 플래시 메모리는 구조상 페이지 사이즈와 섹터 사이즈 사이의 상관관계에 있어서, 섹터 사이즈가 낸드 플래시 메모리를 관리하는 방식에 상당한 영향을 미친다. 본 논문에서는 낸드 플래시 메모리 기반의 저장장치에서 효율적인 다중 섹터 사이즈를 지원하는 FTL 매핑 관리 기법을 제안하고, 그 관리 방법과 성능에 관하여 분석하여 본다. 본 논문에서 제안한 방식에 의하면 다중 섹터를 지원하는 낸드 플래시 메모리 저장장치를 효율적으로 관리하여 줄 수 있다.

낸드 플래시 메모리의 불량 발생빈도를 이용한 저장장치의 수명 예측 최적화 방법 (A method for optimizing lifetime prediction of a storage device using the frequency of occurrence of defects in NAND flash memory)

  • 이현섭
    • 사물인터넷융복합논문지
    • /
    • 제7권4호
    • /
    • pp.9-14
    • /
    • 2021
  • 고신뢰성을 요구하는 컴퓨팅 시스템에서 저장장치의 수명예측방법은 데이터 보호뿐만 아니라 활용성을 극대화 할 수 있기 때문에 시스템 관리하기 위한 중요한 요소 중 한 가지이다. 최근 여러 저장시스템에서 저장장치로 사용되고 있는 SSD(Solid State Drive)의 수명은 이를 구성하고 있는 낸드 플래시 메모리의 수명이 실질적인 수명과 연결된다. 따라서 SSD를 이용하여 구성한 저장시스템에서는 낸드 플래시 메모리의 수명을 정확하고 효율적으로 예측하는 방법이 필요하다. 본 논문에서는 낸드 플래시 메모리 불량 발생빈도를 이용하여 플래시 메모리 기반 저장장치의 수명 예측을 최적화할수 있는 방법을 제안한다. 이를 위해 DWPD(Drive Writes Per Day) 단위로 데이터를 처리할 때 발생하는 불량 발생빈도를 수집하기 위한 비용 매트릭스(Cost Metrix)를 설계한다. 그리고 경사하강법(Gradient Descent)을 이용하여 수명의 마감이 발생하는 경사도까지 남은 비용을 예측하는 방법을 제안한다. 마지막으로 시뮬레이션을 통해 임의의 불량이 발생했을 때 제안하는 방법을 통한 수명예측의 우수성을 증명했다.

멀티 코어 확장성을 제공하는 실시간 플래시 저장장치 시뮬레이션 (Multi-core Scalable Real-time Flash Storage Simulation)

  • 이현규;민상렬;김강희
    • 정보과학회 논문지
    • /
    • 제44권6호
    • /
    • pp.566-572
    • /
    • 2017
  • 플래시 저장 장치가 저장 장치로서 널리 사용되면서 성능, 신뢰성, 견고성 등 여러 가지 측면에서 검증이 필요하여 시뮬레이션 방법론이 다양하게 연구되어 왔다. 그 결과 최근까지 플래시 저장장치 시뮬레이터는 기능적 모델링과 시간적 모델링 관점에서 많은 발전이 있었다. 그러나 이러한 발전에도 불구하고 플래시 저장장치의 노화 효과를 평가하기 위해서는 장시간의 테스트 시간을 대폭 단축할 수 있는 방법이 필요하다. 본 논문은 사용자 설정에 따라 시뮬레이션 속도를 자유롭게 조절할 수 있는, 소위 멀티 코어 확장성을 제공하는 실시간 시뮬레이션 방법을 제안한다. 제안하는 방법은 임의의 CPU 코어 개수가 주어져도 그에 맞는 확장 가능한 시뮬레이션 속도를 제공하며, 그 속도에 관계없이 항상 정확한 시뮬레이션 결과를 보장한다. 본 논문은 리눅스 커널 모듈 형태로 구현한 시뮬레이터를 이용하여 멀티코어 확장성과 모델의 정확성을 실험적으로 검증한다.

NAND 플래시 메모리 저장 장치에서 블록 재활용 기법의 비용 기반 최적화 (Cost-based Optimization of Block Recycling Scheme in NAND Flash Memory Based Storage System)

  • 이종민;김성훈;안성준;이동희;노삼혁
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제13권7호
    • /
    • pp.508-519
    • /
    • 2007
  • 이동기기의 저장 장치로 사용되는 플래시 메모리는 이제 SSD(Solid State Disk) 형태로 노트북 컴퓨터까지 그 적용 범위가 확대되고 있다. 이러한 플래시 메모리는 무게, 내충격성, 전력 소비량 면에서 장점을 가지고 있지만, erase-before-write 속성과 같은 단점도 가진다. 이러한 단점을 극복하기 위하여 플래시 메모리 기반 저장 장치는 FTL(Flash-memory Translation Layer)이라는 특별한 주소 사상 소프트웨어를 필요로 하며, FTL은 종종 블록을 재활용하기 위하여 병합 연산을 수행해야 한다. NAND 플래시 메모리 기반 저장 장치에서 블록 재활용 비용을 줄이기 위해 본 논문에서는 이주 연산이라는 또 다른 블록 재활용 기법을 도입하였으며, FTL은 블록 재활용시 이주와 병합 연산 중에서 비용이 적게 드는 연산을 선택하도록 하였다. Postmark 벤치마크와 임베디드 시스템 워크로드를 사용한 실험 결과는 이러한 비용 기반 선택이 플래시 메모리 기반 저장 장치의 성능을 향상시킬 수 있음을 보여준다. 아울러 이주/병합 연산이 조합된 각 주기마다 블록 재활용 비용을 최소화하는 이주/병합 순서의 거시적 최적화의 해를 발견하였으며, 실험 결과는 거시적 최적화가 단순 비용 기반 선택보다 플래시 메모리 기반 저장 장치의 성능을 더욱 향상시킬 수 있음을 보여준다.

하이브리드 플래시-디스크 저장장치용 Flash Translation Layer의 성능 개선을 위한 순차패턴 마이닝 기반 2단계 프리패칭 기법 (Improving Flash Translation Layer for Hybrid Flash-Disk Storage through Sequential Pattern Mining based 2-Level Prefetching Technique)

  • 장재영;윤언근;김한준
    • 한국전자거래학회지
    • /
    • 제15권4호
    • /
    • pp.101-121
    • /
    • 2010
  • 본 논문은 플래시 메모리와 하드디스크로 구성되는 하이브리드 저장장치의 성능을 높이기 위한 프리패칭 기법을 제안한다. 하이브리드 저장장치에 포함된 플래시 메모리는 하드디스크에 비해 쓰기/읽기 연산 속도가 상대적으로 빠르기 때문에 이를 캐시 공간처럼 활용하여 성능을 높일 수 있다. 프리패칭을 위한 기본 전략은 순차패턴 마이닝을 이용하는 것이며, 이를 이용하면 시간적 흐름을 가지는 과거 객체 참조열로부터 반복되는 객체 접근 패턴을 추출할 수 있다. 프리패칭 기법을 사용하여 하이브리드 저장장치의 성능을 최대화하기 위하여 본 논문은 두 가지 방법을 사용하였다. 첫 번째는 플래시 메모리 매핑을 위하여 기존의 FAST 알고리즘을 개선하였고, 두 번째는 제한된 플래시 메모리의 공간을 효율적으로 사용하기 위하여 프리패칭 단위로 파일 수준과 블록 수준을 동시에 고려하였다. 제안 기법의 효용성을 평가하기 위해 참조 지역성을 가지는 합성 데이터와 UCC 데이터를 활용하여 실험을 실시하여 제안된 방법의 우수성을 증명하였다.

O(1) 크래시 복구 수행시간을 갖는 FTL의 설계와 구현 (Design and Implementation of Flash Translation Layer with O(1) Crash Recovery Time)

  • 박준영;박현찬;유혁
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제21권10호
    • /
    • pp.639-644
    • /
    • 2015
  • 최근 널리 사용되는 Solid State Drive(SSD), embedded Multi Media Card(eMMC) 등의 플래시 저장장치는 사용자 요구에 의해 점점 그 용량이 증대되고 있다. 플래시 저장장치 내부의 Flash Translation Layer(FTL)은 전원 유실 등의 크래시 상황에서 전체 플래시 영역을 대상으로 복구하는 동작을 하게 되는데, 저장장치의 고용량 화로 인해 그 시간이 길어지는 문제가 발생한다. 본 논문에서는 이러한 문제를 해결하기 위하여 저장장치 용량에 비례하지 않도록 O(1) 크래시 복구 수행 시간을 갖는 O1FTL을 제안한다. 이를 위해 본 연구팀은 기존에 플래시 파일 시스템에서 제안된 작업 영역 기법을 FTL에 적용하고 실제 하드웨어 플랫폼에 구현하였다. 실험 결과, 다양한 용량에 대해 유사한 복구 시간을 달성함을 보였으며, I/O 성능, 수명에 대해서는 대단히 적은 오버헤드를 요구하는 것을 검증하였다.

되돌리기-L2P 테이블을 이용한 FTL-수준 트랜잭션 지원 (An FTL-level Transaction Support using Undo-L2P Table)

  • 이두기;노홍찬;박상현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.1088-1091
    • /
    • 2013
  • NAND 플래시 메모리 기반 저장장치들은 기존의 일반적인 저장장치들과는 다른 독특한 저장방식을 가지고 있어서 데이터를 업데이트한 이후에도 일정 기간동안 이전 데이터를 보존할 수 있다. 이러한 특징을 응용하면 저장장치 수준에서 섀도우 페이징을 구현할 수 있으며, 특히 모바일 분야와 같이 섀도우 페이징을 구현하는데 부담이 큰 분야에서는 저장장치가 섀도우 페이징 기능을 지원하면 매우 큰 성능 향상을 기대할 수 있다. 본 논문에서는 NAND 플래시 기반 저장장치들의 특징을 활용하여 저장장치 수준에서 트랜잭션의 원소성을 보장하는 방안을 제시하고, 이를 통해 전체적인 저장 매체 성능이 향상될 수 있는 가능성에 대해 알아본다.

데이터 패턴을 고려한 uflip 기반 성능 측정 도구 (uflip-based data patterns in accordance with the performance measurement benchmark tool)

  • 배상희;차재혁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(B)
    • /
    • pp.454-457
    • /
    • 2011
  • 플래시 메모리는 하드 디스크를 대체할 저장 장치로 주목 받으며 그 사용 범위가 점차 증가하고 있다. 플래시 메모리를 사용하는 시스템의 범위가 점차 증가함에 따라 플래시 메모리의 특성을 고려한 성능 평가 도구가 요구되고 있다. 그러나 현재 플래시 메모리 저장 장치의 성능 평가를 위해 사용되고 있는 성능 평가 도구들은 기존에 사용되던 하드디스크 기반 시스템의 특성들을 그대로 사용되고 있어서 플래시 메모리 시스템의 특성에 대한 분석과 개발이 필요하다. 또한, 특정 SSD 컨트롤러에서는 데이터 패턴에 따라 다른 성능을 나타나는데 성능에 중요한 영향을 주므로 고려되어야 한다. 그러므로 본 논문에서는 플래시 메모리 시스템의 성능 평가를 위해 고려해야 하는 플래시 메모리의 특성에 대해 논하고 데이터 패턴에 따른 플래시 메모리 시스템의 성능을 분석한다. 성능 평가를 위해 uflip기반 데이터 패턴에 따른 성능 측정 벤치마크 도구를 개발 하였고, 서로 다른 컨트롤러를 사용하는 SSD에서 실험을 하였다.