| 1 |
1
전압-주파수-구역(voltage-frequency-island, VFI) 네트워크 온 칩(Network-on-Chip, NoC)의 라우팅 설계 장치에 있어서,상기 VFI NoC는 복수의 코어, 상기 코어 별로 매칭된 복수의 라우터 및 상기 라우터 간에 경로를 형성하는 링크들이 구성되며, 상기 복수의 코어 및 라우터들이 각각 상이한 전압 및 주파수를 사용하는 둘 이상의 구역으로 구역화된 것이되,상기 VFI NoC에 대한 최상 경로 및 우회 경로를 설정하는 경로 설정 프로그램이 저장된 메모리; 및상기 메모리에 저장된 프로그램을 실행하는 프로세서를 포함하며,상기 프로세서는 상기 경로 설정 프로그램의 실행에 따라, 임의의 어플리케이션의 트래픽 특성에 따른 데이터들의 패킷 별 비트 당 소모 에너지 값 및 상이한 구역 간의 통신에 의한 추가 소모 에너지 값에 기초하여 최소 에너지 소모 값을 갖는 최적 경로를 계산하고, 상기 최적 경로가 경유하는 링크 별로 고장 발생을 가정하여 라우터 별로 적어도 하나의 우회 경로를 계산하며, 상기 최적 경로 및 적어도 하나의 우회 경로를 상기 라우터의 라우팅 테이블에 저장하는 VFI NoC의 라우팅 설계 장치
|
| 2 |
2
제 1 항에 있어서,상기 프로세서는,각각 상기 상이한 구역의 경계에 위치한 라우터 별로 연결되어, 상기 상이한 구역 간의 통신을 처리하는 클럭, VLC(voltage level converter) 및 mcFIFO(mixed clock FIFO)의 각각의 소모 에너지 값의 합에 기초하여 상기 추가 소모 에너지 값을 산출하는 VFI NoC의 라우팅 설계 장치
|
| 3 |
3
제 1 항에 있어서,상기 프로세서는,시작 라우터부터 목적지 라우터까지의 사이에 패킷을 전송하는데 경유하는 구역의 개수에 기초한 상기 추가 소모 에너지 값과, 상기 코어 간에 전송되는 데이터 크기와 패킷 비트 당 에너지의 곱에 기초한 상기 소모 에너지 값을 합한 전체 소모 에너지 값이 최소가 되는 경로를 상기 최적 경로로서 계산하되,상기 코어 간에 전송되는 데이터 크기는 기설정된 대역폭 제한 값 이하의 값으로 설정되는 VFI NoC의 라우팅 설계 장치
|
| 4 |
4
제 1 항에 있어서,상기 프로세서는,상기 최적 경로가 경유하는 링크 중 최종 목적지 라우터에 가장 인접한 링크부터 역순으로 고장 발생을 가정하여 상기 우회 경로를 설정하는 VFI NoC의 라우팅 설계 장치
|
| 5 |
5
제 1 항에 있어서,상기 프로세서는,상기 최적 경로가 경유하는 라우터 중 목적지가 최종 목적지와 동일한 라우터 또는 둘 이상의 후보 우회 경로 상의 라우터 중 동일한 목적지에 대한 우회 경로가 미리 설정된 라우터의 라우팅 테이블은 변경하지 않고 유지하는 VFI NoC의 라우팅 설계 장치
|
| 6 |
6
전압-주파수-구역(voltage-frequency-island, VFI) 네트워크 온 칩(Network-on-Chip, NoC)의 라우팅 설계 장치를 통한 라우팅 설계 방법에 있어서,상기 VFI NoC는 복수의 코어, 상기 코어 별로 매칭된 복수의 라우터 및 상기 라우터 간에 경로를 형성하는 링크들이 구성되며, 상기 복수의 코어 및 라우터들이 각각 상이한 전압 및 주파수를 사용하는 둘 이상의 구역으로 구역화된 것이되,임의의 어플리케이션의 트래픽 특성에 따른 데이터들의 패킷 별 비트 당 소모 에너지 값 및 상이한 구역 간의 통신에 의한 추가 소모 에너지 값에 기초하여 최소 에너지 소모 값을 갖는 최적 경로를 계산하는 단계;상기 최적 경로를 상기 최적 경로가 경유하는 라우터들의 라우터 테이블에 각각 저장하는 단계;상기 최적 경로가 경유하는 라우터 간의 링크에 고장이 발생된 경우들을 가정하여 적어도 하나의 우회 경로를 계산하는 단계; 및상기 계산된 우회 경로를 상기 라우터 별로 라우터 테이블에 갱신 저장하는 단계를 포함하는 VFI NoC의 라우팅 설계 방법
|
| 7 |
7
제 6 항에 있어서,상기 최적 경로를 계산하는 단계는,각각 상기 상이한 구역의 경계에 위치한 라우터 별로 연결되어, 상기 상이한 구역 간의 통신을 처리하는 클럭, VLC(voltage level converter) 및 mcFIFO(mixed clock FIFO)의 각각의 소모 에너지 값의 합에 기초하여 상기 추가 소모 에너지 값을 산출하는 단계를 포함하는 VFI NoC의 라우팅 설계 방법
|
| 8 |
8
제 6 항에 있어서,상기 최적 경로를 계산하는 단계는,시작 라우터부터 목적지 라우터까지의 사이에 패킷을 전송하는데 경유하는 구역의 개수에 기초한 상기 추가 소모 에너지 값과, 상기 코어 간에 전송되는 데이터 크기와 패킷 비트 당 에너지의 곱에 기초한 상기 소모 에너지 값을 합한 전체 소모 에너지 값이 최소가 되는 경로를 상기 최적 경로로서 계산하되,상기 코어 간에 전송되는 데이터 크기는 기설정된 대역폭 제한 값 이하의 값으로 설정되는 VFI NoC의 라우팅 설계 방법
|
| 9 |
9
제 6 항에 있어서,상기 적어도 하나의 우회 경로를 계산하는단계는,상기 최적 경로가 경유하는 링크 중 최종 목적지 라우터에 가장 인접한 링크부터 역순으로 고장 발생을 가정하여 상기 우회 경로를 설정하는 VFI NoC의 라우팅 설계 방법
|
| 10 |
10
제 6 항에 있어서,상기 계산된 우회 경로를 상기 라우터 별로 라우터 테이블에 갱신 저장하는 단계는,상기 최적 경로가 경유하는 라우터 중 목적지가 최종 목적지와 동일한 라우터 또는 둘 이상의 후보 우회 경로 상의 라우터 중 동일한 목적지에 대한 우회 경로가 미리 설정된 라우터의 라우팅 테이블은 변경하지 않고 유지하는 VFI NoC의 라우팅 설계 방법
|
| 11 |
11
전압-주파수-구역(voltage-frequency-island, VFI) 네트워크 온 칩(Network-on-Chip, NoC)에 있어서,어플리케이션의 트래픽을 처리하는 복수의 코어,상기 코어 별로 매칭된 복수의 라우터, 및상기 라우터 간에 경로를 형성하는 링크를 포함하고,상기 복수의 코어 및 라우터들은 서로 상이한 전압 및 주파수를 사용하도록 설정된 둘 이상의 전압-주파수 구역으로 구역화되며,각각 상기 둘 이상의 구역 간의 통신을 처리하되, 상기 둘 이상의 구역의 경계에 있는 라우터 별로 연결되는 클럭, VLC(voltage level converter) 및 mcFIFO(mixed clock FIFO)을 더 포함하되,상기 복수의 라우터는,각각 상기 트래픽의 특성에 따라 계산된 최적 경로 및 적어도 하나의 우회 경로가 저장되어 있는 라우팅 테이블을 포함하고,최적 경로에 따른 경로 상의 링크 고장 감지 시 상기 라우팅 테이블의 우회 경로 중 하나에 기초하여 경로를 재설정하는 전압-주파수-구역 네트워크 온 칩
|
| 12 |
12
제 11 항에 있어서,상기 라우팅 테이블 별로, 어플리케이션의 트래픽 특성에 따른 데이터들의 패킷 별 비트 당 소모 에너지 값 및 상이한 구역 간의 통신에 의한 추가 소모 에너지 값에 기초하여 산출된 최소 에너지 소모 값을 갖는 상기 최적 경로가 저장된 것인 전압-주파수-구역 네트워크 온 칩
|
| 13 |
13
제 12 항에 있어서,상기 추가 소모 에너지 값은 상기 클럭, VLC 및 mcFIFO 각각의 소모 에너지 값의 합에 기초하여 산출된 것인 전압-주파수-구역 네트워크 온 칩
|
| 14 |
14
제 12 항에 있어서,상기 라우팅 테이블 별로, 시작 라우터부터 목적지 라우터까지의 사이에 패킷을 전송하는데 경유하는 구역의 개수에 기초한 상기 추가 소모 에너지 값과, 상기 코어 간에 전송되는 데이터 크기와 패킷 비트 당 에너지의 곱에 기초한 상기 소모 에너지 값을 합한 전체 소모 에너지 값이 최소가 되는 상기 최적 경로가 저장된 것인 전압-주파수-구역 네트워크 온 칩
|
