1 |
1
컴퓨터 장치에 의해 수행되는, 버스 프로토콜 기반의 네트워크 온 칩 시스템 설계 방법에 있어서, (a) 복수의 노드와 라우터를 포함하는 네트워크 온 칩 시스템에 대하여, 버스 프로토콜 주소에 기반한 주소 네트워크 토폴로지를 설계하는 단계; 및(b) 상기 주소 네트워크 토폴로지에 기반하여, 상기 주소 네트워크 토폴로지의 라우터에 종속된 데이터 네트워크 토폴로지를 설계하는 단계;를 포함하며, 상기 (a) 단계는, (a-1) 상기 복수의 노드 간의 통신 루트에 관한 정보를 기준으로 상기 복수의 노드를 복수의 그룹으로 그룹핑하는 단계; 및 (a-2) 상기 복수의 그룹과 복수의 라우터가 서로 매핑되도록 상기 각 그룹에 대하여 라우터를 할당하는 단계;를 포함하는, 버스 프로토콜 기반의 네트워크 온 칩 시스템 설계 방법
|
2 |
2
제 1 항에 있어서, 상기 (a) 단계는, 상기 네트워크 온 칩 시스템 내의 복수의 노드들 간의 전체 통신량이 기 설정된 값보다 적도록 각 라우터마다 노드를 할당하는 것인, 버스 프로토콜 기반의 네트워크 온 칩 시스템 설계 방법
|
3 |
3
제 2 항에 있어서, 상기 (a) 단계는, 트리 구조 기반의 토폴로지 기법으로 각 라우터에 대하여 상기 복수의 노드들을 할당하는 것인, 버스 프로토콜 기반의 네트워크 온 칩 시스템 설계 방법
|
4 |
4
제 2 항에 있어서, 상기 (a) 단계는, 균등 그래프 분할 (Balanced graph partitioning) 기반의 알고리즘을 통하여 설계하는 것인, 버스 프로토콜 기반의 네트워크 온 칩 시스템 설계 방법
|
5 |
5
삭제
|
6 |
6
제 1 항에 있어서, 상기 (a-1) 단계는, 상기 복수의 노드 간에 설정된 통신 루트에 기인하여 상기 복수의 그룹 간을 연결하도록 발생되는 통신 루트의 개수가 임의로 그룹핑된 경우의 통신 루트의 개수보다 적도록 그룹핑하는 것인, 버스 프로토콜 기반의 네트워크 온 칩 시스템 설계 방법
|
7 |
7
제 1 항에 있어서, 상기 (a-1) 단계는, 상기 통신 루트의 개수가 미리 설정된 개수 이상인 노드가 포함된 그룹은 타 그룹보다 적은 개수의 노드를 포함하도록 그룹핑하는 것인, 버스 프로토콜 기반의 네트워크 온 칩 시스템 설계 방법
|
8 |
8
제 1 항에 있어서, 상기 (a) 단계는, (a-3) 상기 (a-2) 단계 후, 각 라우터에 대하여 상위 라우터를 할당하는 단계;(a-4) 노드가 연결되지 않은 라우터를 제거하는 단계; 및(a-5) 라우터의 개수가 노드의 개수와 같거나 큰 라우터와 노드 조합들을 서로 통합하여 하나의 라우터 및 노드 조합으로 생성하는 단계;를 더 포함하는, 버스 프로토콜 기반의 네트워크 온 칩 시스템 설계 방법
|
9 |
9
제 1 항에 있어서, 상기 (b) 단계는, 어느 한 라우터부터 마지막 라우터까지 각 라우터마다 순차적으로 데이터 네트워크 토폴로지를 설계하는 것인, 버스 프로토콜 기반의 네트워크 온 칩 시스템 설계 방법
|
10 |
10
제 9 항에 있어서, 상기 (b) 단계는, 각 라우터마다 베니스 토폴로지를 기반으로 한 네트워크 토폴로지를 설계하는 것인, 버스 프로토콜 기반의 네트워크 온 칩 시스템 설계 방법
|
11 |
11
제 10 항에 있어서, 상기 (b) 단계는, (b-1) 입력과 출력의 개수가 각각 n개인 베니스 토폴로지를 설계하되, 입력과출력의 개수가 각각 n/2 개인 서브 베니스 토폴로지 2개로 분할하여 설계하는 단계; (n =2a, a는 자연수) 및(b-2) 데이터 네트워크의 입력포트와 데이터 네트워크의 출력포트를 상기 베니스 토폴로지에 매핑하고, 복수의 매핑의 경우의 수 중 가장 적은 비용을 나타내는 경우의 매핑을 선택하는 단계; 를 포함하는, 버스 프로토콜 기반의 네트워크 온 칩 시스템 설계 방법
|
12 |
12
제 11 항에 있어서, 상기 (b) 단계는, (b-3) 상기 (b-2) 단계 후, 상기 서브 베니스 토폴로지에 대하여 상기 (b-1) 및 (b-2) 단계를 반복 수행하되, 입력과 출력의 개수가 각각 2개가 될 때까지 수행하는 단계; 및 (b-4) 상기 복수의 노드들이 연결된 데이터 네트워크 입력포트와 출력포트를 생성하는 단계;를 더 포함하는, 버스 프로토콜 기반의 네트워크 온 칩 시스템 설계 방법
|
13 |
13
제 1 항 내지 제 4 항 및 제 6 항 내지 제 12 항 중 어느 한 항에 따르는 버스 프로토콜 기반의 네트워크 온 칩 시스템 설계 방법을 수행하기 위한 컴퓨터 프로그램이 저장된 컴퓨터 판독가능 기록매체
|
14 |
14
버스 프로토콜 기반의 네트워크 온 칩 시스템에 있어서, 복수의 노드와 복수의 라우터를 포함하되, 상기 복수의 노드와 복수의 라우터는 별도로 설계된 주소 네트워크 토폴로지와 데이터 네트워크 토폴로지에 연결되되, 상기 주소 네트워크 토폴로지는,상기 복수의 노드 간의 통신 루트에 관한 정보를 기준으로 상기 복수의 노드가 복수의 그룹으로 그룹핑된 후, 상기 복수의 그룹과 복수의 라우터가 서로 매핑되도록 상기 각 그룹에 대하여 라우터가 할당되도록 설계된 것이며, 상기 데이터 네트워크 토폴로지는, 버스 프로토콜 주소에 기반한 상기 주소 네트워크 토폴로지의 라우터에 종속되도록 설계된 것인, 버스 프로토콜 기반의 네트워크 온 칩 시스템
|