| 1 |
1
(a) 제1 임계값 이상의 지연시간(latency)을 발생시키는 메모리 명령어(memory instruction)를 실행하는 워프들을 발행(issue)하는 단계; 및 (b) 상기 메모리 명령어를 실행하는 워프들을 발행한 후, 연산 명령어(computation)를 실행하는 워프들을 발행하는 단계; 를 포함하는,워프 스케줄링 방법
|
| 2 |
2
제1항에 있어서,상기 (a) 단계는,상기 메모리 명령어에 대하여 할당시간이 제2 임계값 이상인 워프들을 발행하는 단계;를 포함하는,워프 스케줄링 방법
|
| 3 |
3
제2항에 있어서,상기 (a) 단계 이후에, 상기 메모리 명령어를 실행하는 워프들을 상기 할당시간을 기반으로 정렬하여 메모리 워프 큐(memory warp queue)에 삽입하는 단계;를 더 포함하는,워프 스케줄링 방법
|
| 4 |
4
제3항에 있어서,상기 삽입하는 단계 이후에,상기 메모리 워프 큐에 삽입된 워프들의 순서에 따라 상기 메모리 명령어를 실행하는 단계;를 더 포함하는, 워프 스케줄링 방법
|
| 5 |
5
제1항에 있어서,상기 (b) 단계는,메모리 파이프라인에 스톨(stall)이 발생하는 경우, 상기 연산 명령어를 실행하는 워프들을 발행하는 단계;를 포함하는,워프 스케줄링 방법
|
| 6 |
6
제1항에 있어서,상기 (b) 단계 이후에,워프 ID(identification)에 따라 상기 연산 명령어를 실행하는 워프들을 정렬하여 연산 워프 큐(computation warp queue)에 삽입하는 단계;를 더 포함하는,워프 스케줄링 방법
|
| 7 |
7
제6항에 있어서,상기 삽입하는 단계 이후에,상기 연산 워프 큐에 삽입된 워프들의 순서에 따라 상기 연산 명령어를 실행하는 단계;를 더 포함하는,워프 스케줄링 방법
|
| 8 |
8
제1항에 있어서,상기 (b) 단계 이후에,활성화 워프(active warp)의 일부를 포함하는 최근 레지스터(recency register)의 최근 비트(recency bit)에 기반하여, 상기 연산 명령어를 실행하는 워프들을 정렬하여 연산 워프 큐(computation warp queue)에 삽입하는 단계;를 더 포함하는,워프 스케줄링 방법
|
| 9 |
9
제1항에 있어서,상기 메모리 명령어를 실행하는 워프들은, 상기 지연시간에 따라 우선순위가 부여되고,상기 연산 명령어를 실행하는 워프들은, 동일한 우선순위가 부여되는,워프 스케줄링 방법
|
| 10 |
10
제1항에 있어서,상기 메모리 명령어와 상기 연산 명령어는, 명령어의 타입에 따라 분리하여 저장되는,워프 스케줄링 방법
|
| 11 |
11
제1 임계값 이상의 지연시간(latency)을 발생시키는 메모리 명령어(memory instruction)를 실행하는 워프들을 발행(issue)하고,상기 메모리 명령어를 실행하는 워프들을 발행한 후, 연산 명령어(computation)를 실행하는 워프들을 발행하는,워프 스케줄러;를 포함하는,워프 스케줄링 장치
|
| 12 |
12
제11항에 있어서,상기 워프 스케줄러는,상기 메모리 명령어에 대하여 할당시간이 제2 임계값 이상인 워프들을 발행하는,워프 스케줄링 장치
|
| 13 |
13
제11항에 있어서,상기 워프 스케줄러는,상기 메모리 명령어를 실행하는 워프들을 상기 할당시간을 기반으로 정렬하여 메모리 워프 큐(memory warp queue)에 삽입하는,워프 스케줄링 장치
|
| 14 |
14
제13항에 있어서,상기 워프 스케줄러는,상기 메모리 워프 큐에 삽입된 워프들의 순서에 따라 상기 메모리 명령어를 실행하는,워프 스케줄링 장치
|
| 15 |
15
제11항에 있어서,상기 워프 스케줄러는,메모리 파이프라인에 스톨(stall)이 발생하는 경우, 상기 연산 명령어를 실행하는 워프들을 발행하는,워프 스케줄링 장치
|
| 16 |
16
제11항에 있어서,상기 워프 스케줄러는,워프 ID(identification)에 따라 상기 연산 명령어를 실행하는 워프들을 정렬하여 연산 워프 큐(computation warp queue)에 삽입하는,워프 스케줄링 장치
|
| 17 |
17
제16항에 있어서,상기 연산 워프 큐에 삽입된 워프들의 순서에 따라 상기 연산 명령어를 실행하는 단계;를 더 포함하는,워프 스케줄링 장치
|
| 18 |
18
제11항에 있어서,상기 워프 스케줄러는,활성화 워프(active warp)의 일부를 포함하는 최근 레지스터(recency register)의 최근 비트(recency bit)에 기반하여, 상기 연산 명령어를 실행하는 워프들을 정렬하여 연산 워프 큐(computation warp queue)에 삽입하는,워프 스케줄링 장치
|
| 19 |
19
제11항에 있어서,상기 메모리 명령어를 실행하는 워프들은, 상기 지연시간에 따라 우선순위가 부여되고,상기 연산 명령어를 실행하는 워프들은, 동일한 우선순위가 부여되는,워프 스케줄링 장치
|
| 20 |
20
제11항에 있어서,상기 메모리 명령어와 상기 연산 명령어는, 명령어의 타입에 따라 분리하여 저장되는,워프 스케줄링 장치
|
