• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2003년도 추계학술발표대회(하)
• /
• pp.541-544
• /
• 2003

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

• 한국정보과학회논문지:시스템및이론
• /
• 제26권8호
• /
• pp.905-917
• /
• 1999

멀티미디어 시스템에서 수행되는 부하 중 상당 부분은 정해진 시간에 주기적으로 수행되어 연속 매체(continuous media)를 처리하는 주기 태스크들이다. 연속 매체들을 처리하는 두 주기 태스크의 수행 요청 시간(release time)간에 인공적인 위상(phase)을 줄 경우, 전체 부하의 처리 타이밍에 영향을 주게 되며, 특히, 적절한 위상을 부여할 경우 부하가 고르게 분산된다. 부하의 고른 분산은 태스크 간섭을 줄여 지터(jitter), 종료시한 초과(deadline miss), 그리고 긴 응답 시간(response time) 등의 문제를 해소시킨다. 본 논문에서는 새로운 위상 스케줄링(phased scheduling) 알고리즘 및 알고리즘을 개발하고 평가할 수 있는 실험 환경을 제안한다. 본 논문에 제시된 알고리즘은 저자들의 선행 논문 1 에서 제시한 알고리즘의 대안이다. 새로운 알고리즘은 정확하게 최적의 위상을 찾지는 않으나 기존 알고리즘보다 빠르게 수행되며 적용 범위가 넓다.Abstract A multimedia system consists of substantial amount of continuous media workload scheduled periodically at deterministic time points. Artificial phase between the invocation times of any two continuous media tasks affects the timing of the entire workload. A proper phase configuration distributes workload uniformly over time and reduces task interference that may otherwise result in jitter, deadline miss, and long response time. The objective of this paper is to work out a phased scheduling algorithm and to evaluate its effectiveness. The algorithm in this paper is an alternative approach to our previous work 1 . It is almost as accurate as the predecessor but two of three times faster in identifying the appropriate phase vector.

• 정보처리학회논문지A
• /
• 제9A권1호
• /
• pp.9-18
• /
• 2002

본 논문에서는 분산 실시간 멀티미디어 데이터베이스 시스템에서 경성 실시간 태스크들과 멀티미디어 태스크들을 효율적으로 통합할 수 있는 신축적인 스케쥴링 기법이 제시된다. 경성 실시간 태스크가 최악의 경우에 대한 실행 시간을 기반으로 하는 반면 멀티미디어 태스크는 평균 실행 시간을 기반으로 한다. 동일한 시스템에 존재하는 두 가지 태스크들에 대하여 CPU 대역폭을 분할 조정하는 서버 기법이 기술된다. 제시된 기법에서는 한부류의 태스크들의 수와 도착 비율이 변동되는 과부하 문제를 해결하기 위하여 부류별로 CPU 대역폭의 비율이 조정될 수 있다. 경성 실시간 태스크가 서버의 주기내에서 실행될 수 있는 시간이 제한되는 반면 멀티미디어 태스크에 설정된 대역폭은 동적으로 변할 수 있다. 제시된 기법은 경성 실시간 태스크들의 실시간성을 모두 보장하는 한편 멀티미디어 태스크들의 평균 지연시간을 최소화할 수 있다. 스케쥴링 기법의 성능은 시뮬레이션을 통하여 다른 스케쥴링 기법과 비교 분석한다.

• 전자공학회논문지CI
• /
• 제43권2호
• /
• pp.12-20
• /
• 2006

실시간 태스크들의 스케줄링에 있어서 일반적으로 주어진 태스크 집합에 대하여 최악의 실행시간을 적용하여 시스템의 요구 성능을 결정한다. 멀티미디어 시스템에서와 같이 연성 실시간 태스크들에 대해서는 이보다 낮은 성능의 저가 하드웨어로도 주어진 태스크 집합을 적절히 처리할 수 있게 된다. 태스크의 실행시간은 매 주기별로 가변적인데 실제 실행과정에서 한주기의 작업이 조기에 완료되면 남는 실행시간의 슬랙은 실행시간을 초과하는 태스크들이 공유하여 사용함으로써 전체적으로 태스크들이 마감시간을 초과하는 빈도를 줄일 수 있다. 본 논문에서는 슬랙들을 보다 적극적으로 공유하여 사용하는 알고리즘을 제시하였고 이를 통해 기존의 연구결과들에 비해서 마감시간을 초과하는 빈도를 줄이고 태스크 간의 문맥교환회수도 개선하였다.

• 한국컴퓨터산업학회논문지
• /
• 제3권9호
• /
• pp.1167-1176
• /
• 2002

(경성) 실시간시스템에 있어서, 모든 긴급한 태스크는 만기라고 하는 시간적 제약조건을 충족시켜야만 한다. 개방시스템 환경이나 멀티미디어 서비스들을 위한 것들과 같은 많은 컴퓨터시스템들은 온라인으로 도착하는 새로운 작업들을 허용할 수 있느냐 없느냐에 대한 실시간 제어를 위한 효율적인 스케쥴가능성 검사를 필요로 한다. 비록 지금까지 여러가지의 다항식복잡도를 갖는 스케쥴 가능성 검사들이 제안되어 왔지만 이들은 시스템에 상당한 과부하가 걸릴때에는 이 시스템의 스케쥴 가능성을 종종 정확하게 판정하지 못한다. 더욱이, 온라인 실시간 스케쥴가능성검사들에 있어서의 대부분의 연구들이 주기적인 태스크 응용들에 집중되어 있다. 그래서 본 논문에서는 시스템에 과부하가 발생할 때 비주기적이며 선점가능한 태스크 집합들로 구성된 부정확한 온라인 실시간 태스크 시스템을 실행하기 이전에 스케쥴가능한지를 예측할 수 있는 효율적인 온라인 실시간 스케쥴 가능성 검사 알고리즘을 제시하였다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2000년도 춘계학술발표논문집
• /
• pp.349-352
• /
• 2000

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

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제26권2호
• /
• pp.241-250
• /
• 1999

Gomaa에 의해 제안된 CODARTS(Concurrent Design Approach for Real-Time System)방법론은 COBRA(Concurrent Object-based Real-Time Analysis)을 사용하여 실시간 시스템의 행동 모델을 개발하고 행동 모델에서 병렬 태스크 구조로 변환하는 데 도움을 주는 태스크 구성 지침을 제공한다. CODARTS에서는 태스크 구성 지침을 RTSA(Real-Time System Analysis)표기법으로 표현된 행동 모델에 적용하여 태스크를 구성한다. 그러나 RTSA 표기법에는 태스크를 구성하는데 필요한 실행 성질 및 주기, 이벤트의 병렬성 및 순서와 같은 정보들을 기술하지 않기 때문에 직접 태스크 구성 지침을 적용하는 것은 어렵다. 본 논문에서는 CODARTS 방법론의 분석단게에서 태스크 구성에 필요한 정보를 통합적으로 나타낼 수 있는 STS (Specification for Task Structuring)를 제안한고 이를 이용하여 태스크를 자동적으로 구성할 수 있는 알고리즘과 적용 예제를 보인다.

• 한국정보과학회논문지:시스템및이론
• /
• 제27권5호
• /
• pp.506-517
• /
• 2000

분산 실시간 시스템에서 선행 태스크의 완료에 의해 활성화되는 태스크는 활성화 지터를 갖는 주기적 태스크로 모델링될 수 있다. 태스크의 활성화 지터는 선행 태스크의 최악과 최선 응답사간의 차로 정의된다. 기존의 방법은 최선 응답사간을 실제보다 훨씬 작은 값으로 가정하기 때문에, 활성화 지터와 낮은 우선순위를 갖는 태스크들의 최악 응답시간이 과대평가된다. 본 논문은 최선 응답사간을 보다 정확하게 산정하고 활성화 지터의 한계를 줄이기 위해 새로운 최선 응답시간 분석기법을 제안한다. 제안된 기법은 태스크들간의 상대적 위상을 고려하여 최선 응답시간을 구한다. 활성화 지터의 정확한 분석은 다른 태스크들의 최악 응답시간을 감소시키고 스케쥴가능성을 증가시킨다. 모의실험의 결과는 제안된 분석 기법이 최선 응답시간과 최악 응답시간의 정확도를 각각 최대 40%와 6%로 개선함을 보여 준다.

• 한국정보과학회논문지:시스템및이론
• /
• 제28권11호
• /
• pp.573-580
• /
• 2001

실시간 시스템에서 태스크가 공유 자원을 사용할 때 제한되지 않은 우선순위 역전이 발생할 수 있다. 이는 실시간 태스크의 스케줄링 가능성 보장을 불가능하게 한다. 따라서 우선순위 역전을 제한하는 자원 접근 프로토콜들이 연구되었으며 주기적 태스크 집합의 스케줄링 가능성 분석을 위한 충분조건이 제시되었다. 본 논문에서는 동적 우선순위 상한 프로토콜을 사용할 경우 개선된 스케줄링 가능성 충분조건을 제시한다. 제시된 방법에서는 높은 우선순위의 태스크들의 마감시간을 놓치지 않는 범위 내에서 낮은 우선순위를 가진 태스크가 계속 수행될 수 있다는 사실을 이용하였다. 이렇게 함으로써 높은 우선순위를 가진 태스크가 낮은 우선순위를 가진 태스크를 위해서 허용해 줄 수 있는 시간은 높은 우선순위를 가진 태스크의 최악 블록킹 시간에서 제외될 수 있다. 태스크의 최악 블록킹 시간이 감소하게 되므로 동적 우선순위 상한 프로토콜의 스케줄링 가능성 충분조건은 개선된다.

• 정보처리학회지
• /
• 제5권4호
• /
• pp.12-21
• /
• 1998

실시간 시스템은 범용 시스템과는 달리 계산 결과의 정확성뿐만 아니라 계산이 종료되는 시점에 의해 그 가치가 결정되는 시스템을 말한다. 따라서 실시간 태스크는 시간적 제한 조건으로서 마감 시한(deadline)을 가지고 있으며 실시간 스케줄링 방법은 범용 시스템에서 사용되는 스케줄링 방법과는 달리 태스크가 마감 시한 내에 종료될수 있음을 보장해 주어야 한다 또한 실시간 스케줄링 방법은 새로운 태스크의 실행을 허가하기 전에 새로운 태스크 집합의 스케줄 가능성을 분석함으로써 시스템 전체의 안전을 유지할 수 있어야 한다. 실시간 스케줄링 방법은 크게 시간 구동형 방식과 우선 순위 기반의 이벤트 구동형 방식으로 우선 순위 기반의 이벤트 구동형 방식으로 나누어지는데 본 논문에서는 주로 우선 순위 기반의 이벤트 구동형 방식으로 나누어지는데 본 논문에서는 주로 우선순위 기반의 스케줄링 방법에 대해서 살펴본다 또한 비주기적인 태스크를 우선 순위기반 스케줄링 방법에 적용하기 위한 여러 가지 기법들에 대해서도 살펴본다.