1 |
1
하이브리드 광학 네트워크 온 칩(Hybrid Optical Networks-On-Chip, HONoC)의 토폴로지 설계 장치에 있어서,라우터 모델 및 애플리케이션 태스크의 특성화 그래프에 기초하여 복수의 토폴로지를 생성하되, 유전자 알고리즘 기법을 적용하여 상기 복수의 토폴로지 중 에너지 효율 및 응답 시간이 최적화된 적어도 하나의 토폴로지를 검출하는 토폴로지 생성부를 포함하며,상기 유전자 알고리즘은 광 신호 전력 손실 비용 및 경로 충돌 비용에 기초한 적합도 함수를 통해 상기 최적화된 토폴로지를 검출하되,상기 광신호 전력 손실 비용은 상기 HONoC에 포함된 광 도파관의 교차 손실 및 마이크로 링 공명기의 삽입 손실에 기초하여 산출되고, 상기 경로 충돌 비용은 상기 HONoC에서의 광학적 연결의 대역폭 및 광학적 경로 충돌 발생 시 워스트 케이스 응답 시간에 기초하여 산출되는 것인 하이브리드 광학 네트워크 온 칩의 토폴로지 설계 장치
|
2 |
2
제 1 항에 있어서,상기 토폴로지 생성부는,상기 라우터 모델 및 애플리케이션 태스크의 특성화 그래프에 기초하여 복수의 토폴로지를 초기 개체군으로서 생성하는 초기 개체 생성 모듈;상기 초기 개체군을 포함하는 생성된 개체군에 대해 상기 적합도 함수를 통한 적합도를 평가하여 진화 대상 개체를 선택하는 적합도 평가 모듈; 상기 진화 대상 개체에 대해 교차 연산 및 변이 연산을 처리하여 다음 세대 개체군을 생성하는 개체 진화 처리 모듈; 및상기 생성된 다음 세대 개체군에 대해 기설정된 종료 조건을 만족하는지 여부에 따라 개체 진화 종료를 결정하고, 상기 개체 진화가 종료되면 종료 세대의 개체군 중 적어도 하나의 상기 최적화 개체를 검출하는 최적화 개체 검출 모듈을 포함하는 하이브리드 광학 네트워크 온 칩의 토폴로지 설계 장치
|
3 |
3
제 2 항에 있어서,상기 초기 개체 생성 모듈 및 상기 개체 진화 처리 모듈은 각각,상기 HONoC의 토폴로지를 구현할 복수의 라우터를 랜덤하게 선택하고, 상기 선택된 라우터에 코어를 랜덤하게 매핑하고, 상기 선택된 라우터 별로 매핑된 코어들 간의 통신에서 최소 경로에 따른 라우팅 경로를 설정하여 개체를 생성하되,상기 코어 별로 사전에 상기 애플리케이션 태스크가 매핑된 하이브리드 광학 네트워크 온 칩의 토폴로지 설계 장치
|
4 |
4
제 2 항에 있어서,상기 교차 연산은,이전 세대에서 복수의 부모 개체를 선택하여 새로운 자식 개체를 생성하여 개체군을 진화시키는 하이브리드 광학 네트워크 온 칩의 토폴로지 설계 장치
|
5 |
5
제 3 항에 있어서,상기 변이 연산은,현재 세대에 포함된 적어도 하나의 개체에 대해, 포함된 라우터를 제거 또는 추가하고, 상기 코어 중 적어도 하나의 코어가 매핑된 라우터를 변경하고, 적어도 하나의 통신의 경로를 변경하는 하이브리드 광학 네트워크 온 칩의 토폴로지 설계 장치
|
6 |
6
제 2 항에 있어서,상기 종료 조건은,사전에 설정된 세대(generation)에 도달하는 경우 또는 상기 개체군이 더 이상 진화하지 못하는 경우로 설정되는 하이브리드 광학 네트워크 온 칩 토폴로지 설계 장치
|
7 |
7
제 6항에 있어서,상기 최적화 개체 검출 모듈은,상기 종료 세대에서 적합도가 최고인 개체를 상기 최적화된 토폴로지로 검출하는 하이브리드 광학 네트워크 온 칩 토폴로지 설계 장치
|
8 |
8
하이브리드 광학 네트워크 온 칩(Hybrid Optical Networks-On-Chip, HONoC)의 토폴로지 설계 장치를 통한 토폴로지 설계 방법에 있어서,라우터 모델 및 애플리케이션 태스크의 특성화 그래프를 입력받는 단계;상기 라우터 모델 및 애플리케이션 태스크의 특성화 그래프에 기초하여 복수의 토폴로지를 초기 개체군으로서 생성하는 단계;상기 초기 개체군에 대해 기설정된 적합도 함수를 통한 적합도를 평가하여 진화 대상 개체를 선택하는 단계; 및상기 진화 대상 개체에 대해 교차 연산 및 변이 연산을 처리하여 다음 세대 개체군을 생성하는 단계를 포함하되,상기 다음 세대 개체군에 대해 기설정된 종료 조건을 만족하는지 여부에 따라 개체 진화 반복 및 개체 진화 종료 중 어느 하나를 결정하고,상기 개체 진화가 종료되면 종료 세대의 개체군 중 적어도 하나의 최적화 개체를 최적화된 토폴로지로 검출하며,상기 적합도 함수는, 상기 HONoC에 포함된 광 도파관의 교차 손실 및 마이크로 링 공명기의 삽입 손실에 기초하여 산출된 광신호 전력 손실 비용, 및 상기 HONoC에서의 광학적 연결의 대역폭 및 광학적 경로 충돌 발생 시 워스트 케이스 응답 시간에 기초하여 산출된 경로 충돌 비용에 기초하여 설정된 것인 하이브리드 광학 네트워크 온 칩의 토폴로지 설계 방법
|
9 |
9
제 8 항에 있어서,상기 초기 개체군 및 상기 다음 세대 개체군은 각각,상기 HONoC의 토폴로지를 구현할 복수의 라우터를 랜덤하게 선택하고,상기 선택된 라우터에 코어를 랜덤하게 매핑하고,상기 선택된 라우터 별로 매핑된 코어들 간의 통신에서 최소 경로에 따른 라우팅 경로를 설정하여 생성되며,상기 코어 별로 사전에 상기 애플리케이션 태스크가 매핑된 하이브리드 광학 네트워크 온 칩의 토폴로지 설계 방법
|
10 |
10
제 8 항에 있어서,상기 종료 조건은,사전에 설정된 세대(generation)에 도달하는 경우 또는 상기 개체군이 더 이상 진화하지 못하는 경우로 설정되는 하이브리드 광학 네트워크 온 칩의 토폴로지 설계 방법
|
11 |
11
제 10 항에 있어서,상기 종료 세대에서 적합도가 최고인 개체를 상기 최적화된 토폴로지로 검출하는 하이브리드 광학 네트워크 온 칩의 토폴로지 설계 방법
|