Publications

Detailed Information

병렬화된 플래시 메모리 저장 장치에서 불량 블록 관리의 정확성 보장 및 성능 최적화 기법

DC Field Value Language
dc.contributor.advisor민상렬-
dc.contributor.author김홍석-
dc.date.accessioned2017-07-13T06:58:46Z-
dc.date.available2017-07-13T06:58:46Z-
dc.date.issued2013-08-
dc.identifier.other000000012675-
dc.identifier.urihttps://hdl.handle.net/10371/118921-
dc.description학위논문 (박사)-- 서울대학교 대학원 : 전기·컴퓨터공학부, 2013. 8. 민상렬.-
dc.description.abstract다수의 연산들이 병렬적으로 실행되는 플래시 메모리 저장 장치에서 불량 블록으로 인한 플래시 메모리 오류가 발생하면 연산 간의 의존 관계로 인해 FTL과 같은 플래시 메모리 관리 소프트웨어의 동작 정확성을 보장하기 어렵다. 더욱이 실용적인 플래시 메모리 저장 장치에서는 최적화된 성능을 제공하기 위해 플래시 메모리 오류로 인한 불량 블록 관리 부담을 최소화하는 것이 필수적이다.
본 논문의 불량 블록 관리 기법은 다수의 플래시 메모리 연산들이 병렬적으로 실행되는 환경에서 불량 블록 처리 작업과 관련된 연산 간의 의존성 문제를 해결한다. 제시하는 기법은 동작의 정확성을 보장하면서도 불량 블록 처리 중에도 일반 연산이 실행되는 것을 허용하여 상위 계층 플래시 메모리 소프트웨어가 생성하는 다수의 플래시 메모리 연산들에 대한 처리 지연을 방지한다. 또한 상위 계층 요청 처리 과정에서 필수적인 주소 변환 과정을 재사상 블록 필터와 사상 정보 캐시를 활용하여 가속화함으로써 불량 블록 주소 관리 기법의 성능을 최적화한다. 구현과 관련하여 플래시 메모리 저장 장치의 성능과 자원 요구 사항에 따라 하드웨어 또는 소프트웨어 구현 모두를 지원하기 때문에 자원이 제약된 소형 저장 장치와 대용량 고성능 저장 장치 모두에 효과적으로 적용될 수 있다.
불량 블록 관리 기법을 소프트웨어 및 하드웨어로 구현하였고, 다수의 플래시 메모리 연산 중에 임의로 동기적/비동기적 오류가 중첩하여 발생하는 시뮬레이션 환경에서 동작을 검증하였다. 또한 병렬 실행 플래시 메모리 제어기가 탑재된 FPGA 개발 보드 상에서 성능을 평가하여 구현의 유효성과 실효성을 입증하였다. 실험 결과, 적은 수의 플래시 메모리 칩을 사용하는 저장 장치에서는 소프트웨어 구현만으로도 플래시 제어기가 제공하는 대역폭을 95% 이상 활용하였다. 그러나 SSD와 같이 다수의 플래시 메모리를 사용하는 고성능 저장 장치에서는 소프트웨어 개입으로 인한 요청 처리의 지연이 성능 저하 문제를 초래하였다. 하드웨어 지원 구현의 경우, 대용량 저장 장치에서도 플래시 제어기 대역폭의 97% 이상을 활용하였다.
-
dc.description.tableofcontents제 1 장 서 론 1
1.1 연구 동기 1
1.2 연구 내용 5
1.3 논문의 구성 7
제 2 장 배경 지식 및 관련 연구 9
2.1 플래시 메모리 9
2.2 플래시 메모리의 기본 원리 10
2.3 플래시 메모리의 신뢰성 특성 18
2.4 병렬 연산 처리를 위한 플래시 메모리의 내부 구조 25
2.5 플래시 메모리 기반 저장 장치 구조 31
2.6 불량 블록 관리 기법 43
2.6.1 개요 43
2.6.2 FTL과 하위 계층에 분산된 구현 방식 46
2.6.3 FTL과 독립적으로 구현된 방식 50
제 3 장 의존성 문제 및 해결 방안 60
3.1 불량 블록 관리 기법 (BMS)에 대한 가정 61
3.2 의존성 문제 67
3.3 의존성 해결 방안 71
3.3.1 데이터 의존성 해결 방안 75
3.3.2 쓰기 순서 의존성 해결 방안 77
3.3.3 재사상에 의한 의존성 해결 방안 86
3.3.5 논의 88
제 4 장 병렬화된 불량 블록 관리 기법 설계 92
4.1 가정 및 설계 목표 92
4.2 전체 구조 95
4.2.1 순차적으로 동작하는 BMS의 구조 96
4.2.2 병렬화된 BMS의 기본 구조 97
4.2.3 정확성을 보장하는 병렬화된 BMS 구조 100
4.3 하드웨어 기반 최적화 설계 106
4.3.1 하드웨어 지원 설계 108
4.3.2 효율적인 자료 구조 관리 방안 112
제 5 장 검증 및 성능 평가 123
5.1 시뮬레이션 기반 정확성 검증 123
5.2 성능 평가 126
5.2.1 실험 환경 126
5.2.2 성능 평가 129
제 6 장 결론 및 향후 연구 과제 136
참고문헌 140
Abstract 152
-
dc.formatapplication/pdf-
dc.format.extent3086869 bytes-
dc.format.mediumapplication/pdf-
dc.language.isoko-
dc.publisher서울대학교 대학원-
dc.subject플래시 메모리-
dc.subject불량 블록 관리 기법-
dc.subject.ddc621-
dc.title병렬화된 플래시 메모리 저장 장치에서 불량 블록 관리의 정확성 보장 및 성능 최적화 기법-
dc.typeThesis-
dc.description.degreeDoctor-
dc.citation.pages153-
dc.contributor.affiliation공과대학 전기·컴퓨터공학부-
dc.date.awarded2013-08-
Appears in Collections:
Files in This Item:

Altmetrics

Item View & Download Count

  • mendeley

Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.

Share