• 제목/요약/키워드: 오버헤드 보정

검색결과 13건 처리시간 0.03초

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

  • 김희철
    • 한국산업정보학회논문지
    • /
    • 제24권4호
    • /
    • pp.9-19
    • /
    • 2019
  • 경량 임베디드 디바이스가 저전력 네트워킹뿐만 아니라 고정밀 센서 데이터 획득과 같은 영역에서 널리 활용되면서 소프트웨어 타이머에 대한 높은 시간정확성이 요구된다. 이 논문은 경량 MCU(Micro controller unit)를 장착한 임베디드 디바이스 환경에서 소프트웨어 타이머의 정확성 문제를 다룬다. 먼저, 소프트웨어 타이머의 전형적 구현 모델을 구현할 때 오차를 발생시키는 주요 오버헤드의 유형을 면밀히 분석한 후에 실제 환경에서 오버헤드를 측정한다. 이 오버헤드를 타이머 설정주기에 반영하는 오버헤드 보정 기법을 통해 소프트웨어 타이머의 정확성을 향상시킬 수 있다는 점을 검증한다.

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

  • 김희철
    • 한국산업정보학회논문지
    • /
    • 제23권3호
    • /
    • pp.1-11
    • /
    • 2018
  • 이 논문은 OS가 제공하는 소프트웨어 타이머를 사용한 네트워킹 스택의 구현 상황에서 고도의 정확성이 요구되는 시분할 동기적 통신의 신뢰성 문제를 다룬다. IEEE 802.15.4를 목표 프로토콜로 선정해 비컨 동기화의 신뢰성 향상 이슈를 상세히 탐구한다. 먼저, IEEE 802.15.4 비컨 모드의 구현에 소프트웨어 타이머를 사용할 때, 소프트웨어 타이머에 사용되는 하위 하드웨어 타이머 인터럽트의 처리 지연 및 유실과 소프트웨어 타이머 관리 오버헤드 등이 실제로 비컨 동기화의 저해 요인으로 작용한다는 점을 실험을 통해 확인한다. 이러한 상황을 개선하기 위한 제안한 비컨 대기시간 보정기법은 비컨 동기화의 신뢰성을 향상시킨다는 점을 입증한다.

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

  • 손원성;김재경;최윤철;임순범
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 춘계학술발표논문집(상)
    • /
    • 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)

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

  • PDF

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

  • 정래진;오영준;이강환
    • 한국정보통신학회논문지
    • /
    • 제19권4호
    • /
    • pp.1009-1016
    • /
    • 2015
  • 본 논문에서는 계층적 클러스터 구조에서 속도, 방향 등의 속성정보를 예측하여 연결성을 분석하는 EPCM(Efficient Prediction-based Context-awareness Matrix) 알고리즘을 제안한다. 기존 DTN에서는 제한 없는 중계노드 선정으로 인한 지연시간이 증가하고, 제한적인 저장용량 및 처리능력의 한계로 패킷손실 및 오버헤드가 발생한다. 따라서 본 논문에서는 클러스터의 속성정보를 주어진 매트릭으로부터 정의하고 예측하여 베이스스테이션과의 연결성에 따라 중계노드를 선정하는 EPCM 알고리즘을 제안한다. 제안된 알고리즘은 클러스터의 속성정보를 상황정보 매트릭스에 저장 및 분석하고, 적응적 보정가중치의 오차보정으로 클러스터의 속성정보를 예측한다. 또한 예측된 속성정보에 따른 연결성으로 베이스스테이션을 향하여 이동하는 중계노드를 선정하게 된다. 주어진 환경에 따른 모의실험에서 예측된 노드의 속성정보를 통한 연결성으로 중계노드를 선정함으로써 전송능력을 비교 분석한 결과 높은 패킷 전송률을 보여주었다.

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

  • 윤대일;김해광
    • 방송공학회논문지
    • /
    • 제16권5호
    • /
    • pp.793-796
    • /
    • 2011
  • H.264/AVC 동영상 압축 표준 기술은 인터/인트라 예측에 의한 잔여 영상을 주파수 변환하고 양자화하여 엔트로피 부호화한다. 이 논문에서는 인터 예측에 의한 잔여 영상을 주변 영상 블록의 영상 정보를 사용하는 기존의 방법을 향상시킨 DC 오프셋 보정 방법에 의해 잔여 영상의 정보량을 감소하는 것에 의해 압축 성능을 향상시키는 기술을 제안한다. DC 오프셋에 관련한 오버헤드 정보는 비트스트림에 포함하지 않고 인코더와 디코더가 같은 방법의 DC 오프셋을 수행한다. 실험결과는 H.264/AVC에 비해서는 BD-Rate으로 평균 0.25% 좋아지지만 기존의 DC 오프셋 방법과 비교해서는 영상 시퀀스에 따라 성능이 향상 혹은 저하되는 것을 보여 준다. 평균적으로는 0.09%의 압축 성능이 저하된다. 이 논문의 실험결과를 통해 기존의 DC 오프셋 방법과 제안하는 방법을 슬라이스 단위, 매크로블록 단위 등의 부호화단위에 따라 적응적으로 적용하는 방법에 의한 압축율 향상에 대한 가능성을 확인하였다.

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

  • 유민수;홍성수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • 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

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

  • 이서구;정윤호;김재석
    • 한국통신학회논문지
    • /
    • 제29권2A호
    • /
    • pp.202-213
    • /
    • 2004
  • 본 논문에서는 다중 안테나 OFDM 기반의 최대 200Mbps급 차세대 무선 LAN 시스템의 프리엠블 구조와 이를 이용한 동기/채널 추정 기법을 제안한다. 제안된 프리엠블 구조를 사용할 경우 IEEE 802.11a 시스템과의 하위 호환성을 유지할 수 있을 뿐 아니라 동기 측면에서는 안테나 다이버시티(diversity) 이득으로 인해 단일 안테나 OFDM 시스템에 비해 우수한 성능을 얻을 수 있다. 또한 채널 추정 측면에서는 프리엠블의 오버헤드가 적고, 기존의 채널 추정 기법들을 적용할 경우 발생하는 시간 동기 오차에 의한 성능 저하를 주파수 영역에서의 위상 보정을 통해 최소화할 수 있다. 제안된 프리엠블 구조를 이용한 동기 및 채널 추정단은 Verilog HDL을 이용하여 하드웨어로 설계 및 검증되었으며, 그 결과 4개의 전송 안테나와 4개의 수신 안테나를 갖는 경우 동기단은 약 150K gates, 채널 추정단은 약 12K gates가 소요되었다.

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

  • 이진호;김태중;이동도;안재영;황금찬
    • 한국통신학회논문지
    • /
    • 제22권9호
    • /
    • pp.2014-2026
    • /
    • 1997
  • 본 논문에서는 현재 광대역 고속네트워킹의 핵심기술인 비동기 전송방식(Asynchronous Transfer Mode: ATM)을 사용하는 통신 네트워크에서 무선채널을 이용하여 ATM 셀을 전송할 때에 비트오율 성능, 셀손실확률, 셀오류확률 및 네트워크 성능을 분석하였다. 무선 채널에서의 변조방식으로는 대역폭 효율을 높히기 위하여 16Star QAM방식을 적용하였으며, 무선 채널에서의 성능을 개선하기 위한 채널부호화 기법으로는 Reed-Solomon (R-S)부호, 길쌈부호, R-S/길쌈부호의 인쇄부호를 적용하였으며, 효과적으로 ATM셀을 전송하기 위한 UEP(unequal error protection) 부호화 방안으로 부분 연쇄부호를 제시하고 성능을 분석하였다. 이동 무선 통신채널의 특성인 도플러 영향과 라이시안 페이딩 모델을 고려하였고 수신단에서의 성능을 향상시키기 위하여 최대비 결합 방식의 다이버시티 기법을 적용하였으며, 네트워크 성능분석을 위하여는 무선 ATM셀의 셀 전송효율 및 지연시간을 분석하였다. 성능분석 결과로, 부분 연쇄부호를 적용시 기존의 부호화 기법들에 비하여 약 2dB 이상의 ATM 셀 손실 성능 향상을 기대할 수 있으며, 특별히 낮은 오류확률을 요구할 수록 좋은 성능을 보임을 알 수 있었다. 또한 동일한 성능을 얻기 위하여 적용하는 부호화 기법의 오버헤드 비트를 줄일 수 있는 방안임을 확인하였다. 따라서, 부분연쇄부호와 같이 ATM 셀의 헤더와 payload 부분의 에러 보정능력을 달리 적용하는 부호화 기법을 채택하는 것이 미래의 이동통신망에서의 무선 ATM통신을 위한 유용한 전송방식으로 생각된다.

  • PDF

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

  • 강정모;정재욱;김명식;오우진
    • 한국정보통신학회논문지
    • /
    • 제11권10호
    • /
    • pp.1858-1865
    • /
    • 2007
  • 본 논문에서는 위성통신용 IP 모뎀부를 설계 및 구현하였다. 위성 IP모뎀을 위성 의 전송 대역폭, 통신 효율성 등을 고려하여 0.2%의 오버헤드, $E_b/N_o=6dB$에서 $BER=10^{-5}$, 8KHz의 주파수 보정, 1536Kbps 데이터율, 140MHz의 IF 주파수를 갖도록 설계하였다. 설계된 시스템은 시뮬레이션을 통하여 검증하고 MPC86x 통신 프로세서, TMS320C6416 DSP, FPGA 등으로 모듈구조로 구현하여 개발시간의 단축과 성능개선이 용이한 장점을 갖고있다. IP 연동 및 다중 처리를 위한 임베디드 OS로 리눅스를 이용하여 모뎀의 각 하드웨어 에 대한 디바이스 드라이버를 설계하였다. 개발된 하드웨어는 위성 채널 시뮬레이터로 시험하여 검증하였다. 제안된 IP 모뎀은 휴대형으로 설계 되어 어느 곳에서든지 Internet 통신환경을 제공할 수 있다.