• 제목/요약/키워드: Mapping table

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

낸드 플래시 메모리 기반 SSD를 위한 작업부하 적응형 동적 페이지 매핑 기법 (WADPM : Workload-Aware Dynamic Page-level Mapping Scheme for SSD based on NAND Flash Memory)

  • 하병민;조현진;엄영익
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제37권4호
    • /
    • pp.215-225
    • /
    • 2010
  • 낸드 플래시 메모리를 이용한 SSD(Solid State Disk)는 하드 디스크를 대체할 매체로 주목받고 있다. SSD는 성능을 최대화 하기 위해 다수의 낸드 플래시 메모리를 병렬적으로 구성한다. 하지만 SSD에 하이브리드 매핑 기법을 적용할 경우 SSD의 특징으로 인해 성능 감소가 발생 가능하다. 본 논문에서는 SSD를 위한 페이지 매핑 기반의 WADPM (Workload-Aware Dynamic Page-level Mapping Scheme) 기법을 제안한다. WADPM은 필요한 매핑 정보만 RAM에 상주하며 또한 매핑 정보의 적중률에 따라 매핑 정보의 크기를 동적으로 변경시킨다. 이로 인해 페이지 매핑 기법의 단점인 매핑 테이블의 크기가 큰 것을 예방한다. 실험을 통해 WADPM 기법은 하이브리드 매핑 기법에 비해 최대 3.5배의 성능향상을 보이며, 매핑 테이블의 크기는 페이지 매핑 기법에 비해 최대 50%만 유지되는 것을 보인다.

A Multi-Level Flash Translation Layer for Large Capacity Solid State Drives

  • Kim, Yong-Seok
    • 한국컴퓨터정보학회논문지
    • /
    • 제26권2호
    • /
    • pp.11-18
    • /
    • 2021
  • SSD의 FTL에서는 호스트로부터 요청된 논리적 페이지 번호를 실제 기록된 플래시 메모리 페이지 번호로 매핑하는 작업을 한다. 매핑 정보를 관리하기 위해서 사용되는 RAM의 용량을 줄이는 것은 매우 중요하다. 기존의 요구기반 FTL에서는 매핑 정보도 플래시 메모리 페이지에 기록하고 그들의 주소만 RAM에 테이블로 관리하는 2단계 방법을 적용하였다. 그러나 SSD의 용량이 수십 테라바이트 수준으로 늘어나고 있으므로 이 방법만으로는 충분하지 않다. 본 논문에서는 소요되는 RAM의 용량을 획기적으로 줄이기 위해서 매핑 정보를 3단계로 관리하는 방법인 ML-FTL을 제안하고 그 성능을 평가하였다. 캐시를 적절히 활용함으로써 기존의 2단계 방법에 비해서 오버헤드가 늘어나는 정도가 미미하다는 것을 확인하였다.

색상 보정을 통한 3차원 TV의 입체영상 화질 개선 (3D Video Quality Improvement for 3D TV using Color Compensation)

  • 정길수;강민성;김동현;손광훈
    • 방송공학회논문지
    • /
    • 제15권6호
    • /
    • pp.757-767
    • /
    • 2010
  • 본 논문은 3차원 TV 시청에 있어서, 2차원에서와 같은 색감을 최대한 제공하기 위한 방법을 연구하였다. 이를 위하여 입력 RGB 색상 막대(color bar) 영상을 기준으로 2차원과 3차원 재생시 재현되는 RGB 강도의 입출력 관계를 모델링하였으며, 이를 근거로 2차원 대비 보정되어야 할 3차원 색상 사상표(mapping table)를 생성하였다. 생성된 사상표를 기존 3차원 TV 시스템의 출력부에 추가하여, 일반 2차원 재생시에는 입력 영상을 우회(bypass)하도록 하고, 3차원 재생시 색상 보정 과정을 수행하도록 하여 3차원 재생시에도 2차원에서 느낄 수 있는 색감을 재현할 수 있도록 하였다.

디지털 기술의 알고리즘에 관한 연구 (A Study of Algorithm for Digital Technology)

  • 윤충모;김재진
    • 디지털콘텐츠학회 논문지
    • /
    • 제10권4호
    • /
    • pp.633-637
    • /
    • 2009
  • 본 논문은 소모 전력 계산을 위해 회로를 구현하고자 FPGA 기술 매핑을 위한 소모 전력을 고려한 재사용 모듈 생성 알고리즘과 FPGA 기술 매핑을 위해 사용되는 재사용 모듈에 대해 소모 전력을 고려하여 RT 라이브러리를 생성하는 알고리즘을 제안한다. 소모 전력 계산을 위해 회로를 구현하고자 하는 FPGA를 선정한다. 선정된 FPGA를 구성하고 있는 LUT의 조건을 고려하여 전체 소모 전력이 최소가 되도록 기술 매핑을 수행한다. 이러한 정보를 이용하여 할당된 결과의 모듈들 중에서 주어진 소모 전력에 맞는 모듈을 선정하여 회로를 구현한다.

  • PDF

A VLSI Implementation of Color Gamut Mapping Method for Real-Time Display Quality Enhancement

  • Han Dongil
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 ICEIC The International Conference on Electronics Informations and Communications
    • /
    • pp.122-127
    • /
    • 2004
  • The color gamut mapping method that is used for enhancing the color reproduction quality between PC monitor and printer devices is adopted for display quality enhancement. The high definition display devices operate at the clock speed of around $70\;MHz\;\sim\;150\;MHz$ and permit several nano seconds for real-time processing. Thus, the concept of three-dimensional reduced resolution look-up table is used. The required hardware can be greatly reduced by look-up table resolution adjustment. The proposed hardware architecture is successfully implemented in ASIC and also successfully adopted in display quality enhancement purposes.

  • PDF

사면체 보간 방법과 3차원 룩업 테이블을 이용한 실시간 색역폭 매핑 (Real-Time Color Gamut Mapping Method Based on the Three-Dimensional Look-Up Table and Tetrahedral Interpolation)

  • 김경석;이학성;권도형;한동일
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.693-694
    • /
    • 2006
  • The high definition digital TV display devices need real-time gamut mapping. This paper proposes a gamut mapping algorithm that used three dimensional reduced resolution look up table and tetrahedral interpolation for real-time processing. The proposed hardware architecture is successfully implemented in FPGA and ASIC.

  • PDF

유효 페이지 색인 테이블을 활용한 NAND Flash Translation Layer 설계 (Design of NAND Flash Translation Layer Based on Valid Page Lookup Table)

  • 신정환;이인환
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 컴퓨터소사이어티 추계학술대회논문집
    • /
    • pp.15-18
    • /
    • 2003
  • Flash memory becomes more important for its fast access speed, low-power, shock resistance and nonvolatile storage. But its native restrictions that have limited 1ifetime, inability of update in place, different size unit of read/write and erase operations need to managed by FTL(Flash Translation Layer). FTL has to control the wear-leveling, address mapping, bad block management of flash memory. In this paper, we focuses on the fast access to address mapping table and proposed the way of faster valid page search in the flash memory using the VPLT(Valid Page Lookup Table). This method is expected to decrease the frequency of access of flash memory that have an significant effect on performance of read and block-transfer operations. For the validations, we implemented the FTL based on Windows CE platform and obtained an improved result.

  • PDF

플래쉬 메모리 시스템을 위한 인덱스 블록 매핑 (Index block mapping for flash memory system)

  • 이정훈
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권8호
    • /
    • pp.23-30
    • /
    • 2010
  • 플래시 메모리는 비휘발성이며 시스템에 전원이 없는 상태에서도 데이터를 유지할 수 있는 특성을 가지는 메모리이다. 게다가 빠른 접근 시간과 저전력 소비, 충격에 강하고, 작은 크기와 매우 가벼운 특성을 가진다. 가격이 점차 낮아 지고 용량이 증가함에 따라 플래시 메모리의 활용도는 가전제품, 내장형 시스템, 그리고 이동 단말기 등에 널리 사용되고 있는 추세이다. 이러한 플래시 메모리를 구동함에 있어서 필수적인 소프트웨어인 FLT이 필요하다. 본 연구에서는 기존의 블록 매핑 알고리즘의 가장 큰 단점을 극복하기 위한 새로운 FTL 알고리즘을 제안한다. 핵심적인 사항은 기존의 블록 매핑 테이블에 추가하여 작은 램 메모리를 이용하여 섹터 위치를 바로 알 수 있는 인텍스 블록 매핑 테이블을 제안하고자 한다. 시뮬레이션 결과에 따르면 제안된 FTL은기존의 하이브리드 매핑과 비교했을 때 수행 시간을 평균45%정도 줄이는 효과를 얻을 수 있었으며, 메모리 사상 요구량에 대해서 약 12% 줄이는 효과를 얻을 수 있었다.

Mapping Block Information Recovery

  • Abdulhadi, Alahmadi;Chung, Tae Sun
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 춘계학술발표대회
    • /
    • pp.506-507
    • /
    • 2015
  • Our scheme going to use the advanteges of shadow technical and use it in flash memory. With our scheme we can maintain the system from corruption by making a capy table for table mappinng. It is make us to recover the data easily when something unusually happen to the system.

랜덤 코돈 원형 부호 기반의 DNA 워터마킹 (DNA Watermarking Method based on Random Codon Circular Code)

  • 이석환;권성근;권기룡
    • 한국멀티미디어학회논문지
    • /
    • 제16권3호
    • /
    • pp.318-329
    • /
    • 2013
  • 본 논문에서는 DNA 시퀀스의 불법 복제 및 변이 방지를 위한 DNA 워터마킹 기법을 제안한다. 제안한 DNA 워터마킹은 랜덤 맵핑 테이블에 의하여 코돈들을 랜덤 원형 각도로 수치화한 다음, 웨이블릿 국부계수 최대치의 Lipscihtz regularity 상수에 의하여 삽입 대상 코돈들을 탐색한다. 워터마크 삽입과정에서 DNA의 아미노산 코드가 변경되지 않도록 하기위하여 삼중 코돈들의 랜덤 코돈 원형 각도에 워크마크를 삽입한다. 삽입 대상 코돈들의 길이와 위치는 랜덤 맵핑 테이블에 의존하므로, 이 테이블을 알지 못할 경우, 워터마크 추출이 어렵다. 그리고 제안한 방법은 다양한 길이의 DNA 서열에 64개 코돈(종료, 개시 코돈포함)들의 랜덤 맵핑 테이블을 적용함으로써 동일한 길이의 워터마크 키를 적용한다. 본 실험에서는 랜덤 맵핑 테이블과 삽입 위치의 높은 엔트로피를 통하여 워터마크의 보안성을 확인하였다. 또한 기존의 DNA-Crypt 워터마킹과의 유사한 용량 하에서 제안한 방법이 낮은 염기 변화율을 가지며, 포인트 변이, 삽입 및 삭제 변이에 대하여 낮은 에러률를 가지며, ROC 분석을 통하여 우수한 검출 능력을 가짐을 확인하였다.