| 1 |
1
복수의 프로세서 코어들이 주어진 작업을 데드라인(deadline) 이전에 완료하는데 소요되는 정확한 계산량을 실행 완료 이전에 알 수 없는 불확실한 계산량을 갖는 작업을 실행할 때, 상기 주어진 작업을 데드라인 이전에 완료하는데 소요되는 계산량을 상기 주어진 작업의 계산량의 확률적 분포 함수에 대한 누적 함수의 차함수인 확률적 계산량 모델로 표현하는 제1 단계;상기 확률적 계산량 모델을 기준으로 하여 에너지 소모량의 확률적 기대값을 최소화하는 실행 속도의 변환 시점들을 결정하는 제2 단계;상기 복수의 프로세서 코어들의 각 코어 개수에 대하여 최소 에너지 소모량에 대한 기대값을 계산하는 제3 단계; 및상기 제3 단계의 계산 결과에 기초하여 확률적 최소 기대값을 가지는 최적의 코어 개수를 선택하는 제4 단계를 포함하는 불확실한 계산량을 가진 실시간 병렬 작업을 위한 멀티코어 프로세서의 확률적 스케줄링 방법
|
| 2 |
2
삭제
|
| 3 |
3
제1항에 있어서,상기 제3 단계는 상기 작업을 수행하는 코어의 개수와 계산 진행량에 따른 실행 속도를 결정하기 위하여, 고정된 n의 값에 대하여 아래의 수학식 3에 따라 해법을 찾는 단계를 포함하고,[수학식 3]여기에서, 수학식 3은 아래의 수학식 4의 조건을 구비하며,[수학식 4]여기에서, 실행 속도 fm을 적용하다가 다음 실행 속도 f(m+1)를 적용하는 시점을 c[m]이라 하고, c[m]은 c[m+1]과 같거나 작고, 데드라인에 수행을 완료하면서 에너지 소모량의 확률적 기대값을 최소화하도록 상기 c[m] 값들이 결정되고,N개의 코어들 가진 프로세서에 있어서, n개의 코어를 사용할 때, 여기에서 n은 1 이상 N 이하의 자연수이고, N-n개의 나머지 코어는 전원을 끊고, 계산량 확률 분포는 Pn, 최대(worst-case) 계산량은 Wn, 그리고 데드라인은 D로 각각 표현되고,M개의 적용 가능한 실행 속도는 각각 f1, f2, …, fM으로 표현되고, 여기에서 M은 2보다 큰 자연수이고, 각 실행 속도의 관계는 f1 003c# f2 003c# … 003c# fM을 만족하고,fm의 실행속도에서 각 단계의 계산(a single cycle)을 수행하는데 필요한 에너지 소모량은 em으로 표현되며, 여기에서, m은 1 이상, M 이하의 자연수이며, 각 실행 속도에 대한 에너지 소모량의 관계는 e1 003c# e2 003c# … 003c# eM을 만족하며,상기 수학식 3에 의해 N개의 해법이 찾아지면, 상기 제4 단계는 상기 N개의 해법 중에서 최소 에너지 소모량의 기대값을 가지는 최적의 코어 개수를 선택하는 것을 특징으로 하는 불확실한 계산량을 가진 실시간 병렬 작업을 위한 멀티코어 프로세서의 확률적 스케줄링 방법
|
| 4 |
4
삭제
|
| 5 |
5
제3항에 있어서,상기 제2 단계는, 아래의 수학식 5의 관계를 가진 특정 실행 속도를 제거하는 단계를 포함하는 것을 특징으로 하는 불확실한 계산량을 가진 실시간 병렬 작업을 위한 멀티코어 프로세서의 확률적 스케줄링 방법:[수학식 5]여기에서, fj는 상기 특정 실행 속도를 나타내고, fi 003c# fj 003c# fk의 관계를 만족하며, i, j, 및 k는 자연수이다
|
| 6 |
6
제5항에 있어서,상기 제2 단계는, 상기 수학식 5의 관계를 가진 특정 실행 속도를 제거하는 단계 후에 남은 M개의 실행속도들의 변환 시점을 아래의 수학식 8에 기초하여 결정하는 단계를 포함하는 불확실한 계산량을 가진 실시간 병렬 작업을 위한 멀티코어 프로세서의 확률적 스케줄링 방법:[수학식 8]여기에서, c[m] 또는 c[y]는 상기 변환 시점을 나타내고, m 또는 y는 1 이상, M 미만의 자연수이다
|
| 7 |
7
제6항에 있어서,상기 제2 단계는 기준값 c[1]을 1부터 Wn까지 차례로 고정하면서 상기 수학식 8을 만족하는 c[2], c[3], …, c[M]의 값들을 찾고,상기 기준값 c[1]=1로 찾아진 c[m] 값들을 사용한 수행 완료시간을 아래의 수학식 9를 이용하여 계산하고,[수학식 9]상기 수학식 9의 계산 결과, 수행완료시간이 데드라인보다 크면 기준값을 c[2]로 교체한 후 C[2]를 1부터 Wn까지 차례로 고정하면서 상기 수학식 8을 만족하는 c[3], c[4], …, c[M]의 값들을 찾는 단계들을 포함하는 불확실한 계산량을 가진 실시간 병렬 작업을 위한 멀티코어 프로세서의 확률적 스케줄링 방법
|
| 8 |
8
제7항에 있어서,상기 제2 단계는 상기 수학식 9의 계산에 의해 찾아진 c[m] 값들을 사용한 수행완료시간을 아래의 수학식 10을 이용하여 계산하고,[수학식 10]상기 수학식 10에 의한 계산 결과를 데드라인(D) 값과 비교함으로써, 사용 가능한 c[b] 값의 폭을 줄여가는 단계를 포함하는 불확실한 계산량을 가진 실시간 병렬 작업을 위한 멀티코어 프로세서의 확률적 스케줄링 방법
|
| 9 |
9
제8항에 있어서,상기 수학식 10의 이등분 검사 방식에 의해 찾아진 c[b+1], …, c[M] 값들을 사용하여 아래의 수학식 11을 이용하여 예상 에너지 소모량 확률적 기대값을 계산하는 단계를 포함하는 불확실한 계산량을 가진 실시간 병렬 작업을 위한 멀티코어 프로세서의 확률적 스케줄링 방법:[수학식 11]여기에서, c[0]은 0이다
|
