• 제목/요약/키워드: Real-time Middleware Scheduling

검색결과 6건 처리시간 0.018초

리눅스 미들웨어(TMOSM/Linux)에서 주기성을 가진 실시간 태스크의 스케쥴링 향상에 관한 연구 (A Study on the Scheduling Improvement for Periodic Real-time Taske on Middleware based on Linux(TMOSM/Linux))

  • 박호준;이창훈
    • 정보처리학회논문지A
    • /
    • 제11A권7호
    • /
    • pp.483-488
    • /
    • 2004
  • 실시간 응용 제품을 개발하기 위해 운영체제는 실시간 태스크의 시간 보장성(timeliness guarantee)이 지원되어야한다. 그러나 현재 대부분의 운영체제는 실시간 태스크의 시간적 제약조건(timing constraints)을 효율적으로 지원할 수 있는 방법을 제공해 주지 못하고 있다. 실시간 응용의 시간적 제약조건을 지원하기 위해서는 운영체제 커널 변경 방법과 미들웨어 방법이 있다. 본 논문에서는 운영체제 변경없이 잘 알려진 Real-time Object Model인 TMO에 근거한 미들웨어 접근 방식을 적용한다. 현재 TMO(Time-triggered Message-triggered Object) 모델을 기반으로 한 미들웨어로 다양한 운영체제 시스템 상에서 개발되어온 TMOSM(TMO Support Middleware)이 있다. 리눅스 기반의 TMOSM의 스케줄링 알고리즘은 효율적으로 실시간 스케줄링을 지원하지만 주기적인 실시간 태스크를 위해 몇 가지 고려해야할 사항들이 있다. 본 논문에서 는 주기적인 실시간 태스크를 효율적으로 처리할 수 있는 개선된 실시간 미들웨어 스케줄링 알고리즘을 제안하고 성능을 비교한다. 제안한 알고리즘은 실시간 미들웨어의 구조를 간단하게 함으로써 시스템 성능 향상과 주기적인 실시간 태스크의 적시성을 더욱더 보장함을 확인하였다.

리눅스 사용자 영역에 실시간성 제공을 위한 미들웨어 (Middleware to Support Real-Time in the Linux User-Space)

  • 이상길;이승율;이철훈
    • 한국콘텐츠학회논문지
    • /
    • 제16권5호
    • /
    • pp.217-228
    • /
    • 2016
  • 리눅스는 범용 운영체제로 스케줄링 특성 상 실시간성을 제공할 수 없는 단점이 있으며, 이를 해결하기 위해 RTiK-Linux을 통해 커널 영역에 실시간성을 지원했다. 하지만 RTiK-Linux 개발 초기 단계로 사용자 영역을 지원하지 않아 실시간성을 요구하는 응용프로그램 개발에 어려움이 있다. 본 논문에서는 RTiK-Linux를 개선하여 사용자 영역에 실시간성을 제공하는 RTiK미들웨어를 설계 및 구현한다. RTiK 미들웨어는 응용 프로그램에서 프로세스 정보와 요청 주기 등록한 뒤, 시그널을 통해 요청한 주기에 따라 사용자 영역에 API를 통해 실시간성을 제공한다. 구현한 RTiK미들웨어의 성능 검증 및 평가를 위해 RDTSC 명령어를 사용하여 생성된 실시간 쓰레드의 주기를 측정하였고, 유저 영역의 1ms 주기에서 오차 범위 내에서 정상 동작함을 확인하였다.

소프트웨어 프레임워크를 이용한 대공유도무기 실시간 분산 시뮬레이터 개발 및 분석 (Development and Analysis of Real-time Distributed Air Defense System Simulator Using a Software Framework)

  • 조병규;윤청
    • 한국군사과학기술학회지
    • /
    • 제8권4호
    • /
    • pp.58-67
    • /
    • 2005
  • To overcome limitations of test scope, schedule and cost, M&S(Modeling & Simulation) technique has been applied for T&E(Test and Evaluation) of the state-of-art weapon systems. This paper proposes an air defense simulation software framework to reduce both redundancy an[1 programming errors in system simulator. The proposed framework consists of a 'model' and a 'middleware' The 'middleware' is a reliable communication service layer that supports not only HLA(High Level Architecture) which is an international standard in M&S but also TCP/IP, UDP and etc. The main role of 'model' is to schedule and to run the real-time distributed simulation. The proposed framework has been applied to M-SAM(Middle range Surface to Air Missile) system simulator. The proposed framework's scheduling and communication performance results are satisfactory and were measured by hardwired NTP(Network Timer Protocol) time-stamp with GPS(Global Positioning System) timer for better precision.

Architecture of Streaming Layer as Core of Personal Robot's Middleware.

  • Li, Vitaly;Choo, Seong-Ho;Jung, Ki-Duk;Choi, Dong-Hee;Park, Hong-Seong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.98-100
    • /
    • 2005
  • This paper, proposes concept of personal robot middleware core also called streaming layer. Based on openness and portability, the streaming layer is proposed in order to meet requirements of different kinds of applications. The streaming layer architecture provides effective management of data flows and allows integration of different systems with ease regardless software of hardware platform. With extensibility support additional features can be build in without affect to performance. Therefore, heterogeneous network support, real-time communications, embedded boards support can be easily achieved. In order to achieve high performance together with portability into different platforms, the most functions has to be implemented in C language, while critical parts, such as scheduling, priority assignment has to be made using native functions of tested platforms.

  • PDF

IEEE 1394 네트웍에서 실시간성 보장을 위한 디바이스 드라이버 소프트웨어 구조 설계 및 구현 (A Design and Implementation of Device Driver Architecture of IEEE 1394 Network Adaptor for Guaranteeing Real-Time Characteristics)

  • 박동환;임효상;강순주
    • 한국통신학회논문지
    • /
    • 제27권4C호
    • /
    • pp.295-307
    • /
    • 2002
  • 핫 플러깅과 네트웍 자동 재구성, 등시성 전송 기능을 지원하는 IEEE1394는 멀티미디어 디지털 홈 네트웍의 표준이 되었다. 특히 최근 IEEE 1394 프로토콜이 흠 씨어터 서비스와 같은 QoS 보장형 멀티미디어 네트웍, 실시간 통신 기능을 가지는 디지털 계측 제어 프로토콜과 연동되는 환경에서 백본 네트웍 프로토콜, 혹은 실시간 코바(CORBA) 와 같은 실시간성을 지원해야 하는 미들웨어의 물리계층 프로토콜 등에 사용되면서 네트웍 디바이스 드라이버 수준에서의 실시간성 보장이 요구되고 있다. 실시간성을 보장하기 위해 IEEE 1394 네트웍 디바이스 드라이버는 우선 순위 기반의 패킷 처리 기능과 1394의 등시성 통신의 주기에 기반한 등시성 버퍼관리 기능의 지원이 필요하다. 그러나 기존 상용 OS의 네트웍 디바이스 드라이버는 등시성 전송과 같은 IEEE 1394의 특성을 제대로 반영하지 못하며 실시간 통신을 지원하지 않는다. 본 논문에서는 IEEE 1394 디바이스 드라이버 수준에서 실시간 전송을 보장하기 위한 네트웍 디바이스 드라이버의 구조를 제안한다.

실시간 유비쿼터스 환경에서 센서 데이터 처리를 위한 대기시간 산출 알고리즘 (Queuing Time Computation Algorithm for Sensor Data Processing in Real-time Ubiquitous Environment)

  • 강경우;권오병
    • 지능정보연구
    • /
    • 제17권1호
    • /
    • pp.1-16
    • /
    • 2011
  • 실시간 유비쿼터스 환경은 센서로부터 얻어낸 데이터를 기반으로 상황을 인지하고 사용자에게 적절한 반응을 보이기까지 제한된 시간 내에 모든 것을 처리해야 한다. 전체적인 센서 데이터 처리는 센서로부터의 자료 확보, 상황 정보의 획득, 그리고 사용자로의 반응이라고 하는 과정을 거친다. 즉, 유비쿼터스 컴퓨팅 미들웨어는 입력된 센서 자료 및 데이터베이스 또는 지식베이스로부터 일련의 자료들을 활용하여 상황을 인식하며, 그 상황에 적합한 반응을 하게 된다. 그런데 실시간 환경의 특징 상 센서데이터가 들어오면 각 가용 자원들을 검색하고 그 곳에 있는 미들웨어가 데이터를 처리 할 경우 어느 정도의 대기 시간이 필요한지를 결정해야 한다. 또한 센서 데이터 처리의 우선순위가 높을 때는 미들웨어가 현재 처리중인 데이터를 언제 처리를 중지하고 얼마나 대기시켜야 하는지도 결정해야 한다. 그러나 이러한 의사결정에 대한 연구는 아직 활발하지 않다. 따라서 본 논문에서는 유비쿼터스 미들웨어가 이미 센서 데이터를 처리하고 있고 동시에 새로운 센서 데이터를 처리해야 할 때 각 작업의 최적 대기시간을 계산하고 스케줄링하는 알고리즘을 제안한다.