1 |
1
병렬 스케줄링 장치에 있어서,스케줄링을 위한 제1 요청 정보를 생성하는 정보관리부;상기 제1 요청 정보에 기초하여 제1 스케줄링을 수행한 후 제1 매칭 정보를 생성하는 제1 스케줄링부; 및상기 제1 요청 정보와 상기 제1 매칭 정보에 기초하여 제2 스케줄링을 수행하는 제2 스케줄링부를 포함하는 것을 특징으로 하는 병렬 스케줄링 장치
|
2 |
2
제1항에 있어서, 상기 제2 스케줄링부는, (k-1)개의 할당부를 포함하고,상기 제2 스케줄링은, 상기 (k-1)개의 할당부 중 선택된 하나의 할당부에 의해 수행되는 것을 특징으로 하는 병렬 스케줄링 장치
|
3 |
3
제1항에 있어서, 상기 제2 스케줄링을 수행하기 위하여 선택된 상기 하나의 할당부는, 상기 제1 요청 정보와 상기 제1 매칭 정보에 기초하여, 상기 제1 스케줄링부에 의해 이미 스케줄링이 완료된 적어도 하나의 입력과 적어도 하나의 출력이 제외된 제2 요청정보를 생성하는 것을 특징으로 하는 병렬 스케줄링 장치
|
4 |
4
제1항에 있어서, 상기 제1 스케줄링부는, 상기 제1 요청 정보와 상기 제1 매칭 정보에 기초하여 제1 백워드 정보를 생성하고, 상기 제1 백워드 정보는 상기 제1 스케줄링 결과 스케줄링에 성공하지 못한 입력들의 가상 출력 큐(Virtual Output Que) 상태 정보 중 제2 스케줄링의 대상이 되지 않는 가상 출력 큐 상태 정보인 것을 특징으로 하는 병렬 스케줄링 장치
|
5 |
5
제3항에 있어서, 상기 제2 스케줄링을 수행하기 위하여 선택된 상기 하나의 할당부는, 상기 제2 요청정보에 기초하여 상기 제2 스케줄링을 수행하는 것을 특징으로 하는 병렬 스케줄링 장치
|
6 |
6
제5항에 있어서, 상기 제2 스케줄링을 수행하기 위하여 선택된 상기 하나의 할당부는, 상기 제2 요청정보에 기초하여 상기 제2 스케줄링을 수행한 후 제2 매칭 정보를 생성하는 것을 특징으로 하는 병렬 스케줄링 장치
|
7 |
7
제6항에 있어서, 상기 제2 스케줄링을 수행하기 위하여 선택된 상기 하나의 할당부는, 상기 제2 요청정보와 제2 매칭 정보에 기초하여, 제2 백워드 정보를 생성하고, 상기 제2 백워드 정보는 상기 제2 스케줄링 결과 스케줄링되지 못한 입력들의 가상 출력 큐 상태 정보인 것을 특징으로 하는 병렬 스케줄링 장치
|
8 |
8
제7항에 있어서, 상기 정보관리부는, 상기 제1 요청정보와, 상기 제1 백워드 정보 또는 상기 제2 백워드 정보에 기초하여 가상 출력 큐(Virtual Output Que) 상태 정보를 업데이트 하는 것을 특징으로 하는 병렬 스케줄링 장치
|
9 |
9
제7항에 있어서, 상기 제2 스케줄링을 수행하기 위하여 선택된 상기 하나의 할당부는, 스케줄링을 완료한 후 상기 제2 백워드 정보 및 상기 제2 스케줄링을 수행한 결과를 나타내는 그랜트 정보를 상기 정보관리부로 전달하고,상기 정보관리부는, 상기 제2 백워드 정보에 기초하여 가상 출력 큐 상태 정보를 업데이트 하는 것을 특징으로 하는 병렬 스케줄링 장치
|
10 |
10
제2항에 있어서, 상기 제2 스케줄링을 수행할 하나의 할당부는 라운드-로빈 방식에 따라 선택되는 것을 특징으로 하는 병렬 스케줄링 장치
|
11 |
11
병렬 스케줄링 장치에 의한 병렬 스케줄링 방법에 있어서,스케줄링을 위한 제1 요청 정보를 생성하는 단계;상기 제1 요청 정보에 기초하여 제1 스케줄링을 수행한 후 제1 매칭 정보를 생성하는 제1 스케줄링 단계; 및상기 제1 요청 정보와 상기 제1 매칭 정보에 기초하여 제2 스케줄링을 수행하는 제2 스케줄링 단계를 포함하는 것을 특징으로 하는 병렬 스케줄링 방법
|
12 |
12
제11항에 있어서, 상기 제2 스케줄링 단계는, (k-1)개의 할당부를 포함하는 제2 스케줄링부에 의해 수행되고,상기 제2 스케줄링은, 상기 (k-1)개의 할당부 중 선택된 하나의 할당부에 의해 수행되는 것을 특징으로 하는 병렬 스케줄링 방법
|
13 |
13
제11항에 있어서, 상기 제2 스케줄링 단계는, 상기 제1 요청 정보와 상기 제1 매칭 정보에 기초하여, 상기 제1 스케줄링 단계에 의해 이미 스케줄링이 완료된 적어도 하나의 입력과 적어도 하나의 출력이 제외된 제2 요청 정보를 생성하는 단계를 포함하는 것을 특징으로 하는 병렬 스케줄링 방법
|
14 |
14
제11항에 있어서, 상기 제1 스케줄링단계는, 상기 제1 요청 정보와 상기 제1 매칭 정보에 기초하여 제1 백워드 정보를 생성하는 단계를 포함하고, 상기 제1 백워드 정보는 제1 스케줄링 결과 스케줄링에 성공하지 못한 입력들의 가상 출력 큐(Virtual Output Que) 상태 정보 중 제2 스케줄링의 대상이 되지 않는 VOQ 상태 정보인 것을 특징으로 하는 병렬 스케줄링 방법
|
15 |
15
제13항에 있어서, 상기 제2 스케줄링 단계는, 상기 제2 요청 정보에 기초하여 상기 제2 스케줄링을 수행하는 것을 특징으로 하는 병렬 스케줄링 방법
|
16 |
16
제15항에 있어서, 상기 제2 스케줄링 단계는, 상기 제2 요청정보에 기초하여 상기 제2 스케줄링을 수행한 후 제2 매칭 정보를 생성하는 것을 특징으로 하는 병렬 스케줄링 방법
|
17 |
17
제16항에 있어서, 상기 제2 스케줄링 단계는, 상기 제2 요청정보와 제2 매칭 정보에 기초하여, 제2 백워드 정보를 생성하고, 상기 제2 백워드 정보는 상기 제2 스케줄링 결과 스케줄링되지 못한 입력들의 가상 출력 큐(Virtual Output Que) 상태 정보인 것을 특징으로 하는 병렬 스케줄링 방법
|
18 |
18
제17항에 있어서, 상기 제1 백워드 정보 또는 상기 제2 백워드 정보에 기초하여 가상 출력 큐(Virtual Output Que) 상태 정보를 업데이트 하는 단계를 더 포함하는 것을 특징으로 하는 병렬 스케줄링 방법
|
19 |
19
제17항에 있어서, 상기 제2 스케줄링 단계는, 스케줄링이 완료된 후 상기 제2 백워드 정보 및 상기 제1 스케줄링 및 제2 스케줄링을 수행한 결과를 나타내는 그랜트 정보를 생성하는 단계를 포함하고,상기 병렬 스케줄링 방법은, 상기 제2 백워드 정보에 기초하여 가상 출력 큐(Virtual Output Que) 상태 정보를 업데이트 하는 단계를 포함하는 것을 특징으로 하는 병렬 스케줄링 방법
|
20 |
20
제12항에 있어서, 상기 제2 스케줄링을 수행할 하나의 할당부는 라운드-로빈 방식에 따라 선택되는 것을 특징으로 하는 병렬 스케줄링 방법
|