• 제목, 요약, 키워드: 실시간

검색결과 25,823건 처리시간 0.083초

이중 실시간 커널의 설계를 위한 스케줄링 알고리즘 (A New Scheduling Algorithm for Dual Real-Time Kernel Design)

  • 인치호
    • 한국통신학회논문지
    • /
    • v.26 no.9A
    • /
    • pp.1507-1515
    • /
    • 2001
  • 본 논문은 실시간 커널과 비실시간 커널의 특성을 모두 가질 수 있는 이중 실시간 커널의 설계를 위한 이중 큐 스케줄링 알고리즘을 제안한다. 본 논문에서는 제안한 실시간 커널은 실시간 제약들을 고려한 실시간 커널과 비실시간 커널의 특성을 가지도록 설계한다. 그리고 실시간 태스크 안에는 인터럽트처리를 수행하고, 비실시간 태스크는 일반적인 작업을 수행한다. 실시간 커널에는 인터럽트 처리와 실시간 태스크를 처리하도록 하였다. 비실시간 커널은 일반적인 태스크를 처리하도록 한다. 또한 실시간 커널과 비실시간 커널을 이중 큐를 통하여 태스크의 처리를 수행한다. 그리고 실시간 태스크는 고정 우선 순위기반 스케줄링인 RMS을 사용하여 실시간 태스크 스케줄링을 한다. 제안된 실시간 시스템은 RT-Linux, QNX와 인터럽트 지연, 스케줄링 정확성, 메시지 전달시간 등을 비교 분석하여 효율성을 입증한다.

  • PDF

실시간 시스템 및 제어 컴퓨터의 기본 특성

  • 김학배
    • 전기의세계
    • /
    • v.46 no.5
    • /
    • pp.19-27
    • /
    • 1997
  • 본 논문은 제 2장에서 실시간 시스템의 기본 특성에 대해 보다 자세하게 살펴본 후, 제 3장에서 플랜트의 동적 특성을 관련 제어이론을 활용하여 실시간 시스템의 가장 중요한 정보인 작업 데드라인을 유도하는 방법을 살펴본다. 제 4장에서는 효율적인 실시간 제어 컴퓨터를 설계 및 평가하기 위해 실시간 시스템 분야에서 수행되는 연구동향으로 다음과 같은 세부 분야를, i) 스케줄링, ii)실시간 컴퓨터 언어, iii)실시간 운영체계(O/S), iv)실시간 동기화, v) 실시간 H/W 구조(architecture), vi) 실시간 통신, vii) 고장허용기법(fault-tolerance)에 대해 설명하고, 마지막 장에서 향후의 관련 연구 과제들에 대해 간단한 소개로 결론짓는다.

  • PDF

시간적 제약을 갖는 공간 질의 처리를 위한 실시간 연산 후배치 기법 (Real-time Operation Post-Placing Technique for Time Constrained Spatial Query Processing)

  • 임정옥;조숙경;배해영
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • v.7 no.3
    • /
    • pp.193-201
    • /
    • 2001
  • 실시간 GIS 응용 시스템에서는 기존의 GIS 응용 시스템에서 고려되지 않은 실시간 공간데이타와 실시간 공간 질의에 대한 처리가 필요하다. 실시간 공간 질의는 공간 연산이 전체 실행 시간에서 차지하는 시간비중이 크기 때문에 실시간 공간 데이타의 유효성을 유지하면서 실시간 공간 질의의 시간제약조건을 만족시킬 수 있는 질의 처리 기법이 요구된다. 본 논문에서는 실시간 공간 데이타와 실시간 공간 질의의 시간제약조건을 최대한 만족시키기 위해 실시간 연산을 위해 실시간 연산을 후배치 시키는 실시간 연산 후배치 기법을 제안한다. 제안된 기법은 연산의 재배치를 통해서 전체 질의 수행시간을 증가시키지 않으면서 실시간 공간 질의의 시간제약조건을 최대한 만족시킨다.

  • PDF

실시간 공간데이터베이스 시스템에서의 시간제약조건을 갖는 공간질의 처리 (Timing Constrained Spatial Query Processing for Real-time Spatial Database System)

  • 임정옥;조숙경;김경배;이순조;배해영
    • 한국정보과학회:학술대회논문집
    • /
    • /
    • pp.278-280
    • /
    • 1999
  • 실시간 GIS 응용 프로그램에서는 기존의 GIS 시스템과는 달리 동적인 공간데이터가 신뢰성을 위해 일정한 시간 내에 갱신되어야 유효성을 유지하며, 사용자가 요청하는 질의는 일정 시간 내에 처리되어야 하는 시간제약조건을 갖는다. 이러한 GIS응용프로그램을 지원하기 위한 실시간 공간데이터베이스 시스템에서는 기존의 실시간 데이터베이스 시스템에서 고려되지 않은 동적 실시간 공간데이터와 실시간 공간질의에 대한 처리가 필요하며 질의 처리 시 실시간 데이터와 실시간트랜잭션의 시간제약조건의 만족을 초대화하기 위한 고려가 필요하다. 본 논문에서는 실시간 공간질의 처리 시 예측성을 최대화 하기 위해 질의에서 빈번히 사용되는 데이터를 주기억상주 데이터베이스에 저장하였고, 실시간 공간데이터의 관리를 위하여 공간질의어를 확장하였다. 또한 실시간 공간질의 처리 시에 실시간 데이터와 실시간트랜잭션의 시간제약조건을 최대한 만족시키기 위해 공간질의 분석과 연산 순서의 재배치 기법을 사용하였다.

  • PDF

분산 객체 브로커 내에서의 실시간 이벤트 처리 방안 연구 (Real-Time Event Service In the Distributed Object Request Broker)

  • 윤은영;윤용익
    • 한국정보과학회:학술대회논문집
    • /
    • /
    • pp.200-202
    • /
    • 1999
  • 이벤트 서비스는 멀티미디어 통신, 전자상거래, 트래픽 제어시스템 등과 같은 대용량의 분산 응용 시스템에서 발생하는 이벤트의 전송을 제어하기 위한 서비스이다. 하지만 기본의 이벤트 서비스는 분산 환경의 실시간 응용 서비스를 지원하기 위해 필요한 실시간 이벤트 필터링, 우선순위, 마감시간 등과 같은 실시간 QoS 지원 기능들이 결여되어 있어 이를 지원할 수 있는 실시간 이벤트 서비스 처리 방안이 요구된다. 본 논문에서 제안하는 RTES는 기존의 ORB 구조에 이벤트 필터링, 실시간 매니저 및 QoS 저장소를 포함시킨 실시간 이벤트 서비스 미들웨어이다. 특히, RTES는 이벤트 사용자의 실시간 요구사항을 분산 실시간 응용에 반영시키기 위하여 이벤트 필터링 기능을 실시간 처리에 맞게 강화 시켜 기존의 시스템에서 지원하지 못한 사용자의 실시간 요구 사항을 지원하는데 중점을 두었다. 실시간 이벤트 필터링은 사용자로부터 원하는 실시간 요구사항과 사용자가 원하는 자신만의 이벤트 필터링 정보를 입력받아 QoS 저장소에 저장하고, 실시간 이벤트 발생 시 사용자가 입력한 정보를 반영한 필터링을 통해 이벤트를 처리하는 메커니즘으로써 사용자는 자신이 원하는 실시간 요구조건에 맞게 필터링된 이벤트 처리결과를 얻게 되어 궁극적으로 보다 높은 서비스(QoS)를 제공받게 된다. 또한 이 과정을 통해 불필요한 이벤트가 필터링 됨으로써 전체적인 네트웍 트래픽(traffic)을 감소시키는 효과를 가져온다.

  • PDF

분산 이중 실시간 커널 시스템의 개발 (A Development of Distributed Dual Real-Time Kernel System)

  • 인치호
    • 한국정보기술전략혁신학회지:정보학연구
    • /
    • v.4 no.2
    • /
    • pp.25-36
    • /
    • 2001
  • 실시간 커널은 시간적인 요소를 가장 핵심으로 고려하여 설계된다. 따라서 실시간 커널은 작은 용량을 가지며 빠르게 예측할 수 있어야 한다. 또한 실시간 스케줄링에 요구되는 많은 변화들을 통해서 실시간 커널에 융통성을 부여해야 한다. 본 논문에서 제안한 분산 이중 실시간 커널 시스템은 실시간 제약들을 고려한 실시간 커널과 일반적인 커널의 특성을 가지도록 설계한다. 실시간 제약 조건인 인터럽트 지연 시간, 스케줄링의 정확성, 메시지 전달시간을 만족하기 위하여 실시간 커널에는 실시간 태스크 처리와 인터럽트 처리, 타이밍을 처리하도록 하였고 비실시간 커널은 일반적인 태스크를 처리하도록 한다. 또한, 기존의 실시간 커널인 RT-Linux, QNX와 제안한 실시간 커널이 인터럽트 지연, 스케줄링 정확성, 메시지 전달시간 등을 비교 분석함으로써 실시간 제약조건을 만족함을 보인다

  • PDF

해양오염방제지원시스템 개발 (Development of decision supporting system for oil spill response)

  • 이문진;이한진;박재민;김두호
    • 해양환경안전학회:학술대회논문집
    • /
    • /
    • pp.93-102
    • /
    • 2006
  • 효율적인 방제전략 수립 지원시스템 개발의 일환으로 환경민감정보 기반 실시간 유출유 확산예측 시스템과 피해위험도 예측시스템을 연계한 해양오염 방제지원시스템을 개발하였다. 실시간 유출유 확산예측시스템에서는 실시간 바람과 실시간 해수유동을 기반으로 유출유의 이동을 계산하고, 유출유 특성에 따라 해상 유출유의 풍화작용을 모델링하여 유출유의 잔류량 및 확산분포를 계산한다. 유출유 확산 예측의 실시간 바람은 국립환경연구원의 실시간 기상모델 결과를 FTP를 이용하여 실시간으로 연계하여 활용하며, 실시간 해수유동으로서 조류는 수치모델결과와 검조소 관측결과의 결합을 통해 실시간 조석을 예측하는 CHARRY (Current by Harmonic Response to the Reference Yardstick) 모델을 이용하여 예측하고, 실시간 취송류는 바람과 취송류간의 상관관계와 반응함수를 이용하여 예측한다. 실시간 해수유동을 따라 이동하면서 풍화되는 유출유의 풍화작용은 유출유 특성에 따라 결정된 감소율을 적용하여 모델링한다. 본 시스템은 이와 같은 정보를 ESI(Environmental Sensitivity Index) 및 방제자원 정보와 통합하여 종합적으로 제공함으로써 방제전략 수립을 지원한다.

  • PDF

CORBA 기반의 분산 실시간 응용을 지원하기 위한 실시간 이벤트 필터링 (A CORBA-Based Real-Time Event Filtering for Supporting Distributed Real-Time Applications)

  • 윤은영;윤용익
    • 한국정보처리학회:학술대회논문집
    • /
    • /
    • pp.356-361
    • /
    • 2000
  • 이벤트 서비스는 멀티미디어 통신, 전자상거래 등과 같은 대용량의 분산 응용 시스템에서 발생하는 비동기적 이벤트의 전송을 제어하기 위한 서비스이다. 하지만 기존의 이벤트 서비스는 분산 환경의 실시간 응용 시스템을 지원하기 위해 필요한 실시간 지원 기능들이 결여되어 있어 이를 지원할 수 있는 실시간 이벤트 서비스 처리 방안이 요구된다. 본 논문에서 제안하는 RTEF(Real-Time Event Filtering) 서비스는 기존의 ORB 구조에 실시간 이벤트 필터링, 실시간 모니터 및 QoS 저장소를 포함시킨 실시간 이벤트 서비스 미들웨어이다. 특히, RTEF는 이벤트 사용자의 실시간 요구사항을 분산 실시간 응용시스템에 반영시키기 위하여 이벤트 필터링 기능을 실시간 처리에 맞게 강화 시켜 기존의 시스템에서 지원하지 못한 사용자의 실시간 요구사항을 지원하는데 중점을 두었다. 분산 실시간 응용시스템에 RTEF를 적용하면 사용자에게 자신이 원하는 실시간 요구조건에 맞게 필터링된 이벤트 처리결과를 제공하게 되므로 궁극적으로 보다 높은 서비스(QoS)를 제공하게 된다. 또한 이 과정을 통해 불필요한 이벤트가 필터링 됨으로써 전체적인 네트웍 트래픽(traffic)을 감소시키는 효과를 가져온다.

  • PDF

실시간 시스템을 위한 실시간 메모리 교체 기법 (Real-Time Memory Swapping Policy for Real-Time System)

  • 가진호;김재훈
    • 한국정보과학회:학술대회논문집
    • /
    • /
    • pp.76-78
    • /
    • 2001
  • 실시간 시스템의 중요성이 높아짐에 따라 실시간 시스템의 성능 향상을 위한 다양만 방법들이 연구기어 왔다. 된 논문에서는 실시간 시스템에서 가상 페이지 시스템을 통해 메모리를 관리할 때 기존의 LRU 방식에 의한 메모리 교체 방법 대신 실시간 프로세스 스케줄링과 유사한 실시간 메모리 교체 기법을 제안하였다. 실시간 메모리 교제 기법은 가장 오래 전에 사용된 페이지를 먼저 교체하는 LRU 방식의 메모리 교체 기법 대신 실시간 프로세스의 마감 시간 또는 주기를 기반으로 페이지를 교체함으로써 시간제약성을 준수할 가능성을 높인다. 시뮬레이션을 통해 성능을 평가만 결과 실시간 메모리 교체 기법을 통해 실시간 프로세스의 마감 시간 성공 가능성이 높아짐을 확인하였다.

  • PDF

분산 객체 컴퓨팅 환경에서 실시간 객체그룹을 이용한 객체 관리 및 서비스 연구 (A Study of Object's Managements and Services Based on Real-Time Object-Group in Distributed Object Computing Environments)

  • 김명희;신창선;주수종
    • 한국정보과학회:학술대회논문집
    • /
    • /
    • pp.603-605
    • /
    • 2000
  • 본 논문은 분산환경에서 객체들의 관리를 용이하게 하고, 실시간 서비스를 지원할 수 있는 실시간 객체그룹의 플랫폼을 제시한다. 기존에 이루어지고 있는 실시간 분산 환경은 표준 CORBA를 사용하지 않고 ORB를 수정하거나 확장하는 방법으로 새로운 실시간 CORBA 환경을 만들고 있다. 따라서, 본 논문은 ORB를 수정하지 않고 표준 CORBA라는 환경아래에서 실시간을 지원할 수 있는 방안을 제시한다. 실시간 객체그룹은 객체의 관리에 대한 그룹관리자와 실시간 처리 즉, 서비스에 대한 실시간관리자를 각각 두어 분산 객체들의 효율적인 관리와 실시간 특성에 대한 클라이언트와 서버의 투명성을 제공한다. 이를 위해, 본 연구에서는 실시간정보라는 구조체를 정의하여 실시간 파라미터등을 처리하였고, 타이머객체를 두어 클라이언트와 서버 각각의 마감시간 확인을 용이하도록 했다. 또한 스케쥴러객체를 따로 두어, 본 연구의 플랫폼을 사용하는 시스템의 상황에 맞는 스케쥴링 알고리즘을 선택하여 유동적으로 사용할 수 있도록 하였다.

  • PDF