| 1 |
1
알고리즘 단계의 설계 사양이 구현된 레퍼런스 코드를 수행하여 IP 모듈간의 통신 요구량을 분석하는 통신량 분석부;상기 IP 모듈들간의 통신 요구량을 기초로 상기 IP 모듈들을 최하위 자식노드로 하는 이진트리를 생성하는 트리 생성부; 및상기 이진트리의 소정 중간노드와 연결된 하위 노드들과 상기 소정 중간노드와의 병합 가능한 모든 경우 중에서 면적 및 통신지연시간을 기초로 정의된 비용함수의 값이 최소가 되는 병합을 선택하는 과정을 상기 이진트리의 루트 노드까지 수행하는 트리 최적화부;를 포함하는 것을 특징으로 하는 온칩 네트워크 토폴로지 생성 장치
|
| 2 |
2
제 1항에 있어서,상기 이진트리의 노드 병합과정이 완료된 후 통신 지연 시간이 소정의 임계치 이상인 IP 모듈간에 경로를 삽입하는 임계 경로 탐색부;를 더 포함하는 것을 특징으로 하는 온칩 네트워크 토폴로지 생성 장치
|
| 3 |
3
제 1항 또는 제 2항에 있어서,상기 이진트리의 노드 병합과정을 통해 생성된 트리의 중간노드들을 상기 중간노드들에 연결된 노드 수만큼의 포트를 갖는 크로스바 스위치로 바꾸고, 상기 트리의 연결구조와 동일하게 상기 크로스바 스위치에 상기 IP 모듈들을 연결하는 토폴로지 생성부;를 더 포함하는 것을 특징으로 하는 온칩 네트워크 토폴로지 생성 장치
|
| 4 |
4
제 1항에 있어서, 상기 통신량 분석부는,상기 레퍼런스 코드의 함수들 간의 데이터 이동량을 함수 별로 누적하여 상기 IP 모듈들간의 통신 요구량을 분석하는 것을 특징으로 하는 온칩 네트워크 토폴로지 생성 장치
|
| 5 |
5
제 1항에 있어서, 상기 트리 생성부는,상기 IP 모듈들간의 통신 요구량이 많은 순서를 기초로 두 개의 IP 모듈들로 묶고, 상기 각 묶음의 IP 모듈들을 자식노드로하는 부모노드들을 도입하고, 상기 자식노드들의 통신 요구량을 상기 부모노드에 할당한 후, 상기 부모노드들 간에 통신 요구량이 많은 순서로 두 개씩 묶어 차 상위 부모노드를 도입하는 과정을 반복하여 이진 트리를 생성하는 것을 특징으로 하는 온칩 네트워크 토폴로지 생성 장치
|
| 6 |
6
제 1항에 있어서, 상기 트리 최적화부는,상기 소정의 중간노드와 연결된 오른쪽 하위노드와 병합하는 경우, 상기 소정의 중간노드와 연결된 왼쪽 하위노드와 병합하는 경우, 상기 소정의 중간노드와 연결된 오른쪽 및 왼쪽 하위노드 모두와 병합하는 경우, 상기 소정의 중간노드와 어떠한 하위노드도 병합하지 않는 경우 중에서 상기 비용함수의 값이 최소가 되는 병합을 선택하는 것을 특징으로 하는 온칩 네트워크 토폴로지 생성 장치
|
| 7 |
7
알고리즘 단계의 설계 사양이 구현된 레퍼런스 코드를 수행하여 IP 모듈간의 통신 요구량을 분석하는 단계;상기 IP 모듈들간의 통신 요구량을 기초로 상기 IP 모듈들을 최하위 자식노드로 하는 이진트리를 생성하는 단계; 및상기 이진트리의 소정 중간노드와 연결된 하위 노드들과 상기 소정 중간노드와의 병합 가능한 모든 경우 중에서 면적 및 통신지연시간을 기초로 정의된 비용함수의 값이 최소가 되는 병합을 선택하는 과정을 상기 이진트리의 루트 노드까지 수행하여 트리를 재구성하는 단계;를 포함하는 것을 특징으로 하는 온칩 네트워크 토폴로지 생성 방법
|
| 8 |
8
제 7항에 있어서,통신 지연 시간이 소정의 임계치 이상인 IP 모듈간에 경로를 삽입하는 단계;를 더 포함하는 것을 특징으로 하는 온칩 네트워크 토폴로지 생성 방법
|
| 9 |
9
제 7항 또는 제 8항에 있어서, 상기 재구성된 트리의 중간노드들을 상기 중간노드들에 연결된 노드 수만큼의 포트를 갖는 크로스바 스위치로 바꾸고, 상기 재구성된 트리의 연결구조와 동일하게 상기 크로스바 스위치에 상기 IP 모듈들을 연결하여 토폴로지를 생성하는 단계;를 더 포함하는 것을 특징으로 하는 온칩 네트워크 토폴로지 생성 방법
|
| 10 |
10
제 7항에 있어서, 상기 통신량 분석 단계는,상기 레퍼런스 코드의 함수들 간의 데이터 이동량을 함수 별로 누적하여 상기 IP 모듈들간의 통신 요구량을 분석하는 단계;를 포함하는 것을 특징으로 하는 온칩 네트워크 토폴로지 생성 방법
|
| 11 |
11
제 7항에 있어서, 상기 트리 생성 단계는,상기 IP 모듈들간의 통신 요구량이 많은 순서를 기초로 두 개의 IP 모듈들로 묶고, 상기 각 묶음의 IP 모듈들을 자식노드로하는 부모노드들을 도입하고, 상기 자식노드들의 통신 요구량을 상기 부모노드에 할당한 후, 상기 부모노드들 간에 통신 요구량이 많은 순서로 두 개씩 묶어 차 상위 부모노드를 도입하는 과정을 반복하여 이진 트리를 생성하는 단계;를 포함하는 것을 특징으로 하는 온칩 네트워크 토폴로지 생성 방법
|
| 12 |
12
제 7항에 있어서, 상기 트리 재구성 단계는,상기 소정의 중간노드와 연결된 오른쪽 하위노드와 병합하는 경우, 상기 소정의 중간노드와 연결된 왼쪽 하위노드와 병합하는 경우, 상기 소정의 중간노드와 연결된 오른쪽 및 왼쪽 하위노드 모두와 병합하는 경우, 상기 소정의 중간노드와 어떠한 하위노드도 병합하지 않는 경우 중에서 상기 비용함수의 값이 최소가 되는 병합을 선택하는 단계;를 포함하는 것을 특징으로 하는 온칩 네트워크 토폴로지 생성 방법
|
