Cargando…

A Novel Algorithm for Routing Paths Selection in Mesh-Based Optical Networks-on-Chips

Optical networks-on-chips (ONoCs) is an effective and extensible on-chip communication technology, which has the characteristics of high bandwidth, low consumption, and low delay. In the design process of ONoCs, power loss is an important factor for limiting the scalability of ONoCs. Additionally, t...

Descripción completa

Detalles Bibliográficos
Autores principales: Yang, Xiao-Ping, Song, Ting-Ting, Ye, Yi-Chen, Liu, Bo-Cheng, Yan, Hua, Zhu, Yun-Chao, Zheng, Yan-Li, Liu, Yong, Xie, Yi-Yuan
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7696431/
https://www.ncbi.nlm.nih.gov/pubmed/33182518
http://dx.doi.org/10.3390/mi11110996
_version_ 1783615402506452992
author Yang, Xiao-Ping
Song, Ting-Ting
Ye, Yi-Chen
Liu, Bo-Cheng
Yan, Hua
Zhu, Yun-Chao
Zheng, Yan-Li
Liu, Yong
Xie, Yi-Yuan
author_facet Yang, Xiao-Ping
Song, Ting-Ting
Ye, Yi-Chen
Liu, Bo-Cheng
Yan, Hua
Zhu, Yun-Chao
Zheng, Yan-Li
Liu, Yong
Xie, Yi-Yuan
author_sort Yang, Xiao-Ping
collection PubMed
description Optical networks-on-chips (ONoCs) is an effective and extensible on-chip communication technology, which has the characteristics of high bandwidth, low consumption, and low delay. In the design process of ONoCs, power loss is an important factor for limiting the scalability of ONoCs. Additionally, the optical signal-to-noise ratio (OSNR) is an index to measure the quality of ONoCs. Nowadays, the routing algorithm commonly used in ONoCs is the dimension-order routing algorithm, but the routing paths selected by the algorithm have high power loss and crosstalk noise. In this paper, we propose a [Formula: see text] all-pass optical router model for two-dimensional (2-D) mesh-based ONoCs. Based on the general optical router model and the calculation models of power loss and crosstalk noise, a novel algorithm is proposed in ordder to select the routing paths with the minimum power loss. At the same time, it can ensure that the routing paths have the approximately optimal OSNR. Finally, we employ the Cygnus optical router to verify the proposed routing algorithm. The results show that the algorithm can effectively reduce the power loss and improve the OSNR in the case of network sizes of [Formula: see text] and [Formula: see text]. With the increase of the optical network scale, the algorithm can perform better in reducing the power loss and raising the OSNR.
format Online
Article
Text
id pubmed-7696431
institution National Center for Biotechnology Information
language English
publishDate 2020
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-76964312020-11-29 A Novel Algorithm for Routing Paths Selection in Mesh-Based Optical Networks-on-Chips Yang, Xiao-Ping Song, Ting-Ting Ye, Yi-Chen Liu, Bo-Cheng Yan, Hua Zhu, Yun-Chao Zheng, Yan-Li Liu, Yong Xie, Yi-Yuan Micromachines (Basel) Article Optical networks-on-chips (ONoCs) is an effective and extensible on-chip communication technology, which has the characteristics of high bandwidth, low consumption, and low delay. In the design process of ONoCs, power loss is an important factor for limiting the scalability of ONoCs. Additionally, the optical signal-to-noise ratio (OSNR) is an index to measure the quality of ONoCs. Nowadays, the routing algorithm commonly used in ONoCs is the dimension-order routing algorithm, but the routing paths selected by the algorithm have high power loss and crosstalk noise. In this paper, we propose a [Formula: see text] all-pass optical router model for two-dimensional (2-D) mesh-based ONoCs. Based on the general optical router model and the calculation models of power loss and crosstalk noise, a novel algorithm is proposed in ordder to select the routing paths with the minimum power loss. At the same time, it can ensure that the routing paths have the approximately optimal OSNR. Finally, we employ the Cygnus optical router to verify the proposed routing algorithm. The results show that the algorithm can effectively reduce the power loss and improve the OSNR in the case of network sizes of [Formula: see text] and [Formula: see text]. With the increase of the optical network scale, the algorithm can perform better in reducing the power loss and raising the OSNR. MDPI 2020-11-09 /pmc/articles/PMC7696431/ /pubmed/33182518 http://dx.doi.org/10.3390/mi11110996 Text en © 2020 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Yang, Xiao-Ping
Song, Ting-Ting
Ye, Yi-Chen
Liu, Bo-Cheng
Yan, Hua
Zhu, Yun-Chao
Zheng, Yan-Li
Liu, Yong
Xie, Yi-Yuan
A Novel Algorithm for Routing Paths Selection in Mesh-Based Optical Networks-on-Chips
title A Novel Algorithm for Routing Paths Selection in Mesh-Based Optical Networks-on-Chips
title_full A Novel Algorithm for Routing Paths Selection in Mesh-Based Optical Networks-on-Chips
title_fullStr A Novel Algorithm for Routing Paths Selection in Mesh-Based Optical Networks-on-Chips
title_full_unstemmed A Novel Algorithm for Routing Paths Selection in Mesh-Based Optical Networks-on-Chips
title_short A Novel Algorithm for Routing Paths Selection in Mesh-Based Optical Networks-on-Chips
title_sort novel algorithm for routing paths selection in mesh-based optical networks-on-chips
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7696431/
https://www.ncbi.nlm.nih.gov/pubmed/33182518
http://dx.doi.org/10.3390/mi11110996
work_keys_str_mv AT yangxiaoping anovelalgorithmforroutingpathsselectioninmeshbasedopticalnetworksonchips
AT songtingting anovelalgorithmforroutingpathsselectioninmeshbasedopticalnetworksonchips
AT yeyichen anovelalgorithmforroutingpathsselectioninmeshbasedopticalnetworksonchips
AT liubocheng anovelalgorithmforroutingpathsselectioninmeshbasedopticalnetworksonchips
AT yanhua anovelalgorithmforroutingpathsselectioninmeshbasedopticalnetworksonchips
AT zhuyunchao anovelalgorithmforroutingpathsselectioninmeshbasedopticalnetworksonchips
AT zhengyanli anovelalgorithmforroutingpathsselectioninmeshbasedopticalnetworksonchips
AT liuyong anovelalgorithmforroutingpathsselectioninmeshbasedopticalnetworksonchips
AT xieyiyuan anovelalgorithmforroutingpathsselectioninmeshbasedopticalnetworksonchips
AT yangxiaoping novelalgorithmforroutingpathsselectioninmeshbasedopticalnetworksonchips
AT songtingting novelalgorithmforroutingpathsselectioninmeshbasedopticalnetworksonchips
AT yeyichen novelalgorithmforroutingpathsselectioninmeshbasedopticalnetworksonchips
AT liubocheng novelalgorithmforroutingpathsselectioninmeshbasedopticalnetworksonchips
AT yanhua novelalgorithmforroutingpathsselectioninmeshbasedopticalnetworksonchips
AT zhuyunchao novelalgorithmforroutingpathsselectioninmeshbasedopticalnetworksonchips
AT zhengyanli novelalgorithmforroutingpathsselectioninmeshbasedopticalnetworksonchips
AT liuyong novelalgorithmforroutingpathsselectioninmeshbasedopticalnetworksonchips
AT xieyiyuan novelalgorithmforroutingpathsselectioninmeshbasedopticalnetworksonchips