| 1 |
1
네트워크 온 칩(Network-on-Chip) 시스템에 있어서,메시 토폴로지(mesh topology)로 서로 연결된 라우터; 및상기 라우터와 연결되어 상기 라우터를 통해 다른 프로세싱 엘리먼트와 데이터를 주고 받는 프로세싱 엘리먼트;를 포함하되,상기 라우터 내의 충돌(contention) 지연, 버퍼 지연, 및 링크 지연에 기초하여, 각 데이터 플로우의 라우터 지연 시간을 산출하고, 상기 라우터 지연 시간이 요구 지연 시간보다 긴 플로우가 지나는 링크에 기설정된 기본 대역폭보다 큰 추가 대역폭을 할당하되,상기 라우터는 상기 데이터 플로우의 전체 지연 시간이 상기 요구 지연 시간보다 작은 값을 가지도록 상기 추가 대역폭을 할당하는 네트워크 온 칩
|
| 2 |
2
제 1 항에 있어서,상기 라우터는 입력 채널에 2개의 가상 채널(virtual channel) 버퍼를 사용하는 네트워크 온 칩
|
| 3 |
3
제 1 항에 있어서,상기 라우터는 웜홀(wormhole) 라우팅을 사용하는 네트워크 온 칩
|
| 4 |
4
제 1 항에 있어서,상기 라우터는 상기 라우터 지연 시간이 요구 지연 시간보다 긴 플로우 중 상기 라우터 지연 시간이 가장 긴 플로우가 지나는 링크에 상기 추가 대역폭을 할당하는 네트워크 온 칩
|
| 5 |
5
삭제
|
| 6 |
6
제 1 항에 있어서,상기 라우터는 상기 라우터 지연 시간이 요구 지연 시간보다 긴 플로우가 지나는 모든 링크에 소정의 대역폭 변위를 추가한 대역폭 값을 산출한 후, 상기 라우터 지연 시간이 가장 긴 플로우가 지나는 링크에만 상기 소정의 대역폭 변위를 추가한 대역폭 값인 상기 추가 대역폭을 할당하고 나머지 링크에는 상기 기본 대역폭을 할당하는 네트워크 온 칩
|
| 7 |
7
네트워크 온 칩(Network-on-Chip) 시스템에서의 대역폭 할당 방법 있어서,(a) 라우터 내의 충돌(contention) 지연, 버퍼 지연, 및 링크 지연에 기초하여, 각 데이터 플로우의 라우터 지연 시간을 산출하는 단계; 및(b) 상기 라우터 지연 시간이 요구 지연 시간보다 긴 플로우가 지나는 링크에 기설정된 기본 대역폭보다 큰 추가 대역폭을 할당하는 단계를 포함하되,상기 (b) 단계는 상기 데이터 플로우의 전체 지연 시간이 상기 요구 지연 시간보다 작은 값을 가지도록 상기 추가 대역폭을 할당하는 대역폭 할당 방법
|
| 8 |
8
제 7 항에 있어서,상기 (b) 단계는 상기 라우터 지연 시간이 요구 지연 시간보다 긴 플로우 중 상기 라우터 지연 시간이 가장 긴 플로우가 지나는 링크에 상기 추가 대역폭을 할당하는 대역폭 할당 방법
|
| 9 |
9
삭제
|
| 10 |
10
제 7 항에 있어서,상기 (b) 단계는 상기 라우터 지연 시간이 요구 지연 시간보다 긴 플로우가 지나는 모든 링크에 소정의 대역폭 변위를 추가한 대역폭 값을 산출한 후, 상기 라우터 지연 시간이 가장 긴 플로우가 지나는 링크에만 상기 소정의 대역폭 변위를 추가한 대역폭 값인 상기 추가 대역폭을 할당하고 나머지 링크에는 상기 기본 대역폭을 할당하는 대역폭 할당 방법
|
