{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:17:43Z","timestamp":1750306663586,"version":"3.41.0"},"reference-count":39,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2015,5,21]],"date-time":"2015-05-21T00:00:00Z","timestamp":1432166400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["0747242, 0641177, 0720595, and 0734339"],"award-info":[{"award-number":["0747242, 0641177, 0720595, and 0734339"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Parallel Comput."],"published-print":{"date-parts":[[2015,5,21]]},"abstract":"<jats:p>\n            Packet-switched network-on-chip (NoC) has provided a scalable solution to the communications for tiled multicore processors. However, the virtual channel (VC) buffers in the NoC consume significant dynamic and leakage power. To improve the energy efficiency of the router design, it is advantageous to use small buffer sizes while still maintaining throughput of the network. This article proposes two new virtual channel allocation (VA) mechanisms, termed\n            <jats:italic>fixed VC assignment with dynamic VC allocation<\/jats:italic>\n            (FVADA) and\n            <jats:italic>adjustable VC assignment with dynamic VC allocation<\/jats:italic>\n            (AVADA). VCs are designated to output ports and allocated to packets according to such assignment. This can help to reduce the head-of-line blocking. Such VC-output port assignment can also be adjusted dynamically to accommodate traffic changes. Simulation results show that both mechanisms can improve network throughput by 41% on average. Real traffic evaluation shows a network latency reduction of up to 66%. In addition, AVADA can outperform the baseline in throughput with only half of the buffer size. Finally, we are able to achieve comparable or better throughput than a previous dynamic VC allocator while reducing its critical path delay by 57%. Hence, the proposed VA mechanisms are suitable for low-power, high-throughput, and high-frequency NoC designs.\n          <\/jats:p>","DOI":"10.1145\/2742349","type":"journal-article","created":{"date-parts":[[2015,5,26]],"date-time":"2015-05-26T14:36:05Z","timestamp":1432650965000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Simple Virtual Channel Allocation for High-Throughput and High-Frequency On-Chip Routers"],"prefix":"10.1145","volume":"2","author":[{"given":"Yi","family":"Xu","sequence":"first","affiliation":[{"name":"University of Pittsburgh, Taipa, Macau, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bo","family":"Zhao","sequence":"additional","affiliation":[{"name":"University of Pittsburgh, Pittsburgh, PA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Youtao","family":"Zhang","sequence":"additional","affiliation":[{"name":"University of Pittsburgh, Pittsburgh, PA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jun","family":"Yang","sequence":"additional","affiliation":[{"name":"University of Pittsburgh, Pittsburgh, PA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,5,21]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Arizona State University. 2011. PTM Interconnect Model. Available at http:\/\/ptm.asu.edu\/.  Arizona State University. 2011. PTM Interconnect Model. Available at http:\/\/ptm.asu.edu\/."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1183401.1183430"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1454115.1454128"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2006.18"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2009.34"},{"key":"e_1_2_1_7_1","volume-title":"Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA\u201902)","volume":"4","author":"Choi Yunho","year":"2002","unstructured":"Yunho Choi and Timothy Mark Pinkston . 2002 . Evaluation of queue designs for true fully adaptive routers . In Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA\u201902) , Vol. 4 . 1746--1752. Yunho Choi and Timothy Mark Pinkston. 2002. Evaluation of queue designs for true fully adaptive routers. In Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA\u201902), Vol. 4. 1746--1752."},{"volume-title":"Principles and Practices of Interconnection Networks. Morgan Kaufmann","author":"Dally William","key":"e_1_2_1_8_1","unstructured":"William Dally and Brian Towles . 2003. Principles and Practices of Interconnection Networks. Morgan Kaufmann , San Francisco, CA . William Dally and Brian Towles. 2003. Principles and Practices of Interconnection Networks. Morgan Kaufmann, San Francisco, CA."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/325164.325115"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1987.1676939"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/SPDP.1991.218233"},{"key":"e_1_2_1_12_1","volume-title":"Retrieve","author":"Fazzino Fabrizio","year":"2005","unstructured":"Fabrizio Fazzino , Maurizio Palesi , and Davide Patti . 2005 . Noxim: The NoC Simulator . Retrieve March 12, 2015, from http:\/\/noxim.sourceforge.net. Fabrizio Fazzino, Maurizio Palesi, and Davide Patti. 2005. Noxim: The NoC Simulator. Retrieve March 12, 2015, from http:\/\/noxim.sourceforge.net."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/40.566196"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/2.612253"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2007.77"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1168857.1168873"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2007.15"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA.2006.6"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1065579.1065726"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA.2008.14"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/1521747.1521786"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250662.1250681"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA.2005.34"},{"volume-title":"Proceedings of the 25th International Conference on Computer Design (ICCD\u201907)","author":"Kumar Amit","key":"e_1_2_1_24_1","unstructured":"Amit Kumar , Partha Kundu , Arvind P. Singh , Li-Shiuan Peh , and Niraj K. Jha . 2007a. A 4.6Tbits\/s 3.6GHz single-cycle NoC router with a novel switch allocator in 65nm CMOS . In Proceedings of the 25th International Conference on Computer Design (ICCD\u201907) . 63--70. Amit Kumar, Partha Kundu, Arvind P. Singh, Li-Shiuan Peh, and Niraj K. Jha. 2007a. A 4.6Tbits\/s 3.6GHz single-cycle NoC router with a novel switch allocator in 65nm CMOS. In Proceedings of the 25th International Conference on Computer Design (ICCD\u201907). 63--70."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1854273.1854332"},{"volume-title":"Proceedings of the IEEE 15th International Symposium on High Performance Computer Architecture (HPCA\u201909)","author":"Michelogiannakis George","key":"e_1_2_1_26_1","unstructured":"George Michelogiannakis , James Balfour , and William J. Dally . 2009. Elastic-buffer flow control for on-chip networks . In Proceedings of the IEEE 15th International Symposium on High Performance Computer Architecture (HPCA\u201909) . 151--162. George Michelogiannakis, James Balfour, and William J. Dally. 2009. Elastic-buffer flow control for on-chip networks. In Proceedings of the IEEE 15th International Symposium on High Performance Computer Architecture (HPCA\u201909). 151--162."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1555754.1555781"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/572719.876330"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/998680.1006717"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/846214.846646"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2006.50"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/248209.237140"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.5555\/602770.602887"},{"volume-title":"Proceedings of the 7th International Symposium on High-Performance Computer Architecture (HPCA\u201901)","author":"Peh Li-Shiuan","key":"e_1_2_1_34_1","unstructured":"Li-Shiuan Peh and William J. Dally . 2001a. A delay model and speculative architecture for pipelined routers . In Proceedings of the 7th International Symposium on High-Performance Computer Architecture (HPCA\u201901) . 255--266. Li-Shiuan Peh and William J. Dally. 2001a. A delay model and speculative architecture for pipelined routers. In Proceedings of the 7th International Symposium on High-Performance Computer Architecture (HPCA\u201901). 255--266."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/40.903059"},{"volume-title":"Proceedings of the 15th Annual International Symposium on Computer Architecture. 343--354","author":"Tamir Yuval","key":"e_1_2_1_36_1","unstructured":"Yuval Tamir and Gregory L. Frazier . 1988. High-performance multiqueue buffers for VLSI communication switches . In Proceedings of the 15th Annual International Symposium on Computer Architecture. 343--354 . Yuval Tamir and Gregory L. Frazier. 1988. High-performance multiqueue buffers for VLSI communication switches. In Proceedings of the 15th Annual International Symposium on Computer Architecture. 343--354."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISSCC.2007.373606"},{"key":"e_1_2_1_38_1","volume-title":"Proceedings of the IEEE Symposium on VLSI Circuits. 42--43","author":"Vangal Sriram","year":"2007","unstructured":"Sriram Vangal , Arvind Singh , James Howard , Saurabh Dighe , Nitin Borkar , and Atila Alvandpour . 2007 b. A 5.1GHz 0.34mm2 router for network-on-chip applications . In Proceedings of the IEEE Symposium on VLSI Circuits. 42--43 . Sriram Vangal, Arvind Singh, James Howard, Saurabh Dighe, Nitin Borkar, and Atila Alvandpour. 2007b. A 5.1GHz 0.34mm2 router for network-on-chip applications. In Proceedings of the IEEE Symposium on VLSI Circuits. 42--43."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.5555\/956417.956568"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2010.5416640"}],"container-title":["ACM Transactions on Parallel Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2742349","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2742349","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:00:33Z","timestamp":1750230033000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2742349"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,5,21]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,5,21]]}},"alternative-id":["10.1145\/2742349"],"URL":"https:\/\/doi.org\/10.1145\/2742349","relation":{},"ISSN":["2329-4949","2329-4957"],"issn-type":[{"type":"print","value":"2329-4949"},{"type":"electronic","value":"2329-4957"}],"subject":[],"published":{"date-parts":[[2015,5,21]]},"assertion":[{"value":"2013-08-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-11-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-05-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}