-
公开(公告)号：KR1020120065699A
公开(公告)日：2012-06-21
申请号：KR1020100126965
申请日：2010-12-13
Applicant: 숭실대학교산학협력단
CPC classification number: G06F9/4881 , G06F9/46 , G06F9/4887 , G06F9/5094 , G06F17/30563 , G06F2209/483
Abstract: PURPOSE: Apparatus and method for scheduling task is provided to set the periods of many tasks in order to minimizing the utilization ratio of system resource together with reducing probability many tasks periodically conducted violate due time. CONSTITUTION: Apparatus and method for scheduling task comprises: a deadline violation probability computation unit(120) calculating the probability respective tasks violate due time. In case a task with the probability larger than critical value, a task selection unit(130) selects tasks of N1 with the reduction amount of system resource usage rate from the many tasks. A cycle setting unit(110) increase the period of the tasks of N1.
Abstract translation: 目的：提供用于调度任务的装置和方法，以设置许多任务的周期，以便最小化系统资源的利用率，同时降低许多任务周期性地进行违规的时间。 构成：用于调度任务的装置和方法包括：计算各个任务的概率违反到期时间的最后期限违规概率计算单元（120）。 在概率大于临界值的任务的情况下，任务选择单元（130）从许多任务中以系统资源使用率的减少量来选择N1的任务。 循环设置单元（110）增加N1的任务的周期。
-
公开(公告)号：KR101211817B1
公开(公告)日：2012-12-12
申请号：KR1020100126965
申请日：2010-12-13
Applicant: 숭실대학교산학협력단
Abstract: 태스크주기스케쥴링장치및 방법이개시된다. 개시된태스크주기스케쥴링장치는주기적으로실행되는복수의태스크들을스케쥴링하는장치에있어서, 상기복수의태스크들각각의마감시간위반확률을연산하는마감시간위반확률연산부; 상기연산된복수의태스크들각각의마감시간위반확률과기 설정된임계치를비교하여상기임계치보다큰 마감시간위반확률을가지는태스크가존재하는경우, 주기의증가에따른태스크실행시의시스템자원이용률의감소량이큰 상위 N(1 이상의정수임)개의태스크를상기복수의태스크들중에서선택하는태스크선택부; 및상기상위 N개의태스크의주기를증가시키는주기설정부를포함한다. 본발명에따르면, 주기적으로실행되는복수의태스크들이마감시간을위반할확률을낮추면서시스템자원의이용률을최소화할수 있도록복수의태스크들의주기를설정할수 있게된다.
-
Search Results
2
records
(took 0.015 seconds)
