1 |
1
VFI 네트워크 온칩에 대한 구역간 라우팅 방법에 있어서,다익스트라(Dijkstra) 알고리즘을 수행하여, VFI 구역 간의 최단 라우팅 경로를 갖는 최단 경로를 결정하고, 상기 최단 경로 상에서 상기 VFI 구역의 경계에 위치한 제1 링크가 전송할 트래픽 양을 저장하는 최단 경로 결정 단계;상기 최단 경로 상에서 상기 제1 링크의 트래픽 양이 상기 제1 링크의 최대 대역폭보다 큰 경우, 상기 최단 경로와 다른 복수의 후보 라우팅 경로를 생성하는 후보 라우팅 경로 생성 단계; 및상기 복수의 후보 라우팅 경로 각각에서, 상기 VFI의 경계에 위치한 제2 링크의 트래픽 양이 상기 제2 링크의 최대 대역폭 이하인 경우, 상기 복수의 후보 라우팅 경로 중 상기 복수의 후보 라우팅 경로 각각에 대한 비용(cost)이 가장 작은 어느 하나의 후보 라우팅 경로를 라우팅하는 최저 비용 라우팅 단계;를 포함하고,상기 비용은 상기 복수 후보 라우팅 경로 각각의 경로에 대한 홉 카운트의 개수와 소비되는 에너지의 곱으로 정의되는 VFI 네트워크 온칩에 대한 구역간 라우팅 방법
|
2 |
2
제1 항에 있어서,상기 최단 경로 결정 단계 이후, 상기 제1 링크의 트래픽 양이 상기 제1 링크의 최대 대역폭 이하인 경우, 상기 최단 경로를 라우팅하는 VFI 네트워크 온칩에 대한 구역간 라우팅 방법
|
3 |
3
제1 항에 있어서,상기 최단 경로 결정 단계 이후, 상기 제1 링크의 트래픽 양이 상기 제1 링크의 최대 대역폭보다 크고, 상기 최단 경로의 시작점과 끝점이 직선이면, 상기 최단 경로를 라우팅하는 VFI 네트워크 온칩에 대한 구역간 라우팅 방법
|
4 |
4
제1 항에 있어서,상기 후보 라우팅 경로 생성 단계에서, 상기 복수의 후보 라우팅 경로는 상기 비용에 대한 가중치를 각각 다르게 부여하고 상기 다익스트라 알고리즘을 수행하여 생성하는 VFI 네트워크 온칩에 대한 구역간 라우팅 방법
|
5 |
5
제1 항에 있어서,상기 후보 라우팅 경로 생성 단계에서 생성된 상기 모든 복수의 후보 라우팅 경로 각각에서, 상기 제2 링크의 트래픽 양이 상기 제2 링크의 최대 대역보다 크고, 상기 복수의 후보 라우팅 경로 각각에 대한 상기 비용이 서로 동일한 경우, 상기 복수의 후보 라우팅 경로 중 구역간 링크가 서로 공유되지 않는 후보 라우팅 경로를 라우팅하는 VFI 네트워크 온칩에 대한 구역간 라우팅 방법
|
6 |
6
제1 항에 있어서,상기 후보 라우팅 경로 생성 단계에서 생성된 상기 모든 복수의 후보 라우팅 경로 각각의 상기 제2 링크의 트래픽 양이 상기 제2 링크의 최대 대역보다 크고, 상기 복수의 후보 라우팅 경로 각각의 상기 비용이 서로 다른 경우, 상기 복수의 후보 라우팅 경로 중 상기 누적 트래픽 양이 가장 작은 후보 라우팅 경로를 선택하여 라우팅하는 VFI 네트워크 온칩에 대한 구역간 라우팅 방법
|
7 |
7
제1 항에 있어서,상기 복수의 후보 라우팅 경로 중 상기 비용이 가장 작은 후보 라우팅 경로가 복수 개이거나, 상기 비용이 가장 작은 후보 라우팅 경로와 상기 비용이 차순위로 낮은 후보 라우팅 경로 사이에서 상기 비용이 미리 설정된 범위 이내로 작은 경우, 상기 비용이 가장 작은 후보 라우팅 경로와 상기 비용이 차순위로 낮은 후보 라우팅 경로 중 링크의 지나간 횟수가 가장 작은 경로를 라우팅하는 VFI 네트워크 온칩에 대한 구역간 라우팅 방법
|
8 |
8
제7 항에 있어서,상기 복수의 후보 라우팅 경로 중 상기 비용이 가장 작은 후보 라우팅 경로와 상기 비용이 차순위로 낮은 후보 라우팅 경로 사이에서 상기 비용이 미리 설정된 범위를 넘어서는 경우, 상기 최단 경로를 라우팅하는 VFI 네트워크 온칩에 대한 구역간 라우팅 방법
|
9 |
9
제1 항 내지 제8 항 중 어느 하나의 항에 기재된 VFI 네트워크 온칩을 위한 구역간 라우팅 방법을 실행하기 위한 프로그램이 기록된 기록매체
|
10 |
10
VFI 네트워크 온칩에 대한 구역내 라우팅 방법에 있어서,VFI 영역의 폭(M)과 상기 VFI 영역의 높이(N)에 따라, 렉시(LAXY)의 피쉬 테일(fishtail) 컨피그레이션(Configuration)을 다르게 설정하는 설정 단계; 및상기 VFI 네트워크 온 칩에서 상기 렉시(LAXY)의 피쉬 테일(fishtail) 컨피그레이션으로 설정된 구역 내에서는 YX 라우팅을 수행하고, 상기 렉시(LAXY)의 피쉬 테일(fishtail) 컨피그레이션(Configuration)으로 설정된 구역 밖에서는 XY 라우팅을 수행하는 라우팅 단계;를 포함하는 VFI 네트워크 온칩을 위한 구역내 라우팅 방법
|
11 |
11
제10 항에 있어서,상기 설정 단계에서, 상기 VFI 영역의 폭(M)과 상기 VFI 영역의 높이(N)가 동일하면, 상기 렉시(LAXY)의 피쉬 테일(fishtail) 컨피그레이션(Configuration)을 (N-2, N-4, N-6, N-8)으로 설정하고, 상기 VFI 영역의 폭(M)이 상기 VFI 영역의 높이(N)보다 크면, 상기 렉시(LAXY)의 피쉬 테일(fishtail) 컨피그레이션을 (N-2, N-4, 0, 0)으로 설정하고, 상기 VFI 영역의 폭(M)이 상기 VFI 영역의 높이(N)보다 작으면, 상기 렉시(LAXY)의 피쉬 테일(fishtail) 컨피그레이션을 (N-4, N-6, 0, 0)로 설정하는 VFI 네트워크 온칩을 위한 구역내 라우팅 방법
|
12 |
12
제11 항에 있어서,상기 VFI 네트워크 온 칩에서 상기 렉시(LAXY)의 피쉬 테일(fishtail) 컨피그레이션으로 설정된 구역 밖의 영역을 영역 X로 할당하고, 상기 렉시(LAXY)의 컨피그레이션으로 설정된 구역 내의 영역을 영역 Y로 할당하고,라우터가 영역 X에 위치하는 경우, 상기 XY 라우팅을 수행하고,상기 라우터가 영역 Y에 위치하는 경우, 상기 YX 라우팅을 수행하는 VFI 네트워크 온칩을 위한 구역내 라우팅 방법
|
13 |
13
제10 항 내지 제12항 중 어느 하나의 항에 기재된 VFI 네트워크 온칩을 위한 구역내 라우팅 방법을 실행하기 위한 프로그램이 기록된 기록매체
|
14 |
14
제10 항의 VFI 네트워크 온칩을 위한 구역내 라우팅 방법을 이용하여 동일한 VFI 영역 내에서의 라우팅을 수행하고, 제1 항의 VFI 네트워크 온칩을 위한 구역간 라우팅 방법을 이용하여 서로 다른 VFI 영역 간에 라우팅을 수행하는 VFI 네트워크 온칩을 위한 구역내 및 구역간 라우팅 방법
|
15 |
15
제14항에 기재된 VFI 네트워크 온칩을 위한 구역내 및 구역간 라우팅 방법을 실행하기 위한 프로그램이 기록된 기록매체
|