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...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2010 3rd International Symposium on Parallel Architectures, Algorithms and Programming s. 333 - 338
Hlavní autoři: Zongliang ZhuanSun, Keqiu Li, Yanming Shen
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.12.2010
Témata:
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
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
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 Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  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/eLvHCXMwlV27bsMgFEVp1KFT2iZV32LoWFrAmMdoRYk6RR4yZIsAQ2OpdaI06fcXbMfp0KWbQQJZvO69cM65ADxJTYIbqg3CUmjEuHdIpY4hag2nKi0wdk2yCTGbycVC5T3w3HFhnHM1-My9xM_6Lb9Y2328KgvBe7BPUfzzRAjecLW6-xScUiHbUCaWw1pVsiYJU8IlCic1O_C6FAs-9UHuqS3LDhSvXvMsyxvQV9RO_JV0pbY508H__vYcjI7kPZh3ZukC9Fx1CQaH7A2w3cxDkGcVnNQCEqEbmBV6E08-GCFCoR3MPt7X23K3-oTBrYXZ8Z0b1SnrQzs4ayDkKNSNV-VmBObTyXz8htr8CqhUeIc0FZoajjVLrE4N8YnG1oqCO8mNJGFqo7hXIjXzqqCUJCThyltPjfDBqWDJFehX68pdAyh98PwUkTzxmhlvFLXEhMAPp4WXRtobMIzjs9w0ChrLdmhu_66-A2e0A43cg_5uu3cP4NR-78qv7WM97T-unqZv
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PT8MgFCbLNNHT1M34Ww4eRVtKKRybZcuMs-lhh90WoOCaaLfMzr9faLvOgxdvhQTS8Ou9B9_7PgAemPCtGyok8lgkEKFGIx5qgrCSFPMw8zxdi01EScLmc552wGObC6O1rsBn-sl9Vm_52Upt3VWZDd6tfXLknwchsXFPna3V3qh4IY5YE8y4sl2tnFVpwtinDNmzmuwyuzixXvWO8KkpsxYWz5_TOE5r2JdjT_wlu1JZnXHvf_97Agb79D2YtobpFHR0cQZ6O_0G2GznPkjjAo4qCgnbDYwzsXZnH3QgIdsOxh_vq01eLj-hdWxhvH_pRpVovW0HkxpEjmzdcJmvB2A2Hs2GE9QoLKCceyUSOBJYUk-QQIlQ-iYQnlJRRjWjkvl2ch29V8AEMTzD2A_8gHKjDJaRsW4FCc5Bt1gV-gJAZqzvx31GAyOINJJj5Usb-nlhZphk6hL03fgs1jWHxqIZmqu_q-_B0WT2Nl1MX5LXa3CMWwjJDeiWm62-BYfqu8y_NnfVEvgBjSqptg
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