1 |
1
적어도 하나 이상의 동작 모드를 스케줄링하는 방법에 있어서,
수행 대상 작업의 확률적 실행 시간 모델을 결정하는 제1 단계; 및
상기 결정된 확률적 실행 시간 모델에 기초하여 작업이 완료될 때까지 수행 대상 작업의 유틸리티를 최대화할 수 있도록 시간대별로 실행할 동작 모드를 결정하는 제2 단계
를 포함하고,
작업이 완료될 때까지 상기 결정된 동작 모드를 시간대별로 변경하면서 수행하는 것을 특징으로 하는 확률적 실행 시간에 기초한 동작 모드의 스케줄링 방법
|
2 |
2
제1항에 있어서,
상기 제1 단계에서의 확률적 실행 시간 모델은, 특정 시간에서 수행 대상 작업이 수행되고 있을 확률에 의해 결정되는 것을 특징으로 하는 확률적 실행 시간에 기초한 동작 모드의 스케줄링 방법
|
3 |
3
제2항에 있어서,
상기 확률적 실행 시간 모델은, (여기서, 는 수행 대상 작업의 확률 분포 함수임)에 의해 결정하는 것을 특징으로 하는 확률적 실행 시간에 기초한 동작 모드의 스케줄링 방법
|
4 |
4
제1항에 있어서,
상기 제2 단계는, 사용 가능 에너지 잔존량에 기초하여 사용 가능 에너지 잔존량의 범위 내에서 동작 모드를 결정하는 것을 특징으로 하는 확률적 실행 시간에 기초한 동작 모드의 스케줄링 방법
|
5 |
5
제4항에 있어서,
상기 동작 모드는 (여기서, 는 작업에 대해 시간 에서 선택되는 동작 모드이고, 는 동작 모드의 유틸리티임)의 수식을 최대화할 수 있는 시간을 결정함으로써 동작 모드를 결정하는 것을 특징으로 하는 확률적 실행 시간에 기초한 동작 모드의 스케줄링 방법
|
6 |
6
제5항에 있어서,
상기 동작 모드는 (여기서, 는 동작 모드 의 전력 소비량(power consumption)임)의 조건하에서 결정되는 것을 특징으로 하는 확률적 실행 시간에 기초한 동작 모드의 스케줄링 방법
|
7 |
7
제5항에 있어서,
상기 동작 모드의 결정은,
(여기에서, 이고 임)를 따르는 들을 계산하고, 상기 계산된 의 시간에서 동작 모드를 변경하는 것으로 결정하는 것을 특징으로 하는 확률적 실행 시간에 기초한 동작 모드의 스케줄링 방법
|
8 |
8
제7항에 있어서,
상기 동작 모드의 변경은 유틸리티가 한단계 낮은 동작 모드로의 변경인 것을 특징으로 하는 확률적 실행 시간에 기초한 동작 모드의 스케줄링 방법
|
9 |
9
적어도 하나 이상의 동작 모드를 스케줄링하는 장치에 있어서,
수행 대상 작업의 확률적 실행 시간 모델을 결정하고, 상기 결정된 확률적 실행 시간 모델에 기초하여 작업이 완료될 때까지 수행 대상 작업의 유틸리티를 최대화할 수 있도록 동작 모드를 결정하되, 작업이 완료될 때까지 상기 결정된 동작 모드를 수행하는 것을 특징으로 하는 확률적 실행 시간에 기초한 동작 모드의 스케줄링 장치
|