| 1 |
1
병렬 처리 스케줄링을 위한 방법에 있어서,노드가 타임 슬롯 할당을 요청하는 요청메시지에 큐 정보를 설정하여 스케줄러로 전송하는 단계;상기 노드가 상기 스케줄러로부터 상기 타임 슬롯 할당에 대한 스케줄링 결과를 승인메시지를 통해 수신하는 단계;상기 노드가 다음 타임 슬롯에 데이터를 포함시켜 전송하는 단계; 및상기 노드가 이전 큐 정보에서 상기 전송된 데이터 양만큼 감소시켜 이전 큐 정보를 업데이트하는 단계를 포함하는 병렬 처리 스케줄링 방법
|
| 2 |
2
제 1 항에 있어서,상기 노드는 상기 큐 정보로 큐의 크기 정보 및 프레임 개수 정보 중 하나 이상을 포함하여 상기 스케줄러로 전송하는 것인 병렬 처리 스케줄링 방법
|
| 3 |
3
제 1 항에 있어서,상기 노드가 타임 슬롯 할당을 요청하는 요청메시지에 큐 정보를 설정하여 스케줄러로 전송하는 단계는,상기 노드에 포함된 모든 큐에 대하여 현재 큐의 정보 및 이전 큐 정보에 기초하여 상기 스케줄러로 요청할 큐 정보를 생성하는 것인 병렬 처리 스케줄링 방법
|
| 4 |
4
제 3 항에 있어서,상기 노드가 타임 슬롯 할당을 요청하는 요청메시지에 큐 정보를 설정하여 스케줄러로 전송하는 단계는,상기 요청메시지를 통해 전송 가능한 큐 정보의 최대값을 기반으로 상기 큐 정보를 설정하여 상기 스케줄러로 전송하는 것인 병렬 처리 스케줄링 방법
|
| 5 |
5
제 4 항에 있어서,상기 노드가 타임 슬롯 할당을 요청하는 요청메시지에 큐 정보를 설정하여 스케줄러로 전송하는 단계는,상기 스케줄러에서 병렬 처리에 사용되는 할당기의 개수 및 하나의 할당기의 스케줄링 시간에 기초하여 상기 큐 정보를 설정하는 것인 병렬 처리 스케줄링 방법
|
| 6 |
6
제 5 항에 있어서,상기 노드는 상기 할당기의 개수 및 상기 하나의 할당기에서 스케줄링에 요구되는 타임 슬롯 수에 기초하여 상기 큐 정보의 최대값을 산출하는 것인 병렬 처리 스케줄링 방법
|
| 7 |
7
제 3 항에 있어서,상기 노드가 타임 슬롯 할당을 요청하는 요청메시지에 큐 정보를 설정하여 스케줄러로 전송하는 단계는,상기 노드가 이전 큐 정보에 상기 요청메시지에 설정된 큐 정보만큼 증가시켜 상기 이전 큐 정보를 업데이트하는 단계를 포함하는 병렬 처리 스케줄링 방법
|
| 8 |
8
제 3 항에 있어서,상기 노드가 이전 큐 정보에서 전송된 데이터 양만큼 감소시켜 이전 큐 정보를 업데이트하는 단계 이후에,상기 현재 큐의 정보 및 이전 큐의 정보에 기초하여 새로 요청할 큐의 크기 변화량을 산출하는 단계를 더 포함하는 병렬 처리 스케줄링 방법
|
| 9 |
9
제 8 항에 있어서,상기 새로 요청할 큐의 크기 변화량은 현재 큐의 크기에서 이전 큐의 크기를 차감하여 결정되는 것인 병렬 처리 스케줄링 방법
|
| 10 |
10
제 9 항에 있어서,상기 큐의 변화량이 0 보다 작은 경우, 상기 노드는 이전 큐 정보의 전송 시점에서 현재까지 큐에 새로운 트래픽 유입이 없는 것으로 판단하는 것인 병렬 처리 스케줄링 방법
|
| 11 |
11
제 9 항에 있어서,상기 큐의 변화량이 0 이상인 경우, 상기 노드는 새로운 트래픽이 유입되어 추가적으로 요청할 큐가 존재하는 것으로 판단하는 것인 병렬 처리 스케줄링 방법
|
| 12 |
12
제 11 항에 있어서,상기 노드는 상기 큐의 변화량과 상기 요청메시지를 통해 전송 가능한 큐의 정보의 최대값을 비교하고, 상기 큐의 변화량이 상기 큐의 정보의 최대값보다 큰 경우, 이전 큐 정보에 상기 최대값을 합산하여 이전 큐 정보를 업데이트하고, 상기 요청메시지에 상기 최대값의 큐 정보를 설정하여 전송하는 것인 병렬 처리 스케줄링 방법
|
| 13 |
13
제 11 항에 있어서,상기 노드는 상기 큐의 변화량과 상기 요청메시지를 통해 전송 가능한 큐의 정보의 최대값을 비교하고, 상기 큐의 변화량이 상기 큐의 정보의 최대값 이하인 경우, 이전 큐 정보에 상기 큐의 변화량을 합산하여 이전 큐 정보를 업데이트하고, 상기 요청메시지에 상기 큐의 변화량에 대응하는 큐 정보를 설정하여 전송하는 것인 병렬 처리 스케줄링 방법
|
| 14 |
14
병렬 처리가 가능한 스케줄링 시스템에 있어서,타임 슬롯 할당을 요청하는 요청메시지에 큐 정보를 설정하여 전송하고, 상기 요청메시지에 대응하는 스케줄링 결과가 포함된 승인메시지를 수신하는 복수의 노드 및상기 요청메시지에 포함된 큐 정보를 기반으로 입력 및 출력에 대한 스케줄링을 수행하고, 상기 스케줄링이 수행된 결과를 기반으로 승인메시지를 생성하여 상기 요청메시지를 전달한 노드로 전송하는 스케줄러를 포함하는 스케줄링 시스템
|
| 15 |
15
제 14 항에 있어서,상기 노드는 상기 승인 메시지에 기초하여 다음 타임 슬롯에 데이터를 전송하고, 이전 큐 정보에서 상기 전송된 데이터 양만큼 감소시켜 이전 큐 정보를 업데이트함에 따라, 상기 스케줄러는 상기 업데이트된 큐 정보가 설정된 상기 요청메시지를 상기 노드로부터 수신하는 것인 병렬 처리가 가능한 스케줄링 시스템
|
| 16 |
16
제 14 항에 있어서,상기 스케줄러는 모든 노드로부터 수신한 큐 정보를 노드별 큐 정보로 관리하고, 현재 수신한 정보를 기반으로 각 노드별 큐 정보를 업데이트하는 것인 병렬 처리가 가능한 스케줄링 시스템
|
| 17 |
17
제 14 항에 있어서,상기 스케줄러는 상기 노드별 큐 정보에 기초하여 스케줄링 요청 정보를 생성하고, 스케줄링 결과에 기초하여 상기 노드별 큐 정보를 업데이트하는 것인 병렬 처리가 가능한 스케줄링 시스템
|
| 18 |
18
병렬 처리가 가능한 스케줄러에 있어서,노드로부터 큐 정보가 설정된 요청메시지를 통해 타임 슬롯 할당을 요청받음에 따라 상기 큐 정보를 기반으로 입력 및 출력에 대한 스케줄링 요청 정보를 생성 및 업데이트하고, 스케줄링 결과를 기반으로 승인 메시지를 생성하여 상기 노드로 전송하는 VOQ 제어기 및상기 스케줄링 요청 정보에 기초하여 상기 타임 슬롯을 할당한 스케줄링 결과를 생성하여 상기 VOQ 제어기로 전달하는 복수의 할당기를 포함하는 병렬 처리가 가능한 스케줄러
|
