Topological Structure and Physical Layout Co-Design for Wavelength-Routed Optical Networks-on-Chip

The wavelength-routed optical network on chip (WRONoC) is a promising solution for signal transmission in modern System-on-Chip (SoC) designs. Previous works do not simultaneously handle all the following four main issues for WRONoCs: 1) correlations between the topological structure and physical la...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on computer-aided design of integrated circuits and systems Vol. 41; no. 7; pp. 2237 - 2249
Main Authors Lu, Yu-Sheng, Chen, Yan-Lin, Yu, Sheng-Jung, Chang, Yao-Wen
Format Journal Article
LanguageEnglish
Published New York IEEE 01.07.2022
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects
Online AccessGet full text

Cover

Loading…
Abstract The wavelength-routed optical network on chip (WRONoC) is a promising solution for signal transmission in modern System-on-Chip (SoC) designs. Previous works do not simultaneously handle all the following four main issues for WRONoCs: 1) correlations between the topological structure and physical layout; 2) tradeoffs between the maximum insertion loss and the number of wavelengths; 3) runtime scalability of wavelength assignment scheme; and 4) a fully automated flow to generate predictable designs. As a result, their insertion loss estimation is inaccurate, their wavelength assignment is inefficient, and thus, only suboptimal results are obtained. To remedy these disadvantages, we present a fully automated topological structure and a physical layout co-design flow with improved wavelength assignment schemes to minimize the maximum insertion loss and the laser power simultaneously with a significant speedup. The experimental results show that our co-design flow significantly outperforms state-of-the-art works in the maximum insertion loss, laser power, and runtimes.
AbstractList The wavelength-routed optical network on chip (WRONoC) is a promising solution for signal transmission in modern System-on-Chip (SoC) designs. Previous works do not simultaneously handle all the following four main issues for WRONoCs: 1) correlations between the topological structure and physical layout; 2) tradeoffs between the maximum insertion loss and the number of wavelengths; 3) runtime scalability of wavelength assignment scheme; and 4) a fully automated flow to generate predictable designs. As a result, their insertion loss estimation is inaccurate, their wavelength assignment is inefficient, and thus, only suboptimal results are obtained. To remedy these disadvantages, we present a fully automated topological structure and a physical layout co-design flow with improved wavelength assignment schemes to minimize the maximum insertion loss and the laser power simultaneously with a significant speedup. The experimental results show that our co-design flow significantly outperforms state-of-the-art works in the maximum insertion loss, laser power, and runtimes.
Author Chang, Yao-Wen
Lu, Yu-Sheng
Chen, Yan-Lin
Yu, Sheng-Jung
Author_xml – sequence: 1
  givenname: Yu-Sheng
  orcidid: 0000-0002-4102-8179
  surname: Lu
  fullname: Lu, Yu-Sheng
  email: yslu@eda.ee.ntu.edu.tw
  organization: Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan
– sequence: 2
  givenname: Yan-Lin
  surname: Chen
  fullname: Chen, Yan-Lin
  email: b06901062@ntu.edu.tw
  organization: Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan
– sequence: 3
  givenname: Sheng-Jung
  surname: Yu
  fullname: Yu, Sheng-Jung
  email: b04904018@ntu.edu.tw
  organization: Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan
– sequence: 4
  givenname: Yao-Wen
  orcidid: 0000-0001-8838-2653
  surname: Chang
  fullname: Chang, Yao-Wen
  email: ywchang@ntu.edu.tw
  organization: Department of Electrical Engineering and the Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan
BookMark eNp9kE1PwzAMhiM0JDbgByAulThn2E2zNEdUPqUJEAxxrLI03QqlKUkK2r-n-xAHDpws2c9ry8-IDBrbGEJOEMaIIM9n2cXlOIYYxwwBMeF7ZIiSCZogxwEZQixSCiDggIy8fwPokVgOyXxmW1vbRaVVHT0H1-nQOROppogelyu_aU_VynYhyiy9NL5aNFFpXfSqvkxtmkVY0qd-aorooQ0b_N6Eb-vePbUNzZZVe0T2S1V7c7yrh-Tl-mqW3dLpw81ddjGlOpYsUMEkQCpRA5ZCsVIWaIpyXiKyIk5LnAvNU81AT7go-AR0UugYITFyglxzyQ7J2XZv6-xnZ3zI32znmv5kHk-ESPt_MekpsaW0s947U-a6CipUtglOVXWOkK-F5muh-VpovhPaJ_FPsnXVh3KrfzOn20xljPnlJQfBWcJ-AHAQgrg
CODEN ITCSDI
CitedBy_id crossref_primary_10_1364_JOCN_543042
crossref_primary_10_1145_3725888
crossref_primary_10_1364_JOCN_488791
Cites_doi 10.1145/3240765.3240789
10.1038/s41567-020-0806-z
10.1109/DAC18072.2020.9218625
10.1364/OL.32.002801
10.1016/j.micpro.2012.11.001
10.1109/DAC18072.2020.9218637
10.1109/TCAD.2014.2317575
10.1145/1629911.1629983
10.1109/LPT.2007.904330
10.1137/0114025
10.1109/TVLSI.2017.2677779
10.1109/49.510913
10.1109/ICCAD45719.2019.8942092
10.1109/ICCAD.2013.6691109
10.1109/TCAD.2020.2971536
10.1145/2830716
10.1109/CICC.2008.4672173
10.1109/DAC.2018.8465775
10.1109/4234.1001667
10.1145/2872334.2872356
10.1038/nature16454
10.1109/ISAPM.2011.6105753
10.1145/3299902.3309747
ContentType Journal Article
Copyright Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2022
Copyright_xml – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2022
DBID 97E
RIA
RIE
AAYXX
CITATION
7SC
7SP
8FD
JQ2
L7M
L~C
L~D
DOI 10.1109/TCAD.2021.3101145
DatabaseName IEEE Xplore (IEEE)
IEEE All-Society Periodicals Package (ASPP) 1998-Present
IEEE Electronic Library (IEL)
CrossRef
Computer and Information Systems Abstracts
Electronics & Communications Abstracts
Technology Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle CrossRef
Technology Research Database
Computer and Information Systems Abstracts – Academic
Electronics & Communications Abstracts
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts Professional
DatabaseTitleList
Technology Research Database
Database_xml – sequence: 1
  dbid: RIE
  name: IEL
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1937-4151
EndPage 2249
ExternalDocumentID 10_1109_TCAD_2021_3101145
9507534
Genre orig-research
GrantInformation_xml – fundername: Genesys Logic
– fundername: Taiwan Semiconductor Manufacturing Company; TSMC
  funderid: 10.13039/501100004368
– fundername: Academia Sinica
  funderid: 10.13039/501100001869
– fundername: MOST of Taiwan
  grantid: MOST 110-2622-8-002-011-SB; 109-2224-E-002-009-; 108-2221-E-002-097-MY3; 107-2221-E-002-161-MY3
  funderid: 10.13039/501100004663
– fundername: AnaGlobe
  funderid: 10.13039/100017155
– fundername: Synopsys
  funderid: 10.13039/100007140
– fundername: MediaTek
  funderid: 10.13039/501100004164
– fundername: IBM
– fundername: Maxeda Technology
GroupedDBID --Z
-~X
0R~
29I
4.4
5GY
5VS
6IK
97E
AAJGR
AARMG
AASAJ
AAWTH
ABAZT
ABQJQ
ABVLG
ACGFS
ACIWK
ACNCT
AENEX
AETIX
AGQYO
AGSQL
AHBIQ
AI.
AIBXA
AKJIK
AKQYR
ALLEH
ALMA_UNASSIGNED_HOLDINGS
ASUFR
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
DU5
EBS
EJD
HZ~
H~9
IBMZZ
ICLAB
IFIPE
IFJZH
IPLJI
JAVBF
LAI
M43
O9-
OCL
P2P
PZZ
RIA
RIE
RNS
TN5
VH1
VJK
AAYXX
CITATION
RIG
7SC
7SP
8FD
JQ2
L7M
L~C
L~D
ID FETCH-LOGICAL-c293t-73900891c01f7a3f9d1edfbf113d28f1b7c58c30c657d560c4dc2104e9615c593
IEDL.DBID RIE
ISSN 0278-0070
IngestDate Mon Jun 30 10:09:12 EDT 2025
Tue Jul 01 00:30:52 EDT 2025
Thu Apr 24 23:01:40 EDT 2025
Wed Aug 27 02:23:36 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 7
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
https://doi.org/10.15223/policy-029
https://doi.org/10.15223/policy-037
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c293t-73900891c01f7a3f9d1edfbf113d28f1b7c58c30c657d560c4dc2104e9615c593
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0000-0001-8838-2653
0000-0002-4102-8179
PQID 2677852914
PQPubID 85470
PageCount 13
ParticipantIDs ieee_primary_9507534
crossref_citationtrail_10_1109_TCAD_2021_3101145
crossref_primary_10_1109_TCAD_2021_3101145
proquest_journals_2677852914
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 2022-07-01
PublicationDateYYYYMMDD 2022-07-01
PublicationDate_xml – month: 07
  year: 2022
  text: 2022-07-01
  day: 01
PublicationDecade 2020
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationTitle IEEE transactions on computer-aided design of integrated circuits and systems
PublicationTitleAbbrev TCAD
PublicationYear 2022
Publisher IEEE
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml – name: IEEE
– name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References ref13
ref12
ref15
ref14
(ref5) 2019
(ref7) 2019
ref11
ref2
ref1
ref17
ref16
ref18
Xie (ref10)
Sorensson (ref31) 2005; 2005
(ref9) 2019
ref24
(ref6) 2019
ref23
ref26
ref25
ref20
ref22
ref21
(ref30) 2018
ref28
ref27
ref29
ref8
ref4
ref3
Truppel (ref19)
References_xml – ident: ref14
  doi: 10.1145/3240765.3240789
– ident: ref3
  doi: 10.1038/s41567-020-0806-z
– ident: ref1
  doi: 10.1109/DAC18072.2020.9218625
– ident: ref20
  doi: 10.1364/OL.32.002801
– ident: ref13
  doi: 10.1016/j.micpro.2012.11.001
– ident: ref17
  doi: 10.1109/DAC18072.2020.9218637
– volume-title: Bringing Photonic Signaling to Digital Microelectronics
  year: 2019
  ident: ref5
– ident: ref23
  doi: 10.1109/TCAD.2014.2317575
– ident: ref22
  doi: 10.1145/1629911.1629983
– ident: ref21
  doi: 10.1109/LPT.2007.904330
– volume-title: 25-56 Gbps Silicon Photonics on 28nm CMOS
  year: 2019
  ident: ref9
– ident: ref24
  doi: 10.1137/0114025
– ident: ref29
  doi: 10.1109/TVLSI.2017.2677779
– ident: ref25
  doi: 10.1109/49.510913
– start-page: 657
  volume-title: Proc. ACM/IEEE Design Autom. Conf.
  ident: ref10
  article-title: Crosstalk noise and bit error rate analysis for optical network-on-chip
– ident: ref12
  doi: 10.1109/ICCAD45719.2019.8942092
– ident: ref15
  doi: 10.1109/ICCAD.2013.6691109
– ident: ref18
  doi: 10.1109/TCAD.2020.2971536
– ident: ref27
  doi: 10.1145/2830716
– volume-title: Gurobi Optimizer Reference Manual
  year: 2018
  ident: ref30
– start-page: 1
  volume-title: Proc. IEEE/ACM Int. Conf. Comput.-Aided Design
  ident: ref19
  article-title: PSION 2: Optimizing physical layout of wavelength-routed ONoCs for laser power reduction
– ident: ref2
  doi: 10.1109/CICC.2008.4672173
– volume-title: Made in IBM Labs: IBM Lights Up Silicon Chips to Tackle Big Data
  year: 2019
  ident: ref6
– ident: ref16
  doi: 10.1109/DAC.2018.8465775
– ident: ref26
  doi: 10.1109/4234.1001667
– volume: 2005
  start-page: 1
  issue: 53
  year: 2005
  ident: ref31
  article-title: MiniSat v1.13-a sat solver with conflict-clause minimization
  publication-title: SAT
– ident: ref28
  doi: 10.1145/2872334.2872356
– ident: ref8
  doi: 10.1038/nature16454
– ident: ref4
  doi: 10.1109/ISAPM.2011.6105753
– ident: ref11
  doi: 10.1145/3299902.3309747
– volume-title: IBM Research—Zurich: Silicon Photonics
  year: 2019
  ident: ref7
SSID ssj0014529
Score 2.403194
Snippet The wavelength-routed optical network on chip (WRONoC) is a promising solution for signal transmission in modern System-on-Chip (SoC) designs. Previous works...
SourceID proquest
crossref
ieee
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 2237
SubjectTerms Co-design
High-speed optical techniques
Insertion loss
Laser theory
Layout
Layouts
network topology
Optical communication
optical design
optical fiber networks
Optical losses
Optical waveguides
physical design
Power lasers
Signal transmission
System on chip
Topology
wavelength routing
WDM networks
Title Topological Structure and Physical Layout Co-Design for Wavelength-Routed Optical Networks-on-Chip
URI https://ieeexplore.ieee.org/document/9507534
https://www.proquest.com/docview/2677852914
Volume 41
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LT9wwEB4tnMqhQAF1YUE-9FThJU5iZ31ECwihQiuxCG5R_EhBrZIVZA_w65lxsqvyUMUtBzty9E3G37wBvpksVjrTVOtkHbluNB_pVHGJGlOhUi6NoALn8wt1epWe3cibHuwvamG89yH5zA_pMcTyXW1n5Co70Ehe8CVLsISGW1urtYgYUAAx-FOoYyzKcRfBFJE-mOBHoSUYCzRQif_LF3dQGKryRhOH6-VkFc7nB2uzSv4MZ40Z2qdXPRs_evI1-NzxTHbYCsY69Hz1BVb-6T64AWbSDkggmNhl6CM7u_esqBz71aHHfhSP9axh45ofhVQPhhyXXRc0raL63dxySijyjv2cBpc4u2iTyh94XfHx7d10E65OjifjU96NXOAW7_2GZ4lGUqCFjUSZFUmpnfCuNKUQiYtHpTCZlSObRFbJzCFZsqmzaDSmXiMzslInW7Bc1ZX_Ckza2BdKGjtSKjVoaDsjfGRlqYQri0j2IZqDkNuuHzmNxfibB7sk0jnhlhNueYdbH74vtkzbZhz_W7xBOCwWdhD0YTBHOu9-14c8pjZ6KEAi3X5_1w58iqnuIeTpDmAZMfG7yEYasxfE8Bm1VdqC
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1Lb9NAEB6VcIAeyqNUTZvSPXBCbOq1vevsEQWqUJKARCp6s7wPt4jKjlrnAL--M2snAooQNx92rbW-8c43b4BXJouVzjTVOllHrhvNRzpVXOKNqfBSLo2gAufZXE3O07MLebEFbza1MN77kHzmh_QYYvmutitylZ1oJC_4kgfwEPW-FG211iZmQCHE4FGhnrEoyV0MU0T6ZIGfhbZgLNBEJQtA_qaFwliVe3dxUDCnT2C2PlqbV_J9uGrM0P78o2vj_579Kex0TJO9bUXjGWz56jls_9J_cBfMoh2RQECxL6GT7OrGs6Jy7HOHH5sWP-pVw8Y1fxeSPRiyXPa1oHkV1WVzxSmlyDv2aRmc4mzeppXf8rri46tvyxdwfvp-MZ7wbugCt6j5G54lGmmBFjYSZVYkpXbCu9KUQiQuHpXCZFaObBJZJTOHdMmmzqLZmHqN3MhKnexBr6orvw9M2tgXSho7Uio1aGo7I3xkZamEK4tI9iFag5DbriM5Dca4zoNlEumccMsJt7zDrQ-vN1uWbTuOfy3eJRw2CzsI-jBYI513P-xtHlMjPRQgkR78fdcxPJosZtN8-mH-8RAex1QFEbJ2B9BDfPwRcpPGvAwieQdEwN3L
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Topological+Structure+and+Physical+Layout+Co-Design+for+Wavelength-Routed+Optical+Networks-on-Chip&rft.jtitle=IEEE+transactions+on+computer-aided+design+of+integrated+circuits+and+systems&rft.au=Yu-Sheng%2C+Lu&rft.au=Yan-Lin%2C+Chen&rft.au=Sheng-Jung%2C+Yu&rft.au=Yao-Wen%2C+Chang&rft.date=2022-07-01&rft.pub=The+Institute+of+Electrical+and+Electronics+Engineers%2C+Inc.+%28IEEE%29&rft.issn=0278-0070&rft.eissn=1937-4151&rft.volume=41&rft.issue=7&rft.spage=2237&rft_id=info:doi/10.1109%2FTCAD.2021.3101145&rft.externalDBID=NO_FULL_TEXT
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0278-0070&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0278-0070&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0278-0070&client=summon