• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.115-117
• /
• 2004

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

• Proceedings of the Korea Multimedia Society Conference
• /
• 2003.11b
• /
• pp.541-544
• /
• 2003

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

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.05a
• /
• pp.127-130
• /
• 2004

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

• 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) 기법을 적용하였다.

• The KIPS Transactions:PartA
• /
• v.9A no.1
• /
• pp.9-18
• /
• 2002

In this paper, we propose scalable scheduling techniques based on EDF to efficiently integrate hard real-time and multimedia soft real-time tasks in the distributed real-time multimedia database system. Hard tasks are guarangteed based on worst case execution times, whereas multimedia soft tasks are served based on mean execution times. This paper describes a served-based scheme for partitioning the CPU bandwidth among different task classes that coexist in the same system. To handle the problem of class overloads characterized by varying number of tasks and varying task arrival rates, thus scheme shows how to adjust the fraction of the CPU bandwidth assigned to each class. This scheme fixes the maximum time that each hard task can execute in the period of the server, whereas it can dynamically change the bandwidth reserved to each multimedia task. The proposed method is capable of minimizing the mean tardiness of multimedia tasks, without jeopardizing the schedulability of the hard tasks. The performance of this scheduling method is compared with that of similar mechanisms through simulation experiments.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10a
• /
• pp.62-64
• /
• 1998

본 논문에서는 경성 실기간 시스템에서 발생하는 이벤트들을 효과적으로나타낼 수 있는 개선된 Statecharts 모델링 기법과 Statecharts에 Priority를 나타내는 방법을 제안한다. 일반적인 모델링 기법들은 데이터의 흐름이나 시스템의 분석에는 적합하게 사용된다. 그러나 임의적을 발생하는 이벤트에 대한 즉각적인 반응을 표현하기 어려운 단점이 있다. 본 논문에서는 기존의 모델링 기법들의 단점을 보완하고 Statecharts라는 모델링 기법의 장점들을 혼합하여 경성 실시간 시스템에 가장 적합한 개선된 Statecharts를 제안한다. 그리고 Statecharts 모델링 기법의 구조적인 특성에 맞는 새로운 방법의 Priority표현법을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.109-111
• /
• 2001

경성 실시간 태스크에서 마감시간 보장이 매우 중요한 문제이며 이를 보장하지 못할 시 인명피해 등 막대한 손실을 발생시킬 수 있다. 본 논문에서는 경성 실시간 태스크의 설계 시 마감시간을 보장을 위한 비선점형 정적 테이블 기반 스케줄러를 설계한다. 이 방법은 경성 실시간 스케줄러가 비선점형 스케줄링을 사용함으로써, I/O 스케줄링과 같이 선점이 불가능한 작업을 선점함으로써 발생할 수 있는 문제를 해결할 수 있고, 작업을 선점하지 않으므로 선점을 할 경우 발생할 수 있는 오버헤드 등을 줄일 수 있다. 또한 정적 스케줄링 방법을 이용하여 실행시간 오버헤드를 최소화 할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.277-279
• /
• 1999

본 논문은 FDDI에 기반한 경성 실시간 통신에서 비동기 대역폭을 이용한 오류제어 기법을 제안하고 성능을 평가한다. 제안된 기법은 FDDi 프레임에 포함된 오류 탐지 기능을 기반으로 하고 있으며 오류 제어 과정에 여분의 대역폭을 이용하기 때문에 다른 실시간 메시지 전송에 간섭을 일으키지 않고 전송 오류에 의한 메시지 손실을 감소시켜 종료시한 만족도를 개선한다. 모의 실험 결과는 주어진 메시지 집합에 대해 실시간 메시지의 종료시간 만족도를 최대 29% 개선함과 아울러 비동기 트래픽의 부하에 대해서도 종료시한 만족도가 안정적임을 보인다.

• Journal of Korea Multimedia Society
• /
• v.7 no.7
• /
• pp.886-895
• /
• 2004

In this paper, we propose the dynamic allocation scheme of the CPU bandwidth to efficiently integrate and schedule these tasks in the same system, where multimedia tasks and hard real-time tasks can coexist simultaneously. Hard real-time tasks are guaranteed based on worst case execution times, whereas multimedia tasks modeled as soft real-time tasks are served based on mean parameters. This paper describes a server-based allocation scheme for assigning the CPU resource to two types of tasks. Especially for MPEG video streams, we show how to dynamically control the fraction of the CPU bandwidth allocated to each multimedia task. The primary purpose of the proposed method is to minimize the mean tardiness of multimedia tasks while satisfying the timing constraints of hard real-time tasks present in the system. We showed through simulations that the tardiness experienced by multimedia tasks under the proposed allocation scheme is much smaller than that experienced by using other scheme.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.79-81
• /
• 2001

논리적 정확성과 시간적 제약의 만족을 중요시하는 실시간 시스템은 시간이 경과함에 따라 그 기능이 다른 것들로 변화되는 mode change를 요구할 수도 있으며, 그 시간적 제약의 엄격함에 따라 경성 실시간 시스템과 연성 실시간 시스템으로 나눌 수 있다. 유닉스 계열의 운영체제를 확장한 운영체제인 Linux는 연성 실시간을 지원하도록 개발되었으며 이 Linux에 최소의 변경을 가해 경성 실시간을 지원하기 위한 RTLinux가 개발되었다. RTLinux 버전 2.0은 다중 프로세서 시스템을 지원할 수 있도록 재 설계되었지만, 다중 프로세서 환경에서 주어진 태스크들을 각 프로세서에서 정확하고 효율적으로 실행시키기 위한 구체적인 프로세서할당 및 스케줄링 기능은 제공되지 않고 있다. 이러한 사항들을 만족시키기 위해 본 논문에서는 다중 프로세서 환경에서 mode change되는 태스크들이 각각의 mode 범위 내에서 정확하고 효율적으로 실행될 수 있도록 프로세서를 할당하고 스케줄링하는 RTLinux스케줄러를 제시하고 구현하였다.