• Title/Summary/Keyword: 스케쥴

Search Result 159, Processing Time 0.023 seconds

A Scheduling Algorithm for Dataflow Graphs with Conditional Branches (조건부 분기를 가진 데이터-흐름 그래프 스케쥴링 알고리즘)

  • Kim, Tae-Hwan
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.28 no.1_2
    • /
    • pp.103-109
    • /
    • 2001
  • 이 논문에서는 중첩된 조건부 분기를 가진 데이터-흐름 그래프에 대한 효과적인 스케쥴링 알고리즘을 제안한다. 이러한 그래프의 스케쥴링은 조건부 자원 공유 문제를 추가적으로 고려해야 하기 때문에 상당히 복잡하게 된다. 이 논문은 이를 적절히 해결하기 위한 방법을 제시하고 있는데 그 핵심은 조건부 분기가 있는 데이터-흐름 그래프를 조건부 분기가 없는 동일한 기능의 그래프로 변형시키는데 있다. 이렇게 함으로서, 변형된 그래프에 설계자의 관심에 맞는 기존의 스케쥴링 알고리즘을 선택 적용하여 스케쥴을 얻을 수 있고, 이것에서부터 원래 그래프의 스케쥴을 생성 할 수 있다. 실험 결과로부터 우리는 이러한 접근 방식이 매우 효과적임을 입증한다.

  • PDF

A Data Scheduling Method for Minimizing User Access Time in Uniform Wireless Broadcasting (균등 무선 방송에서 사용자 접근 시간 최소화를 위한 데이터 스케쥴링 기법)

  • Jeong, Yeon-Don;Kim, Myeong-Ho
    • Journal of KIISE:Software and Applications
    • /
    • v.26 no.9
    • /
    • pp.1085-1094
    • /
    • 1999
  • 이동 분산 환경에서는 무선 데이타 전송 기법을 통하여 사용자들에게 다양한 정보들을 전달하게 된다. 본 논문은 균등 무선 데이타 방송 환경에서, 빠른 시간에 방송데이타를 접근할 수 있는 방법에 대하여 기술한다. 이를 위하여 무선 방송 데이타의 스케쥴링 문제를 정의하고, 어떤 질의가 접근하는 데이타들의 응집 정도를 나타내는 `질의 거리(Query Distance: QD)'라는 측정 기준을 제시한다. 제안한 질의 거리를 사용하여 각 질의의 우선 순위에 따라 해당 질의가 접근하는 데이타 집합을 방송 스케쥴에 추가하면서 스케쥴을 구성하는 데이타 스케쥴링 기법을 제시한다. 데이타 집합의 스케쥴 구성 과정에서 우선 순위가 높은 질의의 질의 거리를 최소화하면서 낮은 우선 순위 질의들의 질의 거리를 줄이는 스케쥴 확장 규칙들을 사용한다. 예를 이용하여 제안하는 방법에 대하여 설명한 후, 실험을 통해 제안한 방법의 성능을 평가한다.Abstract In mobile distributed systems the data on the air can be accessed by a lot of clients. This paper describes the way clients access the broadcast data in short latency in uniform wireless broadcasting environment. We define the problem of wireless data scheduling and propose a measure, named Query Distance(QD), which represents the coherence degree of data set accessed by a query. By using the measure, we give a data scheduling method that constructs the broadcast schedule by appending each query's data set in greedy way. When constructing the schedule, we use schedule expansion rules that reduce the QD's of lower-frequency queries while minimizing the QD's of the higher-frequency ones. With the use of examples we illustrate the mechanism of the proposed method and we test the performance of our method.

Kiln Drying Schedule Modification for Pitch Pine Using Drying Resistance (리기다소나무의 건조저항(乾燥抵抗)을 이용한 건조(乾燥)스케쥴 개량(改良))

  • Lee, Kyung-Sub;Jung, Hee-Suk
    • Journal of the Korean Wood Science and Technology
    • /
    • v.16 no.2
    • /
    • pp.69-78
    • /
    • 1988
  • For the modification of kiln drying schedule, rela ons between drying resistance R and moisture content or drying times were found 2.5cm-and 5.0cm-thick pitch pine (Pinus rigida Mill.) board and dimension lumber by the conventional kiln drying schedule until the average moisture content was 10%. The results of this study were as follows. 1. Drying resistance increased curvilinearly as moisture content decreased, and was higher for dimension lumber than for board at a given moisture content. The relationships between drying resistance and moisture content for the conventional kiln drying schedule and thickness of lumber were 1) $R_{2.5}=6.795\times10^3M^{-1.27^{**}}$ for 2.5cm-thick board by the conventional kiln drying schedule. 3) $R_{5.0}=5.206\times10^4M^{-1.55^{**}}$ for 5.0cm-thick dimension lumber by the conventional kiln drying schedule. 2. As drying time increased, moisture content decreased and drying resistance increased at the same time. Gradient of slope for dimension lumber was gentler than board. 3. The predicted drying times to 10% moisture content with the conventional kiln drying schedule were a little shorter than actual drying times with relatively small error. 4. It is necessary for the conventional kiln drying schedule to be modified to provide the desired final moisture content at minimum drying time with no significant degrade under severe drying conditions. 5. The kiln factors for 2.5cm-thick board and 5.0cm-thick dimension lumber with the conventional kiln drying schedule were 1.112, 1.136, respectively.

  • PDF

Gain Scheduled Control for Disturbance Attenuation of Systems with Bounded Control Input - Application to Stabilization Control (제어입력 크기제한을 갖는 시스템에서 외란 응답 감소를 위한 이득 스케쥴 제어 - 안정화 제어 응용)

  • Kang Min-Sig
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.23 no.6 s.183
    • /
    • pp.88-95
    • /
    • 2006
  • In this paper, the gain-scheduled control design proposed in the previous paper has been applied to a target tracking system. In such system, it is needed to attenuate disturbance effectively as long as control input satisfies the given constraint on its magnitude. The scheduled gains are derived in the framework of linear matrix inequality(LMI) optimization by means of the MatLab toolbox. Its effectiveness is verified along with the simulation results compared with the conventional optimum constant gain and the scheduled gain control with constant Q matrix cases.

Gain Scheduled Control for Disturbance Attenuation of Systems with Bounded Control Input - Theory (제어입력 크기제한을 갖는 시스템에서 외란 응답 감소를 위한 이득 스케쥴 제어 - 이론)

  • Kang Min-Sig
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.23 no.6 s.183
    • /
    • pp.81-87
    • /
    • 2006
  • A new gain-scheduled control design is proposed to improve disturbance attenuation for systems with bounded control input. The state feedback controller is scheduled according to the proximity to the origin of the state of the plant. The controllers is derived in the framework of linear matrix inequality(LMI) optimization. This procedure yields a linear time varying control structure that allows higher gain and hence higher performance controllers as the state move closer to the origin. The main results give sufficient conditions for the satisfaction of a parameter-dependent performance measure, without violating the bounded control input condition.

Gain Scheduled State Feedback and Disturbance Feedforward Control for Systems with Bounded Control Input (제어입력 크기제한을 갖는 시스템에서 이득 스케쥴 상태되먹임-외란앞먹임 제어)

  • Kang, Min-Sig
    • Proceedings of the KSME Conference
    • /
    • 2007.05a
    • /
    • pp.915-920
    • /
    • 2007
  • A new optimal state feedback and disturbance feedforward control design in the sense of minimizing $L_{2}-gain$ from disturbance to control output is proposed for disturbance attenuation of systems with bounded control input and measurable disturbance. The controller is derived in the framework of linear matrix inequality(LMI) optimization. A gain scheduled state feedback and disturbance feedforward control design is also suggested to improve disturbance attenuation performance. The control gains are scheduled according to the proximity to the origin of the state of the plant and the magnitude of disturbance. This procedure yields a stable linear time varying control structure that allows higher gain and hence higher performance controller as the state and the disturbance move closer to the origin. The main results give sufficient conditions for the satisfaction of a parameter-dependent performance measure, without violating the bounded control input condition.

  • PDF

Analysis of Waiting Time in a Data Broadcast System using User Cache (사용자 캐쉬를 사용한 데이터 방송 시스템에서의 사용자 대기시간 분석)

  • Kim, Jong-Deok;Kim, Jong-Gwon
    • Journal of KIISE:Information Networking
    • /
    • v.28 no.1
    • /
    • pp.82-92
    • /
    • 2001
  • 데이터 방송은 무선 통신 환경에서 많은 사용자들에게 정보를 전달하는데 있어 효과적인 방안으로 주목받고 있다. 데이터 방송 시스템에서의 중요문제 중 하나는 사용자 기다림을 최소화하는 것이다. 사용자 대기시간을 줄이는 데는 두 가지 접근법이 있다. 하나는 대기시간을 최소화하는 방송 스케쥴의설계이고 다른 하나는 사용자 시스템이 지역 메모리를 캐쉬로 이용하여 사용자 요구에 즉각 응답하는 것이다. 이두 가지 접근법은 동시에 적용되어 전체 성능을 보다 좋게 할 수 있다. 효율적인 방송시스템의 설계 및 구현을 위해서는 방송 스케쥴, 캐쉬 크기, 캐슁 정책등 여러 가지 요인을 종합적으로 고려하는 것이 필요하다. 본 놈누에서는 WWW과 같이 정보 항목들간에 구조적 연관 관계가 존재하는 시스템에서 앞서 기술한 여러 가지 요인을 함께 고려하여 방송 시스템의 성능을 분석하였다. 분석적 기법을 이용하여 채택한 방송 스케쥴 캐슁 정책의 조합으로 얻을수 있는 시스템 성능의 하한을 구하였다. 이 결과를 이용하면 여러 가지 시스템 구현 방안간의 성능 비교가 가능하며 이를 통해 효과적인 방송 시스템의 설계 및 구현이 가능할 것이다. 우리는 분석의 타당성 검증을 위해 시뮬레이션을 수행하였다.

  • PDF