• Journal of KIISE:Computing Practices and Letters
• /
• v.16 no.1
• /
• pp.1-10
• /
• 2010

Recently heterogeneous storage system such as hybrid hard disk drive (H-HDD) combining flash memory and magnetic disk is launched, according as the read performance of NAND flash memory is enhanced as similar to that of hard disk drive (HDD) and the power consumption of NAND flash memory is reduced less than that of HDD. However, the read and write operations of NAND flash memory are slower than those of rotational disk. Besides, serious overheads are incurred on CPU and main memory in the case that intensive write requests to flash memory are repeatedly occurred. In this paper, we propose the Least Frequently Used-Hot scheme that replaces the data blocks whose reference frequency of read operation is low and update frequency of write operation is high, and the data flushing scheme that rearranges the data blocks into the multi-zone of the rotation disk. Experimental results show that the execution time of the proposed method is 38% faster than those of conventional LRU and LFU block replacement schemes in I/O performance aspect and the proposed method increases the life span of Non-Volatile Cache 40% higher than those of conventional LRU, LFU, FIFO block replacement schemes.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10b
• /
• pp.46-48
• /
• 2004

최근의 위치 측위 기술과 무선 통신 기술의 발전에 따라 위치 기반 서비스에 대한 관심이 크게 증가하고 있다. 기존 연구의 단일 노드 기반 시스템으로는 휴대폰 사용자와 같은 대용량의 객체를 처리하는데 어려움이 있다. 본 논문에서는 대용량 이동 객체의 시공간 정보를 관리하기 위해 클러스터 기반 분산 컴퓨팅 구조로 제안된 GALIS(Gracefully Aging Location Information System)의 아키텍쳐 중 객체의 현재 위치 정보를 관리하는 SLDS(Short-term Location Data Subsystem)의 프로토 타입을 개발하였다. 본 논문에서 구현한 시스템은 메인 메모리 데이터 베이스를 사용하여 디스크 접근 시간이 없고 현재 정보와 과거 정보를 분리하여 빠른 검색이 가능하기 때문에 대용량 이동 객체를 관리하며 빠른 응답을 필요로 하는 상황에 효과적으로 대응할 수 있는 이점이 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.985-987
• /
• 2005

자료의 크기가 방대한 응용 프로그램에서는 메인 메모리와 저장 장치간의 자료 입출력(I/O)이 전체 계산의 주요 병목 요인으로 작용한다. 본 논문은 [2004 한국정보처리학회 추계논문집 제11권 제2호 1139-1142]에서 제안된 그리드(grid) 그래프를 위한 입출력 효율적인 depth-first search (DFS) 알고리즘을 지원하기 위한 입출력 효율적인 영역 구분자를 구하는 알고리즘을 제안 한다. 그 입출력 복잡도 (I/O-Complexity)는 O(Soft(N))이다. 여기서 N=|V|+|E|이고 $sort(N)=\Theta((N/B)log_{M/B}(N/B))$이다.

• IEMEK Journal of Embedded Systems and Applications
• /
• v.13 no.5
• /
• pp.245-252
• /
• 2018

Non-volatile RAM devices have been increasingly viewed as an alternative of DRAM main memory system. However some technologies including phase-change memory (PCM) are still suffering from relatively poor write performance as well as limited endurance. In this paper, we introduce a proactive last-level cache management to efficiently hide a low write performance of non-volatile main memory systems. The proposed method significantly reduces the cache miss penalty by proactively evicting the part of cachelines when the non-volatile main memory system is in idle state. Our trace-driven simulation demonstrates 24% performance enhancement, compared with a conventional LRU cache management, on the average.

• IEMEK Journal of Embedded Systems and Applications
• /
• v.10 no.6
• /
• pp.391-397
• /
• 2015

Nonvolatile memories in memory hierarchy have been investigated to reduce its energy consumption because nonvolatile memories consume zero leakage power in memory cells. One of the difficulties is, however, that the endurance of most nonvolatile memory technologies is much shorter than the conventional SRAM and DRAM technology. This has limited its usage to only the low levels of a memory hierarchy, e.g., disks, that is far from the CPU. In this paper, we study the use of a new type of nonvolatile memories - the Phase Change Memory (PCM) with a DRAM buffer system as the main memory. Our design reduced the total energy of a DRAM main memory of the same capacity by 80%. These results indicate that it is feasible to use PCM technology in place of DRAM in the main memory for better energy efficiency.

• Journal of Industrial Technology
• /
• v.15
• /
• pp.51-62
• /
• 1995

Databases can crash due to various failures in computer systems. Recovery is a mechanism for restoring consistent data from damages caused by the by the failures and is an essential feature in database systems. This paper surveys recovery techniques for memory resident database systems. We first describe the basic architecture for memory resident database systems, and point out the main factors affecting their performance enhancement. Next, we explain the write-ahead logging(WAL), a recovery technique widely-used in most disk resident database systems, for easy understanding of basic recovery mechanisms. And then, we discuss some new concepts employed in memory resident database systems recovery. Finally, we present a representative memory resident database recovery technique, which is based on a special purpose hardware called HALO, as a case study.

• Proceedings of the Acoustical Society of Korea Conference
• /
• autumn
• /
• pp.251-254
• /
• 2001

본 논문에서는 ETRI와 연세대가 공동 개발한 AAC/MP3 복합 복호화기 ASIC 칩을 이용한 AAC/MP3 오디오 플레이어의 설계 및 구현에 대해 기술한다. 본 논문에서 사용한 AAC/MP3 복합 복호화 ASIC Chip은 20비트 고정소수점 DSP 코어를 이용하여 MP3와 MPEG-2 AAC LC 프로파일을 복호화하며, MPEG-2 AAC 메인 프로파일을 실시간으로 복호화하기 위하여 허프만 복호화 과정과 예측 과정은 전용 하드웨어 모듈을 이용하였다 이를 이용한 오디오 플레이어는 AAC/MP3 파일 재생 기능, USB를 이용한 호스트 PC와의 인터페이스 기능, Flash 메모리와의 인터페이스 기능 등의 특성을 갖는다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06a
• /
• pp.388-390
• /
• 2006

컴퓨터 연구에 있어서 과거에는 주로 성능 향상을 위한 연구가 진행되었으나, 최근에는 모바일, 유비쿼터스 환경의 도래와 함께 성능에 비례한 전력 소모 문제가 최대의 연구 과제로 대두되고 있다. 전력 소모문제는 컴퓨터 시스템 중 가장 큰 부분을 차지하는 마이크로프로세서를 비롯하여 그래픽 프로세서 메모리, 하드디스크 드라이브를 포함하는 I/O 디바이스, 그리고 메인보드에서 소모되는 누설 전류에 이르기까지 다양한 부문에서 연구되어 지고 있다. 본 논문에서는 각 구성 요소를 모두 포함하는 컴퓨터 시스템에 있어서 전력 소모를 감소하기 위한 주파수 스케일링 방법을 설계 구현하고, 컴퓨터 시스템 레벨에서의 전력 감소 효과를 제시한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10d
• /
• pp.145-147
• /
• 2002

본 논문에서는 내장형 리눅스 기반의 PDA(Personal Digital Assistants)를 위한 MPEG-4 비디오 재생기를 제안한다. PDA는 CPU 및 메인 메모리, 디스플레이 장치가 일반 PC에 비해 제한적이다. 현재 다양한 멀티미디어 데이터를 처리하기 위해 WinCE, Epoc, VxWorks과 같은 운영체제들이 개발되었으나, 운영체제의 크기가 크고 상용이라서 구입비용이 많이 드는 문제가 있다. 또, 기존의 MPEG-1, MPEG-2 같은 비디오 데이터는 1편의 영화를 감상하기에는 데이터의 크기가 커서 자원이 제한된 PDA에서 재생하기가 어렵다. 따라서, 본 논문에서는 실시간 운영체제인 내장형 리눅스를 탑재하여 PDA의 제한된 자원을 효율적으로 사용하도록 하며, 데이터 압축률이 뛰어난 MPEG-4 포맷의 비디오를 재생할 수 있는 내장형 리눅스기반의 MPEG-4 비디오 재생기를 제안한다. 제안하는 MPEG-4 비디오 재생기는 화상통신 및 화상회의를 이동 중에 할 수 있다. 또한 PDA를 위한 MPEG-4 스트리밍 서비스를 지원하는 시스템에 적용 가능하다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.04a
• /
• pp.353-356
• /
• 2002

RAID 레벨 중에서 스트라이핑을 하는 시스템에서는 운영중에 디스크를 추가하려면, 기존의 디스크에 저장되어 있는 데이터들은 새로 추가된 디스크를 고려하여 스트라이핑 하기 위해 재구성하는 과정이 필요하다. 이러한 동적디스크 수의 변화에 유연하게 적응할 수 있도록 매핑 테이블을 사용하는 방법들이 제안되고 있으나 관리해야 할 데이터의 양이 디스크 용량에 비례하여 증가하고 메인 메모리에서 모두 관리할 수 없기 때문에 성능이 떨어지는 문제가 발생한다. 이 논문에서는 스트라이핑을 하는 RAID 시스템에서 적은 양의 메타데이터(SZIT)를 관리함으로써 동적 디스크 수를 지원하는 계산에 의한 매핑 방법을 제안한다.