1 |
1
위성 시스템의 배터리 노화 억제를 위한 실시간 스케줄링 방법에 있어서,상기 위성 시스템에서 수행되는 복수의 태스크 각각의 요청 주기 및 실행 시간을 포함하는 태스크 정보를 획득하는 단계;상기 태스크 정보에 기초하여 미리 설정된 실시간성 제약 조건을 만족하는 상기 복수의 태스크 각각에 대한 실행 한계 범위 및 실행 순서를 결정하는 단계; 및상기 실행 순서 및 상기 복수의 태스크 각각의 소모 전류 정보에 기초하여 상기 복수의 태스크 각각의 상기 실행 한계 범위 내에서 최적 실행 시점을 결정하는 단계,를 포함하고,상기 최적 실행 시점을 결정하는 단계는,실행 요청이 수신되고 상기 실행 순서가 도래한 대상 태스크에 의한 소모 전류의 분산이 최대가 되도록, 상기 대상 태스크 중 소모 전류가 큰 순으로 상기 대상 태스크가 최대로 중첩 실행되도록 하는 상기 최적 실행 시점을 상기 대상 태스크 각각에 대하여 결정하는 것인, 스케줄링 방법
|
2 |
2
제1항에 있어서,상기 최적 실행 시점을 결정하는 단계는,상기 복수의 태스크 각각의 소모 전류의 합이 최대가 되도록 상기 최적 실행 시점을 결정하는 것인, 스케줄링 방법
|
3 |
3
삭제
|
4 |
4
제1항에 있어서,상기 최적 실행 시점을 결정하는 단계는,상기 분산이 동등하면, 상기 대상 태스크에 대한 상기 실행 한계 범위 내에서 해당 대상 태스크가 가장 늦게 개시되도록 상기 최적 실행 시점을 결정하는 것인, 스케줄링 방법
|
5 |
5
제1항에 있어서,상기 배터리는 리튬 이온 배터리이고,상기 복수의 태스크가 중첩하여 실행됨으로써 상기 리튬 이온 배터리의 발열이 증가하여 리튬 플레이팅(Lithium Plating) 현상이 저감되는 것을 특징으로 하는, 스케줄링 방법
|
6 |
6
제1항에 있어서,상기 위성 시스템은 상기 복수의 태스크 중 적어도 하나의 태스크를 각각 주기적으로 반복 실행하는 복수의 서브 시스템을 포함하는 것인, 스케줄링 방법
|
7 |
7
제6항에 있어서,상기 실시간성 제약 조건은,상기 복수의 태스크 각각이 상기 요청 주기에 대응하는 데드라인 내에 완결되는 제1제약 조건 및 상기 복수의 태스크 중 어느 하나의 태스크가 상기 복수의 서브 시스템 중 어느 하나의 서브 시스템에서 개시되면 상기 어느 하나의 서브 시스템은 상기 어느 하나의 태스크가 완결될 때까지 점유되는 제2제약 조건,을 포함하고,상기 실행 한계 범위는,상기 제1제약 조건 및 상기 제2제약 조건을 만족하는 범위에서 해당 태스크의 실행 시점을 최대로 미룰 수 있는 한계인 것인, 스케줄링 방법
|
8 |
8
제1항에 있어서,상기 위성 시스템은 지구 저궤도(Low Earth Orbit, LEO) 위성 시스템인 것인, 스케줄링 방법
|
9 |
9
위성 시스템의 배터리 노화 억제를 위한 실시간 스케줄링 장치에 있어서,상기 위성 시스템에서 수행되는 복수의 태스크 각각의 요청 주기 및 실행 시간을 포함하는 태스크 정보를 획득하는 수집부;상기 태스크 정보에 기초하여 미리 설정된 실시간성 제약 조건을 만족하는 상기 복수의 태스크 각각에 대한 실행 한계 범위 및 실행 순서를 결정하는 분석부; 및상기 실행 순서 및 상기 복수의 태스크 각각의 소모 전류 정보에 기초하여 상기 복수의 태스크 각각의 상기 실행 한계 범위 내에서 최적 실행 시점을 결정하는 계획부,를 포함하고,상기 계획부는,실행 요청이 수신되고 상기 실행 순서가 도래한 대상 태스크에 의한 소모 전류의 분산이 최대가 되도록, 상기 대상 태스크 중 소모 전류가 큰 순으로 상기 대상 태스크가 최대로 중첩 실행되도록 하는 상기 최적 실행 시점을 상기 대상 태스크 각각에 대하여 결정하는 것인, 스케줄링 장치
|
10 |
10
제9항에 있어서,상기 계획부는,상기 복수의 태스크 각각의 소모 전류의 합이 최대가 되도록 상기 최적 실행 시점을 결정하는 것인, 스케줄링 장치
|
11 |
11
삭제
|
12 |
12
제9항에 있어서,상기 계획부는,상기 분산이 동등하면, 상기 대상 태스크에 대한 상기 실행 한계 범위 내에서 해당 대상 태스크가 가장 늦게 개시되도록 상기 최적 실행 시점을 결정하는 것인, 스케줄링 장치
|
13 |
13
제9항에 있어서,상기 위성 시스템은 상기 복수의 태스크 중 적어도 하나의 태스크를 각각 주기적으로 반복 실행하는 복수의 서브 시스템을 포함하고,상기 실시간성 제약 조건은,상기 복수의 태스크 각각이 상기 요청 주기에 대응하는 데드라인 내에 완결되는 제1제약 조건 및 상기 복수의 태스크 중 어느 하나의 태스크가 상기 복수의 서브 시스템 중 어느 하나의 서브 시스템에서 개시되면 상기 어느 하나의 서브 시스템은 상기 어느 하나의 태스크가 완결될 때까지 점유되는 제2제약 조건,을 포함하는 것인, 스케줄링 장치
|
14 |
14
제13항에 있어서,상기 실행 한계 범위는,상기 제1제약 조건 및 상기 제2제약 조건을 만족하는 범위에서 해당 태스크의 실행 시점을 최대로 미룰 수 있는 한계인 것인, 스케줄링 장치
|