| 1 |
1
멀티 프로세서 시스템에서,프로세서 스케줄링을 운영하는 프로그램이 저장된 메모리 및상기 메모리에 저장된 프로그램을 실행하는 프로세서를 포함하되, 상기 프로세서는 상기 프로그램의 실행에 따라, 상기 멀티 프로세서 시스템의 시나리오에 대하여, 실시간 태스크 의존성 그래프를 생성하고, 상기 생성된 실시간 태스크 의존성 그래프를 이용하여, 상기 시나리오에 대한 병렬성 지수를 계산하며,상기 계산된 시나리오에 대한 병렬성 지수를 이용하여 상기 프로세서의 스케줄링을 수행하되,상기 시나리오는 상기 멀티 프로세서 시스템의 외부 이벤트에 대한 하나 이상 태스크들의 실행 과정으로 구성되며, 상기 실시간 태스크 의존성 그래프 생성 및 상기 병렬성 지수 계산은 상기 멀티 프로세서 시스템에서 사용자의 태스크 실행 이력을 기반으로 수행되는 것인, 멀티 프로세서 시스템
|
| 2 |
2
제 1 항에 있어서, 상기 프로세서는 상기 사용자의 태스크 실행 이력을 이용하여 계산된 시나리오의 발생 확률이 포함되도록 상기 실시간 태스크 의존성 그래프를 생성하는 멀티 프로세서 시스템
|
| 3 |
3
제 1 항에 있어서,상기 프로세서는 상기 실시간 태스크 의존성 그래프 및 상기 시나리오의 소요 시간을 이용하여 상기 시나리오의 병렬성 지수를 계산하는 멀티 프로세서 시스템
|
| 4 |
4
제 1 항에 있어서, 상기 프로세서는 상기 멀티 프로세서 시스템 외부의 이벤트가 발생하는 경우, 외부 이벤트에 해당하는 시나리오의 병렬성 지수를 계산하고, 상기 시나리오의 병렬성 지수에 따라, 각 프로세서의 활성화 여부를 조정하는 멀티 프로세서 시스템
|
| 5 |
5
제 1 항에 있어서,상기 프로세서는 상기 시나리오의 병렬성 지수가 미리 정의된 누적 한계점 이상인지 판별하고, 상기 시나리오의 병렬성 지수가 누적 한계점 이상인 경우, 상기 시나리오를 복수의 시나리오로 분할하는 멀티 프로세서 시스템
|
| 6 |
6
멀티 프로세서 시스템에서의 프로세서 스케줄링 방법에 있어서,상기 멀티 프로세서 시스템의 시나리오에 대하여 실시간 태스크 의존성 그래프를 생성하는 단계;상기 실시간 태스크 의존성 그래프를 이용하여 상기 시나리오에 대한 병렬성 지수를 계산하는 단계; 및상기 시나리오에 대한 병렬성 지수를 이용하여 프로세서 스케줄링을 수행하는 단계를 포함하되,상기 시나리오는 상기 멀티 프로세서 시스템의 외부 이벤트에 대한 하나 이상 태스크들의 실행 과정으로 구성되며, 상기 실시간 태스크 의존성 그래프 생성 및 상기 병렬성 지수 계산은 상기 멀티 프로세서 시스템에서 사용자의 태스크 실행 이력을 이용하는 프로세서 스케줄링 방법
|
| 7 |
7
제 6 항에 있어서,상기 실시간 태스크 의존성 그래프를 생성하는 단계는,상기 사용자의 태스크 실행 이력을 이용하여 계산된 시나리오의 발생 확률을 포함하는 실시간 태스크 의존성 그래프를 생성하는 프로세서 스케줄링 방법
|
| 8 |
8
제 6 항에 있어서,상기 시나리오에 대한 병렬성 지수를 계산하는 단계는,상기 실시간 태스크 의존성 그래프와 상기 시나리오의 소요 시간을 이용하여 계산하는 프로세서 스케줄링 방법
|
| 9 |
9
제 6 항에 있어서,상기 프로세서 스케줄링을 수행하는 단계는, 상기 멀티 프로세서 시스템에서 실행 중인 시나리오의 병렬성 지수에 따라, 각 프로세서의 활성화 여부를 조정하는 프로세서 스케줄링 방법
|
| 10 |
10
제 6 항에 있어서,상기 프로세서 스케줄링을 수행하는 단계는,상기 시나리오의 병렬성 지수가 미리 정의된 누적 한계점 이상인지 판별하는 단계; 및상기 시나리오의 병렬성 지수가 누적 한계점 이상인 경우, 상기 시나리오를 복수 개로 분할하는 단계를 포함하는 프로세서 스케줄링 방법
|
