1 |
1
파장 라우팅 기반 광학 네트워크 온칩(WONoC : Wavelength-routed Optical Network-on-Chip) 시스템에 의해 수행되는 WONoC 시스템 내 WDM(Wavelength Division Multiplexing) 및 TDM(Time Division Multiplexing) 기반 통신 채널 할당 방법에 있어서, 상기 시스템에 대하여 WDM 및 TDM 기반으로, 통신 채널을 상기 시스템에 포함되는 복수의 노드 간의 통신 링크에 할당하는 단계를 포함하며, 상기 단계는, 상기 네트워크 내 전체 통신 채널을 통하여 신호를 전송할 때의 소요 시간인 통신주기 및 상기 통신주기 내에서 미할당된 파장대역에 관한 여분채널을 최소화하도록 할당하기 위해,(a) 시분할 다중화(TDM) 방식 기반으로 네트워크 내에 할당해야 하는 최소 통신 채널 개수를 탐색하는 단계; 및(b) 상기 최소 통신 채널 개수를 기반으로 각 노드 간의 통신 링크에 통신 채널들을 할당하는 단계;를 포함하는, WONoC 시스템 내 WDM 및 TDM 기반 통신 채널 할당 방법
|
2 |
2
삭제
|
3 |
3
제 1 항에 있어서, 상기 (a) 단계는, 유전 알고리즘(Genetic Algorithm)을 통하여 상기 최소 통신 채널 개수를 탐색하는 단계를 포함하는, WONoC 시스템 내 WDM 및 TDM 기반 통신 채널 할당 방법
|
4 |
4
제 1 항에 있어서, 상기 (a) 단계는, 상기 시스템이 n 개(n은 1보다 큰 정수)의 노드로 구성된 경우, n x (n-1) 개의 통신 채널을 생성하고, 각 통신 링크마다 하나의 통신 채널을 할당하는 단계; 및네트워크 제한조건을 만족하도록 적어도 두 개의 통신 링크를 하나의 통신 채널에 할당하여 채널 합병 연산을 수행하는 단계를 포함하는, WONoC 시스템 내 WDM 및 TDM 기반 통신 채널 할당 방법
|
5 |
5
제 1 항에 있어서, 상기 (b) 단계는, 상기 여분채널의 비용과 상기 통신주기의 비용의 합이 최소화되도록 상기 최소 통신 채널 개수를 기반으로 통신 링크에 통신 채널들을 할당하는 단계를 포함하는, WONoC 시스템 내 WDM 및 TDM 기반 통신 채널 할당 방법
|
6 |
6
제 5 항에 있어서, 상기 여분채널의 비용과 상기 통신주기의 비용은 각 통신 채널에 할당된 파장의 개수와 상기 통신주기를 구성하는 타임슬롯의 개수에 따라 달라지는 것인, WONoC 시스템 내 WDM 및 TDM 기반 통신 채널 할당 방법
|
7 |
7
제 1 항에 있어서, 상기 (b) 단계는, 각 통신 채널에 할당되는 파장의 개수를 1에서 네트워크 수용가능 파장수까지 증가시키면서 목적함수의 최소값을 구하고, 상기 목적함수의 최소값에 대응하는 각 통신 채널에 할당되는 파장의 개수와 상기 통신주기를 구성하는 타임슬롯의 개수에 따라, 상기 통신 채널을 할당하는 단계를 포함하는, WONoC 시스템 내 WDM 및 TDM 기반 통신 채널 할당 방법
|
8 |
8
파장 라우팅 기반 광학 네트워크 온칩(WONoC : Wavelength-routed Optical Network-on-Chip) 시스템에 있어서, WDM 및 TDM 기반으로, 통신 채널을 상기 시스템에 포함된 복수의 노드 간의 통신 링크에 할당하는 컨트롤러를 포함하며, 상기 컨트롤러는, 상기 네트워크 내 전체 통신 채널을 통하여 신호를 전송할 때의 소요 시간인 통신주기 및 상기 통신주기 내에서 미할당된 파장대역에 관한 여분채널을 최소화하도록 할당하기 위해, 시분할 다중화(TDM) 방식 기반으로 네트워크 내에 할당해야 하는 최소 통신 채널 개수를 탐색하고, 상기 최소 통신 채널 개수를 기반으로 각 노드 간의 통신 링크에 통신 채널들을 할당하는, WONoC 시스템
|
9 |
9
삭제
|
10 |
10
제 8 항에 있어서, 상기 컨트롤러는, 유전 알고리즘(Genetic Algorithm)을 통하여 상기 최소 통신 채널 개수를 탐색하는, WONoC 시스템
|
11 |
11
제 8 항에 있어서, 상기 컨트롤러는, 상기 시스템이 n 개(n은 1보다 큰 정수)의 노드로 구성된 경우, n x (n-1) 개의 통신 채널을 생성하고, 각 통신 링크마다 하나의 통신 채널을 할당하고,네트워크 제한조건을 만족하도록 적어도 두 개의 통신 링크를 하나의 통신 채널에 할당하여 채널 합병 연산을 수행함으로써 상기 최소 통신 채널 개수를 탐색하는, WONoC 시스템
|
12 |
12
제 8 항에 있어서, 상기 컨트롤러는, 상기 여분채널의 비용과 상기 통신주기의 비용의 합이 최소화되도록 상기 최소 통신 채널 개수를 기반으로 통신 링크에 통신 채널들을 할당하는, WONoC 시스템
|
13 |
13
제 12 항에 있어서, 상기 여분채널의 비용과 상기 통신주기의 비용은 각 통신 채널에 할당된 파장의 개수와 상기 통신주기를 구성하는 타임슬롯의 개수에 따라 달라지는 것인, WONoC 시스템
|
14 |
14
제 8 항에 있어서, 상기 컨트롤러는, 각 통신 채널에 할당되는 파장의 개수를 1에서 네트워크 수용가능 파장수까지 증가시키면서 목적함수의 최소값을 구하고, 상기 목적함수의 최소값에 대응하는 각 통신 채널에 할당되는 파장의 개수와 상기 통신주기를 구성하는 타임슬롯의 개수에 따라, 상기 통신 채널을 할당하는, WONoC 시스템
|