1 |
1
태스크 분할 오프로딩 방법에 있어서,태스크를 분할하여 k개의 서브 태스크를 생성하는 단계;상기 k개의 서브 태스크를 최대 거리 분리 가능 부호화(MDS code; Maximum Distance Separable code) 처리하여 복수 개의 부호화된 서브 태스크로 확장하는 단계;상기 복수 개의 부호화된 서브 태스크의 각 부호화된 서브 태스크를 클러스터 영역 내에 존재하는 복수 개의 헬퍼(helper)에게 각각 오프로드(offload)하는 단계;상기 복수 개의 헬퍼의 적어도 일부로부터 상기 부호화된 서브 태스크의 연산 결과를 수신하는 단계; 및상기 연산 결과를 취합하여 상기 태스크의 결과를 도출하는 단계를 포함하는,태스크 분할 오프로딩 방법
|
2 |
2
제 1 항에 있어서,상기 k개의 서브 태스크를 생성하는 단계는,상기 태스크를 동일한 크기로 분할하는 단계를 포함하는,태스크 분할 오프로딩 방법
|
3 |
3
제 1 항에 있어서,상기 복수 개의 부호화된 서브 태스크로 확장하는 단계는,상기 k개의 서브 태스크 간의 조합에 대해 XOR 모듈로(XOR modulo) 연산을 수행하여 상기 복수 개의 부호화된 서브 태스크를 생성하는 단계를 포함하고,상기 복수 개는 상기 k개 보다 큰 수인,태스크 분할 오프로딩 방법
|
4 |
4
제 1 항에 있어서,상기 복수 개의 부호화된 서브 태스크는 서로 상이한 서브 태스크인,태스크 분할 오프로딩 방법
|
5 |
5
제 1 항에 있어서,상기 복수 개의 헬퍼의 개수는 무작위(random)하게 주어지고,상기 복수 개의 헬퍼는 푸아송 과정(Poisson process)을 따르는 단위 밀도 λ로 상기 클러스터 영역 내에 분포하는,태스크 분할 오프로딩 방법
|
6 |
6
제 1 항에 있어서,상기 연산 결과를 수신하는 단계는,적어도 k개의 헬퍼로부터 상기 부호화된 서브 태스크의 연산 결과를 수신하는 단계를 포함하는,태스크 분할 오프로딩 방법
|
7 |
7
제 1 항에 있어서,상기 k개의 서브 태스크를 생성하는 단계는,평균 태스크 복구 성공 확률(ASRP; Average Successful Retrieval Probability)에 기반하여 상기 k에 대한 최적값을 결정하는 단계를 포함하고,상기 평균 태스크 복구 성공 확률은, 상기 복수 개의 헬퍼에게 상기 부호화된 서브 태스크에 대한 연산을 요청하고, 제한 시간 t 안에 상기 복수 개의 헬퍼 중 적어도 k개의 헬퍼로부터 상기 부호화된 서브 태스크의 연산 결과를 수신하여 상기 태스크의 결과를 도출할 확률인,태스크 분할 오프로딩 방법
|
8 |
8
제 7 항에 있어서,상기 최적값을 결정하는 단계는,상기 평균 태스크 복구 성공 확률을 최대로 하는 상기 k를 찾는 단계를 포함하는,태스크 분할 오프로딩 방법
|
9 |
9
제 7 항에 있어서,상기 최적값을 결정하는 단계는,상기 평균 태스크 복구 성공 확률에 대한 목적 함수를 이용하여 상기 k에 대한 최적값을 찾는 단계를 포함하는,태스크 분할 오프로딩 방법
|
10 |
10
제 9 항에 있어서,상기 목적 함수는 푸아송 상보 누적분포함수(CCDF)이고,상기 목적 함수를 이용하여 상기 k에 대한 최적값을 찾는 단계는,상기 클러스터 영역이 컴퓨팅 제한 영역(Computing limited network)인 경우, Molenaar 근사법을 활용하는 단계를 포함하는,태스크 분할 오프로딩 방법
|
11 |
11
제 9 항에 있어서,상기 목적 함수는 푸아송 상보 누적분포함수(CCDF)이고,상기 목적 함수를 이용하여 상기 k에 대한 최적값을 찾는 단계는,상기 푸아송 상보 누적분포함수(CCDF)의 상한(upper bound) 함수에 기반하여 최적값을 결정하는 단계를 포함하는,태스크 분할 오프로딩 방법
|
12 |
12
태스크 분할 오프로딩 장치에 있어서,하나 이상의 명령어를 저장하는 메모리; 및상기 하나 이상의 명령어를 실행하는 프로세서를 포함하고,상기 프로세서는,태스크를 분할하여 k개의 서브 태스크를 생성하고,상기 k개의 서브 태스크를 최대 거리 분리가능 부호화 처리하여 복수 개의 부호화된 서브 태스크로 확장하고,상기 복수 개의 부호화된 서브 태스크의 각 부호화된 서브 태스크를 클러스터 영역 내에 존재하는 복수 개의 헬퍼에게 각각 오프로드하고,상기 복수 개의 헬퍼의 적어도 일부로부터 상기 부호화된 서브 태스크의 연산 결과를 수신하고,상기 연산 결과를 취합하여 상기 태스크의 결과를 도출하도록 구성되는,태스크 분할 오프로딩 장치
|
13 |
13
제 12 항에 있어서,상기 복수 개의 헬퍼의 개수는 무작위(random)하게 주어지고,상기 복수 개의 헬퍼는 푸아송 과정을 따르는 단위 밀도 λ로 상기 클러스터 영역 내에 분포하는,태스크 분할 오프로딩 장치
|
14 |
14
제 12 항에 있어서,상기 프로세서는,상기 복수 개의 부호화된 서브 태스크로 확장하기 위하여,상기 k개의 서브 태스크 간의 조합에 대해 XOR 모듈로 연산을 수행하여 상기 복수 개의 부호화된 서브 태스크를 생성하도록 더 구성되고,상기 복수 개는 상기 k개 보다 큰 수인,태스크 분할 오프로딩 장치
|
15 |
15
제 12 항에 있어서,상기 프로세서는,상기 복수 개의 헬퍼 중 적어도 k개의 헬퍼로부터 상기 부호화된 서브 태스크의 연산 결과를 수신하도록 더 구성되는,태스크 분할 오프로딩 장치
|
16 |
16
제 12 항에 있어서,상기 프로세서는,상기 k개의 서브 태스크를 생성하기 위하여,평균 태스크 복구 성공 확률(ASRP)에 기반하여 상기 k에 대한 최적값을 결정하도록 더 구성되고,상기 평균 태스크 복구 성공 확률은, 상기 복수 개의 헬퍼에게 상기 부호화된 서브 태스크에 대한 연산을 요청하고, 제한 시간 t 안에 상기 복수 개의 헬퍼 중 적어도 k개의 헬퍼로부터 상기 부호화된 서브 태스크의 연산 결과를 수신하여 상기 태스크의 결과를 도출할 확률인,태스크 분할 오프로딩 장치
|
17 |
17
제 16 항에 있어서,상기 프로세서는,상기 최적값을 결정하기 위하여,상기 평균 태스크 복구 성공 확률을 최대로 하는 상기 k를 찾도록 더 구성되는,를 포함하는,태스크 분할 오프로딩 장치
|