• Proceedings of the Korea Information Processing Society Conference
• /
• 2020.11a
• /
• pp.69-72
• /
• 2020

Log Structured Merged Tree(LSM-Tree)구조를 사용하여 빠른 데이터 쓰기 성능을 보유한 RocksDB에는 쓰기 증폭과 공간 증폭 현상이 발생한다. 쓰기 증폭은 과도한 쓰기 연산을 유발하여 데이터 처리 성능 저하와 플래시 메모리 기반 장치의 수명 저하를 초래하며, 공간 증폭은 데이터 저장 공간 점유로 인한 저장 공간 부족 문제를 야기한다. 본 논문에서는 쓰기 증폭과 공간 증폭 완화를 위해 RocksDB 의 성능에 영향 주는 주요 파라미터를 추출하고, 기계학습 기법인 랜덤 포레스트를 사용하여 추출한 파라미터가 쓰기 증폭과 공간 증폭에 미치는 영향을 분석하였다. 실험결과 쓰기 증폭과 공간 증폭에 영향을 많이 주는 주요 요소를 선별하였고 다른 파라미터에 대비해서 성능 격차가 61.7% 더 나타낸 것을 발견하였다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2010.07a
• /
• pp.83-86
• /
• 2010

본 논문은 영유아들의 컴퓨터 활용 실태를 알아보기 위하여 컴퓨터 사용 형황을 성별 및 연령별로 설문조사를 실시하였다. 연구 대상은 1세에서 7세의 영유아들로 김포시 K대학의 유아교육과 학생들이 직접 영유아 교육기관을 방문하여 영유아들을 직접 면담하면서 설문지를 작성하였다. 분석에 이용된 대상은 남아가 177명으로 46,8%, 여아가 201명으로 53.2% 총378명의 설문지를 사용하였으며 조사 결과 남아보다 여아가 한글 읽기와 쓰기, 숫자 활동, 외국어나 음악 미술 활동 등의 교육적 목적으로 활용하는 경우가 더 많았고 만화 영화나 게임, 인터넷 검색 등에서는 남아의 활용 비율이 더 높게 나타났다. 연령별로는 1-3세에서는 한글 읽기와 쓰기가 22명(51.2%)를 차지하였고 4-5세에서는 한글 읽기와 쓰기는 28명(28.3%), 그 다음이 게임으로 22명(22.2%)로 나타났고 6-7세에서는 한글 읽기와 쓰기가 54명(22.8%), 게임이 51명(21.6%)으로 비슷하게 나타났고 그 다음이 만화영화 보기로 47명(19.9%)로 나타났다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2016.01a
• /
• pp.337-340
• /
• 2016

본 논문은 유아 및 저학년 초등학생의 쓰기 학습을 위한 쓰기 학습용 애플리케이션을 설계하였다. 유아들은 어린 나이에 수동적인 글쓰기를 시작하고 전통적으로 사용된 '정사각형 글씨 교본'의 정형화된 연습으로 학습에 흥미를 잃는다. 쓰기 학습용 애플리케이션은 전통적 글씨 연습의 틀에서 벗어나, 게임 형태의 콘텐츠로 재미를 유지하도록 메인화면, 메뉴, 실행 화면 등의 내용을 기술하였고 설계하였다. 그리고 유아들은 수동적인 글쓰기로 인해 올바르지 못한 쓰기 자세를 형성한다. 이는 어린 아이들의 손에 무리가 가게 된다. 학생용 애플리케이션과 함께 설계한 홀더는 손에 힘이 없는 아이들이 쉽고 편안하게 필기구를 잡는 습관을 기르기 위한 것으로 지렛대 메커니즘을 응용하였다. 다양한 손의 크기에 대응하여 조절할 수 있도록 중지 받침대 조절 기능으로 다양한 연령대가 사용할 수 있다. 학습용 게임 애플리케이션의 재미와 홀더의 효과 등의 내용을 기술하였고 모바일에서 또 다른 아이들의 쓰기 방법을 제안한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.05a
• /
• pp.690-693
• /
• 2007

훈민정음 창제당시의 모든 한글 음절을 모두 표현함에 있어서 현재의 컴퓨터 환경은 표현방법과 폰트의 부족으로 입력 및 출력을 완전하게 할 수 없다. 본 연구에서는 훈민정음해례에서 정의한 약 399억 음절을 컴퓨터 위에서 표현할 수 있는 폰트를 제작함에 있어서 글꼴 설계의 경제적이고 효율적인 방법을 개발하는 데 초점을 둔다. 그렇게 하려면 완성형이 아닌 조합형 글꼴 설계가 요구되며, 자소들을 복자모를 뺀 오직 낱자소만으로 제작함으로써, 음절구성 형태에 따른 낱자소 8개 형식과 세 가지 타입으로 설계한다. 즉, 컴퓨터상에서는 모든 한글이 낱자소만 이용하여 풀어쓰기 형태로 입력되며, 화면에 출력할 때는 풀어쓰기 형태의 자소들을 모아쓰기로 표현하여 낱자소를 초성, 중성, 종성만으로 둘 또는 세 글자 복자모로 확장하여 표현한다. 그러므로 최소한의 폰트모양을 이용하여 훈민정음 창제 당시의 모든 한글 399억 음절을 컴퓨터에 표현할 수 있도록 한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2023.05a
• /
• pp.525-526
• /
• 2023

최근 빅데이터를 처리하기 위한 고용량의 저장장치의 연구가 활발하게 진행되고 있다. 특히 낸드 플래시 메모리 기반 저장장치인 SSD(Solid State Drive)는 고속 데이터 처리가 가능하기 때문에 다양한 저장 시스템에서 사용되고 있다. 그러나 낸드 플래시 메모리는 읽기 속도가 빠르고 쓰기 속도가 느린 비대칭 구조를 가지고 있어 데이터 쓰기 작업이 진행 중일 때 다른 작업이 대기하게 되어 전체적인 시스템 성능에 영향을 미칠 수 있다. 이에 대해 대부분의 연구에서는 쓰기 성능을 개선하기 위한 버퍼 관리 정책들이 제안되었다. 기술의 발전으로 쓰기 성능은 개선되었지만, 그에 비해 읽기 성능이 저조한 문제가 있다. 본 논문에서는 읽기 성능이 쓰기 성능보다 취약한 점을 분석하고 플래시 메모리 내에 저장장치 속도를 개선하기 위해 앞으로 읽기 요청 가능성이 있는 예상 데이터를 선형회귀 모델을 적용하여 전송 대기 시간 중 미리 읽는 정책을 제안한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.05a
• /
• pp.204-207
• /
• 2008

NAND 플래시 메모리는 하드 디스크에 비해 작고, 빠르며, 저 전력 소모 등과 같은 장점을 가지고 있어 대체 저장 매체로 주목받고 있다. 그러나 제자리 갱신이 불가능한 특징을 가지고 있어 B-트리를 사용하면 갱신이 빈번하게 발생하여 읽기 연산에 비해 상대적으로 느린 쓰기 연산과 소거 연산이 빈번해져 시스템의 성능이 저하 된다. 이러한 성능 저하를 피하기 위해 $\mu}$-트리가 제안되었으나, 고정된 페이지 레이아웃 구조를 가지고 있어 노드 분할과 트리 신장이 빈번하게 일어난다. 본 논문에서는 NAND 플래시 메모리 상에서 B-트리 구현 시 발생하는 추가적인 쓰기 연산의 횟수를 줄이기 위해 갱신이 일어나는 단말 노드에 로그 노드를 할당하여, 갱신되는 내용을 저장한다. 따라서 부모 노드의 내용이 변경 되는 것을 늦추어 추가적인 쓰기 연산을 줄이게 되며, 순차적인 키 값의 삽입이나 일정 노드에 대한 빈번한 갱신은 로그 노드가 단말 노드로 전환되어 추가적인 쓰기 연산을 줄이게 된다. 이러한 방법으로 추가적인 쓰기 연산을 줄임으로써 시스템의 성능을 향상시키는 NAND 플래시 메모리를 위한 새로운 B-트리 구조를 제안한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2013.05a
• /
• pp.93-96
• /
• 2013

모바일 환경에서 전력 손실이 중요한 문제 중 하나가 됨에 따라, MRAM과 플래시메모리와 같은 비 휘발성 메모리가 차세대 모바일 컴퓨터에 널리 사용될 것이다. 본 논문에서는 DRAM/MRAM 하이브리드 메인 메모리의 제한적인 쓰기 연산 성능을 고려한 효율적인 버퍼 캐시 기법을 연구했다. 제안한 기법은 MRAM 의 제한적인 쓰기 연산 성능을 고려하고 플래시 메모리 저장 장치의 삭제 연산 횟수를 최소화한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.11a
• /
• pp.1777-1779
• /
• 2010

최근 저전력과 새로운 응용의 대용량 데이터 처리 요구에 따라 저장 장치로 하드디스크 대신 빠른 입출력 성능을 가진 SSD 를 저장장치로 활용하는 사례가 증가하고 있으나 빈번한 임의 쓰기를 발생하는 소규모 특정 데이터를 하드디스크나 SSD 에 저장하는 경우 발생하는 성능 및 안정성 저하문제는 아직 완전히 해결하지 못하고 있다. 본 논문에서는 빈번한 임의 쓰기를 요구하는 인덱스를 바이트 접근이 가능한 NVRAM 에 저장하는 시스템 구조를 제안한다. 제안하는 시스템 구조는 NVRAM 의 바이트 단위 빠른 읽기/쓰기와 인덱스 페이지 내 실제 데이터 변경 크기가 블록 크기보다 훨씬 작다는 특성을 고려하여 인덱스 페이지 크기를 최적화하고 메인 메모리에서 인덱스 페이지 버퍼를 따로 할당하여 관리함으로써 시스템 성능 향상을 기대할 수 있음을 보인다.

• Journal of the Korea Society of Computer and Information
• /
• v.25 no.3
• /
• pp.1-9
• /
• 2020

In this paper, we propose an efficient adaptive write scheme that improves the performance of write operation in MLC STT-MRAM caches. The key idea of the proposed scheme is to perform the write operation fast if the target MLC STT-MRAM cells contain a dead block. Even if the fast write operation on the MLC STT-MRAM evicts a cache block from the MLC STT-MRAM cells, its performance impact is low if the evicted block is a dead block which is not used in the future. Through experimental evaluation with a memory simulator, we show that the proposed adaptive write scheme improves the performance of the MLC STT-MRAM caches by 17% on average.

• KIPS Transactions on Computer and Communication Systems
• /
• v.12 no.1
• /
• pp.1-8
• /
• 2023

It is impossible to overwrite on an already allocated page in SSDs, so whenever a write operation occurs a page replacement with a clean page is required. To resolve this problem, SSDs have an internal flash translation layer called FTL that maps logical pages managed by a file system of operating system to currently allocated physical pages. SSD pages discarded due to write operations must be recycled through initialization, but since the number of initialization times is limited the FTL provides a caching function to reduce the number of writes in addition to the page mapping function, which is a core function. In this study, we focus on the FTL cache methodologies reducing the number of page writes and analyze the related algorithms, and propose a write-only cache strategy. As a result of experimenting with the write-only cache using a simulator, it showed an improvement of up to 29%.