• Title/Summary/Keyword: 주기 시간

Search Result 2,979, Processing Time 0.036 seconds

Efficient Scheduling of Soft Aperiodic Tasks Using Surplus Slack Time (잉여 여유시간을 이용한 연성 비주기 태스크들의 효율적인 스케줄링)

  • Kim, Hee-Heon;Piao, Xuefeng;Park, Moon-Ju;Park, Min-Kyu;Cho, Yoo-Kun;Cho, Seong-Je
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.36 no.1
    • /
    • pp.9-20
    • /
    • 2009
  • In a real-time system with both hard real-time periodic tasks and soft real-time aperiodic tasks, it is important to guarantee the deadlines of each periodic task as well as obtain fast response time for each aperiodic task. This paper proposes Enhanced Total Bandwidth Server (ETBS) with possibly shorter response time than Total Bandwidth Server (TBS), which is efficient and widely used for servicing aperiodic tasks. For uniprocessor system using Earliest Deadline First (EDF) scheduling algorithm, ETBS assigns an on-line deadline to each aperiodic task considering a surplus slack time which gained for every unit execution time of periodic job. The proposed method can fully utilize the processor while meeting all the deadlines of periodic tasks. We show that the proposed ETBS provides better response time of aperiodic tasks than TBS theoretically, but has the same computational complexity as TBS, O(1). Simulation results show that the response time of aperiodic tasks with ETBS are shorter than one with TBS.

A Efficient Scheduling Study about Periodic and Aperiodic Task on Real-Time System (실시간 시스템에서 주기 및 비주기 태스크의 효율적인 스케줄링 연구)

  • Ko, Guk-Hee;Lee, Sung-Jun;Ahan, Kang-Sun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.05c
    • /
    • pp.1757-1760
    • /
    • 2003
  • 실시간 시스템에서 주기 태스크의 마감시간을 보장하며 도착 시간을 예측할 수 없는 비주기 태스크를 처리되도록 스케줄링 하는 것은 매우 중요하다. 본 논문에서는 정적 우선순위 스케줄링 방식 중 최적인 RM방식으로 주기 태스크를 스케줄링하고, 비주기 태스크의 발생시 비주기 태스크를 EDF 방식으로 스케줄링하여 오프라인에서 구한 슬랙을 비주기 태스크에 할당한다. 제안한 방식은 비주기 태스크의 마감시한내의 슬랙과 비주기 태스크의 실행 시간을 비교하여 비주기 태스크가 마감시한 내에 실행되지 못하는 경우 주기 태스크와 슬랙을 최적적합으로 교환하는 방식을 사용하여 비주기 태스크의 처리를 가능하게 하였다. 제안된 방식은 경성 비주기 태스크와 연성 비주기 태스크에 적용이 가능하며, 실험 결과 교환 알고리즘을 적용한 스케줄링 방식이 적용하지 않은 스케줄링 방식에 비해 비주기 태스크의 처리율이 높게 나왔다.

  • PDF

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

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

  • PDF

IRRAS를 사용한 최적 허용정지시간 및 점검주기 평가체계 개발

  • 양희창;정창현;제무성;신원기
    • Proceedings of the Korean Nuclear Society Conference
    • /
    • 1996.05b
    • /
    • pp.455-460
    • /
    • 1996
  • 원자력발전소의 기기들에 대한 허용정지시간과 점검주기는 운영기술지침서(Technical Specification)에 명시되어 있는데 점검주기가 짧은 기기의 잦은 점검은 손상부품의 교체를 통하여 발전소의 불이용도를 감소시키는 효과가 있는 반면 점검원의 부담을 늘려 보수시 인적오류의 증가로 인한 불이용도 증가의 가능성이 있다. 본연구에서는 기기의 허용정지 시간과 점검주기를 변화시켜 계통의 불이강도를 IRRAS 5.0을 이용하여 허용정지시간과 점검주기의 변화가 계통의 불이용도에 미치는 영향을 분석하는 평가체계를 개발하고 영광 3,4호기 보조급수계통에 적용하였다.

  • PDF

Development of a Cycle-free Based, Cooridinated Dynamic Signal Timing Model for Minimizing Delay (Using Genetic Algorithm) (지체도 최소화를 위한 주기변동기반 동적신호시간 결정모헝 개발)

  • 이영인;최완석;임재승
    • Journal of Korean Society of Transportation
    • /
    • v.19 no.1
    • /
    • pp.115-129
    • /
    • 2001
  • The purpose of this study is to develop a cycle-free signal timing model for minimizing delays based on Third-generation control concept using Genetic Algorithm. A special feature of this model is its ability to manage delays of turning movements on the cycle basis. The model produces a cycle-free based signal timing(cycles and green times) for each intersection to minimize delays of turning movements on the cycle basis. The performance of cycle-free signal timings was evaluated on normal (v/c = 0.7) and oversaturated (v/c=1.0) conditions. The performance measures are throughput and the number of queued vehicles at the end of green time. The result shows that the cycle free signal timing is superior to the fixed signal timing to manage traffic flows of intersections; (1) the proposed model accomplishes the basic objective of the research, producing cycle free signal timings on the cycle basis, (2) on normal conditions, cycle free signal timings produce less queued vehicles at the end of green time, and (3) on oversaturated conditions, the cycle free signal timing is superior to the fixed signal timing to manage saturated traffic flows of intersections.

  • PDF

Optimizing Gate Assignment at Airport Terminal Using LINGO (LINGO을 활용한 공항터미널 주기장 배정의 최적화에 대한 연구)

  • 이희남;이공섭;이창호
    • Proceedings of the Safety Management and Science Conference
    • /
    • 2002.05a
    • /
    • pp.263-268
    • /
    • 2002
  • 국내 공항에서 보유하고 있는 제한된 주기장에 대한 이용률과 주기되어 있는 항공기의 탑승에 소요되는 시간 및 도보거리는 공항의 운영 및 승객의 편리성 평가에 주요한 척도가 되고 있으며, 공항의 주요 운영 목표는 합리적인 항공기 주기장 배정을 통한 주기장 이용률의 최대화 및 터미널 이용 승객의 편리성 증대라 할 수 있다. 이에 본 연구에서는 대상 공항의 시설배치, 터미널 구조, 공항의 이용 승객 등을 고려하여 사용 가능한 주기장의 이용률의 최대화하고 터미널에서의 여객 이동거리를 최소화하는 주기장 배정 알고리즘의 개발과 그 결과를 국내 공항에 적용시키는 것을 그 목적으로 한다. 이를 위하여 기존의 GAP 정식화 모델을 최적화 소프트웨어인 LINGO를 활용하여 다중 시간 주기를 갖는 복잡한 문제를 단일 시간주기를 갖는 문제로 변환하기 위한 접근 방법을 제시함으로써 기존의 OR 접근 방법이 가지는 최적해 산출을 위한 긴 소요시간의 문제를 해결하고 실제 공항에 적용하여 실시간 의사결정을 위한 배정 결과를 제공하였다. 본 연구를 통하여 현재 발견적 기법에만 의존하여 수행되는 주기장 배정결과를 최적화 알고리즘을 통하여 산출함으로써 공항의 주요한 운영 목표인 항공사 및 여객의 시간 비용을 최소화할 수 있다. 또한 기상 악천후로 인한 항공기의 이착륙 지연이 발생할 경우 복잡한 문제를 배정 알고리즘에 의해 신속히 해결함으로써 공항 운영의 효율성뿐만 아니라 공항 안전에도 기여할 수 있을 것이다.

  • PDF

MOCVD를 이용한 자발성장 InAs 양자점의 적층 성장 시 발생하는 파장변화량 제어

  • Choe, Jang-Hui;An, Seong-Su;Yu, Su-Gyeong;Lee, Jong-Min;Park, Jae-Gyu;Lee, Dong-Han;Jo, Byeong-Gu;Han, Won-Seok
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2011.02a
    • /
    • pp.150-151
    • /
    • 2011
  • 양자점 Laser Diode(LD)는 낮은 문턱전류, 높은 미분 이득을 갖으며 또한 온도변화에도 안정적이기 때문에 광통신분야에서 광원으로 양자점 LD를 사용하기 위한 연구가 계속되고 있다. 양자점은 fill factor가 낮기 때문에 양자점의 밀도를 높이거나 양자점을 적층 성장하여 fill factor를 높인다. 그러나 양자점을 적층 성장하면 각 층간의 응력, 수직적 결합, 전기적인 결합이 생기며 이는 양자점의 전기적, 광학적 특성에 영향을 미친다. 본 연구에서는 metal organic chemical vapor deposition (MOCVD)을 이용하여 InP기판 위에 자발성장 법으로 InAs 양자점을 다주기 성장하였으며 photoluminescence (PL)을 이용하여 광학적 특성을 분석하였다. precursor는 trimethylindium (TMI), trimethylgalium (TMGa), $PH_3$, $AsH_3$를 사용하였으며 carrier gas는 $H_2$를 사용하였다. InAs 양자점은 1100 nm의 파장을 갖는 InGaAsP barrier 위에 성장하였고, InAs와 InGaAsP의 성장온도는 $520^{\circ}C$이며 InAs 양자점 성장시 V/III 비는 3.66으로 일정하게 유지하였다. 그림 1은 양자점 성장시간을 0.11분으로 고정하여 3주기(A), 5주기(B), 8주기(C) 성장한 구조이며 그림 2는 양자점 성장시간을 3주기마다 0.01분씩 줄여가며 3주기는 0.11분${\times}$3(D), 6주기는 0.11분${\times}$3+0.10분${\times}$3(E), 9주기는 0.11분${\times}$3+0.10분${\times}$3+0.09분${\times}$3(F) 으로 성장한 성장구조이다. 각 성장한 시료는 PL을 이용하여 파장과 반치폭을 측정하였다. 그림 3은 양자점 성장시간을 고정한 시료 A, B, C의 PL파장과 PL반치폭 데이터이다. PL파장은 A, B, C 시료 각각 1504 nm, 1571 nm, 1702 nm이며 반치폭은 각각 140 meV, 140 meV, 150 meV이다. PL파장과 반치폭은 각각 3주기에서 6주기로 증가할 때 67 nm, 0 meV 6주기에서 9주기로 증가할 때는 131 nm, 10 meV 증가하였다. 다음 그림4는 양자점 성장시간을 조절하여 성장한 양자점 시료 D, E, F의 PL파장과 PL반치폭 데이터이다. PL파장은 D, E, F 시료 각각 1509 nm, 1556 nm, 1535 nm이며 반치폭은 각각 137 meV, 138 meV, 144 meV이다. PL파장과 반치폭은 각각 3주기에서 6주기로 증가할 때 47 nm, 1 meV 증가하였고, 6주기에서 9주기로 증가할 때는 21 nm 감소, 6 meV 증가하였다. 양자점 성장시간을 고정하여 다주기를 성장하였고 또 3주기마다 양자점 성장시간을 달리하여 다주기를 성장하였으며 PL을 이용해 광학적 특성을 연구하였다. 성장된 양자점의 PL 파장과 PL 반치폭 변화를 통해 적층구조에서 성장 주기가 늘어날수록 양자점의 크기가 증가하는 것을 확인하였고 또한 적층성장을 할 때 양자점 성장시간을 줄임으로써 양자점의 크기 변화를 제어 할 수 있었다.

  • PDF

Extended Slack Stealing Algorithm for Improve Response Time of Aperiodic Tasks (비주기 태스트의 응답시간을 개선하기 위해 확장한 슬랙 스틸링 알고리즘)

  • Choi, Man-Uk;Han, Dae-Man;Koo, Yong-Wan
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.7
    • /
    • pp.2229-2237
    • /
    • 2000
  • This paper intends to improve the problems of the slack stealing algorithm scheduling for periodic tasks with fixed priority and aperiodic tasks which occur dynamically. The Slack stealing algorithm reduces unnecessary waiting time by making the service possible immediately when the slack stealing server gives suitable priority to aperiodic tasks according to the status of aperiodic tasks arrivals at runtime. But no performs the slack stealing, we must calculate execution time of periodic tasks till the point of random. And, execution time of periodic tasks is being repeatedly every hours while the slack algorithm is applied. We show time complexity hen is used as to O(n) if the nubmer of tasks which is applied to the calculation is n. In this appear, due to stored in tables slack times and the execution times of the scheduled periodic tasks, the complexity of aperiodic tasks which is occurring dynamically reduced to O(log n) and improves the responses times. We prove the algorithm proposed in this paper through the simulation.

  • PDF

38개의 식쌍성의 공전주기 연구

  • Kim, Cheon-Hwi
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.37 no.2
    • /
    • pp.145.1-145.1
    • /
    • 2012
  • 복잡한 공전주기 변화를 보이면서 극심시각 관측 역사가 40년 이상 되는 38개 식쌍성의 공전주기를 연구하였다. 그 별들의 (O-C) 도를 영년주기 감소(또는 증가)와 광시간 효과를 가정하여 분석한 결과, 잘 정의된 영년 변화와 최소 두 개 이상의 광시간 효과가 겹쳐 있음을 발견하였다. 영년주기 감소율은 $-2.0{\times}10^{-12}d/P$에서 $-9.0{\times}10^{-10}d/P$ 사이에 있고, 증가율은 $6.6{\times}10^{-13}d/P$에서 $1.3{\times}10^{-8}d/P$ 사이에 있다. 광시간 궤도 주기는 약 6년에서 150년 사이에 있다. 두 개의 광시간 궤도의 평균 운동 사이에는 모두 commensurability가 모두 존재한다. 이 결과를 쌍성의 진화 및 궤도공명이란 관점에서 논의한다.

  • PDF

Dynamic Control of Coordinated Traffic Signals for Minimizing Queue-lengths (대기 차량 최소화를 위한 동적 교통 신호연동 모델)

  • 윤경섭
    • Proceedings of the KOR-KST Conference
    • /
    • 1998.10a
    • /
    • pp.196-205
    • /
    • 1998
  • 교통신호에서 주로 고려되는 변수는 신호주기(cycle length), 녹색시간(green split), 옵셋(offset)그리고 좌회전 현시순서(left-turn phase sequence)로 구성된다. 기존의 대부분의 연동 모델들은 고정된 주기하에서 평균적인 유입 교통량을 측정한 후, 선형최적화 이론을 적용하여 최적 신호를 산출한다. 그러나 이 방법은 어디까지나 평균적인 데이터에 대해서 계산을 한 것이기 때문에 실시간 최적화를 제공하기가 어렵다. 본 연구에서는 평균 차량 통행량 대신 실시간으로 입력되는 차량 대기행렬, 차량 도착률을 기초로 대기차량을 최소화하는 동적 신호시간 산출 모델을 개발하였다. 본 모델에서는 Peytechew가 제안한 각 진입로에서의 대기 차량 예측 모델을 기초로 하여 다음 주기에서의 차량 대기 행렬을 예측한 후, 선형 최적화 이론을 적용하여 신호시간을 산출한다. 본 모델에서 산출된 신호주기와 녹색시간은 대기차량길이를 최소화하는 신호 시간으로서 교차로간의 연동효과를 고려하여 실시산 교통상황에 따라 주기별로 변화한다. 본 모델은 3개의 교차로로 구성된 네트워크를 대상으로 적용하였다. 실험 네트워크의 주도로 교통량은 부도로의 교통량 보다 많다고 가정하였으며 각 링크사이에서의 차량 진출입은 없다고 보았다.

  • PDF