• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 1998년도 추계학술대회 논문집
• /
• pp.304-308
• /
• 1998

With the advances in concurrent engineering, schedulability has become an important design issue in machine loading and routing procedure. In this paper, four rules to improve schedulability of loading and routing are formulated as a mixed-integer programming model based on machine, routing and tool flexibilities. In this model, these rules are represented as an objective function or constraints. The impact of rules on the quality of schedules for the result of loading and routing is measured with makespan, throughput and average machine utilization.

• 한국융합학회논문지
• /
• 제12권2호
• /
• pp.15-20
• /
• 2021

부정확한 실시간 스케쥴링은 실시간 시스템에 일시적인 과부하가 발생할 때, 보다 덜 중요한 태스크들을 희생시킴으로서 시간적 오류들의 결과로 발생될 수 있는 나쁜 효과들을 최소화시키기 위하여 사용될 수 있다. 부정확한 실시간 스케쥴링에 있어서, 모든 경성 실시간 태스크는 논리적으로 필수적 태스크와 선택적 태스크로 나누어 질 수 있다. 최근들어서, 선택적 태스크들을 지연시킴으로서 총오류를 최소화시키면서도 필수적 태스크들의 스케쥴가능성을 향상시키는 연구들이 진행되어 왔다. 그러나, 이러한 연구들에서의 스케쥴가능성은 각 각의 선택적 태스크의 실행요구시간이 대응하는 필수적 태스크의 실행요구시간보다 작거나 같을 때 에만 적용된다는 제약이 있었다. 그래서, 본 논문에서는 이전의 연구들의 필수적 및 선택적 태스크들에 대한 실행요구시간 제약조건과 정 반대되는 제약조건 하에서도 적용될 수 있는 새로운 지연 전략을 제시하였다. 그럼에도 불구하고, 본 논문에서 제시한 지연 전략은 총오류를 최소화시키면서도 이전 연구들에 비하여 유사하거나 더 우수한 스케쥴가능성 성능을 보여 주었다.

• 한국정보과학회논문지:시스템및이론
• /
• 제29권9호
• /
• pp.520-529
• /
• 2002

본 논문은 분산 실시간 시스템에서 실시간 동적 알고리즘으로 메시지를 스케줄링하기 위한 개선된 접근법을 제안한다. EDF(Earliest Deadline First) 스케줄링 정책에서 메시지의 중간 종료시한을 계산하기 위한 방법을 제시하고, 이는 우선순위 할당을 위해 사용하는 슬랙값을 조정하는데 사용된다 수정된 슬랙값으로 메시지의 우선순위값은 보다 정확하게 결정될 수 있으며, 결과적으로 메시지의 스케줄가능성 효율을 증가시킬 수 있다. 개선된 EDF 스케줄링 정책을 적용함으로써, 전송 메시지의 최악의 응답시간을 줄일 수 있었고, 메시지 전송의 실시간적 보장성 문제를 개선하였다. 또한, 개선된 EDF 스케줄링 정책을 기반으로 전송되는 메시지 집합에 대한 스케줄 가능성을 검사하기 위해 간단한 분석 방법을 제공하고 시뮬레이션을 통해 이전의 DM(Deadline Monotonic)과 기존의 EDF을 적용한 예와 비교함으로써, 본 연구 결과의 효율성을 보였다.

• Journal of Electrical Engineering and information Science
• /
• 제1권1호
• /
• pp.118-128
• /
• 1996

In safety critical hard real-time systems, a timing fault may yield catastrophic results. In order to eliminate the timing faults from the fast responsive real-time control systems, it is necessary to schedule a code based on high precision timing analysis. Further, the schedulability enhancement by having multiple processors is of wide spread interest. However, although an instruction level parallel processing is quite effective to improve the schedulability of such a system, none of the real-time applications employ instruction level parallel scheduling techniques because most of the real-time scheduling models have not been designed for fine-grain execution. In this paper, we present a timing constraint model specifying high precision timing constraints, and a practical approach for constructing static schedules for a VLIW execution model. The new model and analysis can guarantee timing accuracy to within a single machine clock cycle.

• 정보처리학회논문지A
• /
• 제16A권6호
• /
• pp.437-442
• /
• 2009

마감시간을 기준으로 스케줄링하는 EDF (Earliest Deadline Fisrt) 알고리즘이나 여유시간을 기준으로 스케줄링 하는 LLF (Least Laxity First) 알고리즘과 같은 기존의 방식들은 다중프로세서 시스템에서는 스케줄링 성공률이 급격히 낮아지거나 문맥교환 획수가 지나치게 높아 현 실적인 적용에 무리가 있다. 이 둘을 적절히 조합하여 성능을 개선한 것으로서 EDZL (Earliest Deadline Zero Laxity)은 EDF를 기본으로 하고 여유시간이 0에 도달한 태스크에 대해서는 우선적으로 실행하도록 하는 방식이다. 본 논문에서는 LLF와 같이 최소 여유시간의 태스크를 우선 적으로 실행하되 문맥교환은 여유시간이 0에 도달한 태스크가 발생할 경우에만 이루어지도록 한 LLZL (Least Laxity Zero Laxity) 알고리즘을 제안한다. 시뮬레이션 평가결과 LLZL은 준최적으로 알려져 있는 LLF에 근접한 높은 스케줄링 성공률을 보이면서도 문맥교환 오버헤드는 EDF 와 비슷한 낮은 수준을 유지하였다. EDZL과의 비교에 있어서도 스케줄링 성공률, 문맥교환 횟수 두 가지 측면 모두 나은 성능을 보인다.

• 한국정보과학회논문지:정보통신
• /
• 제32권5호
• /
• pp.633-640
• /
• 2005

본 논문은 이중 IEEE 802.11 무선 근거리 통신망 상에서의 경성 실시간 통신을 위한 메시지 스케줄링 기법과 이에 따르는 대역폭 할당 기법을 제안하고 그 성능을 분석한다. 동일한 주기를 갖는 각 네트워크에서 슈퍼프레임이 서로 반주기의 편차를 갖고 진행되도록 함으로써 최대 대기시간을 반으로 감소시키고 비콘 지연 현상이 실시간 트래픽 스케줄링에 주는 영향을 최소화한다. 비콘 지연 현상의 영향이 오프라인시에 형식화되고 고려되어 라운드로빈 방식을 기반으로 PCF 구간의 폴링 스케줄을 결정한다. ns-2에의해 수행된 모의실험은 제안된 방식이 실험을 위해 생성된 메시지 집합에 있어서 동일한 대역폭과 MAC 방식을 갖는 이중 근거리 통신망에 비하여 실시간 메시지의 스케줄가능성을 $36\%$ 향상시킬 수 있으며 비실시간 메시지들에게는 $9\%$의 대역폭을 더 할당할 수 있음을 보인다.

• Journal of Computing Science and Engineering
• /
• 제3권1호
• /
• pp.59-71
• /
• 2009

While the average-case performance is important for general-purpose applications, worst-case performance is crucial for real-time systems to ensure schedulability and reliability. Recent work has shown that simple prefetching techniques such as the Next-N-Line prefetching can benefit both average-case and worst-case performance; however, the improvement on the worstcase execution time (WCET) is rather limited and inefficient. This paper presents two instruction prefetching approaches that are specially designed to enhance the worst-case performance, including the loop-based prefetching and WCET-oriented prefetching. Our experiments indicate that both instruction prefetching techniques can achieve better worst-case execution cycles than the Next-N-Line prefetching while having various impacts on the average-case performance.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2005년도 학술대회
• /
• pp.117-120
• /
• 2005

A Digital Broadcasting Satellite (DBS) receiver converts digital A/V streams received from a satellite to analog NTSC A,/V signals in real-time. Multi-tasking is an efficient way to improve the utilization of the processor core in real-time applications. In this paper, we propose a hybrid approach with a balanced trade-off between hardware kernel and multi-tasking programming to increase a system throughput. First, the schedulability of the critical hard real-time tass in the DBS receiver is verified by using a simple feasibility test. Then. several soft real-time tasks are thoughtfully programmed to satisfy functional requirements of the system.

• 방송공학회논문지
• /
• 제12권1호
• /
• pp.53-60
• /
• 2007

Digital Broadcasting Satellite (DBS) 수신기는 실시간으로 위성으로부터 수신되는 방송신호를 실시간으로 NTSC A/W 스트림으로 변환하는 기능을 수행한다. 따라서 Multi-tasking 방식은 실시간 응용시스템에서 프로세서의 효율적인 사용에 매우 효과적인 방법이다. 본 논문에서는 H/W, S/W micro kernel을 이용한 hybrid approach를 통하여 H/W micro kernel과 multi-tasking programming과의 관계를 적절히 조절하여 시스템의 처리속도를 증가시켰다. 또한 DBS수신기에서의 실시간 처리를 위해 각각의 프로세스들간의 스케줄 적정성을 확보하기 위해 시스템의 요구사항이 만족되도록 개발된 critical hard real-time task들에 대한 스케줄 적정성을 먼저 평가하고, 그 밖의 soft real-time task 들에 대한 스케줄링 가능성에 대한 평가를 진행하여 전체적으로 실시간 처리에 문제가 발생하지 않도록 embedded 소프트웨어를 개발하였다.