Digital Recipe

PC에 전원이 공급되면 어떻게 하드 디스크에 저장되어 있는 운영체제가 실행될까 궁금한적이 있을 것이다. 이렇게 운영체제가 시작하기 위한 과정을 부트 스트랩(Boot Strap)이라고 하는데 이와 관련된 기술 용어로 BIOS, EFI, UEFI, MBR, GPT 등이 있으며 이 게시글을 통해 부트 스트랩 과정과 더불어 메인보드 펌웨어, 파티션, 파일시스템에 대해서 살펴보도록 한다. PC에 전원이 들어오면 메인보드에 내장된 펌웨어가 가장 먼저 실행된다. 그리고 메인보드 펌웨어 >> 부트로더 >> 운영체제 순으로 부팅을 위한 과정을 거치게 되며 각 단계별 기술과 역할을 살펴보도록 하겠다. 1. 메인보드 펌웨어(Mainboard Firmware) - BIOS, EFI, 그리고 UEFI 컴퓨터에 전원이 공급되면 ..

이 글은 카카오 테크에 게시된 개발자를 위한 SSD 연결입니다.아래 각 대제목에 관련 페이지가 연결 됩니다. Part 1: 목차 Part 2: SSD의 아키텍처와 벤치마킹 SSD의 구조1.1. NAND 플래시 메모리 셀1.2. SSD의 구성1.3. SSD의 생산 공정벤치마킹과 성능 메트릭2.1. 기본 벤치마킹2.2. 프리 컨디셔닝 (Pre-conditioning)2.3. 워크로드와 메트릭 Part 3: 페이지 & 블록 & FTL(Flash Translation Layer) 기본 오퍼레이션3.1. 읽기 & 쓰기 & 삭제3.2. 쓰기 예제3.3. Write amplification3.4. Wear levelingFTL (Flash Translation Layer)4.1. FTL의 필요성4.2. 논리적 블록 ..

논문제목 : Container Marking : Combining Data Placement, Garbage Collection and Wear Leveling for Flash논문저자 : Xiao-Yu Hu, Robert Haas, and Eleftheriou Evangelos From IBM Reserach, Zurich, Switzerland논문발표 : MASCOTS '111. IntroductionGarbage Collection은 Flash 내 Invalid한 Page를 재사용하기 위해 Block를 수집하는 역할을 수행하며 Wear-Leveling은 Flash가 가진 수명을 균등하게 하기 위해 수행한다. Wear-Leveling을 수행하는 경우 불필요한 invalid page과 write가 발생..

논문제목 : ExLRU : A United Write Buffer Cache Management for Flash Memory논문저자 : Liang Shi, Jianhua Li 외 3인 From Dept. of Computer Science, City Universirt of Hong Kong, Dept. of Computer Science, University of Science and Technology of China.논문발표 : EMSOFT '111. IntroductionSSD는 Wirte 연산이 Read 연산보다 느리며 각 Flash는 제한된 수명을 가지고 있다. 이러한 특성 때문에 SSD 내부에 에 Write Buffer을 두어 SSD의 성능을 향상시키고 있다. 기존 Flash의 특성을 고려..

http://www.imaso.co.kr/?doc=bbs/gnuboard.php&bo_table=article&wr_id=37876

NAND flash를 고려한 버퍼 알고리즘 FAB(Flash-aware buffer) 버퍼 캐시 영역에 존재하는 모든 페이지의 블록 번호를 관리 버퍼 교체 시 같은 플래시 메모리 블록에 속한 페이지의 개수가 가장 많은 페이지들을 우선적으로 교체

NAND Flash를 위한 버퍼 알고리즘 MCA ( Multiple chip based replacement algorithm ) - 버퍼 내 페이지가 속한 칩의 상태( reading, writing, erasing, idle )와 같은 상태를 파악하여 버퍼에서 쫓아내고자 하는 victim을 선정하는 알고리즘

논문제목 : Semantically-Smart Disk System 논문저자 : Muthian Sivathanu, Vijayan Prabhakaran, Florentina I. Propvici 등등.. Computer Science Dept. University of Wisconsin, Madson 논문발표 : FAST 1993 1. Introduction 현재 인터페이스들은 상당히 엉망이다. 데이터는 의미에 따라 구분될 수 있는데 단순히 Block으로만 I/O를 처리한다. 따라서 데이터의 의미를 추론하여 판단하고 활용하여 스마트한 디스크를 만들어 보고자 한다. 2. Summary of Contents 디스크 상에 개발 한 프로그램을 넣어 프로그램을 통해 데이터가 가진 의미를 추론해 본다. 즉 파일시스템..

논문제목 : CAVE : Channel-aware buffer management scheme for Solid State Disk 논문저자 : Sungkyu Park, Youngwoo Park, Gyudong Shim and Kyuho Park KAIST Univ. 논문발표 : SAC 2011 1. Introduction SSD는 성능향상을 위해 하드웨어 구조상 멀티채널과 멀티웨이를 가지고 있다. FTL이라 하면 이런 병렬적 구조를 고려하지 않은 1-channel FTL와 병렬성을 위해 Clustered Page, Clustered Block 개념을 고려한 Multi-channel FTL로 나눌 수 있다. 하지만 Multi-channel FTL은 병렬성을 활용한 성능은 향상되지만 SSD의 특성상 Cl..

논문제목 : Object-Based Storage 논문저자 : Mike Mesnier, Carnegie Mellon and Intel Gregory R. Ganger, Carnegie Mellon Erik Riedel, Seagate Research 논문발표 : IEEE Communication Magazine, Aug, 2003 1. Introduction 하드디스크가 발명 된 후 용량과 성능은 향상되었지만 블록 기반의 인터페이스는 변하지 않아 인터페이스로 인해 하드디스크의 성능면에서 여러 제한을 가진다. 따라서 새로운 인터페이스가 필요하며 이 논문에서는 객체 기반의 스토리지 인터페이스를 제안한다. 객체 기반의 스토리지 인터페이스는 객체의 특성에 대한 속성 표현과 객체 속성에 의존적인 연산을 할 수 있..