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...
Autores principales: | , , , , , , , , |
---|---|
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 |