• Title, Summary, Keyword: 실시간 계산

Search Result 2,031, Processing Time 0.047 seconds

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

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

  • PDF

Disk Scheduling Scheme for Soft Real-Time Service (연성 실시간 서비스를 위한 디스크 스케줄링 기법)

  • 이용수;이승원;김정원;정기동
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • /
    • pp.349-352
    • /
    • 2000
  • 본 연구에서는 연성 실시간 태스크 즉 비디오, 오디오와 같은 태스크의 실시간 적인 특성을 만족시키기 위하여 현재 각광 받고 있는 리눅스 커널을 사용하여 연성 실시간 커널을 개발하고자 한다. 리눅스 파일시스템의 디스크 스케줄링 은 오디오와 비디오와같은 연성 실시간 태스크의 실시간 요건을 고려하지 않았다. 본 연구에서는 우선 주기 당 일정 대역폭을 요구하는 멀티미디어 서비스를 지원하기 위해 디스크 대역폭 예약이 가능한 디스크 스케줄링 기법을 제시하여 태스크간 공정한 디스크 서비스를 제공한다.

  • PDF

New Data Buffering Scheme for News On Demand (NOD 데이터를 위한 새로운 버퍼링 기법)

  • 박용운;백건효;서원일;김영주;정기동
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • /
    • pp.173-179
    • /
    • 1997
  • 본 연구에서는 실시간 데이터와 비 실시간 데이터가 복합적으로 존재하는 뉴스 데이터에 적합하도록 버퍼 캐쉬를 실시간 데이터와 비 실시간 데이터 영역으로 분할 한 후, 로그 데이터를 이용하여 접근 가능성이 높은 실시간 뉴스데이터를 프리팻칭하여 둠으로써 실시간 뉴스 데이터의 운영을 효과적으로 할 수 있는 새로운 버퍼 캐쉬 알고리즘을 제안한다. 이 방식을 이용함으로써 전체 뉴스 요청 건수 중 30% 이상의 요청 건수들이 디스크를 접근하지 않고 버퍼의 데이터를 접근함으로써 버퍼링 기법을 사용하지 않은 경우보다 실시간 지원에 필요한 디스크 접근 수를 줄일 수 있다.

  • PDF

Design of Cooperative Authoring System Using Collaborative Conflict Resolution (협력적 충돌 제어 방식을 이용한 공동 저작 시스템의 설계)

  • 이원재;권태삼;백영태;강운구;윤경섭;왕창종
    • Proceedings of the Korean Information Science Society Conference
    • /
    • /
    • pp.685-687
    • /
    • 1998
  • 본 연구에서는 협력적 충돌 제어 방식을 도입하여, 공동 저작 도구를 설계한다. 제안된 시스템은 실시간 알림 기능 및 비 실시간 메시지 전송 방식으로 저작자들 간의 의견 교환을 원활히 제공하여, 공동 저작 시에 발생할 수 있는 작업자들간의 충돌 가능성을 최소화한다. 실시간 공동 작업과 비 실시간 공동작업을 위한 방법을 제공하여 저작자들 사이의 공동 작업의 효율성 증대할 수 있으며, 다수 저작자들의 관점에 따라 다중 문서를 생성하는 방법을 도입하여 저작 단계에서 발생할 수 있는 충돌을 배제할 수 있다. 또한, 저작물을 학습하는 학습자가 다수 저작자들의 의견이 수렴된 저작물을 HTML브라우저를 통하여 학습할 수 있으므로 학습자의 다양한 욕구에 부합하는 저작물을 생성할 수 있다.

  • PDF

Quantization Analysis in Compositional Real-time Scheduling (조합형 실시간 스케줄링의 양자화 문제)

  • Yoo, See-Hwan;Yoo, Chuck
    • Proceedings of the Korean Information Science Society Conference
    • /
    • /
    • pp.497-502
    • /
    • 2010
  • 조합형 실시간 스케줄링은 계층적으로 구성된 실시간 시스템에 대해 실시간성을 보장할 수 있는 방법을 제공한다. 조합형 스케줄링 이론을 통해 여러 개의 실시간 태스크를 하나의 실시간 태스크로 묶어 스케줄링 할 수 있으며, 실시간 보장을 위해 필요한 CPU 요구량을 계산하였다. 하지만, 양자화에 대한 고려가 없어, 틱-기반 스케줄링 시스템에서 정확한 CPU 요구량을 계산할 수 없다. 따라서, 본 연구에서는 양자화에 따른 CPU 할당량의 영향을 정량적으로 보여준다.

  • PDF

Realtime Cooperative Activity Supports in Workflow (워크플로우 실시간 협동 액티비티 지원 프레임워크)

  • Lee, Ki-Won;Ahn, Hyung-Jin;Park, Mean-Jea;Kim, Kwang-Hoon;Paik, Su-Ki
    • Proceedings of the Korean Information Science Society Conference
    • /
    • /
    • pp.343-347
    • /
    • 2006
  • 현재의 워크플로우 관리 시스템에서 프로세스를 이루는 각 액티비티의 작업은 단일의 수행자에 의해서 처리되어 진다. 하지만 실제 기업의 프로세스나 과학 분야의 프로세스에서는 단일의 수행자가 아닌 여러 사람들의 협동을 통해 해결해야 하는 작업이나 실시간으로 데이터를 주고받으며 업무를 처리해야 하는 경우가 많다. 이런 작업들을 필요로 하는 곳에 워크플로우 관리 시스템을 도입하기 위해서는 실시간 협동 액티비티의 지원이 필요하다. 하지만 현재의 워크플로우의 표준 스펙에 협동 액티비티의 개념이 확실하지 않고 이에 대한 내용이 정의되어 있지 않기 때문에 실시간 협동 액티비티의 처리가 불분명한 실정이다. 본 연구에서는 표준의 스펙을 확장하여 실시간 협동 액티비티를 지원하도록 기존의 워크플로우 관리 시스템을 확장 설계한다. 워크플로우 관리 시스템을 세부적으로 나누어 워크플로우 모델관점, 워크플로우 엔진 관점, 런타임 클라이언트의 관점으로 크게 세 부분으로 나누고 각 부분에서 실시간 협동 액티비티를 지원하기 위한 요구사항들과 그것의 처리 방안에 대해 제안한다.

  • PDF

Implementation of Process States Analyzer for Schedulability Analysis of Real-Time Process (실시간 프로세스의 스케줄가능성 분석을 위한 프로세스 상태 분석기 구현)

  • 서상진;서동진;최동한;김춘배;박흥복
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • /
    • pp.208-212
    • /
    • 1999
  • 실시간 스케줄가능성 분석에 대한 기존의 방법들은 프로세스의 모든 상태공간을 추적하거나 고정 우선 순위 스케줄 방법을 사용하기 때문에 시간 및 공간에 대한 복잡성이 증가된다. 본 논문에서는 프로세스 대수의 전이규칙을 이용하여 프로세스의 최소 수행시간, 주기, 마감시간, 동기화 시간을 고려하여 실시간 프로세스가 마감시간을 지키는가를 판단하고, GUI 환경을 기반으로 스케줄이 불가능한 프로세스에 대해 스케줄 가능하게 하는 회복 알고리즘을 제안하고, 이들의 상태 공간을 화면상에 표시해 주는 실시간 프로세스의 상태 분석기를 구현한다.

  • PDF

Expended Hybrid Real-Time Scheduling Algorithm for guard Deadline of An Periodic Task (주기 태스크의 종료시간을 보장하기 위한 확장된 혼합 실시간 스케쥴링 알고리즘)

  • 한대만;최만억;구용완
    • Proceedings of the Korean Information Science Society Conference
    • /
    • /
    • pp.161-163
    • /
    • 1999
  • 본 논문은 고정 우선순위를 가지는 주기 태스크와 동적으로 발생하는 비주기 태스크를 스케쥴링하는 방법으로 슬랙 스틸링(slack stealing) 알고리즘을 소개하고 발생되는 문제점으로부터 새로운 알고리즘을 제시한다. 기존의 실시간 스케쥴링 알고리즘을 RM 스케쥴링에 의해 할당된 주기 태스크의 우선순위가 동적으로 발생하는 비주기 태스크의 수행으로 인한 주기 태스크들간의 긴급함에 적절하게 대응하지 못하고 주기 태스크들이 자신의 제한시간을 넘길 수 있다. 이는 슬랙 스틸링(slack stealing) 알고리즘에서 슬랙 타임을 구하는 함수의 한 요소로서 주기 태스크의 필요 계산시간 값이 긴급하지 않은 상위 우선 순위 태스크의 계산시간 까지 포함하는데 있다. 따라서 제안한 확장된 실시간 스케쥴링 알고리즘은 RM 스케쥴링에 의한 스케쥴링 가능성을 위배하지 않으면서 동적으로 발생하는 비주기적 태스크로부터 긴급도의 변화에 적응할 수 있는 우선 순위 체제의 알고리즘을 제시하고, 제안한 알고리즘이 다른 실시간 알고리즘보다 성능 개선이 있음을 모의 실험을 통하여 증명한다.

  • PDF

A Review of the Method and System of Real-Time Voltage Stability Risk Index (실시간 전압안정도 위험지수(VSRI) 계산방법과 시스템에 대한 고찰)

  • Kim, D.J.;Moon, Y.H.;Song, C.K.
    • Proceedings of the KIEE Conference
    • /
    • /
    • pp.443-445
    • /
    • 2007
  • 본 논문은 전력계통의 전압안정도 향상을 위해서 실시간 전압안정도 위험지수(Voltage Stability Risk Index, VSRI)를 계산하는 방법과 시스템을 기술한다. 기존의 모선 전압안정도 감시방법은 조류계산이라는 수학적 모델을 적용한 방법으로 입력데이터의 수가 많고 오차가 항상 존재하기 때문에 계산결과가 부정확하고 계산주기가 십 여분 이상 소요되는 단점을 갖는 반면, 제안된 방법은 측정된 전압 값을 사용하기 때문에 정확하고 실시간으로 모선의 과도 전압안정도를 감시할 수 있다. 특히 제안된 방법은 과도 전압안정도에 취약한 모선을 실시간으로 감시할 수 있다.

  • PDF

Real-time characteristic analysis through measure of interrupt latency on PC (PC에서의 인터럽트 지연 측정을 통한 실시간성 분석)

  • 송정애;황소영;김영호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • /
    • pp.94-96
    • /
    • 2002
  • 최근 들어 IBM 호환 PC의 성능이 급속도로 향상됨에 따라 이를 기반으로 하는 실시간 시스템의 필요성이 대두되고 있다. 이는 기존의 실시간 제어 시스템이 특별하게 설계된 하드웨어를 요구하는 것에 반해 널리 사용되는 하드웨어를 이용함으로써 응용 프로그램의 이식성을 높여 주는 큰 장점을 가지고 있다. 이러한 PC클 실시간 시스템으로 개발하게 위해서는 PC에서의 실시간 분석이 선행 되어야 한다. 실시간 시스템들 위한 중요한 요소는 인터럽트가 발생 하였을 때 바른 시간에 인터럽트 핸들러를 불러 주는 것이다. 즉, 인터럽트 발생에서 인터럽트 핸들러가 불리기까지의 시간인 인터럽트지연(interrupt latency) 시간이 짧아야 한다. 따라서, 논문에서는 실시간 시스템의 성능에 영향을 주는 인터럽트 지연을 측정하고, 이를 통하여 PC에서의 인터럽트 특성 및 실시관성을 분석한다.

  • PDF