| 1 |
1
웜홀 라우터가 메쉬형으로 연결된 네트워크 온 칩 구조의 경로 예측 방법에 있어서,예측 대상 라우터와 인접한 라우터들의 입력 버퍼에 대한 크레딧(credit) 신호들을 수신하는 단계;상기 수신된 크레딧 신호들을 기반으로 상기 예측 대상 라우터의 예측 혼잡 상태를 결정하는 단계;상기 수신된 크레딧 신호들을 비트 단위로 OR 연산하여 산출된 값을 사용하여 상기 예측 대상 라우터의 결정된 예측 혼잡 상태를 변경하는 단계; 및상기 예측 대상 라우터의 변경된 예측 혼잡 상태 신호를 경로 시작 라우터로 송신하는 단계를 포함하는, 경로 예측 방법
|
| 2 |
2
제1항에 있어서,상기 예측 대상 라우터의 결정된 예측 혼잡 상태 변경은, 상기 OR 연산으로 산출된 값에 따라 단계적으로 예측 혼잡 상태의 증감이 이루어지는 것을 특징으로 하는 경로 예측 방법
|
| 3 |
3
제1항에 있어서,상기 변경된 예측 혼잡 상태가 예측 혼잡도가 가장 높은 상태인 경우, 추가적으로 수신되는 크레딧 신호들에 기반하여 상기 인접한 라우터들의 입력 버퍼 안에 데이터가 없는 경우인 것으로 판단되면, 상기 변경된 예측 혼잡 상태는 기 분류된 예측 혼잡도가 가장 낮은 상태보다 더 낮은 상태로 결정되는 것을 특징으로 하는 경로 예측 방법
|
| 4 |
4
제1항에 있어서,상기 예측 혼잡 상태 신호의 송신은, 시간 교차(time interleaving) 방식으로 상기 예측 대상 라우터 및 상기 경로 시작 라우터 사이의 라우터를 경유하여 송신이 이루어지는 것을 특징으로 하는 경로 예측 방법
|
| 5 |
5
제3항에 있어서,상기 송신되는 예측 혼잡 상태 신호의 데이터 크기는, 상기 수신된 크레딧 신호들의 수에 기반한 상기 예측 대상 라우터의 예측 혼잡 상태의 가짓수에 1을 더한 값을 표현 가능한 최소의 비트(bit)인 것을 특징으로 하는 경로 예측 방법
|
| 6 |
6
제1항에 있어서,상기 경로 예측은 적응형(adaptive) 경로 지정 알고리즘 및 예견(lookahead) 경로 계산 기법을 사용하여 예측이 이루어지는 것을 특징으로 하는 경로 예측 방법
|
| 7 |
7
웜홀 라우터가 메쉬형으로 연결된 네트워크 온 칩 구조의 경로 예측 장치에 있어서,신호 정보를 저장 가능한 메모리;상기 메모리와 접속되는 적어도 하나의 프로세서를 포함하고,상기 적어도 하나의 프로세서는,예측 대상 라우터와 인접한 라우터들의 입력 버퍼에 대한 크레딧(credit) 신호들을 수신하는 동작; 상기 수신된 크레딧 신호들을 기반으로 상기 예측 대상 라우터의 예측 혼잡 상태를 결정하는 동작; 상기 수신된 크레딧 신호들을 비트 단위로 OR 연산하여 산출된 값을 사용하여 상기 예측 대상 라우터의 결정된 예측 혼잡 상태를 변경하는 동작; 및 상기 예측 대상 라우터의 변경된 예측 혼잡 상태 신호를 경로 시작 라우터로 송신하는 동작을 포함하는, 경로 예측 장치
|
| 8 |
8
제7항에 있어서,상기 예측 대상 라우터의 결정된 예측 혼잡 상태 변경은, 상기 OR 연산으로 산출된 값에 따라 단계적으로 예측 혼잡 상태의 증감이 이루어지는 것을 특징으로 하는 경로 예측 장치
|
| 9 |
9
제7항에 있어서,상기 변경된 예측 혼잡 상태가 예측 혼잡도가 가장 높은 상태인 경우, 추가적으로 수신되는 크레딧 신호들에 기반하여 상기 인접한 라우터들의 입력 버퍼 안에 데이터가 없는 경우인 것으로 판단되면, 상기 변경된 예측 혼잡 상태는 기 분류된 예측 혼잡도가 가장 낮은 상태보다 더 낮은 상태로 결정되는 것을 특징으로 하는 경로 예측 장치
|
| 10 |
10
제7항에 있어서,상기 예측 혼잡 상태 신호의 송신은, 시간 교차(time interleaving) 방식으로 상기 예측 대상 라우터 및 상기 경로 시작 라우터 사이의 라우터를 경유하여 송신이 이루어지는 것을 특징으로 하는 경로 예측 장치
|
| 11 |
11
제9항에 있어서,상기 송신되는 예측 혼잡 상태 신호의 데이터 크기는, 상기 수신된 크레딧 신호들의 수에 기반한 상기 예측 대상 라우터의 예측 혼잡 상태의 가짓수에 1을 더한 값을 표현 가능한 최소의 비트(bit)인 것을 특징으로 하는 경로 예측 장치
|
| 12 |
12
제7항에 있어서,상기 경로 예측은 적응형(adaptive) 경로 지정 알고리즘 및 예견(lookahead) 경로 계산 기법을 사용하여 예측이 이루어지는 것을 특징으로 하는 경로 예측 장치
|
| 13 |
13
웜홀 라우터가 메쉬형으로 연결된 네트워크 온 칩 구조의 경로 예측을 제공하기 위해 디지털 처리 장치에 의해 실행될 수 있는 명령어들의 프로그램이 유형적으로 구현되어 있으며, 디지털 처리 장치에 의해 판독될 수 있는 기록매체로서,제1항 내지 제6항 중 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램이 기록된 컴퓨터 판독 가능한 기록매체
|
