문맥 (context)
[청구항 1]
m(2 이상의 정수임)개의 슬레이브 장치 각각에서 주기적으로 실행되는 n(2 이상의 정수임)개의 태스크를 스케쥴링하는 장치에 있어서,
상기 m개의 슬레이브 장치 각각에서 산출된 상기 n개의 태스크 각각의 마감시간 위반비율에 대한 정보를 수신하는 수신부
상기 n개의 태스크 별로 상기 m개의 슬레이브 장치 각각에서 산출된 상기 마감시간 위반비율의 평균(평균 마감시간 위반비율)을 산출하는 연산부
상기 n개의 태스크 각각의 평균 마감시간 위반비율과 기 설정된 임계치를 비교하여 상기 임계치보다 큰 평균 마감시간 위반비율을 가지는 태스크가 존재하는 경우, 주기의 증가에 따른 태스크 실행 시의 상기 m개의 슬레이브 장치에서의 시스템 자원 이용률의 감소량이 큰 상위 k1(1 이상의 정수임)개의 태스크를 상기 n개의 태스크 중에서 선택하는 태스크 선택부
상기 상위 k1개의 태스크의 주기를 증가시키는 주기 설정부; 및
상기 증가된 k1개의 태스크의 주기에 대한 정보를 포함하는 태스크 주기 정보를 상기 m개의 슬레이브 장치로 전송하는 전송부
를 포함하되,
상기 m개의 슬레이브 장치 각각은, 상기 n개의 태스크 각각에 대해 복수회만큼 테스트 수행을 진행하고, 테스트 수행의 횟수와 테스트 시 마감시간을 넘겨서 태스크의 수행이 완료된 경우의 횟수의 비를 이용하여 상기 n개의 태스크 각각에 대한 상기 마감시간 위반비율을 산출하는 것을 특징으로 하는 다수의 슬레이브 장치에서 실행되는 태스크의 주기 스케쥴링 장치
[청구항 3]
제1항에 있어서,상기m개의 슬레이브 장치 각각은 상기 태스크 주기 정보에 기초하여 상기 n개의 태스크를 실행하는 것을 특징으로 하는 다수의 슬레이브 장치실행되는태스크의 주기 스케쥴링 장치.
[청구항 4]
제1항에 있어서,상기 임계치보다 큰 마감시간 위반비율을 가지는 태스크가 존재하지 않는 경우, 상기 태스크 선택부는 상기 n개의 태스크를 선택하지 않고, 상기 주기 설정부는 상기 복수의 태스크들의주기유지하는것을특징으로 하는태스크 주기 스케쥴링 장치.
[청구항 5]
m(2 이상의 정수임)개의 슬레이브 장치 각각에서 주기적으로 실행되는 n(2 이상의 정수임)개의 태스크를 스케쥴링하는 장치에 있어서,
상기 m개의 슬레이브 장치 각각에서 산출된 상기 n개의 태스크 각각의 마감시간 위반비율에 대한 정보를 수신하는 수신부
상기 n개의 태스크 별로 상기 m개의 슬레이브 장치 각각에서 산출된 상기 마감시간 위반비율의 평균(평균 마감시간 위반비율)을 산출하는 연산부
상기 n개의 태스크 각각의 평균 마감시간 위반비율과 기 설정된 임계치를 비교하여 상기 임계치보다 작은 평균 마감시간 위반비율을 가지는 태스크가 존재하는 경우, 주기의 감소에 따른 태스크 실행 시의 상기 m개의 슬레이브 장치에서의 시스템 자원 이용률의 증가량이 작은 하위 k2(1 이상의 정수임)개의 태스크를 상기 n개의 태스크 중에서 선택하는 태스크 선택부
상기 하위 k2개의 태스크의 주기를 감소시키는 주기 설정부; 및
상기 감소된 k2개의 태스크의 주기에 대한 정보를 포함하는 태스크 주기 정보를 상기 m개의 슬레이브 장치로 전송하는 전송부
를 포함하되,
상기 m개의 슬레이브 장치 각각은, 상기 n개의 태스크 각각에 대해 복수회만큼 테스트 수행을 진행하고, 테스트 수행의 횟수와 테스트 시 마감시간을 넘겨서 태스크의 수행이 완료된 경우의 횟수의 비를 이용하여 상기 n개의 태스크 각각에 대한 상기 마감시간 위반비율을 산출하는 것을 특징으로 하는 다수의 슬레이브 장치에서 실행되는 태스크의 주기 스케쥴링 장치
지시문 (instruction)
주어진 본문을 읽고 관련 정보를 분석하여 질문에 답하라.
질문 (question)
평균 마감시간 위반비율이 기 설정된 임계치보다 큰 태스크가 존재할 경우, 태스크 선택부가 n개의 태스크 중에서 상위 k1개의 태스크를 선택하는 기준은 무엇인가?
추론 과정 (compact_reasoning)
-
1과제 해석
task_interpretation평균 마감시간 위반비율이 임계치를 초과할 때, 태스크 선택부가 상위 k1개의 태스크를 선정하는 구체적인 기준을 파악한다.
-
2정보 추출
information_extraction청구항 1에서 임계치보다 큰 평균 마감시간 위반비율을 가지는 태스크가 존재하는 경우의 동작 조건을 추출한다.
- 상기 임계치보다 큰 평균 마감시간 위반비율을 가지는 태스크가 존재하는 경우
-
3근거 선택
evidence_selection태스크 선택부의 동작과 관련된 직접적인 기준 문구를 선택한다.
- 주기의 증가에 따른 태스크 실행 시의 상기 m개의 슬레이브 장치에서의 시스템 자원 이용률의 감소량이 큰 상위 k1(1 이상의 정수임)개의 태스크를 상기 n개의 태스크 중에서 선택하는 태스크 선택부
-
4논리 통합
logical_integration추출된 정보를 결합하여, 태스크 선택 기준이 '주기 증가 시 시스템 자원 이용률의 감소량이 큰 정도'임을 도출한다.
- 주기의 증가에 따른 태스크 실행 시의 상기 m개의 슬레이브 장치에서의 시스템 자원 이용률의 감소량이 큰 상위 k1
-
5결론 도출
conclusion_formulation질문에 대한 답변으로, 상위 k1개의 태스크를 선택하는 기준은 주기의 증가에 따른 시스템 자원 이용률의 감소량이 큰 순서임을 정리한다.
- 주기의 증가에 따른 태스크 실행 시의 상기 m개의 슬레이브 장치에서의 시스템 자원 이용률의 감소량이 큰 상위 k1
-
6답변 생성
answer_generation문맥에 근거하여 최종 답변을 작성한다.
- 주기의 증가에 따른 태스크 실행 시의 상기 m개의 슬레이브 장치에서의 시스템 자원 이용률의 감소량이 큰 상위 k1(1 이상의 정수임)개의 태스크를 상기 n개의 태스크 중에서 선택하는 태스크 선택부
최종 답변 (final_answer)
주기의 증가에 따른 태스크 실행 시의 상기 m개의 슬레이브 장치에서의 시스템 자원 이용률의 감소량이 큰 상위 k1개의 태스크를 선택한다.
핵심 해석 (core_interpretation)
마감시간 위반비율이 높은 태스크의 주기를 늘릴 때, 시스템 자원 이용률을 가장 많이 감소시킬 수 있는 태스크를 우선적으로 선택하여 스케쥴링 효율을 높이는 기술이다.