• Annual Conference of KIPS
• /
• 2017.04a
• /
• pp.857-860
• /
• 2017

RocksDB는 데이터를 Key-Value쌍으로 다루는 Key-Value 데이터베이스 시스템이며 효율적으로 데이터를 저장하기 위한 자료구조로 Log-Structured Merge-Tree를 사용하고 있다. 이에 더하여, 데이터베이스의 지속성을 위해 WAL 방식으로 로깅을 한다. 이러한 특징들로 인해 RocksDB는 신속하고 효과적인 데이터 처리와 지속성 보존이 가능하여 지속적으로 화두가 되고 있는 데이터베이스 시스템이다. 그러나 RocksDB는 WAL 로깅으로 인한 오버헤드가 발생한다. 본 논문에서는 RocksDB에서 발생하는 WAL 오버헤드를 측정하여 WAL 로깅이 차지하는 오버헤드를 분석하였으며, 차세대 비 휘발성 메모리인 NVRAM을 통해 오버헤드가 얼마나 개선 될 수 있는지 분석하였다. 분석을 통해 로깅 오버헤드는 성능 저하에 상당한 비중을 차지하고 있으며, 디바이스의 쓰기 속도에 따른 로깅 오버헤드의 차이를 발견 하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10c
• /
• pp.142-144
• /
• 2003

그리드 환경은 수많은 컴퓨팅 자원을 활용하는 시스템으로 자원에 대한 정보가 필요하다. 자원 정보 검색을 위해서는 모니터링이 전체 자원에서 일어나야 하므로 이에 따른 오버헤드가 예상된다. 본 논문에서는 모니터링의 오버헤드를 줄이면서도 효율적으로 정확하게 자원 정보를 수집 할 수 있는 모니터링 기술을 구현하였다. 여기서 제안된 모니터링 기술은 시스템 성능에 따라 자동적으로 모니터링 주기를 조절하게 된다. 이를 통해 모니터링에 의한 오버헤드가 줄었음을 측정 결과를 통해 보일 것이다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10b
• /
• pp.595-597
• /
• 1999

기존의 LOD 제어방법들은 랜더링속도를 성공적으로 증가시켜왔으나 오버헤드가 크다는 단점을 갖고 있다. 이러한 오버헤드는 각 vertex마다 view-frustum clipping, back-face culling, 스크린 공간 기하학적 오차계산과 같은 view-dependent refinement criteria를 측정하고, 메쉬의 LOD를 바꾸기 위해서 edge collapse/vertex split를 수행하기 때문이다. 제안하는 방법은 메쉬를 여러 개의 region들로 나누고 vertex가 아닌 region에 대해 view-dependent refinement criteria를 측정하므로 오버헤드가 훨씬 작다. 또한 각 region 들의 LOD가 바뀔 때 미리 만들어 둔 LOD 버전들중에서 하나를 선택하기만 하면 되므로, edge collapse/vertex split을 수행하는 오버헤드는 없다. 실험적으로 제안하는 LOD 제어방법은 기존의 방법들보다 작은 메모리를 사용하고 LOD 제어 오버헤드도 적으며, LOD 제어를 하지 않은 경우보다 2배-5배의 랜더링 속도향상을 얻었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07a
• /
• pp.499-501
• /
• 2005

Ad-hoc네트워크의 효율적인 라우팅을 위해서는 라우팅 각 과정의 오버헤드를 최소화하여야 한다. 본 논문에서는 기존의 연구물들을 바탕으로 Ad-hoc 네트워크 라우팅에서 흔히 일어 나는 주요 오버헤드 요소들을 살펴보고, 그 오버헤드를 절감시킬 수 있는 간단하고 효율적 인 아이디어를 제시한다. 제안한 방법은 무선 네트워크의 특성을 활용하여 별도의 메시지 교환 없이 엿듣기를 통하여 라우팅 정보를 수집하는 특징을 가지고 있다. 이 엿듣기로 수집된 라우팅 정보를 바탕으로 플러딩 메시지 감소, 멀티 패스, 중앙 병목현상 분산을 구현하고, 이를 통해 라우팅 오버헤드를 크게 경감시킬 수 있을 것으로 기대한다.

• Journal of Korea Society of Industrial Information Systems
• /
• v.24 no.4
• /
• pp.9-19
• /
• 2019

As light-weight embedded devices become widely used in the area of low-power networking and high-precision sensor data acquisition, support for time-critical applications becomes essential for the light-weight embedded devices. This paper addresses the accuracy issue of a software timer for small or tiny embedded devices equiped with light-weight MCUs(Micro controller units). We first explore the characteristics of overhead in a typical implementation of a software timer, and then measure the overhead through a realistic implementation. Using the measurement result, we propose an overhead compensation technique which reduces the overhead from the hardware timer-tick.

• KIPS Transactions on Software and Data Engineering
• /
• v.2 no.11
• /
• pp.747-756
• /
• 2013

It is important to reduce unnecessary overhead in sensor network using battery. In addition encryption is important because of necessity of security. Since unavoidable overhead occurs in case of encryption, security and overhead are in trade-off condition. In this paper, we use a concept called trust to reduce the encryption overhead. We reduce overhead by controlling encryption key sizes while maintaining the security level where high and low trust nodes are mixed. We simulated and compared normal encryption and trust value based encryption. As a result, the latter has lower execution time and overhead. If we define a standard of trust levels considering purpose and circumstances of real network, we can use constrained resources efficiently in sensor network.

• Proceedings of the IEEK Conference
• /
• 2001.09a
• /
• pp.931-934
• /
• 2001

고정 계수를 갖는 곱셈기의 구현 시 면적과 전력소모를 줄이기 위해서 곱셈계수를 CSD(Canonic Signed Digit) 형태로 표현 할 수 있다. CSD 계수의 1 또는 -1의 위치에 따라 부분곱들을 시프트 하여 더할 때 모든 부분곱들의 부호확장이 필요하며 이로 인해 하드웨어의 오버헤드가 증가하게 된다. 본 논문에서는 부호확장 부분에서의 캐리 전파를 적절히 조절함으로써 부호확장으로 인한 오버헤드를 조절 할 수 있다는 사실을 이용하여 새로운 부호확장 오버혜드 감소방법을 제시한다. 제안한 방법과 기존의 방법을 다양한 시뮬레이션을 통해서 비교하고 기존의 방법에 비해 약 30%의 부호확장 오버헤드를 줄일 수 있음을 보인다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.10A
• /
• pp.1615-1624
• /
• 2001

이동 컴퓨팅 환경에서는 충분하지 못한 자원으로 인해 기존의 분산 알고리즘이 비효과적인 경우가 많다. 특히 이동 호스트의 낮은 가용성으로 인하여 중단 없는 서비스를 보장받기 힘들다. 이들의 원인은 낮은 대역폭과 호스트들의 이동성, 작은 저장장치 및 안전하지 않은 저장장치, 이동 호스트와 이동 호스트, 이동 호스트와 기지국간의 통신 오버헤드 그리고 충분하지 못한 배터리 수명들을 들 수 있다. 특히 통신 오버헤드(이동 호스트를 찾는 오버헤드, 이동 호스트의 정보를 저장하는 오버헤드 등)로 인해 호스트의 배터리 수명을 단축시키고 통신비용을 증가시킨다. 이러한 통신 오버헤드를 최소화함으로써 이동 호스트의 배터리 수명이나 고장으로부터 좀 더 안전한 시스템을 구성할 수 있다. 본 논문에서는 셀룰라 네트워크를 기반으로 하는 이동 컴퓨팅 환경에서 통신비용과 이동 호스트의 작업을 최소화시키는 조정된 2-계층 체크포인팅(coordinated checkpointing) 알고리즘을 제안하고 수학적으로 비용을 분석하였으며 기존 알고리즘과 성능을 비교하였다. 기존의 조정된 체크포인팅 알고리즘에서 통신비용(메시지 수)의 복잡도는 이동 호스트의 수의 제곱(O(n$^2$))이지만, 제안한 알고리즘은 기지국의 수 더하기 이동 호스트의 수의 제곱(O(n+$m^2$))이다. 일반적으로 기지국의 수에 비해 이동 호스트의 수가 상대적으로 훨씬 많기 때문에 (n>>m) 기존의 알고리즘에 비해 제안한 알고리즘은 상대적으로 많은 통신비용을 감소시킬 수 있다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2017.10a
• /
• pp.611-613
• /
• 2017

This paper proposes a new method to reduce the overhead by pilots for single carrier frequency domain equalization (SC-FDE) transmission. In the conventional SC-FDE transmission structure, the overhead by transmitting pilot are heavy because the pilot are transmitted at every SC-FDE block. The proposed SC-FDE structure has fewer pilots and many SC-FCE blocks are transmitted between pilots. The channel estimation and equalization is performed at the pilot period and the channels between pilots are estimated through linear interpolation. This reduces the pilot overhead by reducing the pilot transmission compared with the conventional structure, and enables reliable channel estimation and equalization.

• Annual Conference of KIPS
• /
• 2021.05a
• /
• pp.86-89
• /
• 2021

최근 에너지 하베스팅 기술이 발전하여 배터리 교체가 어려운 환경에서 동작하는 엣지 장치들에 많이 적용되고 있다. 하지만 해당 기술이 적용된 에너지 하베스팅 장치는 간헐적으로 동작하는 문제를 가진다. 이를 해결하기 위해 에너지 체커로 실시간 에너지 상태를 파악하고 에너지 상태에 따라 프로그램을 제어하는 JIT (Just-In-Time) 기반 모델이 많이 연구되고 있다. JIT 기반 모델에서 에너지 체커는 필수적이지만 상당한 에너지 오버헤드를 가지고 있다. 그렇기 때문에 본 논문에서는 에너지 체커의 에너지 오버헤드를 최소화하기 위해 저전력 에너지 체커 구현에 대한 실험을 진행했다. 내부 ADC (Analog-to-Digital Converter) 기반 에너지 체커, 내부 비교기 기반 에너지 체커, 그리고 외부 비교기 기반 에너지 체커 등 다양한 에너지 체커를 구현했고 각 에너지 체커에 대한 에너지 오버헤드를 측정 및 비교했다. 그 결과, 저전력 외부 비교기를 사용한 외부 비교기 기반 에너지 체커가 가장 작은 에너지 오버헤드를 가지는 것을 확인했다. 또한, ADC 의 측정 주기를 최적화하여 ADC 기반 에너지 체커의 에너지 오버헤드를 더욱 줄일 수 있는 가능성도 확인했다.