Application-aware deadlock-free oblivious routing based on extended turn-model
Programmable hardware is gaining popularity as it can keep pace with growing performance demand in tight power budget, design and test cost, and serious reliability concerns of future multiprocessor embedded systems. Compatible with this trend, Network-on-Chip, as a potential bottleneck of future mu...
Saved in:
Published in | 2011 IEEE/ACM International Conference on Computer-Aided Design (ICCAD) pp. 213 - 218 |
---|---|
Main Authors | , , , |
Format | Conference Proceeding |
Language | English |
Published |
IEEE
01.11.2011
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | Programmable hardware is gaining popularity as it can keep pace with growing performance demand in tight power budget, design and test cost, and serious reliability concerns of future multiprocessor embedded systems. Compatible with this trend, Network-on-Chip, as a potential bottleneck of future multi-cores, should also support programmability. Here, we address this issue in design and implementation of routing algorithm for two-dimensional mesh. To this end, we allocate paths based on input traffic pattern and in parallel with customizing routing restriction for deadlock freedom. To achieve this, we propose extended turn model (ETM), a novel parametric deadlock-free routing for 2D meshes that generalize prior turn-based routing methods (e.g., odd-even) with great degree of freedoms. This model facilitates design of Mixed-Integer Linear Programming (MILP) approach, which considers channel dependency turns as independent variables and decides for both path allocation and routing restriction. We solve this problem by genetic algorithm and evaluate it using simulation experiments. Results reveal that application-aware ETM-based path allocation outperforms prior turn-based approaches under synthetic and real traffic loads. |
---|---|
AbstractList | Programmable hardware is gaining popularity as it can keep pace with growing performance demand in tight power budget, design and test cost, and serious reliability concerns of future multiprocessor embedded systems. Compatible with this trend, Network-on-Chip, as a potential bottleneck of future multi-cores, should also support programmability. Here, we address this issue in design and implementation of routing algorithm for two-dimensional mesh. To this end, we allocate paths based on input traffic pattern and in parallel with customizing routing restriction for deadlock freedom. To achieve this, we propose extended turn model (ETM), a novel parametric deadlock-free routing for 2D meshes that generalize prior turn-based routing methods (e.g., odd-even) with great degree of freedoms. This model facilitates design of Mixed-Integer Linear Programming (MILP) approach, which considers channel dependency turns as independent variables and decides for both path allocation and routing restriction. We solve this problem by genetic algorithm and evaluate it using simulation experiments. Results reveal that application-aware ETM-based path allocation outperforms prior turn-based approaches under synthetic and real traffic loads. |
Author | Arjomand, M. Zolghadr, M. Sarbazi-azad, H. Shafiee, A. |
Author_xml | – sequence: 1 givenname: A. surname: Shafiee fullname: Shafiee, A. email: a_shafiei@ce.sharif.edu organization: CE Dept., Sharif Univ. of Technol., Tehran, Iran – sequence: 2 givenname: M. surname: Zolghadr fullname: Zolghadr, M. email: m_zolghadr@ce.sharif.edu organization: CE Dept., Sharif Univ. of Technol., Tehran, Iran – sequence: 3 givenname: M. surname: Arjomand fullname: Arjomand, M. email: arjomand@ce.sharif.edu organization: CE Dept., Sharif Univ. of Technol., Tehran, Iran – sequence: 4 givenname: H. surname: Sarbazi-azad fullname: Sarbazi-azad, H. email: azad@sharif.edu organization: CE Dept., Sharif Univ. of Technol., Tehran, Iran |
BookMark | eNotkMtqwzAURNU2hSapf6Dd-Afk6lqSJS2D-wqEdpN9kKXrotaRgu308fc1JLOZgQMDMwsyiykiIXfACgBmHtZ1vXosSgZQVMAkL_UFyYzSIKRSIBgzl2QOUmpaCi6uyOIEuDF8NgFmSspBljckG4ZPNqmqtFFmTt5Wh0MXnB1DitT-2B5zj9Z3yX3RtkfMU9OF75COQ96n4xjiR97YAX2eYo6_I0Y_5fHYR7pPHrtbct3absDs7EuyfX7a1q908_6yrlcbGgwbqWTg0CquVQO6UgKs1Ay8BxTomNFOtY5J31hVGgembZppoIVKqEqiQsmX5P5UGxBxd-jD3vZ_u_Mz_B9901U- |
ContentType | Conference Proceeding |
DBID | 6IE 6IH CBEJK RIE RIO |
DOI | 10.1109/ICCAD.2011.6105328 |
DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan (POP) 1998-present by volume IEEE Xplore All Conference Proceedings IEEE Explore IEEE Proceedings Order Plans (POP) 1998-present |
DatabaseTitleList | |
Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library Online url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/ sourceTypes: Publisher |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Engineering |
EISBN | 9781457714009 1457714000 9781457713989 1457713985 |
EISSN | 1558-2434 |
EndPage | 218 |
ExternalDocumentID | 6105328 |
Genre | orig-research |
GroupedDBID | 123 6IE 6IF 6IH 6IL 6IN ABLEC ACGFS ACM ADZIZ ALMA_UNASSIGNED_HOLDINGS APO BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK CHZPO IEGSK IJVOP M43 OCL RIE RIL RIO |
ID | FETCH-LOGICAL-i90t-501cea7387b186741a5801dd1e4ec098c7fc05dba729c19fbb009a164765e7e53 |
IEDL.DBID | RIE |
ISBN | 1457713993 9781457713996 |
ISSN | 1092-3152 |
IngestDate | Wed Jun 26 19:28:16 EDT 2024 |
IsPeerReviewed | false |
IsScholarly | false |
Language | English |
LinkModel | DirectLink |
MergedId | FETCHMERGED-LOGICAL-i90t-501cea7387b186741a5801dd1e4ec098c7fc05dba729c19fbb009a164765e7e53 |
PageCount | 6 |
ParticipantIDs | ieee_primary_6105328 |
PublicationCentury | 2000 |
PublicationDate | 2011-Nov. |
PublicationDateYYYYMMDD | 2011-11-01 |
PublicationDate_xml | – month: 11 year: 2011 text: 2011-Nov. |
PublicationDecade | 2010 |
PublicationTitle | 2011 IEEE/ACM International Conference on Computer-Aided Design (ICCAD) |
PublicationTitleAbbrev | ICCAD |
PublicationYear | 2011 |
Publisher | IEEE |
Publisher_xml | – name: IEEE |
SSID | ssj0000668979 ssj0001138573 ssj0020286 |
Score | 1.542716 |
Snippet | Programmable hardware is gaining popularity as it can keep pace with growing performance demand in tight power budget, design and test cost, and serious... |
SourceID | ieee |
SourceType | Publisher |
StartPage | 213 |
SubjectTerms | Clocks Genetic algorithms Jitter Resource management Routing System recovery Throughput |
Title | Application-aware deadlock-free oblivious routing based on extended turn-model |
URI | https://ieeexplore.ieee.org/document/6105328 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV07T8MwELbaTrDwaBFveWDEbZzEiT2iClSQWjEUqVtlOxepKkpQlIDEr8d2HgXEwJZkiXy65LvX9x1CNyHzdcAlJ0msfRLGSUq4CIFQGinjAlpobUsD80U0ewmfVmzVQ7cdFwYA3PAZjO2l6-Unua5sqWxioJ4FPu-jPvf8mqvV1VMMdHLRdJxcfYUGnMXdX9nk-G7rI_WEFeljviN5sdjkaAahW-2n5j5q2TWemDxOjUlqqc_m9T_2sDgYejhA8_YA9fTJdlyVaqw_f2k7_veEh2i0I_zh5w7KjlAPsmO0_02rcIgWd7tWN5EfsgCcGP8wWLglaQGAc_W6ebcTtbjIKztMjS1CJjjPcFtpxwbfMuKW74zQ8uF-OZ2RZhkD2QivJMyjGmQc8FhZCbyQSmawLUkohKA9wXWcao8lSppgXVORKvM5C2nFyiIGMbDgBA2yPINThKVIgSrjH0K4dFLaziPVEkzwGgHzz9DQGmb9VsttrBubnP_9-ALtuTKvowdeokFZVHBl4oRSXTsH-QINDLMv |
link.rule.ids | 310,311,786,790,795,796,802,27956,55107 |
linkProvider | IEEE |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LT8JAEN4gHtSLDzC-3YNHF7ptt9s9GiIBBeIBE25ku50mBNMaUjTx1zu7FHzEg7e2p-5k2m9e3zeE3ITCN0GsY5ZK47NQphmLVQiM8yhBFzDKGFsaGI6i3nP4MBGTGrndcGEAwA2fQcteul5-WpilLZW1EepF4MdbZBtx3pMrttamooLgGauq5-QqLDyIhdz8lzHLd3sfuaesTJ_wHc1LSMzSEKPX6k_VfbTm13iq3e-gUVZin9UL_NjE4oCou0-G6yOs5k_mrWWZtMzHL3XH_57xgDS_KH_0aQNmh6QG-RHZ-6ZW2CCju69mN9PvegE0RQ9BNJyzbAFAi-Rl9mZnaumiWNpxamoxMqVFTte1dooIlzO3fqdJxt37cafHqnUMbKa8kgmPG9AyiGViRfBCrgWiW5pyCMF4KjYyM55IE43huuEqS_CDVtrKlUUCJIjgmNTzIocTQrXKgCfoIUq5hFLb3iM3GjB8jUD4p6RhDTN9XQluTCubnP39-Jrs9MbDwXTQHz2ek11X9HVkwQtSLxdLuMSooUyunLN8AreItoM |
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=2011+IEEE%2FACM+International+Conference+on+Computer-Aided+Design+%28ICCAD%29&rft.atitle=Application-aware+deadlock-free+oblivious+routing+based+on+extended+turn-model&rft.au=Shafiee%2C+A.&rft.au=Zolghadr%2C+M.&rft.au=Arjomand%2C+M.&rft.au=Sarbazi-azad%2C+H.&rft.date=2011-11-01&rft.pub=IEEE&rft.isbn=9781457713996&rft.issn=1092-3152&rft.eissn=1558-2434&rft.spage=213&rft.epage=218&rft_id=info:doi/10.1109%2FICCAD.2011.6105328&rft.externalDocID=6105328 |
thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1092-3152&client=summon |
thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1092-3152&client=summon |
thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1092-3152&client=summon |