| 1 |
1
저전력 무선 디바이스 프로세서용 하드와이어드 스케줄러로서,다수의 프로세스에 대해서 우선 순위와 긴급성을 고려하여 구분된 프로세스 ID 형태로 저장하는 프로세스 큐와,외부의 인터럽트를 획득하여 상기 프로세스 중재부에 전달하는 인터럽트 제어부와,동기 신호를 생성하는 스케줄 타이머와,상기 프로세스 큐에 저장된 프로세스 ID와 상기 외부의 인터럽트를 기초로 우선적으로 수행될 프로세스의 순위를 결정하는 프로세스 중재부와,상기 프로세스 중재부의 결정에 따라서 상기 동기 신호를 기초로 현재 수행중인 프로세스를 포함하는 상기 다수의 프로세스의 상태를 디스크립터 테이블(descriptor table) 형태로 저장하는 레지스터 상태 저장부와,상기 프로세스 중재부의 결정에 따라서 상기 레지스터 상태 저장부에 저장된 프로세스 디스크립터 테이블을 기초로 하여 실행을 위해서 상기 프로세서로 전달할 프로세스의 레지스터 맵을 갱신하는 레지스터 맵 갱신부를 포함하는 저전력 무선 디바이스 프로세서용 하드와이어드 스케줄러
|
| 2 |
2
저전력 무선 디바이스 프로세서용 하드와이어드 스케줄러로서,다수의 프로세스에 대해서 우선 순위와 긴급성을 고려하여 구분된 프로세스 ID 형태로 저장하는 프로세스 큐와,외부의 인터럽트를 획득하여 상기 프로세스 중재부에 전달하는 인터럽트 제어부와,동기 신호를 생성하는 스케줄 타이머와,상기 프로세스 큐에 저장된 프로세스 ID와 상기 외부의 인터럽트를 기초로 우선적으로 수행될 프로세스의 순위를 결정하는 프로세스 중재부와,상기 프로세스 중재부의 결정에 따라서 상기 동기 신호를 기초로 현재 수행중인 프로세스를 포함하는 상기 다수의 프로세스의 상태를 레지스터 맵 형태로 저장하는 레지스터 맵 저장부와,상기 프로세스 중재부의 결정에 따라서 상기 레지스터 맵 저장부에 저장된 레지스터 맵 중에서 실행을 위해서 상기 프로세서로 전달할 프로세스의 레지스터 맵을 다중화하여 상기 프로세스로 전송하는 레지스터 맵 다중화부를 포함하는 저전력 무선 디바이스 프로세서용 하드와이어드 스케줄러
|
| 3 |
3
제1항 또는 제2항에 있어서,상기 프로세스 중재부의 결정에 따라서 상기 프로세서에서 사용할 클럭의 동작 주파수를 가변적으로 결정하는 가변 클럭 제어부를 더 포함하는 저전력 무선 디바이스 프로세서용 하드와이어드 스케줄러
|
| 4 |
4
제1항에 있어서,상기 디스크립터 테이블은, 각 프로세스에 대해서 프로세스 ID, 우선 순위(priority), 데드라인(deadline), 발생 빈도(Frequent), 범용 목적 레지스터(General Purpose Register, GPR), 프로세스 상태, 링크 레지스터(Link Register, LR), 스택 포인터(Stack Pointer, SP), 프로그램 카운터(Program Counter, PC) 정보 중 어느 하나 이상을 포함하는 것인 저전력 무선 디바이스 프로세서용 하드와이어드 스케줄러
|
| 5 |
5
제2항에 있어서,상기 레지스터 맵은, 각 프로세스에 대해서 범용 목적 레지스터(General Purpose Register, GPR), 스택 포인터(Stack Pointer, SP), 프로그램 카운터(Program Counter, PC) 정보 중 어느 하나 이상을 포함하는 것인 저전력 무선 디바이스 프로세서용 하드와이어드 스케줄러
|
| 6 |
6
제1항 또는 제2항에 있어서,상기 프로세스 중재부는,상기 다수의 프로세스에 대해서 각 프로세스의 우선 순위(priority), 발생 빈도(Frequent), 데드라인(Deadline), 코드 길이(Code Length) 중 어느 하나 이상의 파라미터를 기초로 상기 우선적으로 수행될 프로세스의 순위를 결정하는 것인 저전력 무선 디바이스 프로세서용 하드와이어드 스케줄러
|
| 7 |
7
제6항에 있어서,상기 프로세스 중재부는, 상기 파라미터에 가중치 배열을 사용하여 상기 우선적으로 수행될 프로세스의 순위를 결정하는 것인 저전력 무선 디바이스 프로세서용 하드와이어드 스케줄러
|
| 8 |
8
제6항에 있어서,상기 프로세스 중재부는, 상기 다수의 프로세스 중 완전히 종료되지 않은 프로세스에 대해서 가중치를 부여하여 상기 우선적으로 수행될 프로세스의 순위를 결정하는 것인 저전력 무선 디바이스 프로세서용 하드와이어드 스케줄러
|
| 9 |
9
제3항에 있어서,상기 가변 클럭 제어부는,상기 다수의 프로세스에 대해서 각 프로세스의 우선 순위, 발생 빈도, 데드라인, 코드 길이 중 어느 하나 이상의 파라미터를 기초로 결정된 상기 프로세스 중재부의 결정에 따라서 상기 프로세서에서 사용할 클럭의 동작 주파수를 가변적으로 결정하는 것인 저전력 무선 디바이스 프로세서용 하드와이어드 스케줄러
|
| 10 |
10
제9항에 있어서,상기 가변 클럭 제어부는,상기 우선 순위가 높은 프로세스의 경우 상기 프로세서의 동작 주파수를 기준 값보다 증가시키고 상기 우선 순위가 낮은 프로세스의 경우 상기 프로세스의 동작 주파수를 기준 값보다 감소시키는 것인 저전력 무선 디바이스 프로세서용 하드와이어드 스케줄러
|
| 11 |
11
제9항에 있어서,상기 가변 클럭 제어부는,상기 코드 길이가 긴 프로세스의 경우 상기 프로세서의 동작 주파수를 기준 값보다 증가시키고 상기 코드 길이가 짧은 프로세스의 경우 상기 프로세스의 동작 주파수를 기준 값보다 감소시키는 것인 저전력 무선 디바이스 프로세서용 하드와이어드 스케줄러
|
| 12 |
12
제9항에 있어서,상기 가변 클럭 제어부는,상기 데드라인이 촉박한 프로세스의 경우 상기 프로세서의 동작 주파수를 기준 값보다 증가시키고 상기 데드라인이 여유가 있는 프로세스의 경우 상기 프로세스의 동작 주파수를 기준 값보다 감소시키는 것인 저전력 무선 디바이스 프로세서용 하드와이어드 스케줄러
|
| 13 |
13
제9항에 있어서,상기 가변 클럭 제어부는,상기 발생빈도가 높은 프로세스의 경우 상기 프로세서의 동작 주파수를 기준 값보다 증가시키고 상기 발생 빈도가 낮은 프로세스의 경우 상기 프로세스의 동작 주파수를 기준 값보다 감소시키는 것인 저전력 무선 디바이스 프로세서용 하드와이어드 스케줄러
|
| 14 |
14
저전력 무선 디바이스 프로세서용 스케줄링 방법으로서,다수의 프로세스에 대해서 우선 순위와 긴급성을 고려하여 상기 다수의 프로세스를 구분하여 디스크립터 테이블 형태로 저장하는 단계와,외부의 인터럽트를 기초로 상기 다수의 프로세스 중에서 우선적으로 수행될 프로세스를 결정하는 단계와,상기 우선적으로 수행될 프로세스의 상기 디스크립터 테이블을 기초로 상기 우선적으로 수행될 프로세스의 레지스터 맵을 갱신하여 상기 프로세서로 전달하는 단계를 포함하는 저전력 무선 디바이스 프로세서용 스케줄링 방법
|
| 15 |
15
저전력 무선 디바이스 프로세서용 스케줄링 방법으로서,다수의 프로세스에 대해서 우선 순위와 긴급성을 고려하여 상기 다수의 프로세스를 구분하여 레지스터 맵 형태로 저장하는 단계와,외부의 인터럽트를 기초로 상기 다수의 프로세스 중에서 우선적으로 수행될 프로세스를 결정하는 단계와,상기 레지스터 맵을 다중화하여 상기 우선적으로 수행될 프로세스의 레지스터 맵을 상기 프로세서로 전달하는 단계를 포함하는 저전력 무선 디바이스 프로세서용 스케줄링 방법
|
| 16 |
16
제14항 또는 제15항에 있어서,상기 외부의 인터럽트를 기초로 상기 다수의 프로세스 중에서 우선적으로 수행될 프로세스를 결정하는 단계는,상기 프로세서에서 사용할 클럭의 동작 주파수를 가변적으로 결정하는 단계를 더 포함하는 저전력 무선 디바이스 프로세서용 스케줄링 방법
|
| 17 |
17
제14항에 있어서,상기 디스크립터 테이블은, 각 프로세스에 대해서 프로세스 ID, 우선 순위, 데드라인, 발생 빈도, 범용 목적 레지스터, 프로세스 상태, 링크 레지스터, 스택 포인터, 프로그램 카운터 정보 중 어느 하나 이상을 포함하는 것인 저전력 무선 디바이스 프로세서용 스케줄링 방법
|
| 18 |
18
제15항에 있어서,상기 레지스터 맵은, 각 프로세스에 대해서 범용 목적 레지스터, 스택 포인터, 프로그램 카운터 정보 중 어느 하나 이상을 포함하는 것인 저전력 무선 디바이스 프로세서용 스케줄링 방법
|
| 19 |
19
제14항 또는 제15항에 있어서,상기 외부의 인터럽트를 기초로 상기 다수의 프로세스 중에서 우선적으로 수행될 프로세스를 결정하는 단계는,상기 다수의 프로세스에 대해서 각 프로세스의 우선 순위, 발생 빈도, 데드라인, 코드 길이 중 어느 하나 이상의 파라미터를 기초로 상기 우선적으로 수행될 프로세스의 순위를 결정하는 것인 저전력 무선 디바이스 프로세서용 스케줄링 방법
|
| 20 |
20
제19항에 있어서,상기 다수의 프로세스에 대해서 각 프로세스의 우선 순위, 발생 빈도, 데드라인, 코드 길이 중 어느 하나 이상의 파라미터를 기초로 상기 우선적으로 수행될 프로세스의 순위를 결정하는 것인 외부의 인터럽트를 기초로 상기 다수의 프로세스 중에서 우선적으로 수행될 프로세스를 결정하는 단계는,상기 파라미터에 가중치 배열을 사용하여 상기 우선적으로 수행될 프로세스의 순위를 결정하는 단계를 포함하는 것인 저전력 무선 디바이스 프로세서용 스케줄링 방법
|
| 21 |
21
제19항에 있어서,상기 다수의 프로세스에 대해서 각 프로세스의 우선 순위, 발생 빈도, 데드라인, 코드 길이 중 어느 하나 이상의 파라미터를 기초로 상기 우선적으로 수행될 프로세스의 순위를 결정하는 것인 외부의 인터럽트를 기초로 상기 다수의 프로세스 중에서 우선적으로 수행될 프로세스를 결정하는 단계는,상기 다수의 프로세스 중 완전히 종료되지 않은 프로세스에 대해서 가중치를 부여하여 상기 우선적으로 수행될 프로세스의 순위를 결정하는 단계를 포함하는 것인 저전력 무선 디바이스 프로세서용 스케줄링 방법
|
| 22 |
22
제16항에 있어서,상기 프로세서에서 사용할 클럭의 동작 주파수를 가변적으로 결정하는 단계는,상기 다수의 프로세스에 대해서 각 프로세스의 우선 순위 발생 빈도, 데드라인, 코드 길이 중 어느 하나 이상의 파라미터를 기초로 상기 프로세서에서 사용할 클럭의 동작 주파수를 가변적으로 결정하는 단계를 포함하는 것인 저전력 무선 디바이스 프로세서용 스케줄링 방법
|
| 23 |
23
제22항에 있어서,상기 다수의 프로세스에 대해서 각 프로세스의 우선 순위, 발생 빈도, 데드라인, 코드 길이 중 어느 하나 이상의 파라미터를 기초로 상기 프로세서에서 사용할 클럭의 동작 주파수를 가변적으로 결정하는 단계는,상기 우선 순위가 높은 프로세스의 경우 상기 프로세서의 동작 주파수를 기준 값보다 증가시키고 상기 우선 순위가 낮은 프로세스의 경우 상기 프로세스의 동작 주파수를 기준 값보다 감소시키는 단계를 포함하는 것인 저전력 무선 디바이스 프로세서용 스케줄링 방법
|
| 24 |
24
제22항에 있어서,상기 다수의 프로세스에 대해서 각 프로세스의 우선 순위, 발생 빈도, 데드라인, 코드 길이 중 어느 하나 이상의 파라미터를 기초로 상기 프로세서에서 사용할 클럭의 동작 주파수를 가변적으로 결정하는 단계는,상기 코드 길이가 긴 프로세스의 경우 상기 프로세서의 동작 주파수를 기준 값보다 증가시키고 상기 코드 길이가 짧은 프로세스의 경우 상기 프로세스의 동작 주파수를 기준 값보다 감소시키는 단계를 포함하는 것인 저전력 무선 디바이스 프로세서용 스케줄링 방법
|
| 25 |
25
제22항에 있어서,상기 다수의 프로세스에 대해서 각 프로세스의 우선 순위, 발생 빈도, 데드라인, 코드 길이 중 어느 하나 이상의 파라미터를 기초로 상기 프로세서에서 사용할 클럭의 동작 주파수를 가변적으로 결정하는 단계는,상기 데드라인이 촉박한 프로세스의 경우 상기 프로세서의 동작 주파수를 기준 값보다 증가시키고 상기 데드라인이 여유가 있는 프로세스의 경우 상기 프로세스의 동작 주파수를 기준 값보다 감소시키는 단계를 포함하는 것인 저전력 무선 디바이스 프로세서용 스케줄링 방법
|
| 26 |
26
제22항에 있어서,상기 다수의 프로세스에 대해서 각 프로세스의 우선 순위, 발생 빈도, 데드라인, 코드 길이 중 어느 하나 이상의 파라미터를 기초로 상기 프로세서에서 사용할 클럭의 동작 주파수를 가변적으로 결정하는 단계는,상기 발생빈도가 높은 프로세스의 경우 상기 프로세서의 동작 주파수를 기준 값보다 증가시키고 상기 발생 빈도가 낮은 프로세스의 경우 상기 프로세스의 동작 주파수를 기준 값보다 감소시키는 단계를 포함하는 것인 저전력 무선 디바이스 프로세서용 스케줄링 방법
|
