| 1 |
1
네트워크 온 칩(Network-on-Chip) 라우터에 있어서,상기 라우터가 수신한 플릿의 굴절 수준에 기초하여, 해당 플릿의 프로덕티브 포트를 지정하는 프로덕티브 포트 지정부,상기 프로덕티브 포트 지정부의 처리에 따라 프로덕티브 포트가 지정되지 않은 플릿이 임시 저장되는 사이드 버퍼 및상기 플릿을 각각 지정된 프로덕티브 포트로 이동시키는 스위치부를 포함하되,상기 프로덕티브 포트 지정부는 상기 굴절 수준이 높은 플릿에 대하여 우선적으로 프로덕티브 포트를 지정하고, 상기 플릿을 이동 가능한 프로덕티브 포트가 1개 또는 2개인 경우로 분류하며, 상기 이동 가능한 프로덕티브 포트 개수가 1개로 분류된 플릿의 프로덕티브 포트를 우선하여 지정한 후, 상기 이동 가능한 프로덕티브 포트 개수가 2개로 분류된 플릿의 프로덕티브 포트를 지정하고,상기 굴절 수준은 굴절 횟수가 크거나 상기 사이드 버퍼에 임시 저장된 경우에 높아지는 것인 네트워크 온 칩 라우터
|
| 2 |
2
제 1 항에 있어서,상기 사이드 버퍼는,상기 임시 저장된 플릿에 지정된 프로덕티브 포트가 사용 가능한 경우, 상기 임시 저장된 플릿을 상기 사용 가능한 프로덕티브 포트로 이동시키는 네트워크 온 칩 라우터
|
| 3 |
3
삭제
|
| 4 |
4
제 1 항에 있어서,상기 프로덕티브 포트 지정부는,상기 이동 가능한 프로덕티브 포트 개수가 1개로 분류된 플릿 중, 2개 이상의 플릿이 동일한 프로덕티브 포트로 지정된 경우, 상기 2개 이상의 플릿 중 굴절 수준이 높은 플릿에 대하여 우선적으로 프로덕티브 포트를 인가하고, 나머지 플릿은 상기 사이드 버퍼에 저장하는 네트워크 온 칩 라우터
|
| 5 |
5
제 1 항에 있어서,상기 프로덕티브 포트 지정부는,상기 이동 가능한 프로덕티브 포트 개수가 2개로 분류된 플릿을 각 플릿의 굴절 수준에 기초하여 프로덕티브 포트를 지정하되,상기 이동 가능한 프로덕티브 포트 개수가 1개로 분류된 플릿이 사용하지 않은 프로덕티브 포트를 지정하는 것인 네트워크 온 칩 라우터
|
| 6 |
6
제 4 항 또는 제 5 항에 있어서,상기 사이드 버퍼에 저장된 플릿의 굴절 수준을 증가시키고, 상기 사이드 버퍼에 저장된 플릿 중 굴절된 플릿의 굴절 수준을 상기 라우터의 파이프라인 단계만큼 증가시키는 교착상태 방지부를 더 포함하는 네트워크 온 칩 라우터
|
| 7 |
7
제 6 항에 있어서,상기 교착상태 방지부는,상기 굴절 수준이 기 설정된 임계치 이상인 경우, 상기 사이드 버퍼에 저장된 플릿을 상기 라우터에 재전송하는 것인 네트워크 온 칩 라우터
|
| 8 |
8
제 1 항에 있어서,상기 프로덕티브 포트로 이동하지 못하는 플릿을 상기 사이드 버퍼에 저장하는 버퍼 삽입부를 더 포함하는 네트워크 온 칩 라우터
|
| 9 |
9
제 1 항에 있어서,상기 스위치부는 4×4 배열의 크로스바 스위치인 네트워크 온 칩 라우터
|
| 10 |
10
네트워크 온 칩(Network-on-Chip) 라우터에서의 라우팅 방법에 있어서,상기 라우터가 수신한 플릿의 굴절 수준에 기초하여, 해당 플릿의 프로덕티브 포트를 지정하는 단계,상기 프로덕티브 포트가 지정되지 않은 플릿을 사이드 버퍼에 임시 저장하는 단계 및상기 플릿을 스위치부를 통해 각각 지정된 프로덕티브 포트로 이동시키는 단계를 포함하되,상기 프로덕티브 포트를 지정하는 단계는,상기 플릿을 이동 가능한 프로덕티브 포트가 1개 또는 2개인 경우로 분류하고, 상기 이동 가능한 프로덕티브 포트 개수가 1개로 분류된 플릿의 프로덕티브 포트를 우선하여 지정한 후, 상기 이동 가능한 프로덕티브 포트 개수가 2개로 분류된 플릿의 프로덕티브 포트를 지정하며,상기 프로덕티브 포트는 상기 굴절 수준이 높은 플릿에 대하여 우선적으로 지정되고,상기 굴절 수준은 굴절 횟수가 크거나 상기 사이드 버퍼에 임시 저장된 경우에 높아지는 것인 라우팅 방법
|
| 11 |
11
제 10 항에 있어서,상기 임시 저장된 플릿에 지정된 프로덕티브 포트가 사용 가능한 경우, 상기 사이드 버퍼에서 상기 임시 저장된 플릿을 상기 사용 가능한 프로덕티브 포트로 이동시키는 단계를 더 포함하는 라우팅 방법
|
| 12 |
12
삭제
|
| 13 |
13
제 10 항에 있어서,상기 프로덕티브 포트를 지정하는 단계는,상기 이동 가능한 프로덕티브 포트 개수가 1개로 분류된 플릿 중, 2개 이상의 플릿이 동일한 프로덕티브 포트로 지정된 경우, 상기 2개 이상의 플릿 중 굴절 수준이 높은 플릿에 대하여 우선적으로 프로덕티브 포트를 인가하고, 나머지 플릿은 상기 사이드 버퍼에 저장하는 라우팅 방법
|
| 14 |
14
제 10 항에 있어서,상기 프로덕티브 포트를 지정하는 단계는,상기 이동 가능한 프로덕티브 포트 개수가 2개로 분류된 플릿을 각 플릿의 굴절 수준에 기초하여 프로덕티브 포트를 지정하되,상기 이동 가능한 프로덕티브 포트 개수가 1개로 분류된 플릿이 사용하지 않은 프로덕티브 포트를 지정하는 것인 라우팅 방법
|
