1 |
1
복수의 라우터들을 포함하는 네트워크-온-칩(Network-on-Chip, NoC)에서의 구역 분할 기반 라우팅 방법에 있어서, XY 라우팅을 실행하여 상기 복수의 라우터들의 부하를 각각 획득하는 단계; 상기 획득한 부하 중 최대 부하를 획득하고, 상기 최대 부하 대비 선정 부하비율을 기초로 기준 라우터를 선정하는 단계; 상기 기준 라우터를 기준으로 YX 라우팅 구역을 설정하는 단계; 및 상기 YX 라우팅 구역에 YX 라우팅을 적용하고, 상기 YX 라우팅 구역을 제외한 나머지 구역을 XY 라우팅 구역으로 설정하고, 상기 XY 라우팅 구역에 상기 XY 라우팅을 적용하는 단계;를 포함하며, 상기 XY 라우팅은, 출발 라우터에서 목표 라우터까지 가로 X 방향 및 세로 Y 방향으로 라우팅이 수행되는 방식이고, 상기 YX 라우팅은, 상기 출발 라우터에서 목표 라우터까지 상기 세로 Y 방향 및 상기 가로 X 방향으로 라우팅이 수행되는 방식이며, 상기 기준 라우터를 선정하는 단계는, 상기 최대 부하 대비 상기 선정 부하 비율을 만족하는 적어도 하나의 라우터를 상기 기준 라우터로서 선정하는 단계이고, 상기 최대 부하 대비 상기 선정 부하 비율을 만족하는 적어도 하나의 라우터는, 상기 최대 부하에 상기 비율을 곱한 값보다 큰 부하를 갖는 적어도 하나의 라우터에 해당하며, 상기 최대 부하 대비 상기 선정 부하 비율을 만족하는 2개의 라우터들 사이의 거리가 최소 선정 거리 제한보다 짧은 경우,상기 2개의 라우터들 중 더 큰 부하를 갖는 라우터가 상기 기준 라우터로서 선정되는 것을 특징으로 하는 구역 분할 기반 라우팅 방법
|
2 |
2
삭제
|
3 |
3
삭제
|
4 |
4
삭제
|
5 |
5
삭제
|
6 |
6
제 1 항에 있어서,상기 기준 라우터를 기준으로 YX 라우팅 구역을 설정하는 단계는,상기 기준 라우터의 위치를 기준으로 8개의 라우터를 결정하고, 상기 8개의 라우터를 꼭지점으로 가지며 Y축에 대하여 대칭되는 2개의 다각형 영역들을 상기 YX 라우팅 구역으로 설정하는 단계인, 구역 분할 기반 라우팅 방법
|
7 |
7
제 6 항에 있어서,상기 다각형은 사다리꼴에 해당하는, 구역 분할 기반 라우팅 방법
|
8 |
8
제 6 항에 있어서,상기 기준 라우터의 위치 좌표가 (i, j)인 경우, 상기 8개의 라우터들 위치의 좌표는 (i±1, j), (i±1, j+1), (i±(l_dist)/2, j-(l_dist)/2+1) 및 (i±(l_dist)/2, j+(l_dist)/2)로 결정되며, 상기 l_dist는 상기 최소 선정 거리 제한에 해당하는, 구역 분할 기반 라우팅 방법
|
9 |
9
제 1 항에 있어서,상기 YX 라우팅 구역 및 상기 XY 라우팅 구역의 갱신이 필요한지 판단하는 단계; 를 더 포함하는, 구역 분할 기반 라우팅 방법
|
10 |
10
제 1 항에 있어서,상기 YX 라우팅 구역 및 상기 XY 라우팅 구역의 갱신이 필요한지 여부는, 상기 복수의 라우터들에 대해 상기 XY 라우팅을 실행하여 특정 라우터에 부하가 집중되는지 여부를 기준으로 판단하는, 구역 분할 기반 라우팅 방법
|
11 |
11
제 10 항에 있어서,상기 특정 라우터에 부하가 집중되는지 여부는 상기 XY 라우팅을 실행한 결과에 따라 획득한 상기 특정 라우터의 부하가 임계치를 초과하는지 여부를 기초로 결정되는, 구역 분할 기반 라우팅 방법
|
12 |
12
제 9 항에 있어서,상기 YX 라우팅 구역 및 상기 XY 라우팅 구역의 갱신이 필요하다고 판단한 경우, 상기 기준 라우터를 선정하는 단계로 회귀하는 단계; 를 더 포함하는, 구역 분할 기반 라우팅 방법
|
13 |
13
제 9 항에 있어서,상기 YX 라우팅 구역 및 상기 XY 라우팅 구역의 갱신이 필요한지 판단하는 단계는 기설정된 시간 간격에 따라 주기적으로 수행되는, 구역 분할 기반 라우팅 방법
|