1 |
1
멀티프로세서 장치에서의 스케줄링 방법에 있어서,태스크들(τi)이 생성되는 단계;상기 태스크들(τi) 중에 하나의 태스크 τa에 속하는 작업들이 다른 하나의 태스크 τb에 속하는 작업들보다 항상 높은 우선순위를 갖도록 상기 태스크들(τi)에 상대적 가상 마감시간을 설정하여 태스크 우선순위를 결정하는 단계; 및상기 태스크들(τi)에 속하는 작업들에 절대적 가상 마감시간을 설정하여 작업 우선순위를 결정하는 단계를 포함하는 멀티프로세서 장치에서의 스케줄링 방법
|
2 |
2
제1항에 있어서,상기 태스크 우선순위를 결정하는 단계는상기 τa 및 상기 τb가 Pa ≤ Pb - Db 조건을 만족하도록 상기 상대적 가상마감시간을 설정하는 멀티프로세서 장치에서의 스케줄링 방법
|
3 |
3
제2항에 있어서,상기 상대적 가상 마감시간은 상기 태스크에 속한 작업이 생성되는 시간부터 상기 작업의 절대적 가상 마감시간까지의 간격이고, 상기 상대적 마감시간은 하나의 작업이 생성되는 시간부터 상기 작업의 절대적 마감시간까지의 간격인 멀티프로세서 장치에서의 스케줄링 방법
|
4 |
4
제1항에 있어서,상기 작업 우선순위를 결정하는 단계는상기 태스크들(τi)의 h 번째 작업()의 상기 절대적 가상 마감시간()이 로 연산되며 가장 작은 를 갖는 작업에 가장 높은 우선순위를 부여하는 멀티프로세서 장치에서의 스케줄링 방법
|
5 |
5
제1항에 있어서,상기 태스크 우선순위를 결정하는 단계는상기 태스크들 중에 서로 다른 태스크인 τi 및 τk가 m개의 동일한 프로세서를 포함하는 멀티프로세서에서 다음 수학식과 같은 간섭 조건을 만족하는 멀티프로세서 장치에서의 스케줄링 방법
|
6 |
6
멀티프로세서 장치에서 태스크에 대한 우선순위를 결정하는 방법에 있어서,k 단계에서 태스크 세트를 우선순위가 결정된 서브세트(A(k)) 및 k 단계 이후에 우선순위를 결정해야 하는 서브세트(R(k))로 분할하는 단계;상기 R(k)에서 가상 마감시간을 할당하기 위한 서브세트 S(k)를 결정하는 단계; 및상기 S(k)에 속하는 태스크에 대해 서로 다른 가상 마감시간을 할당하여 우선순위를 부여하는 단계를 포함하되,상기 S(k)를 결정하는 단계는 상기 R(k)에 속하는 태스크들의 모든 조합을 검토하여 상기 S(k)를 결정하되, 상기 S(k)에 속하는 태스크의 작업들이 모두 상기 A(k)에 속하는 태스크 작업보다 우선순위가 높고, 상기 S(k)에 속하는 태스크의 작업들이 상기 R(k)에 남아있는 태스크의 작업보다 우선순위가 낮도록 결정하는 멀티프로세서 장치에서 가상 마감시간을 이용하여 태스크에 대한 우선순위를 결정하는 방법
|
7 |
7
제6항에 있어서,상기 A(k)와 상기 R(k)는 상기 A(k)에 속하는 태스크 τa 및 상기 R(k)에 속하는 태스크 τr가 Pa ≤ Pr - Dr 조건을 만족하여, 상기 τa에 속하는 작업들이 상기 τr에 속하는 작업들보다 높은 우선순위를 갖는 멀티프로세서 장치에서 가상 마감시간을 이용하여 태스크에 대한 우선순위를 결정하는 방법
|
8 |
8
삭제
|
9 |
9
제6항에 있어서,상기 A(k)와 R(k)의 사이의 시간에 버퍼 영역이 위치하고, 상기 버퍼 영역 내에는 가상 마감시간이 할당되지 않는 멀티프로세서 장치에서 가상 마감시간을 이용하여 태스크에 대한 우선순위를 결정하는 방법
|
10 |
10
제6항에 있어서,상기 S(k)를 결정하는 단계는상기 S(k)에 속하는 태스크들 중 서로 다른 태스크인 τi 및 τk가 m개의 동일한 프로세서를 포함하는 멀티프로세서에서 다음 수학식과 같은 간섭 조건을 만족하는 멀티프로세서 장치에서 가상 마감시간을 이용하여 태스크에 대한 우선순위를 결정하는 방법
|