Design And Simulated Implementation Of Highly Reliable Routing Algorithms In 3D Optical Network-on-Chip

With the rapid development of electronic products, high performance computing, core network equipment, base station and personal mobile terminal all make greater demands on processor performance. This makes the problems of Network on Chip (NoC) become increasingly serious, such as limited bandwidth, low communication efficiency and bad scalability, etc. Recently, Optical NoC (ONoC) is introduced as an efficient solution of mitigating aforementioned potential problems owned by electronic interconnects. Compared with NoC, ONoC has higher bandwidth, lower power consumption and shorter latency. Due to the increasing number of IP cores on a single chip, the study of three-dimension (3D) ONoC has already entered the preliminary stage. However, most of existing 3D topologies are NoC-oriented, and the previous fully connected 3D ONoC topologies waste chip resource seriously. In addition, the recent optical router has the redundant deployment of optical switches, and no related studies have efficeiently modeled the structure of optical routers. Finally for 3D ONoC, most routing algorithms now adopt deterministic routing strategy regardless of the real-time ONoC state.For this end, this thesis designs a new topology structure called 3D X-Torus for 3D ONoCs in order to efficiently save chip resource. Next, based on our topology structure, this thesis also designs two different intrainformational optical routers and a general vertical optcal router for unidirectional and bidirectional topologies. Finally, this thesis models the above-mentioned optical routers and proposes the corresponding routing stratagy. Especially for routing stragtegy, this thesis first designs the interior packet forwarding algorithm which realizes the microcosmic routing strategy so that we can make a good foundation for the following macroscopic routing algorithm. This thesis then analyzes crosstalk and thermal effect on optical packet signal, and designs a highly reliable routing algorithm which takes the thermal-sensitive SNR (Signal Noise Ratio) into account. This algorithm can synthesize the current ONoC state, select the optical path with the highest SNR and ensure core network services as many as possible.This thesis makes the simulation to analyze the performences of the interior packet forwarding algorithm and the highly reliable routing algorithm with consideration of the thermal-sensitive SNR. Simulation results show that, the proposed 3D X-Torus topology, optical router architecture, packet forwarding algorithm and highly reliable routing algorithm all have good effectiveness on block probability, reliability and so on. Therefore, our research work can be used as a valuable reference to build 3D ONoCs.