A Non-Minimal Routing Algorithm for Aging Mitigation in 2D-Mesh NoCs
Due to technology scaling, aging issue is becoming one of major concerns in the design of network-on-chip (NoC). The imbalanced workload distribution and routing algorithm cause aging hotspots , where a certain group of routers have higher aging effect than others. This can possibly lead to shorter...
Saved in:
Published in | IEEE transactions on computer-aided design of integrated circuits and systems Vol. 38; no. 7; pp. 1373 - 1377 |
---|---|
Main Authors | , , , |
Format | Journal Article |
Language | English |
Published |
New York
IEEE
01.07.2019
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | Due to technology scaling, aging issue is becoming one of major concerns in the design of network-on-chip (NoC). The imbalanced workload distribution and routing algorithm cause aging hotspots , where a certain group of routers have higher aging effect than others. This can possibly lead to shorter lifetime of NoC. Most existing aging-aware routing algorithms are based on minimal routing, which suffers from less degree of adaptiveness compared to non-minimal routing. Thus, they are inefficient to mitigate the aging effect of routers. In this paper, we propose to use a non-minimal routing scheme to detour the traffic away from the aging hotspots , with the objective of mitigating the aging effect for NoCs. The problem is formulated as a bottleneck shortest path problem and solved using a dynamic programming approach. Finally, the experimental results show that compared to the state-of-the-art aging-aware routing algorithm, the non-minimal routing algorithm has up to 20% lifetime improvement for hotspot traffic patterns and realistic workload traces. |
---|---|
AbstractList | Due to technology scaling, aging issue is becoming one of major concerns in the design of network-on-chip (NoC). The imbalanced workload distribution and routing algorithm cause aging hotspots , where a certain group of routers have higher aging effect than others. This can possibly lead to shorter lifetime of NoC. Most existing aging-aware routing algorithms are based on minimal routing, which suffers from less degree of adaptiveness compared to non-minimal routing. Thus, they are inefficient to mitigate the aging effect of routers. In this paper, we propose to use a non-minimal routing scheme to detour the traffic away from the aging hotspots , with the objective of mitigating the aging effect for NoCs. The problem is formulated as a bottleneck shortest path problem and solved using a dynamic programming approach. Finally, the experimental results show that compared to the state-of-the-art aging-aware routing algorithm, the non-minimal routing algorithm has up to 20% lifetime improvement for hotspot traffic patterns and realistic workload traces. |
Author | Mak, Terrence Wang, Liang Wang, Xiaohang Leung, Ho-Fung |
Author_xml | – sequence: 1 givenname: Liang orcidid: 0000-0002-6112-1928 surname: Wang fullname: Wang, Liang email: lwang@link.cuhk.edu.hk organization: Department of Computer Science and Engineering, Chinese University of Hong Kong, Hong Kong – sequence: 2 givenname: Xiaohang surname: Wang fullname: Wang, Xiaohang email: xiaohangwang@scut.edu.cn organization: School of Software Engineering, South China University of Technology, Guangzhou, China – sequence: 3 givenname: Ho-Fung surname: Leung fullname: Leung, Ho-Fung email: lhf@cuhk.edu.hk organization: Department of Computer Science and Engineering, Chinese University of Hong Kong, Hong Kong – sequence: 4 givenname: Terrence surname: Mak fullname: Mak, Terrence email: tmak@ecs.soton.ac.uk organization: School of Electronics and Computer Science, University of Southampton, Southampton, U.K |
BookMark | eNo9kEtrwzAQhEVJoUnaH1B6EfTsdPWwJR2N0xckLZT0LBRHdhQSKZWcQ_99bRJ6WmaZ2WW-CRr54C1C9wRmhIB6WlXlfEaByBmVeU64ukJjopjIOMnJCI2BCpkBCLhBk5R2AITnVI3RvMQfwWdL593B7PFXOHXOt7jctyG6bnvATYi4bIfd0nWuNZ0LHjuP6Txb2rTt01W6RdeN2Sd7d5lT9P3yvKressXn63tVLrKaKtZlsuZ8TeXaMKlAqWKTF0YJyJvccM5FTZQSvbC13RTrRkgBijNji8YWkpK-zRQ9nu8eY_g52dTpXThF37_UlHLOOAVGexc5u-oYUoq20cfYl4u_moAeYOkBlh5g6QusPvNwzjhr7b9fcgKcAfsDs_RkQA |
CODEN | ITCSDI |
CitedBy_id | crossref_primary_10_1016_j_vlsi_2022_06_009 crossref_primary_10_1007_s12652_022_04345_3 crossref_primary_10_1109_TIE_2019_2926043 crossref_primary_10_1007_s00034_019_01065_6 crossref_primary_10_3390_mi14020444 crossref_primary_10_1007_s11390_022_2553_3 crossref_primary_10_1145_3414060 |
Cites_doi | 10.1109/TVLSI.2007.893578 10.1109/IISWC.2009.5306792 10.1145/2228360.2228429 10.7873/DATE.2013.215 10.1109/TC.2015.2506571 10.1109/TIE.2010.2081953 10.1109/HPCA.2015.7056048 10.1145/1454115.1454128 10.1109/ISCA.2004.1310781 10.1145/2953878 10.1145/2656075.2656100 10.1145/2063384.2063454 10.1109/NOCS.2012.10 10.1145/2534382 10.1109/ICCD.2015.7357092 10.1109/EUC.2014.59 10.1109/DSN.2010.5544949 10.1109/NOCS.2010.32 10.1109/HPCA.2011.5749724 10.1109/ISCA.1995.524546 10.1109/DATE.2012.6176489 10.1145/2540708.2540721 |
ContentType | Journal Article |
Copyright | Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2019 |
Copyright_xml | – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2019 |
DBID | 97E RIA RIE AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D |
DOI | 10.1109/TCAD.2018.2855149 |
DatabaseName | IEEE All-Society Periodicals Package (ASPP) 2005-present IEEE All-Society Periodicals Package (ASPP) 1998-Present IEEE Xplore 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: IEEE Xplore url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/ sourceTypes: Publisher |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Engineering |
EISSN | 1937-4151 |
EndPage | 1377 |
ExternalDocumentID | 10_1109_TCAD_2018_2855149 8410430 |
Genre | orig-research |
GrantInformation_xml | – fundername: Natural Science Foundation of Guangdong Province grantid: 2015A030313743 funderid: 10.13039/501100003453 – fundername: National Natural Science Foundation of China grantid: 61376024; 61306024 funderid: 10.13039/501100001809 – fundername: Nova grantid: 201806010038 funderid: 10.13039/501100010450 – fundername: Special Program for Applied Research on Super Computation of the NSFC–Guangdong Joint Fund (the Second Phase) – fundername: Tip-Top Scientific and Technical Innovative Youth Talents of Guangdong Special Support Program grantid: 2014TQ01X590 – fundername: Science and Technology Research Grant of Guangdong Province grantid: 2016A010101011; 2017A050501003 |
GroupedDBID | --Z -~X 0R~ 29I 4.4 5GY 5VS 6IK 97E AAJGR AASAJ ABQJQ ABVLG ACGFS ACIWK ACNCT AENEX AETIX AI. AIBXA AKJIK 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 RIG RNS TN5 VH1 VJK XFK AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D |
ID | FETCH-LOGICAL-c293t-8c44b28ba3890996d56a9705f5a4447c19975f5eced6bf7870943ae6fe6821193 |
IEDL.DBID | RIE |
ISSN | 0278-0070 |
IngestDate | Thu Oct 10 17:37:56 EDT 2024 Fri Aug 23 02:53:57 EDT 2024 Wed Jun 26 19:28:11 EDT 2024 |
IsPeerReviewed | true |
IsScholarly | true |
Issue | 7 |
Language | English |
LinkModel | DirectLink |
MergedId | FETCHMERGED-LOGICAL-c293t-8c44b28ba3890996d56a9705f5a4447c19975f5eced6bf7870943ae6fe6821193 |
ORCID | 0000-0002-6112-1928 |
PQID | 2244342032 |
PQPubID | 85470 |
PageCount | 5 |
ParticipantIDs | ieee_primary_8410430 proquest_journals_2244342032 crossref_primary_10_1109_TCAD_2018_2855149 |
PublicationCentury | 2000 |
PublicationDate | 2019-07-01 |
PublicationDateYYYYMMDD | 2019-07-01 |
PublicationDate_xml | – month: 07 year: 2019 text: 2019-07-01 day: 01 |
PublicationDecade | 2010 |
PublicationPlace | New York |
PublicationPlace_xml | – name: New York |
PublicationTitle | IEEE transactions on computer-aided design of integrated circuits and systems |
PublicationTitleAbbrev | TCAD |
PublicationYear | 2019 |
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 | ref12 ref23 ref15 ref14 ref20 ref11 ref22 ref10 ref21 becker (ref24) 2012 ref2 ref1 ref17 ref16 ref19 ref18 ref8 huang (ref13) 2009 ref7 ref9 ref4 ref3 ref6 ref5 |
References_xml | – ident: ref14 doi: 10.1109/TVLSI.2007.893578 – year: 2012 ident: ref24 article-title: Efficient microarchitecture for network-on-chip routers contributor: fullname: becker – ident: ref3 doi: 10.1109/IISWC.2009.5306792 – start-page: 51 year: 2009 ident: ref13 article-title: Lifetime reliability-aware task allocation and scheduling for MPSoC platforms publication-title: Proc Design Autom Test Eur Conf Exhibition (DATE) contributor: fullname: huang – ident: ref6 doi: 10.1145/2228360.2228429 – ident: ref11 doi: 10.7873/DATE.2013.215 – ident: ref7 doi: 10.1109/TC.2015.2506571 – ident: ref17 doi: 10.1109/TIE.2010.2081953 – ident: ref23 doi: 10.1109/HPCA.2015.7056048 – ident: ref20 doi: 10.1145/1454115.1454128 – ident: ref16 doi: 10.1109/ISCA.2004.1310781 – ident: ref19 doi: 10.1145/2953878 – ident: ref4 doi: 10.1145/2656075.2656100 – ident: ref22 doi: 10.1145/2063384.2063454 – ident: ref18 doi: 10.1109/NOCS.2012.10 – ident: ref10 doi: 10.1145/2534382 – ident: ref2 doi: 10.1109/ICCD.2015.7357092 – ident: ref15 doi: 10.1109/EUC.2014.59 – ident: ref8 doi: 10.1109/DSN.2010.5544949 – ident: ref9 doi: 10.1109/NOCS.2010.32 – ident: ref12 doi: 10.1109/HPCA.2011.5749724 – ident: ref21 doi: 10.1109/ISCA.1995.524546 – ident: ref5 doi: 10.1109/DATE.2012.6176489 – ident: ref1 doi: 10.1145/2540708.2540721 |
SSID | ssj0014529 |
Score | 2.3528337 |
Snippet | Due to technology scaling, aging issue is becoming one of major concerns in the design of network-on-chip (NoC). The imbalanced workload distribution and... |
SourceID | proquest crossref ieee |
SourceType | Aggregation Database Publisher |
StartPage | 1373 |
SubjectTerms | Aging Algorithms Dynamic programming Heuristic algorithms Human computer interaction Negative bias temperature instability network-on-chip (NoC) Networks non-minimal routing Routers Routing routing algorithm Shortest-path problems State of the art Switches System on chip Thermal variables control Traffic congestion Workload Workloads |
Title | A Non-Minimal Routing Algorithm for Aging Mitigation in 2D-Mesh NoCs |
URI | https://ieeexplore.ieee.org/document/8410430 https://www.proquest.com/docview/2244342032 |
Volume | 38 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3PT4MwFH7RnfTgb-N0mh48GWHAStceF3VZTNhJE2-klIcjKpiNXfzr7QO2-OvgDUhLSl_L-9r39XsAlxKN9EWWOsa6V4dLnTqKEzNHGoFZ4GW8Ufuciskjv38Knzbgen0WBhFr8hm6dFnH8tPSLGmrrC-5TxJVm7ApvaA5q7WOGFAAsd5PIcVYO47bCKbvqf6D_SgicUk3kAQQ1DcfVCdV-fUnrt3LeBeiVcMaVsmLu6wS13z80Gz8b8v3YKfFmWzUDIx92MDiALa_qA8ewu2ITcvCifIif7NFiRtkn7PR63M5z6vZG7N4lo0oiRGL8kaKoyxYXrDg1olwMbO1bxZH8Di-e7iZOG1SBcdYz1450nCeBDLRFqlYdCjSUGg19MIs1JzzoSHiib1Bg6lIMprOig80igyFJDW4wTF0irLAE2CU2krTgjLQiisfExPqkKeCa4Oh9LELV6tujt8b7Yy4XnN4KiabxGSTuLVJFw6p29YF2x7rQm9lmLidXYvYwg4-4JT7_fTvWmewZd-tGlptDzrVfInnFjxUyUU9aj4BccK9Wg |
link.rule.ids | 315,786,790,802,27955,27956,55107 |
linkProvider | IEEE |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3JTsMwEB2xHIADO6KsPnBCpCSp49rHikVlSU9F4hY5zoRGQIJoeuHr8SRpxXbglkS24njszLPn-Q3AiUQjPZEmjrHu1eFSJ47ixMyRRmDquymv1T4Hov_Abx-Dxzk4m52FQcSKfIZtuqxi-UlhJrRVdi65RxJV87Bo_bzbrU9rzWIGFEKsdlRIM9aO5CaG6bnqfGg_i2hcsu1Lggjqmxeq0qr8-hdXDuZ6DcJp02peyXN7UsZt8_FDtfG_bV-H1QZpsl49NDZgDvNNWPmiP7gFlz02KHInzPLs1RYldpB9znovT8V7Vo5emUW0rEdpjFiY1WIcRc6ynPmXTojjka19Md6Gh-ur4UXfadIqOMb69tKRhvPYl7G2WMXiQ5EEQquuG6SB5px3DVFP7A0aTESc0oRWvKNRpCgk6cF1dmAhL3LcBUbJrTQtKX2tuPIwNoEOeCK4NhhID1twOu3m6K1Wz4iqVYerIrJJRDaJGpu0YIu6bVaw6bEWHEwNEzXzaxxZ4ME7nLK_7_1d6xiW-sPwPrq_Gdztw7J9j6pJtgewUL5P8NBCiTI-qkbQJ557wK4 |
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=A+Non-Minimal+Routing+Algorithm+for+Aging+Mitigation+in+2D-Mesh+NoCs&rft.jtitle=IEEE+transactions+on+computer-aided+design+of+integrated+circuits+and+systems&rft.au=Wang%2C+Liang&rft.au=Wang%2C+Xiaohang&rft.au=Ho-Fung%2C+Leung&rft.au=Mak%2C+Terrence&rft.date=2019-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=38&rft.issue=7&rft.spage=1373&rft_id=info:doi/10.1109%2FTCAD.2018.2855149&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 |