• Digital Contents
• /
• no.11 s.78
• /
• pp.56-60
• /
• 1999

시장조사기관인 IDC는 2002년께 웹폰이나 디지털TV, 셋탑박스, 디지털 비디오 같은 임베디드 시스템이 PC시장을 앞설 것으로 내다보고있다. 이에 따라 이 시장을 둘러싼 업체들의 경쟁이 치열하게 펼쳐지고 있는데 이러한 임베디드 시스템에 필연적으로 사용되다시피하는 것이 바로 실시간 운영체제(RTOS:Real-Time Operating System)이다. 실시간 운영체계가 가지는 특징, 응용분야, 그리고 인터넷 상에서 실시간 운영체계의 정보를 얻을수 있는 방법에 대해 간략하게 소개하고자 한다.

• Proceedings of the Korea Society for Simulation Conference
• /
• 2000.04a
• /
• pp.51-56
• /
• 2000

DEVS 형식론[Zeigler 1984]은 이산 사건 시스템을 기술하기 위해 Zeigler에 의해 제안된 모델링 형식론이다. 본 논문에서는 DEVS 형식론을 실시간 시뮬레이션 모델을 기술하기 위한 RT-DEVS 형식론으로 확장하고 이를 통해 기술된 시뮬레이션 모델을 실행하기 위한 실시간 수행 알고리즘을 제안한다. 또한 기술된 모델을 실시간에 기반하여 수행시키기 위한 시뮬레이션 커널의 구조와 구현에 대하여 다룬다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10a
• /
• pp.310-312
• /
• 2003

다중 쓰레드를 지원하는 실시간 운영체제 스케줄러의 time partitioning 속성을 프로세스 알제브라 언어인 ACSR을 이용하여 분석한다. 본 논문에서는 먼저 실시간 운영체제의 전반적인 스케줄러 동작에 대한 ACSR 모델을 작성하고, 이를 두 가지 시나리오에 대해 분석한다. 이러한 방법을 사용함으로써 실시간 시스템의 설계 및 구현 작업을 보다 쉽고 정확하게 수행할 수 있다.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.24 no.1
• /
• pp.52-57
• /
• 2014

This paper presents an implementation of a smooth path planning method considering physical limits on a real time operating system for a two-wheel mobile robot. A Bezier curve is utilized to make a smooth path considering a robot's position and direction angle through the defined path. A convolution operator is used to generate the center velocity trajectory to travel the distance of the planned path while satisfying the physical limits. The joint space velocity is computed to drive the two-wheel mobile robot from the center velocity. Trajectory planning, velocity command according to the planned trajectory, and monitoring of encoder data are implemented with a multi-tasking system. And the synchronization of tasks is performed with a real-time mechanism of Event Flag. A real time system with multi-tasks is implemented and the result is compared with a non-real-time system in terms of path tracking to the designed path. The result shows the usefulness of a real-time multi-tasking system to the control system which requires real-time features.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.157-159
• /
• 2004

본 논문에서는 분산 일시간 객체 엔진을 내장하는 TMO-LINUX/ARM 커널 상에서, 각종 센서 및 모터 제어로 구성되는 로봇 제어 시스템을 동적 분산 실시간 객체인 TMO로 모델링하고 구현하였다. TMO(Time-triggered Message-triggered Object)는 시간적 조건에 의해 구동되는 객체 내의 실시간 스레드와 메시지에 의해 구동되어 주어진 데드라인 안에 작업을 수행하는 메시지 구동 실시간 스레드들의 동적 멤버들로 구성되는 실시간 객체로, 외부의 입출력에 반응하며 내부 장치에 대한 실시간 작업을 병행해야 하는 로봇 제어 시스템에 대해 매우 적합한 모델이다. 본 논문에서는 이러한 로봇 제어 시스템 설계에의 TMO의 적용이 잘 정의되고 규격적인 설계 모델을 제공함을 보인다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2008.06b
• /
• pp.509-514
• /
• 2008

동적 전력 관리 기법은 임베디드 시스템과 같은 저전력성이 요구되는 시스템에서 널리 활용되고 있다. 동적 전력 관리 기법은 처리율과 소비전력 간의 상관 관계를 통해, 프로세서의 전압과 주기를 조절하여 소비 전력당 처리율을 높이는 기법이다. 이러한 동적 전압 관리 기법이 실시간 특성이 필요한 임베디드 시스템에 적용되는 경우, 실시간 스케줄러에 큰 영향을 끼치게 된다. 실시간 스케줄러에서는 주어진 임계 시간 이내에 작업의 수행을 마치기 위하여, 스케줄 가능성 테스트를 수행하여 적합한 작업들만을 실행하도록 한다. 하지만, 인터럽트 처리 등으로 인한 선점 가능성은 스케줄 가능성에 대한 분석을 복잡하게 만들고 있다. 본 논문에서는 인터럽트 처리를 고려한 실시간 스케줄링 분석 연구를 기반으로 하여, 동적 전력 관리가 추가된 경우의 영향을 분석하도록 한다. 동적 전력 관리로 인한 실시간 처리 요구 사항의 증가와 실제 적용 가능한 사례를 보인다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.208-210
• /
• 1998

시간제약조건을 가지는 실시간 데이터베이스 시스템은 실시간 고성능을 위하여 빠른 데이터 접근과 균일한 성능 분포를 요하는 특성을 가진다. 이를 위해 데이터베이스 전체를 주기억장치에 상주시키는 주기억장치 상주형 실시간 데이터베이스 시스템에 대한 연구가 혹 넓게 진행되고 있다. 본 논문에서는 국내에서 개발중인 주기억장치 상주형 실시간 데이터베이스 시스템 Mr.RT 2.5의 클라이언트-서버간의 통신 부하를 줄일 수 있는 Mr.RT 3.0의 클라이언트-서버 구조를 제시한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.05a
• /
• pp.647-650
• /
• 2003

실시간 영상에서 객체 추적은 수년간 컴퓨터 비전 및 여러 실용적 응용 분야에서 관심을 가지는 주제 중 하나이다. 실제로 실시간 영상내의 객체 추적은 빠른 처리와 많은 연산은 요구하고 고가의 장비가 필요하기 때문에 많은 어려움이 따른다. 본 논문에서는 보안시스템에 적용될 수 있게 실시간으로 배경영상을 갱신하면서 객체를 추출 및 추적하고 추출된 객체에서 얼굴을 추출하는 방법을 제안한다. 배경영상과 입력영상의 차이를 이용하여 실시간으로 배경영상을 입력영상으로 대체하여 시간의 흐름에 의한 배경잡음을 최소화하도록 적응적 배경영상을 생성한다 그리고 배경영상과 카메라로부터 입력되는 입력영상과의 차를 이용하여 객체의 크기와 위치를 탐지하여 객체를 추출한다. 추출된 객체의 내부점을 이용하여 최소사각영역을 설정하고 이를 통해 실시간 객체추적을 하였다. 또한 설정된 최소사각영역은 피부색의 RGB 영역에서 얼굴 영역을 추출하는데도 적용한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.11a
• /
• pp.1710-1712
• /
• 2012

최근 Twitter를 비롯한 소셜 네트워크 서비스의 급속한 확산으로 인해, 많은 수의 SNS 메시지가 실시간으로 생성되고 있다. 이러한 SNS상에서의 단문 글들을 실시간으로 분석하여 최신의 트렌드를 추출해 낼 수 있다면, 사용자에게 유용한 정보를 제공하는 것이 가능하다. 본 논문에서는 다량의 Tweet글들에 대한 실시간 분석을 바탕으로 트렌드를 추출하고 연관된 키워드를 제공하는 기법을 제안한다. 제안하는 기법은 실시간으로 생성되는 Tweet내에서 영어의 언어적 특성을 활용하여 최근 이슈화된 트렌드 키워드를 추출해낸다. 또한, Tweet 내에서 각 트렌드 키워드간 관계를 분석하여 연관 키워드를 제공하며, 동시에 Wikipedia와 Google에서의 검색을 통하여 다른 형태의 연관 키워드도 추출한다. 이 모든 과정은 제안된 트렌드 추출 알고리즘을 통해 실시간으로 제공된다. 제안된 기법을 바탕으로 시스템을 구현하고 다양한 실험을 통하여 키워드의 유효성 및 처리 속도 면에서 시스템의 성능을 평가한다.

• Journal of Korea Multimedia Society
• /
• v.7 no.9
• /
• pp.1273-1281
• /
• 2004

There have been a number of researches on real-time packet scheduling based on EDF algorithm to support end-to-end delay bound guarantees for real-time traffic transmission. However, EDF-based packet scheduler could not guarantee the real-time requirements of real-time traffic if there exist non-real-time traffic. In this paper, we propose a new admission control algorithm and packet scheduling scheme considering non-real-time traffic in the real -time packet scheduler based on EDF policy. Proposed admission control algorithm has pseudo-polynomial time complexity, but we show through simulation that it can be used with little run-time overhead.