• 제목/요약/키워드: non-real time message

검색결과 39건 처리시간 0.022초

CAN기반 실시간 시스템을 위한 확장된 EDS 알고리즘 개발 (Development of an Extended EDS(Earliest Deadline Scheduling) Algorithm for the CAN-Based Real-Time System)

  • 이병훈;김홍열;김대원
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제51권7호
    • /
    • pp.294-301
    • /
    • 2002
  • A new dynamic scheduling algorithm is proposed for CAN-based real-time system in this paper. The proposed algorithm is extended from an existing EDS(Earliest Deadline Scheduling) approach having a solution to the priority inversion. Using the proposed algorithm, the available bandwidth of network media can be checked dynamically, and consequently arbitration delay causing the miss of deadline can be avoided. Also, non-real time messages can be processed with their bandwidth allocation. Full network utilization and real-time transmission feasibility can be achieved through the algorithm. To evaluate the performance of algorithm, two simulation tests are performed. The first one is transmission data measurement per minute for periodic messages and the second one is feasibility in the system with both periodic messages and non-real time message.

High Level Object Oriented Real-Time Simulation Programming and Time-triggered Message-triggered Object(TMO) Scheme

  • Jeong, Chan-Joo;Na, Sang-Donh
    • 한국정보통신학회논문지
    • /
    • 제6권6호
    • /
    • pp.856-862
    • /
    • 2002
  • The object-oriented(00) distributed real-time(RT) programming movement started in1990's and is growing rapidly at this turn of the century. Distributed real-time simulation is a field in its infancy but it is bounded to receive steadily growing recognition for its importance and wide applicability. The scheme is called the distributed time-triggered simulation scheme which is conceptually simple and easy to use but widely applicable. A new generation object oriented(00) RT programming scheme is called the time-triggered message triggered object(TMO)programming scheme and it is used to make specific illustrations of the issues. The TMO structuring scheme is a general-style components structuring scheme and supports design of all types of component including hard real time objects and non real time objects within one general structure.

비실시간 온라인 토론에서 학습자의 자기조절학습전략이 토론 만족도와 참여 메시지 유형에 미치는 효과 (The Effects of Learner's Self-Regulated Learning Strategy to the Discussion Satisfaction Levels and Mode of Participation Message in the Non-Real-Time Online Discussion)

  • 김태웅
    • 공학교육연구
    • /
    • 제12권4호
    • /
    • pp.150-158
    • /
    • 2009
  • 본 연구의 목적은 비실시간 온라인 토론에서 학습자의 자기조절학습전략이 토론 만족도와 참여 메시지 유형에 미치는 효과를 살펴보는 것이다. 본 연구의 결과 분석을 통해 도출된 결론은 다음과 같다. 우선, 비실시간 온라인 토론에서 자기조절학습전략이 토론 만족도에 영향을 주는 것으로 나타났다. 다음으로, 자기조절학습전략이 인지적 차원의 참여 유형 형태에 영향을 주는 것으로 나타났다. 이상의 연구결과를 통해, 비실시간 온라인 토론에서 학습자의 인지적 차원의 참여와 토론 만족 수준의 향상을 위해 자기조절학습전략을 활용할 것이 제안되었다.

멀티코어 환경에서 비실시간 메시지의 응답시간 지연을 최소화하는 리눅스 기반 메시지 처리기의 설계 및 구현 (Design and Implementation of a Linux-based Message Processor to Minimize the Response-time Delay of Non-real-time Messages in Multi-core Environments)

  • 왕상호;박영훈;박성용;김승춘;김철회;김상준;진철
    • 정보과학회 논문지
    • /
    • 제44권2호
    • /
    • pp.115-123
    • /
    • 2017
  • 메시지 처리기란 다양한 클라이언트로부터 오는 메시지를 받아 처리하는 서버 소프트웨어이며, 메시지의 종류에 따라 마감기한 이내에 처리해야 하는 실시간 메시지와 비실시간 메시지를 처리한다. 최근 마이크로프로세서 기술의 발전과 리눅스의 빠른 보급에 따라 메시지 처리기는 멀티코어 기반의 리눅스 서버에서 구현되고 있으며, 멀티코어 환경에서는 코어를 효율적으로 사용해야 시스템의 성능을 극대화 시킬 수 있다. 멀티코어를 효율적으로 사용하기 위한 다양한 실시간 스케줄러가 제안되어 있지만, 많은 연구들이 이론적 분석이나 시뮬레이션에 국한되어 있고, 리눅스를 위해 제안된 일부 알고리즘들도 커널을 수정하거나 특정 커널 버전에서만 동작된다는 단점이 있다. 본 논문에서는 멀티코어 환경에서 쓰레드를 사용자 수준에서 코어에 직접 매핑하는 리눅스 기반 메시지 처리기의 구조를 제안한다. 구현된 메시지 처리기에서는 기존의 RM(Rate Monotonic) 알고리즘을 수정하여 사용하였고, 특정 코어에 최대한 실시간 메시지를 몰아서 처리하도록 First fit 기반의 빈패킹(Bin-Packing) 알고리즘을 사용하여, 실시간 메시지의 위배율을 보장하면서 비실시간 메시지의 응답시간의 지연을 최소화하였다. 성능평가를 위하여 LITMUS 프레임 워크에서 제공하는 2가지 멀티코어 스케줄링 알고리즘(GSN-EDF, P-FP)을 이용하여 메시지 처리기를 구현한 후 제안된 시스템과 비교한 결과, 비실시간 메시지의 응답시간이 2가지 알고리즘 대비 최대 17~18%까지 향상되는 것을 확인하였다.

실시간 멀티미디어 스트리밍 서비스를 위한 Time-triggered Message-triggered Object 기반의 프레임워크 및 동기화 메커니즘 (A Framework and Synchronization Mechanism for Real-time Multimedia Streaming Services based on the Time-triggered Message-triggered Object)

  • 조은환;김문회
    • 정보처리학회논문지C
    • /
    • 제13C권6호
    • /
    • pp.669-676
    • /
    • 2006
  • 본 논문에서는 실시간 객체모델인 Time-triggered Message-triggered Object (TMO)를 사용하여 분산 실시간 멀티미디어 스트리밍 서비스를 효과적으로 개발 할 수 있는 새로운 소프트웨어 프레임워크와 스트림 동기화 메커니즘을 소개한다. 본 프레임워크의 목적은 개발자로 하여금 복잡한 실시간 멀티미디어 스트리밍 서비스를 쉽게 설계하고 적시 스트리밍 기능들을 제공하는데 있다. 이를 위해서 본 프레임워크는 Multimedia Streaming TMO, MMStream TMO Support Library 그리고 TMO Support Middleware로 구성된다. 특히, MMStream TMO와 동기화 기법이 제공하는 time-trigger번 특성은 QoS 보장이 어려운 통신 채널과 시스템 환경에서 불규칙한 미디어 데이터 전달 및 처리하는 역할을 실시간으로 수행한다. 결론적으로 본 논문에서 제시한 프레임워크의 적시 서비스 능력은 향후 실시간 멀티미디어 스트리밍 서비스 개발에 기여할 것으로 기대된다.

실시간 제약 커널 환경하에서의 이중 실시간 스케쥴링 설계 (A Dual Real-Time Scheduling Design under Real-Time Constraints Kernel Environments)

  • 인치호
    • 전력전자학회논문지
    • /
    • 제6권4호
    • /
    • pp.369-375
    • /
    • 2001
  • 본 논문은 실시간 wpir 커널 환경 하에서의 이중 실시간 스케쥴링을 설계한다. 본 논문에서 제안한 이중 실시간 스케쥴링 설계는 실시간 제약 조건인 인터럽트 지연 시간, 스케줄링의 정확성, 메시지 전달시간을 만족하기 위하여 실시간 커널에서는 실시간 태스크 처리와 인터럽트 처리, 타이밍을 처리하도록 하였고 비 실시간 커널은 일반적인 태스크를 처리하도록 한다. 또한 태스크들의 충돌 시 혼합 우선 순위를 고려한 최적의 스케쥴링을 수행한다. 즉, 비 실시간 커널은 성적 우선 순위 스케쥴링을 수행하고, 실시간 커널은 동적 우선 순위 변형 스케쥴링인 최소 여유시간 우선 기반의 최소 선점을 갖는 스케쥴링 알고리즘을 수행한다. 그리고 기존의 실시간 커널인 RT-Linux 0.5a, QNX 4.23A와 제안한 실시간 커널이 인터럽트 지연, 스케줄링 정확성, 메시지 전달시간 등을 비교 qnstjrgkadmfhTJ 실시간 제약조건을 만족함을 보인다.

  • PDF

Object Oriented Real Time Distributed Programming and Time-triggered Message-triggered Object(TMO) Scheme

  • 김광준;나상동;배철수
    • 한국통신학회논문지
    • /
    • 제27권10A호
    • /
    • pp.990-999
    • /
    • 2002
  • The object-oriented(OO) distributed real-time(RT) programming movement started in 1990's and is growing rapidly at this turn of the century. Distributed real-time simulation is a field in its infancy but it is bounded to receive steadily growing recognition for its importance and wide applicability. The scheme is called the distributed time-triggered simulation scheme which is conceptually simple and easy to use but widely applicable. A new generation object oriented(OO) RT programming scheme is called the time-triggered message triggered object(TMO) programming scheme and it is used to make specific illustrations of the issues. The TMO structuring scheme is a general-style components structuring scheme and supports design of all types of component including hard real time objects and non real time objects within one general structure.

비주기적 실시간 데이터 전송을 위한 IEEE 802.15.4 망의 동적 백오프 조정 기법에 대한 연구 (A Dynamic Backoff Adjustment Method of IEEE 802.15.4 Networks for Real-Time Sporadic Data Transmission)

  • 이정일;김동성
    • 제어로봇시스템학회논문지
    • /
    • 제14권3호
    • /
    • pp.318-325
    • /
    • 2008
  • In this paper, a dynamic backoff adjustment method of IEEE 802.15.4 is proposed for time-critical sporadic data in a noisy factory environment. For this, a superframe of IEEE 802.15.4 is applied to a real-time mixed data (periodic data, sporadic data, and non real-time message) transmission in factory communication systems. To guarantee a channel access of real-time sporadic(non-periodic) data, a transmission method using the dynamic backoff is applied to wireless control networks. For the real-time property, different initial BE, CW parameters are used for the dynamic backoff adjustment method. The simulat-ion results show an enhancement of the real-time performance of sporadic emergency data. The proposed method provides the channel access of real-time sporadic data efficiently, and guarantee real-time transmission simultaneously within a limite-d timeframe.

무선 네트워크에서 실시간 원격제어를 위한 동기화 전송 (Synchronized Transmission for Real-Time Remote Control in the Wireless Network)

  • 강홍구;김남곤;김종원
    • 융합신호처리학회논문지
    • /
    • 제22권2호
    • /
    • pp.64-70
    • /
    • 2021
  • 최근 무선 네트워크 기반 실시간 원격제어에 대한 관심이 크게 증가하고 있다. 무선 네트워크를 통하여 실시간 원격 제어를 구현하는데 있어서, 중요한 요소들 중 하나가 실시간 제어메시지의 지연시간 성능이다. 특히, 주기적으로 송신되는 실시간 제어메시지의 안정적인 수신을 위해 지연시간 지터를 줄이는 기술이 필요하다. 본 논문에서는 실시간 제어메시지를 무선 네트워크에서 운용 하는데 있어서 지연시간 지터를 감소시키는 동기화 전송을 제안한다. 제안된 동기화 전송은 송신노드와 무선통신기 간의 동기화를 바탕으로 적절한 전송시점을 제어하여 실시간 제어메시지가 항상 정해진 시간에 무선 네트워크를 통하여 전송 되도록 한다. 군용무인차량 시스템을 이용한 실험 결과에 따르면, 제안된 동기화 전송은 지연시간 지터를 일반 전송 방식의 지연시간 지터의 32% 수준으로 감소시켰다.

IEEE 802.15.4 기반의 무선 제어 망을 위한 실시간 전송기법에 대한 연구 (Real-Time Transmission Method of Wireless Control Network using IEEE 802.15.4 Protocol)

  • 이정일;최동혁;김동성
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.178-180
    • /
    • 2007
  • In this paper, a real-time transmission algorithm based on IEEE 802.15.4 is proposed. The superframe of IEEE 802.15.4 is applied to the transmission method of real-time mixed data (periodic data, sporadic data, and non real-time message). The simulation results show the real-time performance of sporadic data is improved by using the proposed transmission algorithm.

  • PDF