[논문 리뷰] Coding Scheme for Optimizing Random I/O Performance

Eran Sharon, Idan Alrod|arXiv (Cornell University)|2012. 02. 29.

Advanced Data Storage Technologies참고 문헌 1인용 수 15

한 줄 요약

이 논문은 다중 레벨 셀(Multi-Level Cell, MLC) 플래시 메모리에서 소규모 데이터 조각에 대한 단일 센싱 읽기 연산을 가능하게 하는 혁신적인 코딩 체계를 제안한다. 이는 무작위 I/O 성능을 크게 향상시킨다. 소규모 데이터 단위(예: 0.5–4KB)를 단일 센싱 연산으로 복호할 수 있도록 코드 구조를 설계함으로써, 기존의 MLC 코딩에서 일반적으로 요구되던 다중 센싱 단계를 제거하여 읽기 스루풋을 최적화하면서도 저장 밀도를 손상시키지 않는다.

ABSTRACT

Flash memories intended for SSD and mobile applications need to provide high random I/O performance. This requires using efficient schemes for reading small chunks of data (e.g. 0.5KB - 4KB) from random addresses. Furthermore, in order to be cost efficient, it is desirable to use high density Multi-Level Cell (MLC) memories, such as the ones based on 3 or 4 bit per cell technologies. Unfortunately, these two requirements are contradicting, as reading an MLC memory, whose data is coded conventionally, requires multiple sensing operations, resulting in slow reading and degraded random I/O performance. This paper describes a novel coding scheme that optimizes random read throughput, by allowing reading small data chunks from an MLC memory using a single sensing operation.

연구 동기 및 목표

• 소규모 무작위 읽기 동안 다수의 센싱 연산으로 인해 발생하는 MLC 플래시 메모리의 성능 저하 문제를 해결하기 위해.
• SSD 및 모바일 장치에서 사용되는 비용 효율적이고 고밀도의 MLC 플래시 메모리에서 높은 무작위 I/O 성능을 달성하기 위해.
• 0.5–4KB의 소규모 데이터 조각을 읽을 때마다 단일 센싱 연산으로만 복호할 수 있도록 코딩 체계를 설계하기 위해.
• 현대 플래시 메모리 시스템에서 고무작위 I/O 성능과 고저장 밀도라는 상충되는 요구 사항을 조화시키기 위해.
• 무작위 읽기당 센싱 연산 수를 최소화하여 플래시 메모리 시스템의 읽기 지연 시간을 줄이고 스루풋을 증가시키기 위해.

제안 방법

• 제안된 체계는 데이터 조각을 코드어로 매핑함으로써, 각 소규모 데이터 단위가 단일 센싱 연산으로만 복호될 수 있도록 하는 맞춤형 코드 설계를 사용한다.
• 데이터는 하위 블록으로 분할되고, 각 하위 블록은 단일 센싱 액세스를 지원하는 코드로 인코딩되며, 이는 계층적 코드 구조를 활용한다.
• 모든 소규모 데이터 조각을 읽는 데 필요한 센싱 연산 수를 최소화하도록 코딩 체계가 최적화되어 있으며, 메모리 내 위치에 관계없이 동일하게 적용된다.
• 모든 0.5–4KB 데이터 세그먼트에 대한 읽기 연산이 메모리 셀당 단일 전압 임계치 비교로만 이루어지며, 다중 비교를 피한다.
• 표준 플래시 메모리 동작과의 호환성을 유지하면서도 무작위 액세스 효율성을 향상시키기 위해 코드가 구성된다.
• 셀의 마모 및 오류율과 같은 실제 플래시 메모리 제약 조건 하에서 평가되어 실용적 타당성을 확보한다.

실험 결과

연구 질문

• RQ1 0.5–4KB의 소규모 데이터 조각을 읽을 때 단일 센싱 연산으로만 가능하도록 하는 코딩 체계를 설계할 수 있는가?
• RQ2 MLC 플래시 메모리 시스템에서 고저장 밀도와 저무작위 I/O 지연 시간 사이의 트레이드오프를 어떻게 해결할 수 있는가?
• RQ3 다중 센싱 연산을 증가시키지 않고도 소규모 데이터 단위의 효율적 복호를 가능하게 하는 코드 구조는 무엇인가?
• RQ4 MLC 플래시 메모리에서 읽기당 센싱 연산 수를 줄임으로써 무작위 I/O 성능을 얼마나 향상시킬 수 있는가?
• RQ5 고밀도 저장 효율성을 유지하면서도 MLC 플래시 메모리에서 단일 센싱 무작위 읽기 기능을 달성할 수 있는가?

주요 결과

• 제안된 코딩 체계는 0.5–4KB의 소규모 데이터 조각을 단일 센싱 연산으로만 읽을 수 있게 하여, 다중 센싱 단계가 필요 없도록 한다.
• 이 체계는 소규모 데이터 액세스당 읽기 지연 시간을 줄임으로써 무작위 I/O 스루풋을 크게 향상시킨다.
• 표준 MLC 플래시 기술을 사용함으로써 하드웨어 수정 없이도 높은 저장 밀도를 유지한다.
• 코딩 구조는 메모리 어레이 내 물리적 위치에 관계없이 어떤 소규모 데이터 단위라도 효율적으로 복호할 수 있도록 한다.
• 기존 플래시 메모리 아키텍처와 호환되며 신뢰성이나 내구성에 영향을 주지 않는다.
• SSD 및 모바일 장치에서 사용되는 고밀도 MLC 플래시 메모리 시스템의 성능 저하 문제에 실용적인 해결책을 제공한다.