KR102184136B1 - 계층적 스케줄링 시스템에서 자원 공급 모델의 주기를 결정하는 방법 및 장치 - Google Patents

계층적 스케줄링 시스템에서 자원 공급 모델의 주기를 결정하는 방법 및 장치 Download PDF

Info

Publication number
KR102184136B1
KR102184136B1 KR1020190053903A KR20190053903A KR102184136B1 KR 102184136 B1 KR102184136 B1 KR 102184136B1 KR 1020190053903 A KR1020190053903 A KR 1020190053903A KR 20190053903 A KR20190053903 A KR 20190053903A KR 102184136 B1 KR102184136 B1 KR 102184136B1
Authority
KR
South Korea
Prior art keywords
resource supply
scheduling unit
resource
unit
supply model
Prior art date
Application number
KR1020190053903A
Other languages
English (en)
Other versions
KR20200129469A (ko
Inventor
이상헌
윤형식
신인식
이길호
김하연
박덕배
Original Assignee
국방과학연구소
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 국방과학연구소 filed Critical 국방과학연구소
Priority to KR1020190053903A priority Critical patent/KR102184136B1/ko
Publication of KR20200129469A publication Critical patent/KR20200129469A/ko
Application granted granted Critical
Publication of KR102184136B1 publication Critical patent/KR102184136B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Debugging And Monitoring (AREA)

Abstract

상위 스케줄링 유닛(scheduling unit) 및 적어도 하나의 하위 스케줄링 유닛들을 포함하는 계층적 스케줄링 시스템에서 자원 공급 모델의 주기를 결정하는 방법에 있어서, 상기 상위 스케줄링 유닛이 상기 적어도 하나의 하위 스케줄링 유닛들 중 일 하위 스케줄링 유닛의 자원 공급 모델(resource supply model)의 주기를 최소 단위로 결정하는 단계; 및 상기 상위 스케줄링 유닛이 상기 적어도 하나의 하위 스케줄링 유닛들 각각의 자원 공급 모델의 주기가 상기 최소 단위의 배수가 되도록 결정하는 단계를 포함한다.

Description

계층적 스케줄링 시스템에서 자원 공급 모델의 주기를 결정하는 방법 및 장치{Method and apparatus for determining the period of resource supply model in a hierarchical scheduling system}
본 개시는 계층적 스케줄링 시스템에서 자원 공급 모델의 주기를 결정하는 방법 및 장치에 관한 것이다.
실시간 내장형 시스템(Embedded System)은 수행되어야 하는 작업이 반드시 정해진 제한 시간 내에 끝마치도록 요구되는 시스템이다. 실시간 내장형 시스템(Embedded System)은 현재 휴대폰, 가전기기, 자동차, 산업 기계, 의료 장비, 비행기 등 일상생활의 거의 전 분야에서 널리 사용 되고 있다. 복잡한 실시간 내장형 시스템 분야에서 실시간성을 지원하기 위한 방법으로 계층적 실시간성 스케줄링(Hierarchical Real-time Scheduling)을 통한 검증이 널리 사용되고 있다.
실시간성을 보장해 주는 동시에 효율적으로 자원을 활용하기 위해서는, 각각의 작업에서 필요한 최소 자원 할당량을 정확하게 도출하고 분배하는 것이 필요하다. 한편, 기존의 자원 공급 함수에 기초하여 도출한 최소 자원 할당량에 의하면, 각각의 작업에 필요 이상의 자원을 할당하여 자원의 낭비를 초래하는 문제점이 있었다.
다양한 실시예들은 계층적 스케줄링 시스템에서 자원 공급 모델의 주기를 결정하는 방법 및 장치를 제공하는데 있다. 본 개시가 이루고자 하는 기술적 과제는 상기된 바와 같은 기술적 과제들로 한정되지 않으며, 이하의 실시예들로부터 또 다른 기술적 과제들이 유추될 수 있다.
본 개시의 일 측면에 따르면, 상위 스케줄링 유닛(scheduling unit) 및 적어도 하나의 하위 스케줄링 유닛들을 포함하는 계층적 스케줄링 시스템에서 자원 공급 모델의 주기를 결정하는 방법에 있어서, 상기 상위 스케줄링 유닛이 상기 적어도 하나의 하위 스케줄링 유닛들 중 일 하위 스케줄링 유닛의 자원 공급 모델(resource supply model)의 주기를 최소 단위로 결정하는 단계; 및 상기 상위 스케줄링 유닛이 상기 적어도 하나의 하위 스케줄링 유닛들 각각의 자원 공급 모델의 주기가 상기 최소 단위의 배수가 되도록 결정하는 단계를 포함할 수 있다.
또한, 상기 적어도 하나의 하위 스케줄링 유닛들 각각에 대한 자원 공급 모델의 자원 공급량은 자원 공급 함수
Figure 112019047098697-pat00001
에 의해 결정되고, 상기 자원 공급 함수
Figure 112019047098697-pat00002
은,
Figure 112019047098697-pat00003
,
Figure 112019047098697-pat00004
(
Figure 112019047098697-pat00005
: 자원 공급 모델의 주기,
Figure 112019047098697-pat00006
: 자원 요구량)로 정의될 수 있다.
또한, 상기 자원 공급 함수
Figure 112019047098697-pat00007
의 선형 근사 함수인
Figure 112019047098697-pat00008
는,
Figure 112019047098697-pat00009
(
Figure 112019047098697-pat00010
: 자원 공급 모델의 주기,
Figure 112019047098697-pat00011
: 자원 요구량)로 정의될 수 있다.
또한, 상기 적어도 하나의 하위 스케줄링 유닛들 각각에 대한 자원 공급 모델에서 상기 자원 공급량이 0이 되는 자원 기근 구간은
Figure 112019047098697-pat00012
의 길이에 해당할 수 있다.
본 개시의 다른 측면에 따르면, 계층적 스케줄링 시스템에 있어서, 적어도 하나의 하위 스케줄링 유닛(scheduling unit)들; 및 상기 적어도 하나의 하위 스케줄링 유닛들 중 일 하위 스케줄링 유닛의 자원 공급 모델(resource supply model)의 주기를 최소 단위로 결정하고, 상기 적어도 하나의 하위 스케줄링 유닛들 각각의 자원 공급 모델의 주기가 상기 최소 단위의 배수가 되도록 결정하는 상위 스케줄링 유닛을 포함할 수 있다.
또 다른 측면에 따르면, 상위 스케줄링 유닛(scheduling unit) 및 적어도 하나의 하위 스케줄링 유닛들을 포함하는 계층적 스케줄링 시스템에서 자원 공급 모델의 주기를 결정하는 방법을 구현하기 위한 프로그램이 기록된, 컴퓨터로 판독 가능한 기록 매체에 있어서, 상기 방법은, 상기 상위 스케줄링 유닛이 상기 적어도 하나의 하위 스케줄링 유닛들 중 일 하위 스케줄링 유닛의 자원 공급 모델(resource supply model)의 주기를 최소 단위로 결정하는 단계; 및 상기 상위 스케줄링 유닛이 상기 적어도 하나의 하위 스케줄링 유닛들 각각의 자원 공급 모델의 주기가 상기 최소 단위의 배수가 되도록 결정하는 단계를 포함할 수 있다.
또 다른 측면에 따르면, 하드웨어와 결합되어, 상위 스케줄링 유닛(scheduling unit) 및 적어도 하나의 하위 스케줄링 유닛들을 포함하는 계층적 스케줄링 시스템에서 자원 공급 모델의 주기를 결정하는 방법을 실행시키기 위하여 매체에 저장된 컴퓨터 프로그램에 있어서, 상기 방법은, 상기 상위 스케줄링 유닛이 상기 적어도 하나의 하위 스케줄링 유닛들 중 일 하위 스케줄링 유닛의 자원 공급 모델(resource supply model)의 주기를 최소 단위로 결정하는 단계; 및
상기 상위 스케줄링 유닛이 상기 적어도 하나의 하위 스케줄링 유닛들 각각의 자원 공급 모델의 주기가 상기 최소 단위의 배수가 되도록 결정하는 단계를 포함할 수 있다.
도 1은 스케줄링 유닛(scheduling unit)의 구성의 일 예를 나타내는 도면이다.
도 2는 계층적 스케줄링 시스템(hierarchical scheduling system)의 일 예를 나타내는 도면이다.
도 3은 자원 공급 함수에 따른 최소 자원 공급량의 일 예를 나타내는 그래프이다.
도 4는 계층적 스케줄링 시스템에서 자원 공급 모델의 주기를 결정하는 방법의 일 예를 나타내는 흐름도이다.
이하 첨부된 도면을 참조하면서 오로지 예시를 위한 실시예들을 상세히 설명하기로 한다. 하기 설명은 실시예들을 구체화하기 위한 것일 뿐 발명의 권리 범위를 제한하거나 한정하는 것이 아님은 물론이다. 상세한 설명 및 실시예로부터 당해 기술분야의 전문가가 용이하게 유추할 수 있는 것은 권리범위에 속하는 것으로 해석된다.
본 명세서에서 사용되는 '구성된다' 또는 '포함한다' 등의 용어는 명세서 상에 기재된 여러 구성 요소들, 또는 여러 단계들을 반드시 모두 포함하는 것으로 해석되지 않아야 하며, 그 중 일부 구성 요소들 또는 일부 단계들은 포함되지 않을 수도 있고, 또는 추가적인 구성 요소 또는 단계들을 더 포함할 수 있는 것으로 해석되어야 한다.
또한, 본 명세서에서 사용되는 '제 1' 또는 '제 2' 등과 같이 서수를 포함하는 용어는 다양한 구성 요소들을 설명하는데 사용할 수 있지만, 상기 구성 요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성 요소를 다른 구성 요소로부터 구별하는 목적으로만 사용된다.
본 명세서에서 사용되는 용어는 본 발명에서의 기능을 고려하면서 가능한 현재 널리 사용되는 일반적인 용어들을 선택하였으나, 이는 당 분야에 종사하는 기술자의 의도 또는 판례, 새로운 기술의 출현 등에 따라 달라질 수 있다. 또한, 특정한 경우는 출원인이 임의로 선정한 용어도 있으며, 이 경우 해당되는 발명의 설명 부분에서 상세히 그 의미를 기재할 것이다. 따라서 본 발명에서 사용되는 용어는 단순한 용어의 명칭이 아닌, 그 용어가 가지는 의미와 본 발명의 전반에 걸친 내용을 토대로 정의되어야 한다.
본 실시예들은 계층적 스케줄링 시스템에서 자원 공급 모델의 주기를 결정하는 방법 및 장치에 관한 것으로서 이하의 실시예들이 속하는 기술 분야에서 통상의 지식을 가진 자에게 널리 알려져 있는 사항들에 관해서는 자세한 설명을 생략한다.
도 1은 스케줄링 유닛(scheduling unit)의 구성의 일 예를 나타내는 도면이다.
실시간 내장형 시스템은 수행되어야 하는 작업이 반드시 정해진 제한 시간 내에 끝마치도록 요구되는 시스템이다. 예를 들면, 운전자가 브레이크를 밟으면, 자동차의 내장형 기기는 아주 짧은 시간 내에 자동차의 제동 장치에 명령을 내려 속도를 줄일 수 있어야 하며, 만약 주어진 시간 내에 제동하지 못하면 치명적인 결과를 초래할 수 있다.
스케줄링 유닛(100)은 이와 같이 제한 시간으로 표현되는 시간적 요구사항을 가지는 작업을 실시간으로 수행하기 위한 것으로, 스케줄링 유닛(100)은 자원 공급 모델(resource model)(110), 스케줄링 알고리즘(scheduling algorithm)(120) 및 작업 모델(workload model)(130)로 구성될 수 있다.
자원 공급 모델(110)은 해당 스케줄링 유닛(100)에서 사용 가능한 자원을 나타낼 수 있다. 예를 들어, 자원 공급 모델(110)은 주기적 자원 공급 모델(Periodic Resource Model)일 수 있으며, 주기적 자원 공급 모델은 주기(Period)와 할당 시간(Allocation Time)을 가질 수 있다. 주기적 자원 공급 모델에서는, 자원 공급 함수(Resource Supply Bound Function)에 기초하여 최악의 자원 공급량을 계산할 수 있다. 최악의 자원 공급량은 최악의 조건에서 작업에 필요한 최소 자원 할당량을 의미할 수 있다.
스케줄링 알고리즘(120)은 적어도 하나의 작업들이 자원을 실시간으로 어떻게 공유하는지를 정의하는 알고리즘일 수 있다. 스케줄링 알고리즘(120)은 예를 들어 수행 주기가 가장 짧은 프로세스에 가장 높은　우선 순위를 부여하는 비율 단조 스케줄링(rate-monotonic analysis) 알고리즘 또는 스케줄링 이벤트가 일어날 때마다 큐에서 마감시간이 가장 가까운 작업을 탐색하여 다음에 수행되도록 하는　최단 마감 우선 스케줄링(Earliest Deadline First Scheduling) 알고리즘일 수 있다. 그러나, 스케줄링 알고리즘(120)은 상술한 바로 제한되는 것은 아니며 그 밖의 다양한 알고리즘에 해당할 수 있다.
작업 모델(130)은 해당 스케줄링 유닛(100)에서 지원되는 작업들을 나타낼 수 있다. 예를 들어, 작업 모델(130)은 주기적 작업 모델(Periodic Task Model)일 수 있으며, 주기적 작업 모델은 주기(Period)와 실행 시간(Execution Time)을 가질 수 있다. 주기적 작업 모델에서는, 자원 요구 함수(Resource Demand Bound Function)에 기초하여 최대의 자원 요구량을 계산할 수 있다.
도 2는 계층적 스케줄링 시스템(hierarchical scheduling system)의 일 예를 나타내는 도면이다.
계층적 스케줄링 시스템(200)은 노드(node)의 트리(tree) 또는 계층 구조로 나타낼 수 있으며, 각 노드는 스케줄링 유닛에 해당할 수 있다. 도 2를 참조하면, 계층적 스케줄링 시스템(200)은 상위 스케줄링 유닛(210) 및 적어도 하나의 하위 스케줄링 유닛들(220)을 포함할 수 있다. 이 때, 자원(Resource)은 상위 스케줄링 유닛(210)에서 적어도 하나의 하위 스케줄링 유닛들(220)로 할당될 수 있다.
계층적 스케줄링 시스템(200)에서는 각 스케줄링 유닛의 작업 모델에서 도출한 자원 요구 함수와 각 스케줄링 유닛의 자원 공급 모델에서 도출한 자원 공급 함수를 통해, 모든 구간에서 자원 요구량이 자원 공급량을 초과하지 않도록 적어도 하나의 하위 스케줄링 유닛들(220) 각각에 대한 자원 할당량을 결정하여 작업의 실시간성을 보장할 수 있다.
계층적 스케줄링 시스템(200)에서 실시간성을 보장하는 동시에 효율적으로 자원을 활용하기 위해서, 각각의 작업에서 필요한 최소 자원 할당량을 정확하게 도출하고 분배하는 것이 필요하다. 최소 자원 할당량은 자원 공급 함수에 기초하여 결정될 수 있다. 한편, 자원 공급 함수를 계산할 때에 가능한 최악의 자원 공급 패턴을 전부 고려하게 되며 이는 불필요한 성능 저하를 유발하는 문제점이 있었다.
이에, 본 발명은 계층적 스케줄링 시스템(200)을 구성하는 적어도 하나의 하위 스케줄링 유닛들(220)의 자원 공급 모델의 주기가 서로 조화적 관계를 이루도록 하는 방법을 제안한다. 적어도 하나의 하위 스케줄링 유닛들(220)의 자원 공급 모델의 주기가 조화적 관계를 이루는 경우에는, 발생 가능한 최악의 자원 공급 패턴은 매우 한정적이게 되어, 계층적 스케줄링 시스템(200) 내 각각의 작업에 필요 이상의 자원을 할당하여 자원의 낭비를 초래하는 경우를 방지할 수 있다. 본 발명에 따르면, 상위 스케줄링 유닛(210)은 적어도 하나의 하위 스케줄링 유닛들(220) 중 일 하위 유닛의 자원 공급 모델의 주기를 최소 단위로 결정할 수 있다. 예를 들어, 상위 스케줄링 유닛(210)은 적어도 하나의 하위 스케줄링 유닛들(220) 중 일 하위 유닛의 자원 공급 모델의 주기인 10초를 최소 단위로 결정할 수 있다.
또한, 상위 스케줄링 유닛은 적어도 하나의 하위 스케줄링 유닛들 각각의 자원 공급 모델의 주기가 결정된 최소 단위의 배수가 되도록 결정할 수 있다. 예를 들어, 상위 스케줄링 유닛은 적어도 하나의 하위 스케줄링 유닛들 각각의 자원 공급 모델의 주기가 10초의 배수인 10초, 20초, 30초 등이 되도록 결정할 수 있다.
이와 같이, 적어도 하나의 하위 스케줄링 유닛들(220)의 자원 공급 모델의 주기가 서로 조화적 관계를 이룬다는 것은, 적어도 하나의 하위 스케줄링 유닛들(220) 중 임의의 하위 스케줄링 유닛의 자원 공급 모델의 주기가 나머지 하위 스케줄링 유닛들 중 임의의 하위 스케줄링 유닛의 자원 공급 모델 주기로 나누어 떨어진다는 것을 의미한다.
모든 자원 공급 패턴이 발생 가능한 기존의 계층적 스케줄링 시스템과는 달리, 조화적 관계를 가진 계층적 스케줄링 시스템에서는 스케줄링 알고리즘에 상관없이 자원 공급 패턴이 일정할 수 있으며, 따라서 최악의 자원 공급 패턴을 개선할 수 있다.
조화적 관계를 가지도록 결정된 적어도 하나의 하위 스케줄링 유닛들 각각의 자원 공급 모델 주기에 기초하여, 자원 공급 함수
Figure 112019047098697-pat00013
는 하기 수학식 1과 같이 정의될 수 있다. 적어도 하나의 하위 스케줄링 유닛들 각각에 대한 자원 공급 모델의 자원 공급량은 자원 공급 함수
Figure 112019047098697-pat00014
에 의해 결정될 수 있다.
Figure 112019047098697-pat00015
상기 수학식 1에서,
Figure 112019047098697-pat00016
는 자원 공급 모델의 주기에 해당하고,
Figure 112019047098697-pat00017
는 자원 요구량에 해당할 수 있다.
또한, 상술한 자원 공급 함수의 선형 근사 함수
Figure 112019047098697-pat00018
는 하기 수학식 2와 같이 정의될 수 있다.
Figure 112019047098697-pat00019
한편, 조화적 관계를 관계를 고려하지 않은 기존의 자원 공급 함수의 선형 근사 함수
Figure 112019047098697-pat00020
는 하기 수학식 3과 같이 정의될 수 있다.
Figure 112019047098697-pat00021
조화적 관계를 가지도록 결정된 적어도 하나의 하위 스케줄링 유닛들 각각의 자원 공급 모델 주기에 기초하여 정의된 함수
Figure 112019047098697-pat00022
은 조화적 관계를 관계를 고려하지 않은 기존의 함수
Figure 112019047098697-pat00023
와 비교하여 자원 기근 구간이
Figure 112019047098697-pat00024
만큼 짧다. 자원 기근 구간은 자원 공급량이 0이 되는 구간을 의미할 수 있다.
또한 조화적 관계를 가지도록 결정된 적어도 하나의 하위 스케줄링 유닛들 각각의 자원 공급 모델 주기에 기초하여 정의된 함수
Figure 112019047098697-pat00025
와 조화적 관계를 관계를 고려하지 않은 기존의 함수
Figure 112019047098697-pat00026
간의 자원 공급량의 차이는, 0 이상이고 자원 기근 구간의 차이
Figure 112019047098697-pat00027
동안
Figure 112019047098697-pat00028
가 공급한 자원의 양
Figure 112019047098697-pat00029
보다는 크지 않을 수 있다.
도 3은 자원 공급 함수에 따른 자원 공급량의 일 예를 나타내는 그래프이다.
도 3의 그래프에서, 실선은 조화적 관계를 가지도록 결정된 적어도 하나의 하위 스케줄링 유닛들 각각의 자원 공급 모델 주기에 기초하여 정의된 함수
Figure 112019047098697-pat00030
에 따른 자원 공급량을 나타내고, 점선은 조화적 관계를 관계를 고려하지 않은 기존의 함수
Figure 112019047098697-pat00031
에 따른 자원 공급량을 나타낼 수 있다. 이 때, 자원 공급량은 최소 자원 공급량에 해당할 수 있다. 예를 들어,
Figure 112019047098697-pat00032
실선은 주기가 10초이고 자원 요구량이 7초인 경우, 함수
Figure 112019047098697-pat00033
에 따른 자원 공급량을 나타낸다. 자원 요구량은 적어도 하나의 하위 스케줄링 유닛들 중 해당 하위 스케줄링 유닛의 작업 모델에서 자원 요구 함수에 기초하여 계산된 최대의 자원 요구량에 해당할 수 있다.
도 3을 참조하면, 함수
Figure 112020080458269-pat00034
에 따른 자원 공급량이 함수
Figure 112020080458269-pat00066
에 따른 자원 공급량보다 같은 시간 값에 대해 더 많은 자원을 공급하고 있음을 알 수 있다.
이와 같이, 조화적 관계를 가지도록 결정된 적어도 하나의 하위 스케줄링 유닛들 각각의 자원 공급 모델 주기에 기초하여 정의된 함수
Figure 112019047098697-pat00036
를 통해 자원 할당량을 계산하는 경우, 기존의 함수
Figure 112019047098697-pat00037
와 비교했을 때 더 적은 자원 할당으로 동일한 실시간성 보장을 제공할 수 있다.
도 4는 계층적 스케줄링 시스템에서 자원 공급 모델의 주기를 결정하는 방법의 일 예를 나타내는 흐름도이다.
410 단계에서, 상위 스케줄링 유닛은 적어도 하나의 하위 스케줄링 유닛들 중 일 하위 스케줄링 유닛의 자원 공급 모델(resource model)의 주기를 최소 단위로 결정할 수 있다. 계층적 스케줄링 시스템에서는 각 스케줄링 유닛의 작업 모델에서 도출한 자원 요구 함수와 각 스케줄링 유닛의 자원 공급 모델에서 도출한 자원 공급 함수를 통해, 모든 구간에서 자원 요구량이 자원 공급량을 초과하지 않도록 적어도 하나의 하위 스케줄링 유닛들 각각에 대한 자원 할당량을 결정하여 작업의 실시간성을 보장할 수 있다. 적어도 하나의 하위 스케줄링 유닛들의 자원 공급 모델의 주기가 서로 조화적 관계를 이루는 경우에는, 발생 가능한 최악의 자원 공급 패턴은 매우 한정적이게 되어, 계층적 스케줄링 시스템 내 각각의 작업에 필요 이상의 자원을 할당하여 자원의 낭비를 초래하는 경우를 방지할 수 있다. 이에, 상위 스케줄링 유닛은 적어도 하나의 하위 스케줄링 유닛들 중 일 하위 유닛의 자원 공급 모델의 주기를 최소 단위로 결정할 수 있고, 예를 들어 적어도 하나의 하위 스케줄링 유닛들 중 일 하위 유닛의 자원 공급 모델의 주기인 10초를 최소 단위로 결정할 수 있다.
420 단계에서, 상위 스케줄링 유닛은 적어도 하나의 하위 스케줄링 유닛들 각각의 자원 공급 모델의 주기가 최소 단위의 배수가 되도록 결정할 수 있다. 예를 들어, 상위 스케줄링 유닛은 적어도 하나의 하위 스케줄링 유닛들 각각의 자원 공급 모델의 주기가 10초의 배수인 10초, 20초, 30초 등이 되도록 결정할 수 있다. 이에 따라, 적어도 하나의 하위 스케줄링 유닛들의 자원 공급 모델의 주기가 서로 조화적 관계를 이룰 수 있다.
한편, 상술한 본 발명의 실시예들은 컴퓨터에서 실행될 수 있는 프로그램으로 작성 가능하고, 컴퓨터로 읽을 수 있는 기록매체를 이용하여 상기 프로그램을 동작시키는 범용 디지털 컴퓨터에서 구현될 수 있다. 또한, 상술한 본 발명의 실시예에서 사용된 데이터의 구조는 컴퓨터로 읽을 수 있는 기록매체에 여러 수단을 통하여 기록될 수 있다. 상기 컴퓨터로 읽을 수 있는 기록매체는 마그네틱 저장매체(예를 들면, 롬, 플로피 디스크, 하드 디스크 등), 광학적 판독 매체(예를 들면, 시디롬, 디브이디 등)와 같은 저장매체를 포함한다.
이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.

Claims (10)

  1. 상위 스케줄링 유닛(scheduling unit) 및 적어도 하나의 하위 스케줄링 유닛들을 포함하는 계층적 스케줄링 시스템에서 자원 공급 모델의 주기를 결정하는 방법에 있어서,
    상기 상위 스케줄링 유닛이 상기 적어도 하나의 하위 스케줄링 유닛들 중 일 하위 스케줄링 유닛의 자원 공급 모델(resource supply model)의 주기를 최소 단위로 결정하는 단계; 및
    상기 상위 스케줄링 유닛이 상기 적어도 하나의 하위 스케줄링 유닛들 각각의 자원 공급 모델의 주기가 상기 최소 단위의 배수가 되도록 결정하는 단계를 포함하고,
    상기 적어도 하나의 하위 스케줄링 유닛들 각각에 대한 자원 공급 모델의 자원 공급량은 자원 공급 함수
    Figure 112020080458269-pat00067
    에 의해 결정되고,
    상기 자원 공급 함수
    Figure 112020080458269-pat00068
    은,
    Figure 112020080458269-pat00069
    ,
    Figure 112020080458269-pat00070
    (
    Figure 112020080458269-pat00071
    : 자원 공급 모델의 주기,
    Figure 112020080458269-pat00072
    : 자원 요구량)로 정의되는, 방법.
  2. 삭제
  3. 제 1 항에 있어서,
    상기 자원 공급 함수
    Figure 112020080458269-pat00044
    의 선형 근사 함수인
    Figure 112020080458269-pat00045
    는,
    Figure 112020080458269-pat00046
    (
    Figure 112020080458269-pat00047
    : 자원 공급 모델의 주기,
    Figure 112020080458269-pat00048
    : 자원 요구량)로 정의되는, 방법.
  4. 제 3 항에 있어서,
    상기 적어도 하나의 하위 스케줄링 유닛들 각각에 대한 자원 공급 모델에서 상기 자원 공급량이 0이 되는 자원 기근 구간은
    Figure 112019047098697-pat00049
    인, 방법.
  5. 계층적 스케줄링 시스템에 있어서,
    적어도 하나의 하위 스케줄링 유닛(scheduling unit)들; 및
    상기 적어도 하나의 하위 스케줄링 유닛들 중 일 하위 스케줄링 유닛의 자원 공급 모델(resource supply model)의 주기를 최소 단위로 결정하고, 상기 적어도 하나의 하위 스케줄링 유닛들 각각의 자원 공급 모델의 주기가 상기 최소 단위의 배수가 되도록 결정하는 상위 스케줄링 유닛을 포함하고,
    상기 적어도 하나의 하위 스케줄링 유닛들 각각에 대한 자원 공급 모델의 자원 공급량은 자원 공급 함수
    Figure 112020080458269-pat00073
    에 의해 결정되고,
    상기 자원 공급 함수
    Figure 112020080458269-pat00074
    은,
    Figure 112020080458269-pat00075
    ,
    Figure 112020080458269-pat00076
    (
    Figure 112020080458269-pat00077
    : 자원 공급 모델의 주기,
    Figure 112020080458269-pat00078
    : 자원 요구량)로 정의되는, 시스템.
  6. 삭제
  7. 제 5 항에 있어서,
    상기 자원 공급 함수
    Figure 112020080458269-pat00056
    의 선형 근사 함수인
    Figure 112020080458269-pat00057
    는,
    Figure 112020080458269-pat00058
    (
    Figure 112020080458269-pat00059
    : 자원 공급 모델의 주기,
    Figure 112020080458269-pat00060
    : 자원 요구량)로 정의되는, 시스템.
  8. 제 7 항에 있어서,
    상기 적어도 하나의 하위 스케줄링 유닛들 각각에 대한 자원 공급 모델에서 상기 자원 공급량이 0이 되는 자원 기근 구간은
    Figure 112019047098697-pat00061
    인, 시스템.
  9. 상위 스케줄링 유닛(scheduling unit) 및 적어도 하나의 하위 스케줄링 유닛들을 포함하는 계층적 스케줄링 시스템에서 자원 공급 모델의 주기를 결정하는 방법을 구현하기 위한 프로그램이 기록된, 컴퓨터로 판독 가능한 기록 매체에 있어서,
    상기 방법은,
    상기 상위 스케줄링 유닛이 상기 적어도 하나의 하위 스케줄링 유닛들 중 일 하위 스케줄링 유닛의 자원 공급 모델(resource supply model)의 주기를 최소 단위로 결정하는 단계; 및
    상기 상위 스케줄링 유닛이 상기 적어도 하나의 하위 스케줄링 유닛들 각각의 자원 공급 모델의 주기가 상기 최소 단위의 배수가 되도록 결정하는 단계를 포함하고,
    상기 적어도 하나의 하위 스케줄링 유닛들 각각에 대한 자원 공급 모델의 자원 공급량은 자원 공급 함수
    Figure 112020080458269-pat00079
    에 의해 결정되고,
    상기 자원 공급 함수
    Figure 112020080458269-pat00080
    은,
    Figure 112020080458269-pat00081
    ,
    Figure 112020080458269-pat00082
    (
    Figure 112020080458269-pat00083
    : 자원 공급 모델의 주기,
    Figure 112020080458269-pat00084
    : 자원 요구량)로 정의되는, 기록 매체.
  10. 하드웨어와 결합되어, 상위 스케줄링 유닛(scheduling unit) 및 적어도 하나의 하위 스케줄링 유닛들을 포함하는 계층적 스케줄링 시스템에서 자원 공급 모델의 주기를 결정하는 방법을 실행시키기 위하여 매체에 저장된 컴퓨터 프로그램에 있어서,
    상기 방법은,
    상기 상위 스케줄링 유닛이 상기 적어도 하나의 하위 스케줄링 유닛들 중 일 하위 스케줄링 유닛의 자원 공급 모델(resource supply model)의 주기를 최소 단위로 결정하는 단계; 및
    상기 상위 스케줄링 유닛이 상기 적어도 하나의 하위 스케줄링 유닛들 각각의 자원 공급 모델의 주기가 상기 최소 단위의 배수가 되도록 결정하는 단계를 포함하고,
    상기 적어도 하나의 하위 스케줄링 유닛들 각각에 대한 자원 공급 모델의 자원 공급량은 자원 공급 함수
    Figure 112020080458269-pat00085
    에 의해 결정되고,
    상기 자원 공급 함수
    Figure 112020080458269-pat00086
    은,
    Figure 112020080458269-pat00087
    ,
    Figure 112020080458269-pat00088
    (
    Figure 112020080458269-pat00089
    : 자원 공급 모델의 주기,
    Figure 112020080458269-pat00090
    : 자원 요구량)로 정의되는, 컴퓨터 프로그램.
KR1020190053903A 2019-05-08 2019-05-08 계층적 스케줄링 시스템에서 자원 공급 모델의 주기를 결정하는 방법 및 장치 KR102184136B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020190053903A KR102184136B1 (ko) 2019-05-08 2019-05-08 계층적 스케줄링 시스템에서 자원 공급 모델의 주기를 결정하는 방법 및 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020190053903A KR102184136B1 (ko) 2019-05-08 2019-05-08 계층적 스케줄링 시스템에서 자원 공급 모델의 주기를 결정하는 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20200129469A KR20200129469A (ko) 2020-11-18
KR102184136B1 true KR102184136B1 (ko) 2020-11-27

Family

ID=73641636

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020190053903A KR102184136B1 (ko) 2019-05-08 2019-05-08 계층적 스케줄링 시스템에서 자원 공급 모델의 주기를 결정하는 방법 및 장치

Country Status (1)

Country Link
KR (1) KR102184136B1 (ko)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002541581A (ja) 1999-04-14 2002-12-03 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ レート単調リアルタイムシステムにおける動的貸し出し方法
JP2005062956A (ja) 2003-08-14 2005-03-10 Toshiba Corp スケジューリング方法および情報処理システム
JP2007299401A (ja) * 2006-04-27 2007-11-15 Internatl Business Mach Corp <Ibm> 個々のユーザの資源使用量およびその使用量の追跡に基づいた公平な共用分のスケジューリングを行う方法およびシステム
JP5687666B2 (ja) * 2012-08-15 2015-03-18 株式会社東芝 スケジューリング装置、システム、方法およびプログラム

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3920818B2 (ja) * 2003-07-22 2007-05-30 株式会社東芝 スケジューリング方法および情報処理システム

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002541581A (ja) 1999-04-14 2002-12-03 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ レート単調リアルタイムシステムにおける動的貸し出し方法
JP2005062956A (ja) 2003-08-14 2005-03-10 Toshiba Corp スケジューリング方法および情報処理システム
JP2007299401A (ja) * 2006-04-27 2007-11-15 Internatl Business Mach Corp <Ibm> 個々のユーザの資源使用量およびその使用量の追跡に基づいた公平な共用分のスケジューリングを行う方法およびシステム
JP5687666B2 (ja) * 2012-08-15 2015-03-18 株式会社東芝 スケジューリング装置、システム、方法およびプログラム

Also Published As

Publication number Publication date
KR20200129469A (ko) 2020-11-18

Similar Documents

Publication Publication Date Title
EP3129880B1 (en) Method and device for augmenting and releasing capacity of computing resources in real-time stream computing system
US8862833B2 (en) Selection of storage containers for thin-partitioned data storage based on criteria
CN108228672B (zh) 一种元数据迁移方法、装置、系统及设备
KR101804605B1 (ko) 데이터-센터 서비스의 제어된 자동 힐링 기법
US20190042406A1 (en) System and method to manage and share managed runtime memory for java virtual machine
US8671189B2 (en) Dynamic load balancing system and method thereof
US20070016907A1 (en) Method, system and computer program for automatic provisioning of resources to scheduled jobs
CN110609743A (zh) 用于配置资源的方法、电子设备和计算机程序产品
US9128777B2 (en) Operating and maintaining a cluster of machines
US10705872B2 (en) Predictive virtual server scheduling and optimization of dynamic consumable resources to achieve priority-based workload performance objectives
GB2495820A (en) Method and system for optimizing virtual machines placement in cloud computing environments
US11150951B2 (en) Releasable resource based preemptive scheduling
US20120158451A1 (en) Dispatching Tasks in a Business Process Management System
CN107168777B (zh) 分布式系统中资源的调度方法以及装置
WO2021262332A1 (en) Rightsizing virtual machine deployments in a cloud computing environment
US20090320022A1 (en) File System Object Node Management
US20140351550A1 (en) Memory management apparatus and method for threads of data distribution service middleware
CN102394932A (zh) 一种云海操作系统及其资源调度方法
CN115617497A (zh) 线程处理方法、调度组件、监测组件、服务器和存储介质
KR20170023280A (ko) 멀티코어 프로세서 시스템 및 상기 시스템에서의 공유 캐시 관리 방법
KR102184136B1 (ko) 계층적 스케줄링 시스템에서 자원 공급 모델의 주기를 결정하는 방법 및 장치
JPWO2012124295A1 (ja) コンピュータシステム、制御システム、制御方法および制御プログラム
CN116244073A (zh) 混合关键分区实时操作系统的资源感知型任务分配方法
US20090320036A1 (en) File System Object Node Management
JP2014146366A (ja) マルチコアプロセッサシステム、マルチコアプロセッサシステムの制御方法および制御プログラム

Legal Events

Date Code Title Description
E701 Decision to grant or registration of patent right
GRNT Written decision to grant