목록컴퓨터 공학 (75)
Digital Recipe
프로그램이 메모리에 적재되는 경우 그 영역은 일반적으로 코드(CODE), 데이터(DATA), 스택(STACK), 힙(HEAP)으로 구분된다. 코드영역은 해당 프로그램의 코드가 적재되는 부분이다. 데이터는 전역변수, Static변수와 같은 데이터가 저장되는 부분이다. 스택은 FILO구조로 프로그램이 수행되면서 이동 및 재귀가 필요한 로컬변수, 함수 데이터가 저장된다. 힙은 메모리 자유영역으로 다른 영역들을 사용하고 남은 공간으로 malloc이나 new와 같은 명령으로 동적할당을 위해 사용하는 공간이다. 2012. 03. 20 Posted by HoSeok Seo
1. 필요성 멀티 프로세서 환경 또는 시분할 방식에서 성능향상을 위해 병렬성(Parallelism)을 활용한다. 병렬성에 따라 시스템 자원의 대부분은 공유될 수 있으며 따라서 동시 접근으로부터 보호되어야 한다. 이를 위해 공유자원은 동기화 방법을 통해 보호할 수 있다. ※ 경쟁 조건 (Race condition) 하나 이상의 프로세스가 동일한 자원을 사용하기를 원하는 것을 말한다. 2. 동기화 방법 - 대표적으로 스핀 락, 세마포어, 파이프 등이 있다. - 데드락 방지가 필요하다. ※ 데드락(Deadlock) 프로세서가 자원을 사용할 수 있을 때까지 기다리지만 논리적으로 더이상 풀리지 않는 상태에 도착한 현상. 절대 발생하지 않는 일을 무한정 기다린다. 데드락을 방지하기 위해 중첩된 락은 반드시 같은 순..
논문제목 : Container Marking : Combining Data Placement, Garbage Collection and Wear Leveling for Flash논문저자 : Xiao-Yu Hu, Robert Haas, and Eleftheriou Evan..
논문제목 : ExLRU : A United Write Buffer Cache Management for Flash Memory논문저자 : Liang Shi, Jianhua Li 외 3인 From Dept. of Co..
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 하드디스크가 발명 된 후 용량과 성능은 향상되었지만 블록 기반의 인터페이스는 변하지 않아 인터페이스로 인해 하드디스크의 성능면에서 여러 제한을 가진다. 따라서 새로운 인터페이스가 필요하며 이 논문에서는 객체 기반의 스토리지 인터페이스를 제안한다. 객체 기반의 스토리지 인터페이스는 객체의 특성에 대한 속성 표현과 객체 속성에 의존적인 연산을 할 수 있..