{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T10:41:24Z","timestamp":1740134484344,"version":"3.37.3"},"reference-count":46,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2014,8,29]],"date-time":"2014-08-29T00:00:00Z","timestamp":1409270400000},"content-version":"vor","delay-in-days":28,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001849","name":"Defence Research and Development Organisation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001849","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Des. Autom. Electron. Syst."],"published-print":{"date-parts":[[2014,8]]},"abstract":"The efficiency and effectiveness of an adaptive router in an NoC-based multicore system is evaluated by the performance it achieves under varying inter-core communication traffic. A well-designed selection strategy plays an important role in an adaptive router to act upon dynamic traffic variations. The effectiveness of a selection strategy depends on what metric is used to represent congestion, how precisely this metric captures the actual congestion, and how much cost is involved in capturing the congestion on a real-time scale. Congestion is formed over a period of time due to cumulative and chain reaction effects. We propose novel history-based selection strategies that could be used with any adaptive, deadlock-free, minimal routing in mesh NoCs. Buffer occupancy time and rate of flit flow across reachable ports of neighboring routers in the recent past are captured, propagated, and maintained in a cost-effective way to compute the selection metric. Experimental results on real and synthetic workloads show that our proposed selection strategies significantly outperform state-of-the-art techniques.<\/jats:p>","DOI":"10.1145\/2647952","type":"journal-article","created":{"date-parts":[[2014,8,26]],"date-time":"2014-08-26T12:08:55Z","timestamp":1409054935000},"page":"1-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Implementation and Analysis of History-Based Output Channel Selection Strategies for Adaptive Routers in Mesh NoCs"],"prefix":"10.1145","volume":"19","author":[{"given":"John","family":"Jose","sequence":"first","affiliation":[{"name":"Indian Institute of Technology, Madras, India"}]},{"given":"Madhu","family":"Mutyam","sequence":"additional","affiliation":[{"name":"Indian Institute of Technology, Madras, Chennai, India"}]}],"member":"320","published-online":{"date-parts":[[2014,8,29]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2008.38"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/PDP.2012.60"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.877831"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1645213.1645220"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.127260"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/378239.379048"},{"key":"e_1_2_1_7_1","unstructured":"William Dally and Brian Towles. 2003. Principles and Practices of Interconnection Networks. Morgan Kaufmann San Fransisco. William Dally and Brian Towles. 2003. Principles and Practices of Interconnection Networks. Morgan Kaufmann San Fransisco."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/NOCS.2012.10"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/VLSISoC.2011.6081593"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/NESEA.2011.6144949"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/SAMOS.2012.6404180"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/139669.140384"},{"volume-title":"Proceedings of the International Symposium on High Performance Computer Architecture (HPCA'08)","author":"Gratz Paul","key":"e_1_2_1_13_1","unstructured":"Paul Gratz , Boris Grot , and Stephen W. Keckler . 2008. Regional congestion awareness for load balance in networks-on-chip . In Proceedings of the International Symposium on High Performance Computer Architecture (HPCA'08) . 203--214. Paul Gratz, Boris Grot, and Stephen W. Keckler. 2008. Regional congestion awareness for load balance in networks-on-chip. In Proceedings of the International Symposium on High Performance Computer Architecture (HPCA'08). 203--214."},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of the International Symposium on Circuits and Systems (ISCAS'08)","author":"Hosseini Amir","year":"2008","unstructured":"Amir Hosseini , Tamer Ragheb , and Yehia Massoud . 2008 . A fault-aware dynamic routing algorithm for on-chip net-works . In Proceedings of the International Symposium on Circuits and Systems (ISCAS'08) . 2653--2656. Amir Hosseini, Tamer Ragheb, and Yehia Massoud. 2008. A fault-aware dynamic routing algorithm for on-chip net-works. In Proceedings of the International Symposium on Circuits and Systems (ISCAS'08). 2653--2656."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/996566.996638"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2012.6169047"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2429384.2429507"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2076501.2076506"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/1874620.1874721"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/SBAC-PAD.2012.44"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1921249.1921261"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1065579.1065726"},{"key":"e_1_2_1_23_1","volume-title":"Proceedings of the Annual IEEE International SoC Conference (SoCC'08)","author":"Lan Ying Cherng","year":"2008","unstructured":"Ying Cherng Lan , Michael C. Chen , Alan P. Su , Yu Hen Hu , and Sao Jie Chen . 2008 . Fluidity concept for noc: A congestion avoidance and relief routing scheme . In Proceedings of the Annual IEEE International SoC Conference (SoCC'08) . 65--70. Ying Cherng Lan, Michael C. Chen, Alan P. Su, Yu Hen Hu, and Sao Jie Chen. 2008. Fluidity concept for noc: A congestion avoidance and relief routing scheme. In Proceedings of the Annual IEEE International SoC Conference (SoCC'08). 65--70."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/PDCAT.2010.42"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1403375.1403716"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2010.05.002"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/NOCS.2012.21"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/L-CA.2010.17"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2008.2010691"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2009.4798274"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVSLSI.2008.2012010"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2012.02.004"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/NORCHP.2012.6403149"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.5555\/789083.1022884"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2342356.2342436"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1146909.1147123"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/NoCS.2013.6558405"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1872007.1872030"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/DTIS.2011.5941422"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2012.200"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.2002.1837"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2000064.2000113"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1854153.1854178"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/SBAC-PAD.2007.17"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2012.09.007"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1229175.1229176"}],"container-title":["ACM Transactions on Design Automation of Electronic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2647952","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,30]],"date-time":"2022-12-30T21:33:10Z","timestamp":1672435990000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2647952"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,8]]},"references-count":46,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2014,8]]}},"alternative-id":["10.1145\/2647952"],"URL":"https:\/\/doi.org\/10.1145\/2647952","relation":{},"ISSN":["1084-4309","1557-7309"],"issn-type":[{"type":"print","value":"1084-4309"},{"type":"electronic","value":"1557-7309"}],"subject":[],"published":{"date-parts":[[2014,8]]},"assertion":[{"value":"2013-01-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-08-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}