• Title/Summary/Keyword: 경성시스템

Search Result 169, Processing Time 0.044 seconds

Scheduling (m, k)-firm Real-time Tasks based on the (m, k)-firm Constraint Meeting Probability (제한성 만족 확률에 기반한(m, k)-준경성 실시간 타스크 스케줄링)

  • Kim, Kyong-Hoon;Kim, Jong;Hong, Sung-Je
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04a
    • /
    • pp.115-117
    • /
    • 2004
  • 최근의 실시간 시스템에 관한 연구는 준경성(firm) 실시간 시스템에 많은 초점을 두고 있다. 준경성 실시간 시스템은 경성(hard)이지만, 가끔 종료시한을 못 맞추는 것을 허용하는 실시간 시스템이다. (m, k)-준경성 타스크 모델은 임의의 연속하는 k 개의 작업 중에서 적어도 m 개의 종료시한은 만족해야 하는 타스크 모델로, 대표적인 준경성 실시간 시스템이다. 기존의 (m, k)-준경성 타스크 스케줄링 알고리즘에서 사용한 우선순위 결정 방범은 크게 두 가지로 나뉘어 지며, 첫 번째는 연속해서 종료시한을 놓쳐도 되는 작업의 개수에 기반하는 것이고 두 번째는 손실률에 기반하는 것이다. 두 방식 모두 (m, k)-준경성 제한성의 개념을 정확하게 반영하지 못 하여 성능이 낮게 나온다. 따라서 본 연구는 우선순위 결정에 사용할 새로운 제한성 만족 확률을 제안하고, 이에 기반한 스케줄링 알고리즘도 제시한다. 그리고 모의 실험을 통해서 제안하는 알고리즘들의 성능을 평가한다.

  • PDF

A Design of Effective KVM for Hard Real-time System (Hard Real-time System을 위한 효율적인 KVM의 설계)

  • Choi In-Bum;Jung Myoung-Jo;Cho Moon-Haeng;Lee Cheol-Hoon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.910-912
    • /
    • 2005
  • 임베디드 시스템은 연성 실시간 시스템과 경성 실시간 시스템의 두 가지 종류로 나뉜다. 이러한 두 가지 종류의 임베디드 시스템 중에서, 응용 프로그램이 지정된 시간 안에 동작하여야 시스템의 붕괴를 막을 수 있는 경성 실시간 시스템에 JVM(Java Virtual Machine)환경을 사용하기 위해서는 JVM 내부 동작과 관련하여 여러 가지 고려하여야 할 부분이 많다. 본 논문에서는 위에서 언급한 바와 같이 경성 실시간 시스템에 적합한 JVM 환경을 구현하기 위하여 Sun's KVM 을 기반으로 경성 실시간 시스템에 적합하도록 우선순위(Priority) 정책 및 가비지 콜렉션(Garbage Collection) 기법을 적용하였다.

  • PDF

the Priority Modeling Method for Designing the Hard Real-Time System (경성 실시간 시스템 설계에 적합한 Priority 모델링 기법)

  • 김광덕;이종순;박성한
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10a
    • /
    • pp.62-64
    • /
    • 1998
  • 본 논문에서는 경성 실기간 시스템에서 발생하는 이벤트들을 효과적으로나타낼 수 있는 개선된 Statecharts 모델링 기법과 Statecharts에 Priority를 나타내는 방법을 제안한다. 일반적인 모델링 기법들은 데이터의 흐름이나 시스템의 분석에는 적합하게 사용된다. 그러나 임의적을 발생하는 이벤트에 대한 즉각적인 반응을 표현하기 어려운 단점이 있다. 본 논문에서는 기존의 모델링 기법들의 단점을 보완하고 Statecharts라는 모델링 기법의 장점들을 혼합하여 경성 실시간 시스템에 가장 적합한 개선된 Statecharts를 제안한다. 그리고 Statecharts 모델링 기법의 구조적인 특성에 맞는 새로운 방법의 Priority표현법을 제안한다.

  • PDF

Dynamic Scheduling Methods for Mutlimedia Tasks and Hard Real-time Tasks (멀티미디어 태스크와 경성 실시간 태스크를 위한 동적 스케쥴링 기법)

  • 김진환;김남윤
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2003.11b
    • /
    • pp.541-544
    • /
    • 2003
  • 본 논문에서는 분산 실시간 멀티미디어 시스템에서 경성 실시간 태스크들과 멀티미디어 태스크들을 효율적으로 통합할 수 있는 동적 스케줄링 기법이 제시된다. 경성 실시간 태스크가 최악의 경우에 대한 실행 시간을 기반으로 하는 반면 멀티미디어 태스크는 평균 실행 시간을 기반으로 스케줄링된다. 동일한 시스템에 존재하는 두가지 태스크들에 대하여 CPU 대역폭을 분할하고 해당 대역폭의 비율을 동적으로 조정하는 스케줄링 기법을 제시함으로써 한 부류의 태스크들의 수와 도착 비율이 변동될 때 발생하는 과부하 문제를 해결할 수 있다 경성 실시간 태스크가 서버의 주기내에서 실행될 수 있는 시간이 제한되는 반면 멀티미디어 태스크에 설정된 대역폭은 동적으로 변할 수 있다 제시된 기법은 경성 실시간 태스크들의 실시간성을 모두 보장하는 한편 멀티미디어 태스크들의 평균 지연 시간을 최소화할 수 있다.

  • PDF

Dynamic Scheduling Method for MPEG-based Multimedia Tasks in Hard Real-Time System (경성 실시간 시스템에서 MPEG 기반 멀티미디어 태스크를 위한 동적 스케쥴링 기법)

  • Kim, Jinhwan;Jung, Inhwan
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.05a
    • /
    • pp.127-130
    • /
    • 2004
  • 본 논문에서는 경성 실시간 환경에서 MPEG 비디오 스트림을 디코딩하는 멀티미디어 태스크와 경성 실시간 태스크를 효율적으로 스케쥴링하는 기법이 제시된다. 연성 실시간 특성을 갖는 멀티미디어 태스크는 평균 실행 시간을 기반으로 처리되는 반면 경성 실시간 태스크는 최악의 경우에 대한 실행 시간을 기반으로 실행이 보장된다. 서버를 기반으로 하는 본 논문의 스케쥴링 기법은 CPU 대역폭을 두 태스크들에 대하여 분할하며 멀티미디어 태스크들에 대하여는 할당된 대역폭이 다시 동적으로 조정한다. 제시된 기법의 목적은 시스템에 존재하는 경성 실시간 태스크들의 시간적 제약성을 모두 보장하면서 멀티미디어 태스크들의 종료시한이후 실행이 지연되는 시간을 최소화하는 것이다.

  • PDF

The Design and Implementation of RTiK-Linux to Support Real-Time on Linux (리눅스상의 실시간성 지원을 위한 RTiK-Linux의 설계 및 구현)

  • Song, chang-in;Kim, jong-jin;Lee, cheol-hoon
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2011.05a
    • /
    • pp.17-18
    • /
    • 2011
  • 최근 빠른 응답성과 정확성을 요구하는 임베디드 시스템의 사용이 증가됨에 따라 임베디드 시스템의 시간 정확성을 만족 시키는 경성 실시간성의 중요성이 커지고 있다. 이러한 임베디드 시스템의 운영체제로는 응용프로그램 개발의 편의성을 위해 범용 운영체제인 Linux를 많이 사용하며, Linux에 실시간성 제공을 위해 RT-Linux(Real Time - Linux)를 사용하고 있다. RT-Linux의 경우 경성 실시간성을 제공하지만 어셈블러를 사용해야 하므로 개발자가 다루기 힘들다는 단점이 존재한다. 이에 따라 Linux에 경성 실시간성을 제공하고 개발자에게 개발의 편의성을 제공하는 방법에 대한 연구가 필요하다. 본 논문에서는 범용운영체제인 Linux에 경성 실시간성을 제공하기 위해 x86기반의 Window에 실시간성을 제공하는 RTiK(Real-Time implanted Kernel)을 Linux에 모듈 형태로 적재하여 실시간성을 제공할 수 있는 방법을 설계 및 구현하였다.

  • PDF

Application of the WIA & River-HQ System to an Artificial Channel with Real Scale (WIA & River-HQ 시스템의 실규모 인공 수로에 대한 적용)

  • Lee, Nam-joo;Kang, Taeuk;Yu, Kwonkou;Kim, Yerim
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2017.05a
    • /
    • pp.497-502
    • /
    • 2017
  • 하천의 수리 정보는 여러 가지 하천 사업 수행에 기본 자료로서 매우 중요한 역할을 한다. 하지만 우리나라의 하천 수리 정보는 대하천 중심으로 조사되고 있고, 중 소하천에 대한 수문조사는 상대적으로 매우 미진한 실정이다. 본 연구의 목적은 중 소하천에 대하여 정확도 높은 수리 정보를 저비용, 실시간으로 취득하기 위한 시스템을 개발하는데 있다. 이를 위해 하천의 수면을 촬영하여 촬영된 영상을 실시간으로 서버로 자동전송하는 시스템인 WIA 시스템(wireless image acquisition system)을 개발하였다. 그리고 촬영된 영상을 분석하여 수위를 도출하는 영상 분석 프로그램, 수위-유량 관계 곡선(rating curve), 미계측 지점에 대한 하천수리 정보를 계산하기 위한 HEC-RAS를 포함하는 River-HQ 시스템을 개발하였다. 개발된 WIA & River-HQ 시스템은 한국건설기술연구원의 하천실험센터 내 직선 수로에서 검증되었다. 그 결과, 영상 분석에 의한 수위는 계측 수위와 유사하였고, 미 계측 단면에 대한 수위 역시 계측 결과를 비교적 잘 모사하였다.

  • PDF

Position Control of Rail Traction System Driven by Dual Brushless Motors (듀얼 브러쉬리스 모터로 구동하는 레일 트랙션 시스템의 위치제어)

  • Cho, Kiwan;Bae, JongNam;Lee, Dong-Hee
    • Proceedings of the KIPE Conference
    • /
    • 2020.08a
    • /
    • pp.61-63
    • /
    • 2020
  • 본 논문에서는 2개의 브러쉬리스 AC 모터로 구동하는 레일 트랙션 시스템의 설계와 위치제어 방법을 제시한다. 제안된 시스템의 설계에서 롤러와 레일 사이의 미끄러짐 효과를 줄이기 위해 롤러가 레일의 상단 표면에 위치하는 구조로 설계하였다. 레일의 지지대가 상단 중앙에 위치해 있어 두 개의 날개 형태로 롤러가 제작되었으며, 각각의 롤러는 BLAC 모터와 연결되어 있다. 위치제어의 성능을 높이기 위해 코사인 가감속 패턴을 활용하여 구동 시 전류와 속도의 리플을 억제한다. 두 모터의 비선형적인 부하에 의한 밸런스오차를 줄이기 위해 실시간 위치 변화의 밸런스 제어를 제안한다. 제안된 듀얼 BLAC 모터로 구동하는 트랙선 시스템의 위치제어성능은 비교실험을 통해 검증되었다.

  • PDF

Extended EDL Algorithm for Hard Aperiodic Task (경성 비주기 태스크에 대한 확장된 EDL 알고리즘)

  • Kim, Hyun-Soo;Kim, In-Guk
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.05a
    • /
    • pp.487-490
    • /
    • 2003
  • 본 논문은 동적 우선순위 실시간 시스템에서 경성 종료시한을 갖는 비주기 태스크를 스케줄링하는 EDL 알고리즘을 확장하여 구현하였다. 동적 우선순위 방식의 비주기 태스크를 스케줄링 하는데 있어서 최적이라고 증명된 EDL 알고리즘이 갖고 있는 문제점인 실행되고 있는 비주기 태스크가 있으며 다음 비주기 태스크의 요청이 들어왔을 때 선행된 비주기 태스크의 종료시점에서 받아들이는 제약을 개선하고 경성 비주기 태스크들이 동시에 들어왔을 때의 응답시간을 시분할 방식을 이용하여 최소화하였다.

  • PDF

Physical Prototyping Model based Development Environment for Hard Real-Time Control Systems (경성 실시간 제어 시스템을 위한 실물 프로토타이핑 모델 기반 개발 환경)

  • Kim, Dong-Hoon;Jun, Sang-Ho;Kang, Soon-Ju
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06b
    • /
    • pp.55-58
    • /
    • 2011
  • 본 논문에서는 경성 실시간 제어 시스템 개발의 어려움을 해결하고자 실물 프로토타이핑(Physical Prototyping) 기법을 적용한 임베디드 실시간 시스템 소프트웨어 개발 방법론에 적합한 개발 환경을 구현하였다. 그리고 이를 검증하기 위한 사례연구로서 두 바퀴 형태의 이동 로봇의 설계 및 구현과 실험을 통해 검증한다. 제안한 개발 환경은 크게 3 단계의 개발환경으로 구성되어 있다. 첫 번째는 타겟 시스템의 요구 분석 및 시스템 모델링을 설계하는 가상 프로토타이핑 개발 환경이다. 두 번째는 실물 프로토타이핑 모델을 설계하여 기능 및 성능에 대한 검증을 하는 실물 프로토타이핑 개발 환경이다. 마지막으로 이러한 검증 단계를 지속적으로 거치면서 점증적으로 소프트웨어를 구현하는 응용분야 적응형 점증적 프로토타이핑 개발 환경이 있다. 또한, Matlab, Simulink, 유비노스 아키텍처 및 이클립스 기반의 통합 개발 환경, ESPS 모바일 보드를 사용하여 경성 실시간 제어 시스템의 설계 및 구현, 성능 검증을 통해 제안한 개발 환경의 유효성을 입증한다.