DATABASE SYSTEM BASED ON HYBRID STORAGE DEVICE NAND FLASH MEMORY AND NON-VOLATILE RAM, AND METHOD OF UPDATING DATA IN THE DATABASE SYSTEM

본 발명은 데이터베이스 시스템에 관한 것이다. 보다 구체적으로는 하이브리드 데이터 저장 시스템을 포함하는 데이터베이스 시스템과 데이터베이스 시스템에서 데이터를 업데이트하는 방법에 관한 것이다. 본 발명의 일 실시예에 따른 데이터베이스 시스템은 데이터가 저장되는 낸드 플래시 메모리, 상기 낸드 플래시 메모리를 상기 데이터의 저장장치로 이용하기 위하여 상기 데이터의 물리 주소와 논리 주소의 대응 관계를 저장하기 위한 플래시 변환 계층 매핑 테이블, 및 상기 데이터의 물리 주소와 논리 주소의 대응 관계를 변환하기 위한 플래시 변환 계층을 포함하는 하이브리드 저장 시스템; 및 상기 데이터를 업데이트하기 위하여 임시로 저장하기 위한 데이터 버퍼, 상기 데이터 중 업데이트된 부분을 임시로 저장하기 위한 로그 버퍼, 및 상기 데이터 버퍼와 상기 로그 버퍼를 관리하기 위한 버퍼 관리부를 포함하는 데이터베이스 관리 시스템을 포함한다

플래시기반 SSD를 위한 가변적 사상 방법과 적응적 병합 기법에 관한 연구

학위논문(박사) - 한국과학기술원 : 전기 및 전자공학과, 2010.08, [ vii, 80 p. ]The Flash translation layer (FTL) in solid state disks (SSDs) maps logical addresses to physical addresses for disk drive virtualization. In order to reduce the mapping table size, hybrid FTLs for SSDs are used with block-level mapping for data blocks and page-level mapping for log blocks. Obsolete blocks are reclaimed by garbage collection, which reconstructs data blocks by merging data blocks and log blocks. In this case, because of the large-sized mapping level and low log block utilization, garbage collection overhead becomes the bottleneck on fragmented writes. In order to reduce garbage collection overhead, we propose full-associative striped block-level mapping. In addition, an adaptive merge is proposed to avoid excessive data block reconstructions during garbage collection. Our proposed FTL achieves load-balancing, since it allocates and erases blocks in a round-robin manner. We investigate the performance of the proposed FTL with previous multi-channel hybrid FTLs by a trace driven simulator. Our FTL provides 78% latency improvement over the previous hybrid FTLs in a sample PC trace. The performance improvements stem from 52% reduced garbage collection. We also achieve load-balancing within 0.15% write/erase operation deviation over multiple modules on 20% skewed logical address accesses.한국과학기술원 : 전기 및 전자공학과

무선 센서 네트워크에서 움직이는 싱크를 위한 위치 저장소에 대한 연구

학위논문(석사) - 한국과학기술원 : 전기및전자공학전공, 2004.2, [ vii, 31 p. ]Mobile sinks in wireless sensor networks require a additional communication mechanism of geographic routing. Because the sink``s location as the destination in geographic routing is changed dynamically, sinks`` location should be propagated continously though the sensor field for sensor``s future data report. However this frequent location updates can drain up the sensor``s battery power and increase wireless channel contentions. As a support to the mobile sinks, we proposed locators for mobile sinks that track current sinks`` location. If a sensor reports sinks sensed data later, it can acquire sinks`` location from the locators. The locators are uniformly distributed uniformly to the sensor fields by hash bashed structured replication. Sinks update own location only immdedate locators and other locators are fed location informations by locators self location propagation. We implemented our locator protocol with Network simmulator-2 and compared previous work TTDD, a Two-Tier Data Dissemination. Our results show that locators handle multiple source environments with low overhead of location acquisition process.한국과학기술원 : 전기및전자공학전공

ULTRA LOW POWER STORAGE SYSTEM AND DATA MANAGEMENT METHOD THEREOF

본 발명은 초저전력 스토리지 시스템 및 그의 데이터 관리방법에 관한 것이다. 본 발명에 따른 초저전력 스토리지 시스템은, 복수의 SSD가 병렬로 배열되어, 데이터를 저장하는 SSD 어레이, 데이터의 I/O처리를 위하여 버퍼링하며, 각 영역의 매핑 테이블을 저장하는 랜덤 엑세스 메모리, SSD 어레이로의 데이터 저장 및 랜덤 엑세스 메모리에의 매핑 테이블의 저장의 제어를 위한 제어부(CPU)를 포함한다