| 1 |
1
노드(node)의 성능을 고려한 투기적 실행(speculative execution)을 수행하는 방법에 있어서,복수의 노드에 대한 노드 성능을 측정하고, 상기 노드 성능에 기반하여 상기 복수의 노드를 복수의 그룹으로 그룹핑(grouping)하는 단계;상기 복수의 노드에서 적어도 하나의 데이터 연산 작업의 실행이 시작되면, 상기 실행 시작 시점부터 소정의 시간이 경과한 시점에 체크 포인트(check point)를 설정하고, 상기 체크 포인트 시점에서의 각 데이터 연산 작업에 대한 지연 시간 및 상기 복수의 노드에 대한 잔여 시간에 기반하여 상기 투기적 실행을 수행할지 여부를 판단하는 단계;상기 투기적 실행을 수행한다는 판단에 따라 상기 복수의 그룹을 탐색하여 상기 투기적 실행을 수행할 투기적 실행 노드를 결정하고, 상기 투기적 실행 노드에서 투기적 실행을 수행하도록 조정하는 단계를 포함하는 노드 성능 기반 투기적 실행 방법
|
| 2 |
2
청구항 1에 있어서,상기 노드는,물리(physical) 노드이거나 혹은 상기 물리 노드를 논리적으로 통합하거나 분할한 가상(virtual) 노드인 것을 특징으로 하는 노드 성능 기반 투기적 실행 방법
|
| 3 |
3
청구항 1에 있어서,상기 그룹핑하는 단계와 상기 판단하는 단계 사이에,상기 그룹핑 결과에 기반하여 상기 적어도 하나의 데이터 연산 작업이 상기 복수의 노드에서 실행되도록 분배하는 단계를 더 포함하는 것을 특징으로 하는 노드 성능 기반 투기적 실행 방법
|
| 4 |
4
청구항 1에 있어서,상기 그룹핑하는 단계는,상기 노드 성능의 우열에 따라 상기 복수의 노드를 소팅(sorting)하고, 상기 소팅된 순서에 따라 상기 복수의 노드를 복수의 그룹으로 그룹핑하는 것을 특징으로 하는 노드 성능 기반 투기적 실행 방법
|
| 5 |
5
청구항 4에 있어서,상기 조정하는 단계는,노드 탐색 시간을 줄일 수 있도록 상기 복수의 그룹 중 성능이 높은 노드로 구성된 그룹을 우선적으로 탐색하여 상기 투기적 실행 노드를 결정하는 것을 특징으로 하는 노드 성능 기반 투기적 실행 방법
|
| 6 |
6
청구항 1에 있어서,상기 지연 시간은,상기 체크 포인트 시점 기준으로 완료되거나 완료되지 않은 데이터 연산 작업의 수행시간에 대한 편차(deviation)이고,상기 편차 산출시 사용되는 평균은 상기 체크 포인트 시점 이전에 완료된 데이터 연산 작업의 평균 수행시간인 것을 특징으로 하는 노드 성능 기반 투기적 실행 방법
|
| 7 |
7
청구항 1에 있어서,상기 잔여 시간은,상기 적어도 하나의 데이터 연산 작업이 모두 완료될 것으로 예측되는 작업 완료 예상 시간(estimated job completion time)에 기반하여 산출되는 것을 특징으로 하는 노드 성능 기반 투기적 실행 방법
|
| 8 |
8
청구항 7에 있어서,상기 체크 포인트 이후의 체크 포인트는,상기 작업 완료 예상 시간에 기반하여 설정되는 것을 특징으로 하는 노드 성능 기반 투기적 실행 방법
|
| 9 |
9
청구항 1에 있어서,상기 판단하는 단계는,상기 체크 포인트 시점에서의 상기 복수의 노드에서 수행 완료된 데이터 연산 작업의 수행 시간에 기반하여 상기 복수의 노드에서 수행 중이거나 수행예정인 데이터 연산 작업의 종료 시간을 예측하고, 상기 종료 시간과 상기 잔여 시간에 기반하여 상기 투기적 실행을 수행할지 여부를 판단하는 것을 특징으로 하는 노드 성능 기반 투기적 실행 방법
|
| 10 |
10
청구항 9에 있어서,상기 조정하는 단계는,상기 수행 중이거나 수행예정인 데이터 연산 작업을 복제하고 상기 투기적 실행 노드에 배분하여 병렬적으로 수행하도록 조정하는 것을 특징으로 하는 노드 성능 기반 투기적 실행 방법
|
| 11 |
11
노드(node)의 성능을 고려한 투기적 실행(speculative execution)을 제어하는 장치에 있어서,복수의 노드에 대한 노드 성능을 측정하고, 상기 노드 성능에 기반하여 상기 복수의 노드를 복수의 그룹으로 그룹핑(grouping)하는 노드 성능 측정부;상기 복수의 노드에서 적어도 하나의 데이터 연산 작업의 실행이 시작되면, 상기 실행 시작 시점부터 소정의 시간이 경과한 시점에 체크 포인트(check point)를 설정하고, 상기 체크 포인트 시점에서의 각 데이터 연산 작업에 대한 지연 시간 및 상기 복수의 노드에 대한 잔여 시간에 기반하여 상기 투기적 실행을 수행할지 여부를 판단하는 투기적 실행 판단부;상기 투기적 실행을 수행한다는 판단에 따라 상기 복수의 그룹을 탐색하여 상기 투기적 실행을 수행할 투기적 실행 노드를 결정하고, 상기 투기적 실행 노드에서 투기적 실행을 수행하도록 조정하는 투기적 실행 제어부를 포함하는 노드 성능 기반 투기적 실행 제어 장치
|
| 12 |
12
청구항 11에 있어서,상기 노드는,물리(physical) 노드이거나 혹은 상기 물리 노드를 논리적으로 통합하거나 분할한 가상(virtual) 노드인 것을 특징으로 하는 노드 성능 기반 투기적 실행 제어 장치
|
| 13 |
13
청구항 11에 있어서,상기 투기적 실행 제어부는,상기 그룹핑 결과에 기반하여 상기 적어도 하나의 데이터 연산 작업이 상기 복수의 노드에서 실행되도록 분배하는 것을 특징으로 하는 노드 성능 기반 투기적 실행 제어 장치
|
| 14 |
14
청구항 11에 있어서,상기 노드 성능 측정부는,상기 노드 성능의 우열에 따라 상기 복수의 노드를 소팅(sorting)하고, 상기 소팅된 순서에 따라 상기 복수의 노드를 복수의 그룹으로 그룹핑하는 것을 특징으로 하는 노드 성능 기반 투기적 실행 제어 장치
|
| 15 |
15
청구항 14에 있어서,상기 투기적 실행 제어부는,노드 탐색 시간을 줄일 수 있도록 상기 복수의 그룹 중 성능이 높은 노드로 구성된 그룹을 우선적으로 탐색하여 상기 투기적 실행 노드를 결정하는 것을 특징으로 하는 노드 성능 기반 투기적 실행 제어 장치
|
| 16 |
16
청구항 11에 있어서,상기 지연 시간은,상기 체크 포인트 시점 기준으로 완료되거나 완료되지 않은 데이터 연산 작업의 수행시간에 대한 편차(deviation)이고,상기 편차 산출시 사용되는 평균은 상기 체크 포인트 시점 이전에 완료된 데이터 연산 작업의 평균 수행시간인 것을 특징으로 하는 노드 성능 기반 투기적 실행 제어 장치
|
| 17 |
17
청구항 11에 있어서,상기 잔여 시간은,상기 적어도 하나의 데이터 연산 작업이 모두 완료될 것으로 예측되는 작업 완료 예상 시간(estimated job completion time)에 기반하여 산출되는 것을 특징으로 하는 노드 성능 기반 투기적 실행 제어 장치
|
| 18 |
18
청구항 17에 있어서,상기 체크 포인트 이후의 체크 포인트는,상기 작업 완료 예상 시간에 기반하여 설정되는 것을 특징으로 하는 노드 성능 기반 투기적 실행 제어 장치
|
| 19 |
19
청구항 11에 있어서,상기 투기적 실행 판단부는,상기 체크 포인트 시점에서의 상기 복수의 노드에서 수행 완료된 데이터 연산 작업의 수행 시간에 기반하여 상기 복수의 노드에서 수행 중이거나 수행예정인 데이터 연산 작업의 종료 시간을 예측하고, 상기 종료 시간과 상기 잔여 시간에 기반하여 상기 투기적 실행을 수행할지 여부를 판단하는 것을 특징으로 하는 노드 성능 기반 투기적 실행 제어 장치
|
| 20 |
20
청구항 19에 있어서,상기 투기적 실행 제어부는,상기 수행 중이거나 수행예정인 데이터 연산 작업을 복제하고 상기 투기적 실행 노드에 배분하여 병렬적으로 수행하도록 조정하는 것을 특징으로 하는 노드 성능 기반 투기적 실행 제어 장치
|
