• Title/Summary/Keyword: 오버헤드 보정

Search Result 13, Processing Time 0.03 seconds

Overhead Compensation Technique to Enhance the Accuracy of a Software Timer for Light-weight Embedded Device (경량 임베디드 디바이스 환경에서 소프트웨어 타이머의 정확성 향상을 위한 오버헤드 보정기법)

  • Kim, Hiecheol
    • 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.

Improving the Reliability of Beacon Synchronization of IEEE 802.15.4 MAC Protocol using a Reception Time Compensation Scheme (수신 대기시간 보정을 통한 IEEE 802.15.4 MAC 프로토콜의 비컨 동기화 신뢰성 개선)

  • Kim, Hiecheol
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.23 no.3
    • /
    • pp.1-11
    • /
    • 2018
  • This paper explores the reliability issue especially associated with the time-division synchronous communication when a networking stack is implemented using software timers provided by embedded operating systems. Especially, we explore the reliability of beacon synchronization of IEEE 802.15.4. Our experiments based on its practical implementation clearly show that processing delays or losses of hardware timer interrupts used for software timers lead to occasional failures in beacon synchronization. To avoid such failures, we suggest a reception time compensation scheme that turns on the receiver earlier than expected.

Design of an Intelligent Paper-like Annotation Interface (종이책 환경과 유사한 지능형 Annotation 인터페이스 설계)

  • 손원성;김재경;최윤철;임순범
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2002.05c
    • /
    • pp.507-511
    • /
    • 2002
  • 전자문서 환경에서의 annotation은 종이 문서 환경에 비하여 다양한 장점을 제공하기 때문에, 현재 웹 및 hand-held 환경을 기반으로 하는 여러 분야에서 응용 및 적용되고 있다. 한편 annotation 인터페이스 중 paper-like annotation interface (PLAi)는 직관적인 자유형 마킹 생성 및 최소의 작업 오버헤드 보장 둥의 장점을 제공한다. 그러나 현재의 annotation 시스템에서는 대부분 PLAi를 제외한 서로 다른 인터페이스를 사용하고 있으며 이는 모든 환경에 PLAi을 적용하기에는 기술적 혹은 사용성 측면에서 다수의 부정적인 요인을 포함하기 때문이다. 따라서 본 연구에서는 데스크탑 및 hand-held 등과 같은 다양한 환경에서도 적용 가능한 PLAi를 제안하고자 하며, 특히 자유형 마킹에 대한 인식 및 보정 인터랙션이 지원되는 지능형 annotation 입력 인터페이스를 설계한다. 그 결과 제안된 인터페이스의 인터랙션 기법들은 다양한 환경에서도 PLAi의 장점을 최대한 지원할 수 있는 동시에, e-Learing, 전자교범, 온라인 교정, 전자도서관, 전자책 등의 분야에 적용 가능하다.

  • PDF

Development of a Storage System for Mass Location Information (대용량 위치정보 저장시스템 개발)

  • Kim, Dong-Oh;Ju, Sung-Wan;Hong, Dong-Sook;Han, Ki-Joon
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2004.12a
    • /
    • pp.105-112
    • /
    • 2004
  • 최근 이동 객체의 위치정보를 활용한 위치 찾기 서비스, 교통 정보 서비스, 긴급 구조 서비스, 모바일 광고 서비스와 같은 위치 기반 서비스가 부각되고 있다. 이와 같은 다양한 위치 기반 서비스를 제공하기 위해서는 대용량의 이동 객체의 위치정보를 신속하게 저장, 검색, 갱신할 수 있는 저장시스템이 필수적으로 요구된다. 그러나, 이동 객체 위치정보 저장시스템으로 기존의 데이타베이스 시스템을 사용할 경우 불필요한 트랜잭션 연산으로 인하여 저장 및 검색 시 오버헤드가 발생하고, 위치 기반 서비스에 필요한 다양한 질의 및 요구사항을 지원하지 못한다는 문제점이 있다. 따라서, 본 논문에서는 대용량의 위치정보를 효과적으로 저장 및 검색할 수 있으며, 위치 기반 서비스에서 요구하는 궤적 질의 기능, 위치 트리거 기능, 위치 보정 기능, 이동 객체 아이디 기반 클러스터 기능 등을 지원하는 대용량 위치정보 저장시스템을 개발하였다. 또한, 대용량 위치정보 저장시스템의 성능 평가를 위해서 상용 데이타베이스 시스템인 SQL-Server와 비교 실험하여 성능의 우수함을 입증하였다.

  • PDF

Context-aware Connectivity Analysis Method using Context Data Prediction Model in Delay Tolerant Networks (Delay Tolerant Networks에서 속성정보 예측 모델을 이용한 상황인식 연결성 분석 기법)

  • Jeong, Rae-Jin;Oh, Young-Jun;Lee, Kang-Whan
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.4
    • /
    • pp.1009-1016
    • /
    • 2015
  • In this paper, we propose EPCM(Efficient Prediction-based Context-awareness Matrix) algorithm analyzing connectivity by predicting cluster's context data such as velocity and direction. In the existing DTN, unrestricted relay node selection causes an increase of delay and packet loss. The overhead is occurred by limited storage and capability. Therefore, we propose the EPCM algorithm analyzing predicted context data using context matrix and adaptive revision weight, and selecting relay node by considering connectivity between cluster and base station. The proposed algorithm saves context data to the context matrix and analyzes context according to variation and predicts context data after revision from adaptive revision weight. From the simulation results, the EPCM algorithm provides the high packet delivery ratio by selecting relay node according to predicted context data matrix.

DC Offset Adjusted Inter Prediction Algorithm for Improving H.264/AVC Video Coding Efficiency (H.264/AVC 동영상 압축율 향상을 위한 DC 오프셋 보정에 기반한 인터 예측 알고리즘)

  • Yoon, Dae-Il;Kim, Hae-Kwang
    • Journal of Broadcast Engineering
    • /
    • v.16 no.5
    • /
    • pp.793-796
    • /
    • 2011
  • H.264/AVC compresses video data by applying DCT transform, quantization and entropy coding processes to the residual signal obtained by inter/intra prediction. This paper proposes a method enhancing an existing DC offset adjustment technology which uses information of neighboring blocks to reduce residual information for improving coding efficiency. DC offset information is not sent over bitstreams, but calculated in the same way both in the decoder and in the encoder. Experimental results show that the proposed method enhances coding efficiency by 0.25% in average BD-Rate compared to H.264/AVC and gives better or worse coding efficiency compared to the existing DC offset method depending on video sequences with coding efficiency degradation by 0.09% in average BD-Rate. This experimental results also show that further coding efficiency improvement is possible by applying the proposed method adaptively to slice or macroblock coding units.

Revisiting Clock Synchronization Problems: Static and Dynamic Constraint Transformation for Correct Timing Enforcement (실시간 제약 조건의 동적/정적 변화를 통한 클록 동기화 문제 해결)

  • 유민수;홍성수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10a
    • /
    • pp.68-70
    • /
    • 1998
  • 본 논문에서는 클록들을 주기적으로 동기화하는 분산 실시간 시스템에서 주어진 태스크의 시간 제약(timing constraint)을 변환시는 구가지 기법을 제안한다. 전형적인 이산 클록 동기화(discrete clock synchronization)알고리즘은 클록의 값을 순간적으로 보정(correct)하여 클록의 시간이 불연속적으로 진행학 한다. 이러한 시간상의 불연속성은 태스크의 시작제한시간(release time)이나 종료시한(deadline)과 같은 이벤트를 잃어버리거나 다시 발생시키는 오류를 범하게 한다. 클록 시간의 불연속성을 피하기 위해 일반적으로 연속 클록 동기화(continuous clock synchronization) 기법이제안되었지만 소프트웨어적으로 구현되기에는 많은 오버헤드를 유발시키는 문제점이 있다. 이에 따라 연속 클록 동기화는 PLL (Phase-Locked Loop)을 이용한 별도의 하드웨어를 사용하는 것이 보통이다. 본 논문에서는 연속 클록 동기화 기법을 사용하는 대신, 태스크의 시간 제약을 동적으로 변환시키는 DCT (Dynamic Constraint Transformation) 기법을 제안하였다. DCT는 소프트웨어 으로 구현이 가능하여 새로운 하드웨어를 필요로 하지 않으며, 이를 통해 기존의 이산적으로 동기화된 시스템에서 클록 시간의 불연속성에 의한 문제점들을 해결할 수 있다. 또 다른 문제점으로서, 클록의 물리적인 특성으로 인해 동기화된 클록들이 상한된(bounded from the above)오차(skew)를 갖는다는 것이다. 이러한 오차는 지역 클록(local clock)에 대해 만족될 수 있는 임의의 실기간 제약 조건이 전역 클록(global clock)에 대해서는 만족되지 않을 수 있음을 의미한다. 본 논문에서는 이를 위해 먼저 두 가지의 스케줄링 가능성, 지역적 스케줄링 가능서(local schedulability)과 전역적 스케줄링 가능성(global schedulability)을 정의하고, 실시간 제약을 정적으로 변환시키는 SCT (Static Constraint Transformation)기법을 제안하였다. SCT를 통해 지역적으로 스케줄링 가능한 태스크는 전역적으로 스케줄링이 가능하므로, 단지 지역적 스케줄링 가능성만을 검사하면서 스케줄링 문제를 해결할 수 있도록 하였다.

  • PDF

Preamble Design for OFDM-based WLAM Systems with Multiple Transmit/Receive Antennas (다중 안테나 OFDM 기반 차세대 무선 LAN 시스템의 프리엠블 구조 설계)

  • 이서구;정윤호;김재석
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.2A
    • /
    • pp.202-213
    • /
    • 2004
  • In this paper, we propose a preamble structure and synchronization/channel estimation methods for OFDM-based multiple antenna WLAN systems that have 200Mbps transmit rate. With the proposed preamble structure, multiple antenna WLAN systems are backward-compatible with IEEE 802.11a systems which use the same 5㎓ band and synchronization performance is better than that of single antenna OFDM systems. For channel estimation, the preamble overhead is small and performance degradation by timing synchronization error that causes the critical problem of conventional comb-type multiple antenna channel estimation method also can be minimized by frequency domain phase recovery. Synchronizer and channel estimator for proposed preamble structure are implemented and verified using Verilog HDL. For the system with 4 transmit antennas and 4 receive antennas, about 150K gates are needed for synchronizer and 12K gates for channel estimator.

Performances of wireless ATM cell transmission with partial concatenated coding (무선 ATM셀 전송을 위한 부분 연쇄 부호화 기법의 성능분석)

  • 이진호;김태중;이동도;안재영;황금찬
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.9
    • /
    • pp.2014-2026
    • /
    • 1997
  • In this paper, the performances of wireless asynchronous transfer mode (ATM) cell transmission in mobile work are analyzed. We adopt 16Star QAM as amodulation technique in wireless channel and considered Reed-Solomon, convolutional, and concatenated coding to improve the error rate performances, and also proposed the Partial Concatenated Coding (PCC) technique as UEP(unequal error protection) code for efficient transmission of ATM cell in the air interface. We consider Doppler's effect, Rician fading, and diversity technique of maximal-ratio combining (MRC) for mobile channel model. For performance measure, we analyze bit error rate, ATM cell loss probability, ATM cell error probability, and network performances of ATM cell transmission delay and throughput. The numerical results show that the adoption of PCC is a prospective way for the evolution of future wireless ATM network on mobile environment.

  • PDF

Design and Implementation of $\pi/4$ QPSK Satellite IP Modem Part ($\pi/4$ QPSK 위성 IP 모뎀부 설계 및 구현)

  • Kang, Jung-Mo;Jung, Jae-Wook;Kim, Myung-Sik;Oh, Woo-Jin
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.10
    • /
    • pp.1858-1865
    • /
    • 2007
  • In this paper, we introduce the design and implementation of satellite IP modem. The designed satellite IP modem shows the performance of 0.2% overhead, BER=10-5 when Eb/No=6dB, frequency offset of 8KHz, data rate up to 1536Kbps, $F_{if}=140MHz$. The designed system is verified through software simulation and then implemented with MPC86x communication processor, TMS320C6416 DSP, and Altera FPGA. Since each hardware unit is implemented in daughter board for modularity, we can reduce the development time and easily improve the performance with using better processor. Linux is used for embedded OS because it shows better performance in IP manipulation multitask processing, and hardware control through device driver. The implemented system is tested and verified with channel simulator. Since the proposed IP modem shows small size and light weight, that can be used anywhere with easy if you need IP environment.