Publications

Detailed Information

낸드 플래시 기반 저장 장치의 수명 향상을 위한 고효율 데이터 압축 계층의 설계

DC Field Value Language
dc.contributor.advisor김지홍-
dc.contributor.author전호윤-
dc.date.accessioned2017-07-14T02:35:05Z-
dc.date.available2017-07-14T02:35:05Z-
dc.date.issued2016-02-
dc.identifier.other000000133292-
dc.identifier.urihttps://hdl.handle.net/10371/122661-
dc.description학위논문 (석사)-- 서울대학교 대학원 : 컴퓨터공학부, 2016. 2. 김지홍.-
dc.description.abstract낸드 플래시 메모리는 공정 개선을 통한 고집적화와 multi-level cell 기술의 발전으로 인해 가격 대 용량비가 개선되면서 하드 디스크를 대체할 수 있는 차세대 저장장치로 각광받고 있다. 그러나 동시에 이러한 발전이 단위 셀당 P/E 사이클의 감소를 수반하면서, 낸드 플래시의 수명을 관리하기 위한 소프트웨어적 기법의 필요성이 커지고 있다. 본 논문에서는 이러한 기법들 중 하드웨어 데이터 압축 모듈을 활용한 개선 방법에 주목하고자 한다. 데이터 압축 모듈의 도움으로 장치로 전달되는 쓰기 요청의 양을 감소시킨다면 성능 및 수명 개선을 기대할 수 있지만 필연적으로 발생하는 내부 단편화 문제와 함께, 읽기 위주의 workload에서 발생할 수 있는 비효율적인 읽기 연산으로 인하여 특정한 workload에서는 읽기 성능의 감소를 불러오는 경우가 발생할 수 있다.

이에 본 논문에서는 추가적인 쓰기 버퍼를 활용한 chunk 이어쓰기와 chunk단위로 관리되는 읽기 버퍼, 압축을 고려한 garbage collection 기법을 도입하여 이러한 문제를 해결한다. 낸드 플래시 저장장치 시뮬레이터에 구현하여 실제 환경에서 수집한 트레이스를 바탕으로 실험한 결과 기존 기법 대비 쓰기 연산의 횟수를 68% 감소시켜 최대 수명을 약 1.85배 증가시킬 수 있었으며, 읽기 위주의 트레이스를 대상으로 실험하였을 때 평균 45% 읽기 연산의 횟수를 줄일 수 있었다.
-
dc.description.tableofcontents제1장 서론 1
1.1 연구 배경 1
1.2 연구 동기 4
1.3 연구의 기여 8

제2장 기존 압축방식의 문제점 9
2.1 내부 단편화 문제 9
2.2 읽기 성능의 저하 11
2.3 Garbage collection의 비효율성 13

제3장 최적화된 데이터 압축 계층의 설계 14
3.1 내부 단편화 문제 해결을 위한 chunk 이어쓰기 14
3.2 압축이 고려된 읽기 버퍼를 통한 읽기 연산 성능 향상 18
3.3 압축을 고려한 garbage collection 최적화 22

제4장 실험 및 분석 26
4.1 실험환경 26
4.2 실험결과 29

제5장 결론 36
5.1 결론 36
5.2 향후 연구 38

참고문헌 39

Abstract 40
-
dc.formatapplication/pdf-
dc.format.extent4651858 bytes-
dc.format.mediumapplication/pdf-
dc.language.isoko-
dc.publisher서울대학교 대학원-
dc.subject낸드-
dc.subject플래시-
dc.subjectSSD-
dc.subject압축-
dc.subject단편화-
dc.subjectRead buffer-
dc.subject.ddc621-
dc.title낸드 플래시 기반 저장 장치의 수명 향상을 위한 고효율 데이터 압축 계층의 설계-
dc.typeThesis-
dc.description.degreeMaster-
dc.citation.pages41-
dc.contributor.affiliation공과대학 컴퓨터공학부-
dc.date.awarded2016-02-
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