An Efficient Adaptive Routing Algorithm for Application-Specific Network-on-Chip

In this paper, we design a topology-agnostic adaptive routing algorithm for application-specific in routing table based NoC routers. The basic idea relies on using SCC(Strongly Connected Component) based methodology, which can be done in polynomial time, to guarantee deadlock free and using mean pac...

Full description

Saved in:
Bibliographic Details
Published in:2010 3rd International Symposium on Parallel Architectures, Algorithms and Programming pp. 333 - 338
Main Authors: Zongliang ZhuanSun, Keqiu Li, Yanming Shen
Format: Conference Proceeding
Language:English
Published: IEEE 01.12.2010
Subjects:
Adaptation model
adaptive routing algorithm
Adaptive systems
Algorithm design and analysis
deadlock
Network topology
network-on-chip
Routing
System recovery
Topology
ISBN:1424494826, 9781424494828
ISSN:2168-3034
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract In this paper, we design a topology-agnostic adaptive routing algorithm for application-specific in routing table based NoC routers. The basic idea relies on using SCC(Strongly Connected Component) based methodology, which can be done in polynomial time, to guarantee deadlock free and using mean packets arrival rate on the paths to solve the problem of paths diversity. The efficiency of the proposed methodology is verified through a case study of an Audio-Video application.
AbstractList In this paper, we design a topology-agnostic adaptive routing algorithm for application-specific in routing table based NoC routers. The basic idea relies on using SCC(Strongly Connected Component) based methodology, which can be done in polynomial time, to guarantee deadlock free and using mean packets arrival rate on the paths to solve the problem of paths diversity. The efficiency of the proposed methodology is verified through a case study of an Audio-Video application.
Author Keqiu Li
Yanming Shen
Zongliang ZhuanSun
Author_xml – sequence: 1
  surname: Zongliang ZhuanSun
  fullname: Zongliang ZhuanSun
  organization: Sch. of Comput. Sci. & Technol., Dalian Univ. of Technol., Dalian, China
– sequence: 2
  surname: Keqiu Li
  fullname: Keqiu Li
  email: keqiu@dlut.edu.cn
  organization: Sch. of Comput. Sci. & Technol., Dalian Univ. of Technol., Dalian, China
– sequence: 3
  surname: Yanming Shen
  fullname: Yanming Shen
  organization: Sch. of Comput. Sci. & Technol., Dalian Univ. of Technol., Dalian, China
BookMark eNotjE1PAjEURZsIiYDs3LnpHyi-13Y67bKZ4EdClCh70iktVGFmMlSN_94xurq5J_fcKRk1bRMIuUZYIIK5XVu7XnAYqlIXZIqSS2mk5mpEJhyVZgKEHJPp78SIsjTFJZmfz28AIFAbrWBC1rahyxiTT6HJ1O5cl9NnoC_tR07Nntrjvu1TPpxobHtqu-6YvMupbdhrF3waPPoU8lfbv7OBVYfUXZFxdMdzmP_njGzulpvqga2e7x8ru2LJQGaOl47XCpwU3hU1RuHA-3Kngla1Ru8doAahnYxmxzkKFMpEH3ldRs6FFDNy83ebQgjbrk8n139vixILBCl-ACtLUZ0
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/PAAP.2010.66
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Xplore
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Xplore
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EndPage 338
ExternalDocumentID 5715104
Genre orig-research
GroupedDBID 6IE
6IF
6IK
6IL
6IN
AAJGR
AAWTH
ABLEC
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IPLJI
M43
OCL
RIE
RIL
ID FETCH-LOGICAL-i90t-a27a2b60a43ca5b1f3a0cc7d6e86b81cca018038a4f9d22131369fcf2b7f22343
IEDL.DBID RIE
ISBN 1424494826
9781424494828
ISSN 2168-3034
IngestDate Wed Aug 27 03:23:22 EDT 2025
IsPeerReviewed false
IsScholarly false
LCCN 2010937795
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i90t-a27a2b60a43ca5b1f3a0cc7d6e86b81cca018038a4f9d22131369fcf2b7f22343
PageCount 6
ParticipantIDs ieee_primary_5715104
PublicationCentury 2000
PublicationDate 2010-Dec.
PublicationDateYYYYMMDD 2010-12-01
PublicationDate_xml – month: 12
  year: 2010
  text: 2010-Dec.
PublicationDecade 2010
PublicationTitle 2010 3rd International Symposium on Parallel Architectures, Algorithms and Programming
PublicationTitleAbbrev paap
PublicationYear 2010
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0003189860
ssj0000527807
Score 1.4635209
Snippet In this paper, we design a topology-agnostic adaptive routing algorithm for application-specific in routing table based NoC routers. The basic idea relies on...
SourceID ieee
SourceType Publisher
StartPage 333
SubjectTerms Adaptation model
adaptive routing algorithm
Adaptive systems
Algorithm design and analysis
deadlock
Network topology
network-on-chip
Routing
System recovery
Topology
Title An Efficient Adaptive Routing Algorithm for Application-Specific Network-on-Chip
URI https://ieeexplore.ieee.org/document/5715104
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PT8MgFCZz8eBp6mb8HQ4eRVug_Dg2yxYPZulhMbstlIJrot0yO_9-gXadBy_eCgmk4QHvAd_3PQAerNeMw1wiaUmEqLQaCWIsUrSwSWGliQPa_e2Vz2ZisZBZDzx2XBhjTACfmSf_Gd7yi7Xe-asyd3h3_smLfx5xzhquVnefEiWYi_Yo48turkoRSMI4ZgK5nZrueV2Suph6L_fUlkUHipfPWZpmDejLayf-SroSfM508L-_PQWjA3kPZp1bOgM9U52DwT57A2wX8xBkaQUnQUDCdQPTQm38zgc9RMi1g-nH-3pb1qtP6MJamB7euVFIWe_awVkDIUeubrwqNyMwn07m4xfU5ldApYxqpDBXOGeRokSrJI8tUZHWvGBGsFzEzrRe3IsIRa0sMI5JTJizpcU5ty6ooOQC9Kt1ZS4BdDERIzSh2ssZUW0EocoSTRNheBFrcwWGfnyWm0ZBY9kOzfXf1TfgBHegkVvQr7c7cweO9Xddfm3vg9l_AB6mplY
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NT8MgGCbLNNHT1M34LQePoi3QFo7NsmXG2fSwmN0WSsE1cd0yO3-_wLrOgxdvhYSmAcr7As8HAA_aasbhiCOuiYco1xIxojQSNNdBrrnyHdr9fRwlCZtOedoCjw0XRinlwGfqyT66u_x8KTf2qMxs3k18suKfB9Y5q2ZrNScqXoAjVm9mbNnMVs4cTRj7IUNmraY7ZhenJqveCT7VZdbA4vlzGsfpFvZl1RN_2a64qDPs_O97T0BvT9-DaROYTkFLlWegs_NvgPXv3AVpXMKBk5Awr4FxLlZ27YMWJGTawfjzY7kuqvkCmsQWxvubbuRM6007mGxB5MjU9efFqgcmw8GkP0K1wwIquFchgSOBs9ATlEgRZL4mwpMyykPFwoz5ZnCtvBdhgmqeY-wTn4RmNDXOIm3SCkrOQbtcluoCQJMVhYQGVFpBIyoVI1RoImnAVJT7Ul2Cru2f2WqroTGru-bq7-p7cDSavI1n45fk9Roc4wZCcgPa1XqjbsGh_K6Kr_WdmwI_AKepnw
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%3Abook&rft.genre=proceeding&rft.title=2010+3rd+International+Symposium+on+Parallel+Architectures%2C+Algorithms+and+Programming&rft.atitle=An+Efficient+Adaptive+Routing+Algorithm+for+Application-Specific+Network-on-Chip&rft.au=Zongliang+ZhuanSun&rft.au=Keqiu+Li&rft.au=Yanming+Shen&rft.date=2010-12-01&rft.pub=IEEE&rft.isbn=9781424494828&rft.issn=2168-3034&rft.spage=333&rft.epage=338&rft_id=info:doi/10.1109%2FPAAP.2010.66&rft.externalDocID=5715104
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2168-3034&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2168-3034&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2168-3034&client=summon