1 |
1
네트워크 온 칩(Network-on-Chip, NoC)에서 코어간 발생하는 트래픽에 따른 라우팅 경로 설정 방법에 있어서,a) 제1 주기 동안에 제1 라우팅 알고리즘과 제2 라우팅 알고리즘을 기설정된 초기 사용 시간 비율로 각각 실행하여 단위 시간당 코어의 트래픽 부하를 측정하는 단계;b) 상기 단위시간당 코어의 트래픽 부하에 기초하여 제1 라우팅 알고리즘과 제2 라우팅 알고리즘의 사용시 트래픽 집중 코어들을 각각 추출하고, 상기 추출된 트래픽 집중 코어들에 근거하여 상기 제1 라우팅 알고리즘과 제2 라우팅 알고리즘에 대한 트래픽 집중 패턴을 각각 설정하는 단계; c) 제2 주기 동안에 제1 사용시간 비율에 따라 제1 라우팅 알고리즘과 제2 라우팅 알고리즘을 실행한 후 상기 제1 주기 동안의 트래픽 집중 패턴을 산출하고, 상기 제1 주기 동안의 트래픽 집중 패턴에 적용된 라우팅 알고리즘의 사용 시간 비율을 제1 사용 시간 비율에서 기설정된 감소값 만큼 감소시켜 제2 사용 시간 비율로 조정하는 단계;d) 제3 주기 동안에 상기 제2 사용 시간 비율에 따라 제1 라우팅 알고리즘과 제2 라우팅 알고리즘을 실행하는 단계를 포함하되,상기 제2 사용 시간 비율은 상기 트래픽 집중 코어에 대해 상기 제1 라우팅 알고리즘의 라우팅 패킷량과 제2 라우팅 알고리즘의 라우팅 패킷량이 동일한 수준이 되도록 상기 제1 사용 시간 비율에서 상기 제1 라우팅 알고리즘의 사용 시간과 제2 라우팅 알고리즘의 사용 시간을 서로 다르게 조정하는 것인, 네트워크 온 칩의 다중 라우팅 경로 설정 방법
|
2 |
2
제 1 항에 있어서,상기 b) 단계는, b-1) 상기 제1 라우팅 알고리즘과 제2 라우팅 알고리즘의 사용 시간에 단위 시간당 코어의 트래픽 부하가 기설정된 임계치 이상인 트래픽 집중 코어들을 검색하는 단계; 및 b-2) 상기 제1 라우팅 알고리즘의 사용 시간에 검색된 트래픽 집중 코어들을 제1 트래픽 집중 패턴으로 설정하고, 상기 제2 라우팅 알고리즘의 사용 시간에 검색된 트래픽 집중 코어들을 제2 트래픽 집중 패턴으로 설정하는 단계를 포함하는 것인, 네트워크 온 칩의 다중 라우팅 경로 설정 방법
|
3 |
3
제 2 항에 있어서,상기 c) 단계는, 상기 트래픽 집중 코어의 위치를 검출 한 후 상기 트래픽 집중 코어가 제1 트래픽 집중 패턴 내에 위치하면 상기 제2 라우팅 알고리즘의 사용 시간 비율을 기설정된 증가값만큼 증가시키고, 상기 제1 라우팅 알고리즘의 사용 시간 비율을 기설정된 감소값만큼 감소시켜 제2 사용 시간 비율을 설정하는 것인, 네트워크 온칩에서 다중 라우팅 경로 설정 방법
|
4 |
4
제 2 항에 있어서,상기 c) 단계는, 상기 트래픽 집중 코어의 위치를 검출 한 후 상기 트래픽 집중 코어가 제2 트래픽 집중 패턴 내에 위치하면 상기 제1 라우팅 알고리즘의 사용 시간 비율을 기설정된 증가값만큼 증가시키고, 상기 제2 라우팅 알고리즘의 사용 시간 비율을 기설정된 감소값만큼 감소시켜 제2 사용 시간 비율을 설정하는 것인, 네트워크 온 칩의 다중 라우팅 경로 설정 방법
|
5 |
5
제 1 항에 있어서,상기 제1 라우팅 알고리즘은 XY 라우팅 알고리즘 또는 YX 라우팅 알고리즘을 사용하고,제2 라우팅 알고리즘은 지역 기반 XY-YX(Location Based Aging XY-YX, LAXY) 라우팅 알고리즘을 사용한 것인, 네트워크 온 칩의 다중 라우팅 경로 설정 방법
|
6 |
6
제 5 항에 있어서,상기 제1 라우팅 알고리즘의 사용시간에 검색된 트래픽 집중 코어들은 정형 메시 구조의 네트워크 온 칩에서 메시의 중심부에 집중되는 제1 트래픽 집중 패턴을 형성하고, 상기 제2 라우팅 알고리즘의 사용 시간에 검색된 트래픽 집중 코어들은 정형 메시 구조의 네트워크 온 칩에서 메시의 주변에 집중되는 제2 트래픽 집중 패턴을 형성하는 것인, 네트워크 온 칩의 다중 라우팅 경로 설정 방법
|
7 |
7
적어도 하나 이상의 코어들 간에 패킷 전송을 위해 소스와 목적지간에 경로를 제공하기 위한 라우터를 포함하는 네트워크 온 칩(Network-on-Chip, NoC)의 다중 라우팅 경로 설정 장치에 있어서,상기 코어간 발생하는 트래픽에 따라 서로 다른 라우팅 알고리즘을 이용하여 상기 라우터의 라우팅 경로 설정 방법을 수행하기 위한 프로그램이 기록된 메모리; 및상기 프로그램을 실행하기 위한 프로세서를 포함하며,상기 프로세서는, 상기 프로그램의 실행에 의해,제1 주기 동안 제1 라우팅 알고리즘과 제2 라우팅 알고리즘을 기설정된 초기 사용 시간 비율로 각각 실행하여 단위 시간당 코어의 트래픽 부하에 기초하여 상기 제1 라우팅 알고리즘과 제2 라우팅 알고리즘의 사용시 트래픽 집중 코어들을 각각 추출하고, 상기 추출된 트래픽 집중 코어들에 근거하여 상기 제1 라우팅 알고리즘과 제2 라우팅 알고리즘에 대한 트래픽 집중 패턴을 각각 설정하며, 제2 주기 동안에 제1 사용시간 비율에 따라 제1 라우팅 알고리즘과 제2 라우팅 알고리즘을 실행한 후 상기 제1 주기 동안의 트래픽 집중 패턴을 산출하고, 상기 제1 주기 동안의 트래픽 집중 패턴에 적용된 라우팅 알고리즘의 사용 시간 비율을 제1 사용 시간 비율에서 기설정된 감소값 만큼 감소시켜 제2 사용 시간 비율로 조정하고, 제3 주기 동안에 상기 제2 사용 시간 비율에 따라 제1 라우팅 알고리즘과 제2 라우팅 알고리즘을 실행하되,상기 제2 사용 시간 비율은 상기 트래픽 집중 코어에 대해 상기 제1 라우팅 알고리즘의 라우팅 패킷량과 제2 라우팅 알고리즘의 라우팅 패킷량이 동일한 수준이 되도록 상기 제1 사용 시간 비율에서 상기 제1 라우팅 알고리즘의 사용 시간과 제2 라우팅 알고리즘의 사용 시간을 서로 다르게 조정하는 것인, 네트워크 온 칩의 다중 라우팅 경로 설정 장치
|
8 |
8
제 7 항에 있어서,상기 프로세서는, 상기 제1 라우팅 알고리즘과 제2 라우팅 알고리즘의 사용 시간에 단위 시간당 코어의 트래픽 부하가 기설정된 임계치 이상인 트래픽 집중 코어들을 검색하고,상기 제1 라우팅 알고리즘의 사용 시간에 검색된 트래픽 집중 코어들을 제1 트래픽 집중 패턴으로 설정하고, 상기 제2 라우팅 알고리즘의 사용 시간에 검색된 트래픽 집중 코어들을 제2 트래픽 집중 패턴으로 설정하는 것인, 네트워크 온 칩의 다중 라우팅 경로 설정 장치
|
9 |
9
제 8 항에 있어서,상기 프로세서는, 상기 트래픽 집중 코어가 제1 트래픽 집중 패턴 내에 위치하면 상기 제2 라우팅 알고리즘의 사용 시간 비율을 기설정된 증가값만큼 증가시키고, 상기 제1 라우팅 알고리즘의 사용 시간 비율을 기설정된 감소값만큼 감소시켜 제2 사용 시간 비율을 설정하고,상기 트래픽 집중 코어가 제2 트래픽 집중 패턴 내에 위치하면 상기 제1 라우팅 알고리즘의 사용 시간 비율을 기설정된 증가값만큼 증가시키고, 상기 제2 라우팅 알고리즘의 사용 시간 비율을 기설정된 감소값만큼 감소시켜 제2 사용 시간 비율을 설정하는 것인, 네트워크 온 칩의 다중 라우팅 경로 설정 장치
|