Fig. 1 Samsung Flash Memory 본 연구에서는 이러한 플래시 메모리에 대하 여, 저장 장치로서의 약점을 보완하면서 장점을 활용하여, 최종적으로 임베디드 시스템, PC등에 서 입출력 성능을 최대화할 수 있는 효과적인 데 이터 저장 기술을 제안한다. 2.



Similar documents
<343120BAAFBDC3BFEC2DB0EDBCD320C7CFC0CCBAEAB8AEB5E520C0FAC0E5C0E5C4A1C0C720C0D4C3E2B7C220BCBAB4C9B0B3BCB1C0BB20C0A7C7D1C7ECC5D7B7CE2DB9CCB7AFB8B520B1E2B9FD2E687770>

춤추는시민을기록하다_최종본 웹용

Microsoft PowerPoint - 알고리즘_1주차_2차시.pptx

이도경, 최덕재 Dokyeong Lee, Deokjai Choi 1. 서론

<C1B6BBE7BFF9BAB82038BFF9C8A E687770>

Microsoft Word - windows server 2003 수동설치_non pro support_.doc

회원번호 대표자 공동자 KR000****1 권 * 영 KR000****1 박 * 순 KR000****1 박 * 애 이 * 홍 KR000****2 김 * 근 하 * 희 KR000****2 박 * 순 KR000****3 최 * 정 KR000****4 박 * 희 조 * 제

Microsoft PowerPoint - eSlim SV [080116]

<5BB0EDB3ADB5B55D B3E2B4EBBAF12DB0ED312D312DC1DFB0A32DC0B6C7D5B0FAC7D02D28312E BAF2B9F0B0FA20BFF8C0DAC0C720C7FCBCBA2D D3135B9AEC7D72E687770>

Monitoring Report _SSD 시장동향.hwp

Microsoft PowerPoint - chap01-C언어개요.pptx

6.24-9년 6월

Microsoft PowerPoint - eSlim SV [ ]

Microsoft PowerPoint - chap02-C프로그램시작하기.pptx

(72) 발명자 최종무 경기도 용인시 수지구 죽전동 단국대학교 컴퓨터학 과 김은삼 서울시 마포구 상수동 72-1 홍익대학교 컴퓨터공학 과 T동708호 현철승 서울시 동대문구 전농동 90 서울시립대학교 공과대 학 컴퓨터과학부 오용석 경기도 과천시 과천동

2 / 26

05( ) CPLV12-04.hwp

SIGIL 완벽입문

Microsoft PowerPoint - 알고리즘_2주차_1차시.pptx

리뉴얼 xtremI 최종 softcopy


<B1DDC0B6B1E2B0FCB0FAC0CEC5CDB3DDB0B3C0CEC1A4BAB82E687770>

<4D F736F F F696E74202D203137C0E55FBFACBDC0B9AEC1A6BCD6B7E7BCC72E707074>

DBPIA-NURIMEDIA

Microsoft PowerPoint - 30.ppt [호환 모드]


( 단위 : 가수, %) 응답수,,-,,-,,-,,-,, 만원이상 무응답 평균 ( 만원 ) 자녀상태 < 유 자 녀 > 미 취 학 초 등 학 생 중 학 생 고 등 학 생 대 학 생 대 학 원 생 군 복 무 직 장 인 무 직 < 무 자 녀 >,,.,.,.,.,.,.,.,.

PathEye 공식 블로그 다운로드 받으세요!! 지속적으로 업그래이드 됩니다. 여러분의 의견을 주시면 개발에 반영하겠 습니다.

아이콘의 정의 본 사용자 설명서에서는 다음 아이콘을 사용합니다. 참고 참고는 발생할 수 있는 상황에 대처하는 방법을 알려 주거나 다른 기능과 함께 작동하는 방법에 대한 요령을 제공합니다. 상표 Brother 로고는 Brother Industries, Ltd.의 등록 상

1_12-53(김동희)_.hwp

Microsoft PowerPoint - 02_Linux_Fedora_Core_8_Vmware_Installation [호환 모드]

슬라이드 1

......

wtu05_ÃÖÁ¾

(72) 발명자 이동희 서울 동작구 여의대방로44길 10, 101동 802호 (대 방동, 대림아파트) 노삼혁 서울 중구 정동길 21-31, B동 404호 (정동, 정동상 림원) 이 발명을 지원한 국가연구개발사업 과제고유번호 부처명 교육과학기술부

Level 학습 성과 내용 1수준 (이해) 1. 기본적인 Unix 이용법(명령어 또는 tool 활용)을 습득한다. 2. Unix 운영체계 설치을 익힌다. 모듈 학습성과 2수준 (응용) 1. Unix 가상화 및 이중화 개념을 이해한다. 2. 하드디스크의 논리적 구성 능력

- 2 -


<4D F736F F F696E74202D20BCD2C7C1C6AEBFFEBEEEC6AFB7D03038B3E22E BC8A3C8AF20B8F0B5E55D>

02( ) CPLV14-06.hwp

PowerPoint 프레젠테이션

Microsoft Word - 산업분석리포트 doc

항목

ºñ»óÀå±â¾÷ ¿ì¸®»çÁÖÁ¦µµ °³¼±¹æ¾È.hwp

초보자를 위한 분산 캐시 활용 전략

안 산 시 보 차 례 훈 령 안산시 훈령 제 485 호 [안산시 구 사무 전결처리 규정 일부개정 규정] 안산시 훈령 제 486 호 [안산시 동 주민센터 전결사항 규정 일부개정 규

경우 1) 80GB( 원본 ) => 2TB( 복사본 ), 원본 80GB 는 MBR 로디스크초기화하고 NTFS 로포맷한경우 복사본 HDD 도 MBR 로디스크초기화되고 80GB 만큼포맷되고나머지영역 (80GB~ 나머지부분 ) 은할당되지않음 으로나온다. A. Window P


[Brochure] KOR_TunA

레이아웃 1

Red Dot Award: Communication Design 에 참 하기 결정해 주셔서 기쁩니다. "성공을 위한 안내서"는 등 절 에 대해 안내 니다. 지체 말고 언 든지 연 해 주 오. Red Dot 은 등 절 또는 등 후 절 를 기꺼 와드 겠습니다. 01 Int

ActFax 4.31 Local Privilege Escalation Exploit

고객 카드

01 황선영KICS _ack추가.hwp

특허청구의 범위 청구항 1 삭제 청구항 2 단일 개의 운영체제를 갖는 클라이언트 단말에 있어서, 제1 운영체제와, 상기 제1 운영체제 하에서 사용되는 파일을 저장하는 메모리; 및 상기 메모리에 저장된 파일을 운영체제 제공장치로 전송하고 상기 메모리를 포맷하며, 상기 운

Straight Through Communication

03

< B3E220C1A632C8B820C4C4C7BBC5CDBFEEBFEBBBE72041C7FC28C3D6C1BE292E687770>

2 Journal of Disaster Prevention

DBPIA-NURIMEDIA

04 Çмú_±â¼ú±â»ç

SANsymphony-V

À©µµ¿ì7 Ãâ½Ã, ±×·¡ÇÈÄ«µå¿Í SSD ±¸¸Å ºÕÀ¸·Î À̾îÁö³ª?<iframe src= w

목 차 1. 드라이버 설치 설치환경 드라이버 설치 시 주의사항 USB 드라이버 파일 Windows XP에서 설치 Windows Vista / Windows 7에서 설치 Windows

Microsoft Word - Korean_뷰어 메뉴얼_공용_ADVR&SWi_.doc

Artificial Intelligence: Assignment 6 Seung-Hoon Na December 15, Sarsa와 Q-learning Windy Gridworld Windy Gridworld의 원문은 다음 Sutton 교재의 연습문제

ThinkVantage Fingerprint Software

04-다시_고속철도61~80p

CONTENTS CONTENTS CONTENT 1. SSD & HDD 비교 2. SSD 서버 & HDD 서버 비교 3. LSD SSD 서버 & HDD 서버 비교 4. LSD SSD 서버 & 글로벌 SSD 서버 비교 2

이 발명을 지원한 국가연구개발사업 과제고유번호 A 부처명 지식경제부 연구관리전문기관 연구사업명 IT핵심기술개발 연구과제명 융합형 포털서비스를 위한 이용자 참여형 방송기술개발 기여율 주관기관 전자부품연구원 연구기간 2008년 03월 01일 ~ 2

DBPIA-NURIMEDIA

<4D F736F F D204954B1E2C8B9BDC3B8AEC1EE2DC8B2C1A4BFAC2E646F63>

04_이근원_21~27.hwp

Storage advances and Ne over fabric

<4D F736F F D204954B1E2C8B9BDC3B8AEC1EE2DC1A4BDC2B1B92E646F63>

<353420B1C7B9CCB6F52DC1F5B0ADC7F6BDC7C0BB20C0CCBFEBC7D120BEC6B5BFB1B3C0B0C7C1B7CEB1D7B7A52E687770>

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Mar.; 28(3),

: AA ( ) TV : ios ( ).. 2

Microsoft Word - KSR2012A021.doc

À̵¿·Îº¿ÀÇ ÀÎÅͳݱâ¹Ý ¿ø°ÝÁ¦¾î½Ã ½Ã°£Áö¿¬¿¡_.hwp

감각형 증강현실을 이용한

(72) 발명자 신일훈 경기 수원시 영통구 영통동 황골마을1단지아파트 151동 702호 나세욱 서울 용산구 용산동2가 18-5 김효준 경기 용인시 기흥구 상갈동 금화마을주공아파트 407동 1204호 윤송호 경기 용인시 수지구 풍덕천2동 삼성5차아파트 신동

solution map_....

歯1.PDF

<31325FB1E8B0E6BCBA2E687770>

Microsoft Word - IO_2009_메모리반도체.doc

지도상 유의점 m 학생들이 어려워하는 낱말이 있으므로 자세히 설명해주도록 한다. m 버튼을 무리하게 조작하면 고장이 날 위험이 있으므로 수업 시작 부분에서 주의를 준다. m 활동지를 보고 어려워하는 학생에게는 영상자료를 접속하도록 안내한다. 평가 평가 유형 자기 평가

Integ

exp

디지털포렌식학회 논문양식

데이터베이스-4부0816

2002 Game White paper 2002 Game White paper

PowerPoint 프레젠테이션

온습도 판넬미터(JTH-05) 사양서V1.0

<4D F736F F F696E74202D C61645FB3EDB8AEC7D5BCBA20B9D720C5F8BBE7BFEBB9FD2E BC8A3C8AF20B8F0B5E55D>

오토 2, 3월호 내지최종

<B3EDB9AEC0DBBCBAB9FD2E687770>

<목 차 > 제 1장 일반사항 4 I.사업의 개요 4 1.사업명 4 2.사업의 목적 4 3.입찰 방식 4 4.입찰 참가 자격 4 5.사업 및 계약 기간 5 6.추진 일정 6 7.사업 범위 및 내용 6 II.사업시행 주요 요건 8 1.사업시행 조건 8 2.계약보증 9 3

User Guide

サーボモータ用高精度減速機_AFC_Aシリーズ

Transcription:

고속 임베디드 저장 시스템을 위한 복제전환 기법 Mirror-Switching Scheme for High-Speed Embedded Storage Systems 변시우, * 장석우 Siwoo Byun and Seok-Woo Jang (2011년 2월20일 접수; 2011년 3월18일 심사완료; 2011년 3월20일 게재확정) Abstract The flash memory has been remarked as the next generation media of portable and desktop computers' storage devices. Their features include non-volatility, low power consumption, and fast access time for read operations, which are sufficient to present flash memories as major data storage components for desktop and servers. The purpose of our study is to upgrade a traditional mirroring scheme based on SSD storages due to the relatively slow or freezing characteristics of write operations, as compared to fast read operations. For this work, we propose a new storage management scheme called Memory Mirror-Switching based on traditional mirroring scheme. Our Mirror-Switching scheme improves flash operation performance by switching write-workloads from flash memory to RAM and delaying write operations to avoid freezing. Our test results show that our scheme significantly reduces the write operation delay and storage freezing. Keywords: Mirror, Switching, SSD, RAM, Flash Memory 1. 서 론 오래전부터 하드디스크(HDD: Hard Disk Drive) 는 대부분의 정보 시스템에서 사용되는 절대적인 저장 미디어였다. 그러나 최근 임베디드 단말기, 스마트폰, 노트북, 서버 등에의 고급 저장 시스템 으로서 플래시 메모리와 Solid State Drive (SSD) 가 급부상중이다.[1,2] 하드 디스크는 고용량 저장 능력과 저렴한 저 장 비용이 장점이나 기계적인 회전 구조로 인하 여 소음 전력 속도 내충격성 등에서 많은 단 점을 내포하고 있다 반면 플래시 메모리는 이러 한 하드 디스크에 비하여 저용량성과 상대적으로 높은 저장 비용이 단점이 되고 소음 전력 속 도 내충격성 등에서 우수한 장점을 가지고 있 다 즉 가격과 저장 용량을 우선시 한다면 하드 디스크 휴대성을 겸비한 처리 속도를 우선시 한 다면 플래시 메모리가 선택 되게 된다 안양대학교 디지털미디어학과 E-mail : XXXXXXXXXXXXXX, * XXXXXXXXXXXXX (교신저자) TEL : ( XXXXXXXX 플래시 메모리는 비휘발성 저장이 가능하다는 측면에서 하드 디스크와 유사하지만, 내충격성, 휴대성, 접근속도, 무진동성, 무소음성, 부품크기 측면에서 비교할 수 없을 정도로 매우 우수하다. 전력 소모량도 10 정도인데, 이는 저전력 메인 메모리의 1/8정도에 불과하다. 또한, 메인 메모리 와 비교하면, 메인 메모리의 최대 약점인 휘발저 장성을 해결했다는 측면에서 더 우수하므로, 차 세대 기억장치라고 불려왔다. 다만, 일반 메인 메 모리와는 달리, 쓰기와 소거 연산에 상당히 많은 시간이 더 소모되며, 쓰기 횟수가 최대 1,000,000 번 정도로 제한되는 고유한 특성(약점)이 있다. 일반적으로는 충분한 사용 수명이나, 이를 넘기 면 더 이상 쓰기 연산을 수행할 수 없다. 단, 읽 기 연산은 계속하여 수행이 가능하다.[3,4] 또한, 플래시는 일반 메인 메모리와 달리 바로 쓰기 연산을 수행할 수 없고, 이전에 미리 블록 단위로 포맷 개념 의 소거 연산을 수행한 후 쓰기를 수행할 수 있다. 즉, 플래시 메모리는 PC의 메인 메모리처럼 Update-In-Place (제자리 덮어 쓰기)가 불가능한 Update-Out-Place 구 조이다. 정보저장시스템학회논문집/제7권 제1호, 2011년 3월 7

Fig. 1 Samsung Flash Memory 본 연구에서는 이러한 플래시 메모리에 대하 여, 저장 장치로서의 약점을 보완하면서 장점을 활용하여, 최종적으로 임베디드 시스템, PC등에 서 입출력 성능을 최대화할 수 있는 효과적인 데 이터 저장 기술을 제안한다. 2. 메모리 미러-스위칭 기법의 제안 배경 2.1 플래시 메모리의 I/O 특성 분석 실험 전술한 SSD는 첨단 플래시 메모리를 사용하기 때문에, 매우 빠르다고 알려져 있지만, 실제 사용 해보면 불만족스럽다고 한다. 먼저, 읽기의 경우 는 무려 3배 가까운 속도의 향상이 나타난다고 한다. 이렇게 높은 접근 성능의 이유는 SSD는 HDD의 기계적 동작부분이 전혀 없기 때문이 다.[2] 즉, 하드 디스크의 물리적/기계적인 접근 시간(약 8~10 ms)인, head의 seek time(헤드 모터 이동 시간)과 디스크 원판의 rotational delay(회전 모터의 섹터 지연 시간)가 전혀 없기 때문이다. 그러나 실제 사용자가 장기간 사용해 보면, 대부 분의 SSD의 실제 체감속도는 아주 고가의 SSD를 제외하면, 기대만큼 빠르지는 않다는 것이다. 물 론, 읽기 속도는 매우 개선되어 충분한 속도감을 느낄 수 있다. 즉, 이것은 읽기 위주의 부팅이나, 문서 로딩에 국한되는 것이다. 이러한 느린 체감 성능의 가장 큰 이유는, 일 반 사용자 환경에서는 읽기만 하는 것이 아니고, 쓰기 연산도 병행되기 때문이다. 따라서 쓰기 비 중이 크다면 이전에 장착된 하드 디스크와 비슷 하거나 오히려 낮은 성능이 나타난다. 즉, 사용자 의 작업은 읽기와 쓰기 연산이 임의로 혼합되어 있으므로, 전체 성능에서는 불만족스럽게 된다. 또한, SSD는 데이터가 별로 없는 제품구입 초기 에는 빠르다가도, 이후에 점점 더 데이터가 많이 쌓여갈수록 계속 느려지는 성능 열화현상 이 나 타난다. 이는 SSD에 데이터가 일정용량이상 누적 되게 되면, 느린 쓰기 특성과 관리 모듈의 overhead가 급속히 증가하기 때문이며, 이때부터 저장성능이 서서히 떨어진다. 이러한 열화현상은 SSD뿐 아니라 USB용 플래시 메모리에서도 나타 난다. 실험결과 전체 SSD 영역에서 60%를 채우 면 가비지콜렉션(Garbage Collection) 오버헤드가 10%증가하고, 90%정도를 채우면 오버헤드가 50%가 증가한다고 한다[2]. SSD의 또 다른 문제점은 실제 사용자가 작업 하다가, 저장 연산이 집중되는 경우, SSD가 평소 속도보다 상당히 느린 속도(10배)로 반응한다는 문제이다. 물론, 가끔씩 발생하지만, 하드 디스크 에 비해서는 상당히 빈번히 발생하고, 홀딩 시간 도 하드 디스크의 보다 훨씬 더 길다. 이 현상은 물론 읽기 연산에서는 거의 발생하지 않는다. 하 지만, 소프트웨어를 설치하거나, 특히, 큰 콘텐츠 를 복사 받는 도중, 심한 업데이트 도중에, 윈 도우 운영체제가 심한 경우 10초 씩 정지(흔히 프리징[freezing]이라고 함) 되는데, 이러한 체험 사례는 인터넷의 개인 블로그에서도 심각하게 보 고되어 있다. 자체 연구[5]에서도, 이러한 프리징 현상을 확 인할 수 있었다. 즉, 이러한 불안전한 응답성은, 아래의 그래프에서 확인 가능하였다. 실험환경은 10KB~500KB 까지 10KB 단위로 50개의 저장 스 트림을 발생시켜서 응답시간(Response Time)을 측 정한 결과이다. 참고로 일반 시스템 환경에서는 하루 동안 수정이나 읽기가 수행된 파일의 96% 이상이 500KB 미만의 데이터 파일이다. 실험결 과, 그래프에서 다수의 응답지연 피크(Peak)가 발 생하는데, 스트림-2의 경우처럼 한번 홀딩이 되면 연이어서 계속(4차례) 프리징이 발생한다는 것도 심각하다. 이러한 프리징의 이유로는, 설정된 쓰 기 블록의 크기외에도, 쓰기 연산의 집중으로 인 하여, SRAM 등의 버퍼가 포화되어, 더 이상 지 연시키지 못하고, 버퍼에서 밀려 있던 플래시 메 모리의 소거 작업에 따른 웨어레벨링 연산과 느 린 CPU, 카피 오버헤드, 구동 소프트웨어 등의 복합적인 요인 때문이다. Fig. 2 Test Results (SSD Write Stream) 8 정보저장시스템학회논문집/제7권 제1호, 2011년 3월

2.2 미러 스위칭 기법의 제안 전통적으로 하드 디스크 저장 시스템 업계에서 는 저장 성능과 응답 성능의 문제해결을 위하여 RAID(Redundant Array of Independent Disks)기술 [6]을 사용하여 왔었다. RAID시스템은 여러 하드 디스크 드라이브의 집합을 하나의 저장 장치처럼 다룰 수 있게 하고, 장애가 발생했을 때 데이터 를 잃어버리지 않게 하며, 각각에 대해 독립적으 로 동작할 수 있도록 하는 저장 시스템이다. 마 찬가지로 SSD도 성능과 안정성을 모두 개선하여 야 하므로, 이 RAID 기술의 활용이 필요하다. 이러한 하드 디스크 기반의 RAID 기술을 SSD 에 그대로 적용해도, 어느 정도의 성능 개선과 응답 성능 향상을 얻을 수 있다. 그러나 읽기 및 쓰기 성능이 대칭이 되는 하드디스크에 비하여, 10배 정도로 쓰기가 느려서 극심하게 비대칭인 SSD를 하드디스크와 동일한 기법으로 저장 및 검색하면 심각한 I/O 문제가 발생한다. 즉, 플래시 메모리의 장점도 못 살리고, 단점도 극복하지 못하게 되어, 최악의 I/O 성능 저하로 나타날 수 있다. 단일 매체로 구성된 RAID는 아 무리 그 구성 방법을 바꾸어도, 그 단일 매체의 자체의 본질적인 약점을 제대로 극복하기는 어렵 다. 예를 들어, HDD만으로 혁신적인 RAID기법을 개발하더라도, HDD의 구성만 달라질 뿐, 본질적 인 기계적인 약점은 그대로 내재되어 있기 때문 이다. SSD의 경우도 마찬가지이다. 반드시 서로 의 약점을 보완해줄 성질이 다른 매체 RAID 기 술이 필요하다. 본 연구에서는 이러한 관점에서 기존의 RAID-1 기술을 개선하고, 고속 검색용 SSD의 약 점을 보완하기 위하여, RAM 메모리를 융합하여, 전체적인 시너지 효과를 낼 수 있는 새로운 미러 스위칭 기법을 제안 한다. 본 논문에서는 미러링 된 스토리지 제어에서 읽기 연산은 어느 한쪽의 빠른 드라이브를 통하여 수행된다 의 읽기 속도는 매우 빠르며 별 병목현상 문제가 없으므 로 간략히 서술하며 본 논문의 이슈인 저장 즉 쓰기 연산에 대하여 설명하고자 한다 제안하는 미러 스위칭 기법을 활용하여 전술한 프리징 현상을 감소시키며 성능 향상을 할 수 있다 즉 일반적으로 의 응답시간이 피크 치로 급상승할 때도 의 매우 빠른 매체 특성 상 응답시간은 안정적이며 정상적이다 다만 장 기간 저장이 되지 않는 단점을 고려하여 배터리 백업을 이용하여 이를 보완하는 것이 중요하다 일상적인 서버의 데이터에서 하루에 변화되는 데이터의 양은 전체량의 1%로, 300G정도의 일반 디스크 기준으로 보면, 3G 정도이다. 이러한 상 호 보완적인 특징을 잘 활용하여, 특성이 상반된 두 매체(SSD와 RAM)를 미러링하면, SSD를 미러 링하는 것보다 빠른 응답시간을 얻을 수 있다. 기존의 하드 디스크 기반 RAID-1(미러링) 기술은 안정성과 처리 성능에 일대 혁신을 이룬 상용화 된 매우 중요한 기술이다. 즉, 원래 기존 미러링 의 목적이 동일한 매체를 동시에 복제하여 안정 성을 높이는 것이라면, 미러 스위칭은 좀 더 나 아가서, 프리징의 충격까지 흡수시켜서 최종 성 능까지 높이는 새로운 RAID 기술이다. 또한, 전술한 데로, SSD를 빠른 입출력을 위하 여 기존의 RAID에 그대로 적용하게 되면, 많은 성능과 안정성에 심각한 문제가 발생하게 된다. 그 주요 원인은 read/write 처리 시간이 비슷한 하 드 디스크에 비하여, 플래시 메모리 SSD는 read/write 처리 시간의 매우 차이가 나는 극심한 비대칭적 구조를 가지고 있으므로, I/O의 밸런스 가 제대로 맞지 않기 때문이다. 이러한 수배에 달하는 심한 읽기/쓰기의 밸런스의 차이는 여러 개의 드라이브를 길게 일렬 연결(RAID-0,스트라 이핑)하여 어느 정도 극복할 수 있다. 즉, 일렬 배열 드라이브에 비례하여 성능은 점차 높아질 수 있다. 본 연구의 시스템 구성도는 아래와 같 다. 아래 그림에서 사용자의 Read/Write 요청연산 은 Storage Manager를 통과한 후, 미러링된 Safe Mirror-Write 연산과 스트라이핑된 Fast Mirror-Read 연산으로 Redirection 된다. 또한, RAID 기술과 더 불어 프리징 장애를 방지하고, I/O성능을 더 가속 시키려면, 프리징 징후를 빨리 파악하고 즉각 부 하를 밸런싱할 수 있는 Mirror- Operation Manager 가 필요하다. Fig. 3 Memory Mirror-Switching System 정보저장시스템학회논문집/제7권 제1호, 2011년 3월 9

즉, SSD에서 소규모 데이터라도 많은 양으로 랜 덤 쓰기를 아주 심하게 하면, 프리징 현상이 빈 번히 발생되므로, 이러한 과밀 적체를 판단한 후 바로 적체를 부하 조절하여 피해갈 수 있도록 설 계하여야 한다. 예를 들어 적체가 임계점을 초과 하면서 응답시간이 급속히 느려지기 시작한다면, 오히려 RAM에 우선적으로 저장하고, SSD의 저 장은 다른 대기 큐에 전환시키는 지연된 멀티큐 스케줄링이 효율적이다. 이렇게 지연된 SSD 큐잉 은 추후에 쓰기 연산이 몰아져서 나오므로, 수명 연장의 효과도 볼 수 있다. 즉, 랜덤 쓰기가 모여 져서 순차쓰기로 유도되는데, 플래시 메모리 SSD 도 순차쓰기가 빠르며, 특히 작은 크기의 파일일 경우 더 효과적이다. 이는 특히 중대형 데이터베 이스 서버나 Multitasking 작업이 많은 사용자 환 경에서도 예측가능하고 고르게 안정된 응답시간 을 더 높은 수준으로 보장해 줄 수 있다. 제안한 미러-스위칭의 수행 알고리즘은 다음과 같다. 1 사용자의 프로그램이 SSD 스토리지에 대한 읽 기 또는 쓰기 연산(operation)을 요청한다. 2 사용자가 입출력 요청을 접수되면, 요청된 연산 은 RAID연산(미러링)으로 전환된다. 이를 관리 하는 MOM(Mirror Operation Manager)은 입출 력 요청연산을 자신의 연산-큐의 마지막에 삽입 한다. 추후에 지금 요청한 연산이 완료되면 결 과 값을 최종적으로 사용자 프로그램에 리턴 한 다. 3 연산-큐에서 한 연산씩 차례로 꺼낸 후 연산의 종류를 분류한다. 읽기 연산이면, (4) MIRROR_READ을 수행하며, 쓰기 연산이면 (5) MIRROR_WRITE를 수행한다. 4 MIRROR_READ: 1) SSD미러링은 동일한 데이터가 두 장치에 존 재하므로, 속도 증강을 위하여, 각각 반으로 나 누어서 읽기 명령을 수행한다. 2) 두 SSD장치로 부터 모두 읽기 작업이 성공하 면, 판독한 값을 Operation Manager에게 리턴 한다. 3) 만일, 한 SSD로부터 읽기 오류가 발생하면, 다 른 SSD에 동일하게 읽기 요청을 한 후, 판독한 값을 Operation Manager에게 리턴 한다. 발생 된 오류를 시스템에 보고 한다. 5 MIRROR_WRITE: 1) SSD와 RAM을 대상으로 동시에 저장 연산을 수행한다. 여기서, SSD는 두 개를 사용하여, RAID-0(스트라이핑) 모드로 저장한다. 즉, 각 SSD는 저장 데이터를 반으로 나누어서 저장하 며, RAM은 전체를 저장하여, 전체적으로는 데 이터가 두 카피로 미러링되도록 한다. 2) 만일, 해당 장치로부터 쓰기 오류가 발생하면, 이 오류를 시스템에 보고 한다. 심한 경우 드라 이브 장애 오류이면, 장애 SSD의 복구 요청을 RAID에 전달하고, 현재의 미러링 모드를 단일 드라이브 모드로 전환하여 계속 운영을 가능하 게 한다. 3) 쓰기 연산 작업이 성공하면, 완료 메시지를 MOM에 리턴 한다. 6 MIRROR_SWITCH: 1) SSD가 다른 사용자의 연산 처리로 작업이 진 행중(busy)이면 유휴(idle)시까지 기다린다. 아 니면 아래 단계로 바로 넘어간다. 2) RAM을 통하여, 두 SSD에게 아직 저장하지 않은 나머지 절반의 데이터를 각각 복사한다. (이제 동일한 저장데이터가 RAM 및 두 개의 SSD에 모두 세 영역에 링크가 존재함) 3) RAM의 여유 공간 확보를 위하여, 상호복사 (Mutual Replication)된 데이터는 삭제한다. 3. 성능 평가 본 연구에서 제안된 미러 스위칭 기법의 저장 성능을 검증하기 위하여 실제 환경에서 작업 부 하를 주고, 그 실험 결과를 분석해 보았다. 본 실 험 수행시 앞서 제안한 미러 스위칭 기법 (Mr-Switch)과 비교된 저장 관리 기법은 SSD를 1 개만 사용하는 저장 기법(SSD-1), 가장 보편적이 고 안정적인 SSD RAID 구성인 미러링 기법 (SSD-Mr)이다. 또한, 메인 메모리 저장 시스템과 의 성능 비교를 위하여, 부수적으로 RAM 디스크 저장 기법(RAM-1)을 추가하여 총 4가지의 저장 시스템을 비교 분석하였다. 3.1 실험 환경과 준비 1) 실험 시스템 구축 실험이 수행된 하드웨어 환경은 중소형 서버 환경에 가깝게 구성하였다. 즉, 보편적인 성능의 DELL 펜티엄4 CPU와 메인 메모리 4G, 운영체 제는 윈도우 XP를 사용하였다. 언어는 비주얼 C++를 사용하였으며, 부수적으로 작업 부하 생성 모듈과 물리적인 실험후 통계 자료 수집의 편의 상 CSIM[7] 시뮬레이션 라이브러리를 일부 사용 하였고, 성능측정 부분은 모두 실제 SATA2로 연 결된 2.5인치 SSD와 DDR2 RAM를 통하여 검출 10 정보저장시스템학회논문집/제7권 제1호, 2011년 3월

되었다. 2) 저장 데이터의 구성 본 실험에 앞서서, 실험용 샘플이 되는 데이터 가 필요한데, 실제 사용자의 윈도우 환경에서 사 용 중인 모든 파일을 검색한 후, 사용 빈도가 가 장 높은 순으로 나열해 보면, 96%이상이 500KB 미만의 작은 크기의 스몰 파일들이다. 이를 근거 로 하여, 10KB부터 500KB 사이의 10KB 단위로 의 랜덤 파일을 생성하여 미리 저장하여 두었다. 물론, 이러한 크기의 설정은 일반 사용자의 작업 환경에 따라서 조금 다를 수 있으나 실험의 목적 에 크게 영향을 미치지는 않는다. 3) 워크로드 모델 및 평가 지표 다음으로 실험을 위한 저장 워크로드 생성 및 결과 분석 모델이 필요한데, 이는 CSIM에서 제 공되는 폐쇄형 큐잉 모델(Closed Queuing Model) 과 통계 라이브러리를 사용하였다. 이 모듈들을 통하여 초당 일정한 수의 쓰기 오퍼레이션을 생 성하고, 이와 연관된 처리 시간과 성능을 측정하 면 된다. 즉, 본 실험의 주요 성능 평가 지표는 오퍼레이션 처리치(operation throughput)와 응답시 간(response time)이다. 오퍼레이션 처리치는 초당 몇 개의 오퍼레이션이 처리되었는지를 의미하고, 응답시간은 오퍼레이션이 발생한 후 수행까지의 지연 시간을 의미한다. 주요 실험 파라미터인 초 당 생성된 저장 오퍼레이션의 수는 20개에서부터 20개 단위로 160개까지 8단계로 변화시켜 보았으 며, 이는 저장 시스템에 가해지는 작업 부하를 의미한다. 3.2 실험 결과 및 분석 이 실험은 기본적으로 SSD 스토리지를 탑재한 일반적인 사용자 시스템에서 부과한 저장 워크로 드, 즉 초당 발생된 저장 연산의 수가 시스템 성 능에 어떤 영향을 미치는 지를 분석하기 위함이 다. Fig.4는 초당 발생된 저장 연산의 수의 증가 에 따른 저장 연산의 처리치를 표시한 그래프이 다. 발생된 초당 저장 연산의 수가 늘어날수록 점차로 연산의 처리 결과치가 증가함을 알 수 있 다. 또한, 전반적인 저장 연산의 처리 성능을 측 정한 결과, 제안기법인 Mr-Switch가 SSD-1과 SSD-Mr보다 높게 나타났다 Fig.4에서 보면, 초 당 저장 연산의 수가 대략 100~120개를 넘으면서 Fig. 4 Operation Throughput Fig. 5 Average Response Time 각 저장 기법의 성능이 점점 낮아진다. 이는 초당 저장 연산수의 증가에 의한 플래시 메모리 기반 SSD 스토리지에서의 I/O 연산 집중화가 성 능에 영향을 크게 미치는 주요 요소임을 의미하 며, 이 수치 이상으로 워크로드를 활성화시키는 것이 성능 향상에 도움이 되지 않음을 의미한다. 특히 SSD를 구성하는 플래시 메모리의 쓰기 연 산의 느린 속도와 수반 되는 소거 연산이 주요 요인이다. 그래프에서 보면 저장 연산의 부하가 적은 80 이하의 시작 구간에서는 SSD의 느린 쓰 기와 소거 연산이 시스템 안에서 수용되어 성능 저하를 일으키지 않는다. 하지만, 시작 구간을 지 나면서 생성되는 저장 연산의 수가 증가하므로, 플래시 메모리에 하위 레벨의 쓰기 연산의 수도 증가하게 된다. 따라서 중간 구간 이후에서는 저 장 연산들이 SSD 컨트롤러의 작업 큐에 과도하 게 쌓이면서, 저장 연산 처리가 지체되며 결과적 으로 성능이 서서히 저하되게 된다 정보저장시스템학회논문집/제7권 제1호, 2011년 3월 11

하지만, 동일한 워크로드의 조건에서도 제안 한 Mr-Switch 저장 기법이 SSD-1나 SSD-Mr 기법 에 비하여 성능이 상대적으로 더 높다. 100이상 의 부하 구간에서 평균하면, Mr-Switch가 기존 기 법보다 9.2% 정도 처리 성능이 높다. 특히, 최대 저장 연산 처리치는 Mr-Switch가 90개로 SSD-Mr 의 81개 보다 11%정도 더 높다. 그 이유는 위의 저장 성능 저하의 주요 원인인 SSD의 쓰기 연산의 부담에 의한 일시적인 홀딩 현상을 미러 스위칭기법은 먼저, RAM에 저장함 과 동시에, 2개의 SSD에 RAID-0(striping) 방식으 로 분산저장하기 때문이다. SSD에 미러링하는 오 버헤드는 과부하시 더 성능을 저하시키는데, 본 기법은 SSD와 초고속의 RAM에 동시 저장함으로 써, 미러링의 안정성을 유지하며, SSD에 스트라 이핑함으로써 저장 속도를 향상 시킨다. 일단 두 매체에 저장후 결과를 리턴하고, 추후 아이들 타 임에 스트라이핑된 데이터를 서로 미러링한 후 RAM의 데이터는 삭제되게 된다. 따라서 본 기법은 안정성을 위한 미러링을 유 지하면서도, 스트라이핑으로 속도를 높이며, 쉬는 시간에 지연 저장을 수행함으로써 전체적인 성능 향상과 대기시간을 크게 감소시킬 수 있었다. 또 한, SSD의 플래시 메모리 영역에 대하여, 쓰기 연산이 1/2정도 뒤로 지연되어 결과적으로 모아 쓰기를 유도하는 긍정적인 효과도 발생하므로, 플래시 메모리의 수명이 더 연장되며, 소거 연산 을 위한 전력소모도 좀 더 줄이는 부수적인 효과 도 기대할 수 있다. 또한, Fig.5에서 요청한 저장 연산에 대한 각 스토리지 관리 기법의 응답시간을 비교해보면, RAM-1을 제외하면, Mr-Switch, SSD-1, SSD-Mr 순으로 우수하게 나타났다. 먼저, 단일 SSD를 사용하는 SSD-1 기법에 비 하여, SSD를 미러링한 SSD-Mr가 응답시간이 9% 더 늦게 나타났는데, 이는 SSD-Mr는 두 개의 SSD에 모두 즉, 2번의 저장이 완료되어야 하기 때문이다. Mr-Switch는 SSD-1에 비하여, 13% 정 도 응답성능이 빠른데, 이는 전술한 데로, Mr-Switch는 RAM 저장이 신속하며, SSD도 순간 스트라이핑으로 저장 연산을 더 신속히 완료시키 기 때문이다. 이후 대기연산이 없으면, 스트라이 핑된 데이터를 신속히 미러링된 데이터로 상호복 제하여 저장연산이 최종적으로 완료되게 된다 4. 결론 및 향후 연구 기존 하드디스크의 새로운 대체품으로 SSD가 급부상하고 있다. 본 연구에서는 기존의 하드 디 스크 기반 저장 시스템에서 성능과 안전성을 높 이기 위하여 사용하고 있는 핵심 RAID 기술을 기반으로, SSD의 매체 특성에 맞게 개선된 미러- 스위칭이라는 새로운 저장 관리 기법을 제안하였 다. 제안한 기법은 SSD에서 발생되는 느린 쓰기 속도와 프리징 현상을 회피하기 위하여, 저장 매 체간의 심각한 저장 속도의 차이를 고려하여, 일 시적으로 빠른 저장 매체를 우선 저장하고, 느린 저장 매체는 지연 저장을 수행하게 하여 전체적 인 성능을 개선하게 된다. 테스트 결과를 통하여 제안 기법이 쓰기 부하 와 프리징을 감소시켜서 기존의 SSD-미러링 기반 의 저장 관리 기법보다 연산 처리 측면에서 9%, 응답 시간측면에서 13% 더 우수함을 확인하였다. 후기 이 논문은 2010년도 산학협동재단의 학술연구 비지원으로 수행된 연구임. 참고문헌 [1] Samsung, 2010, "Samsung SSD is NOW", http://www.samsung.com/global/business/semicondu ctor/products/flash/ssd/home/home.html [2] Solid Data Systems, 2007, "Comparison of Drives Technologies for High-Transaction Databases", White paper [3] Samsung, 2010, "What is NAND Flash based SSD?", http://www.samsung.com/global/business/ semiconductorproducts/flash/products_flashssd.htm [4] YoungHyun Bae, 2007, "Design of High Performance SSD, The KIPS transactions, Vol 25, No. 6, pp. 18-28 [5] Siwoo Byun, 2010, "A Design of RAID-1 Storage using Hard Disk Drive and Flash Memory Drive " Transactions of the Society of Information Storage Systems, pp. 27-33 [6] SeongHun Bak, Jongwon Park, 2002, "An Implementation and Performance Evaluation of a RAID System Based on Embedded Linux", The KIPS transactions. Part A, V.9A, No.4, pp.451-458. [7] Mesquite, CSIM2.0, http://www.mesquite.com/ documentation/documents/csim20_user_guide-c. pdf, 2008 12 정보저장시스템학회논문집/제7권 제1호, 2011년 3월