scholarly journals Exploring a New Adaptive Routing Based on the Dijkstra Algorithm in Optical Networks-on-Chip

Micromachines ◽  
2021 ◽  
Vol 12 (1) ◽  
pp. 54
Author(s):  
Yan-Li Zheng ◽  
Ting-Ting Song ◽  
Jun-Xiong Chai ◽  
Xiao-Ping Yang ◽  
Meng-Meng Yu ◽  
...  

The photoelectric hybrid network has been proposed to achieve the ultrahigh bandwidth, lower delay, and less power consumption for chip multiprocessor (CMP) systems. However, a large number of optical elements used in optical networks-on-chip (ONoCs) generate high transmission loss which will influence network performance severely and increase power consumption. In this paper, the Dijkstra algorithm is adopted to realize adaptive routing with minimum transmission loss of link and reduce the output power of the link transmitter in mesh-based ONoCs. The numerical simulation results demonstrate that the transmission loss of a link in optimized power control based on the Dijkstra algorithm could be maximally reduced compared with traditional power control based on the dimensional routing algorithm. Additionally, it has a greater advantage in saving the average output power of optical transmitter compared to the adaptive power control in previous studies, while the network size expands. With the aid of simulation software OPNET, the network performance simulations in an optimized network revealed that the end-to-end (ETE) latency and throughput are not vastly reduced in regard to a traditional network. Hence, the optimized power control proposed in this paper can greatly reduce the power consumption of s network without having a big impact on network performance.

Micromachines ◽  
2020 ◽  
Vol 11 (11) ◽  
pp. 985
Author(s):  
Tingting Song ◽  
Yiyuan Xie ◽  
Yichen Ye ◽  
Shujian Wang ◽  
Yingxue Du

Insertion loss and crosstalk noise will influence network performance severely, especially in optical networks-on-chip (ONoCs) when wavelength division multiplexing (WDM) technology is employed. In this paper, an insertion loss and crosstalk analysis model for WDM-based torus ONoCs is proposed to evaluate the network performance. To demonstrate the feasibility of the proposed methods, numerical simulations of the WDM-based torus ONoCs with optimized crossbar and crux optical routers are presented, and the worst-case link and network scalability are also revealed. The numerical simulation results demonstrate that the scale of the WDM-based torus ONoCs with the crux optical router can reach 6 × 5 or 5 × 6 before the noise power exceeds the signal power, and the network scale is 5 × 4 in the worst case when the optimized crossbar router is employed. Additionally, the simulated results of OptiSystem reveal that WDM-based torus ONoCs have better signal transmission quality when using the crux optical router, which is consistent with previous numerical simulations. Furthermore, compared with the single-wavelength network, WDM-based ONoCs have a great performance improvement in end-to-end (ETE) delay and throughput according to the simulated results of OPNET. The proposed network analysis method provides a reliable theoretical basis and technical support for the design and performance optimization of ONoCs.


2016 ◽  
Vol 34 (15) ◽  
pp. 3550-3562 ◽  
Author(s):  
Yiyuan Xie ◽  
Tingting Song ◽  
Zhendong Zhang ◽  
Chao He ◽  
Jiachao Li ◽  
...  

2013 ◽  
Vol 21 (10) ◽  
pp. 1823-1836 ◽  
Author(s):  
Yiyuan Xie ◽  
Mahdi Nikdast ◽  
Jiang Xu ◽  
Xiaowen Wu ◽  
Wei Zhang ◽  
...  

2021 ◽  
Author(s):  
Zhidan Zheng ◽  
Mengchu Li ◽  
Tsun-Ming Tseng ◽  
Ulf Schlichtmann

Author(s):  
Mário P. Véstias ◽  
Horácio C. Neto

The recent advances in IC technology have made it possible to implement systems with dozens or even hundreds of cores in a single chip. With such a large number of cores communicating with each other there is a strong pressure over the communication infrastructure to deliver high bandwidth, low latency, low power consumption and quality of service to guarantee real-time functionality. Networks-on-Chip are definitely becoming the only acceptable interconnection structure for today’s multiprocessor systems-on-chip (MPSoC). The first generation of NoC solutions considers a regular topology, typically a 2D mesh. Routers and network interfaces are mainly homogeneous so that they can be easily scaled up and modular design is facilitated. All advantages of a NoC infrastructure were proved with this first generation of NoC solutions. However, NoCs have a relative area and speed overhead. Application specific systems can benefit from heterogeneous communication infrastructures providing high bandwidth in a localized fashion where it is needed with improved area. The efficiency of both homogeneous and heterogeneous solutions can be improved if runtime changes are considered. Dynamically or runtime reconfigurable NoCs are the second generation of NoCs since they represent a new set of benefits in terms of area overhead, performance, power consumption, fault tolerance and quality of service compared to the previous generation where the architecture is decided at design time. This chapter discusses the static and runtime customization of routers and presents results with networks-on-chip with static and adaptive routers. Runtime adaptive techniques are analyzed and compared to each other in terms of area occupation and performance. The results and the discussion presented in this chapter show that dynamically adaptive routers are fundamental in the design of NoCs to satisfy the requirements of today’s systems-on-chip.


Sign in / Sign up

Export Citation Format

Share Document