1 |
1
컴퓨팅 장치에 의해 수행되는 태스크 할당 방법으로서,복수의 태스크를 투영하여 태스크 벡터(B)를 생성하는 단계;각각 적어도 하나의 워커를 포함하는 W개의 클러스터에 대응하여 W개의 클러스터 벡터(D1,
|
2 |
2
제1 항에 있어서,상기 태스크 벡터(B)는 m차원 실수 공간(B ∈ m)에서 정의되어 제1 내지 제m 원소(b1,
|
3 |
3
제2 항에 있어서,상기 W개의 클러스터 벡터(D1,
|
4 |
4
제3 항에 있어서,상기 사전 행렬(D)은 (m×W) 차원 실수 공간(D ∈ m×W)에서 정의되고 D = [D1 | D2 |
|
5 |
5
제1 항에 있어서,상기 스파스 코드(c)는 에 따라 산출되고, 제1 내지 제W 값들을 포함하는 태스크 할당 방법
|
6 |
6
제1 항에 있어서,상기 스파스 코드(c)는 에 따라 산출되고, 제1 내지 제W 값들을 포함하며,상기 파라미터(λ)는 상기 스파스 코드(c)의 비제로(non-zero) 희소성을 결정하는 태스크 할당 방법
|
7 |
7
제5 항 또는 제6항에 있어서,상기 스파스 코드(c)의 상기 제1 내지 제W 값들 각각은 0 또는 1인 태스크 할당 방법
|
8 |
8
제7 항에 있어서,상기 J개의 클러스터는 상기 사전 행렬(D)과 상기 스파스 코드(c)의 곱(D×c)에 의해 결정되는 태스크 할당 방법
|
9 |
9
제5 항 또는 제6항에 있어서,상기 스파스 코드(c)의 상기 제1 내지 제W 값들 각각은 0 이상 1 이하의 실수 값인 태스크 할당 방법
|
10 |
10
제9 항에 있어서,상기 J개의 클러스터를 선택하는 단계는, 상기 스파크 코드(c)의 상기 제1 내지 제W 값들을 미리 설정된 기준치와 비교하여, 수정 스파스 코드(rc)를 생성하는 단계로서, 상기 수정 스파스 코드(rc)의 제1 내지 제W 값들 각각은 0 또는 1인 단계; 및 상기 사전 행렬(D)에 상기 수정 스파스 코드(rc)를 곱하여 상기 J개의 클러스터를 결정하는 단계를 포함하는 태스크 할당 방법
|
11 |
11
제1 항에 있어서,상기 복수의 태스크 각각에 상기 J개의 클러스터에 포함되는 워커들을 할당하는 단계는, 상기 복수의 태스크들의 개수(K)를 획득하는 단계; 제1 내지 제K 태스크들 각각과 상기 J개의 클러스터에 포함되는 워커들 각각 간의 비용값들(cvjk)(j ∈ {1,
|
12 |
12
제11 항에 있어서,상기 할당 결과(x)는 상기 원소들(xjk)에 대한 의 값이 상기 제j 클러스터에 포함되는 워커들의 개수 이하일 제1 조건, 및 상기 원소들(xjk)에 대한 의 값이 1일 제2 조건을 만족하도록 에 따라 산출되는 태스크 할당 방법
|
13 |
13
컴퓨팅 장치를 이용하여 제1 항 내지 제12항 중 어느 한 항의 방법을 실행시키기 위하여 매체에 저장된 컴퓨터 프로그램
|
14 |
14
메모리; 및복수의 태스크를 투영하여 태스크 벡터(B)를 생성하고, 각각 적어도 하나의 워커를 포함하는 W개의 클러스터에 대응하여 W개의 클러스터 벡터(D1,
|