{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,19]],"date-time":"2026-06-19T16:00:20Z","timestamp":1781884820249,"version":"3.54.5"},"reference-count":36,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2023,9,26]],"date-time":"2023-09-26T00:00:00Z","timestamp":1695686400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2023,9,30]]},"abstract":"<jats:p>This article considers the use of routerless networks-on-chip as an alternative on-chip interconnect for multi-processor systems requiring hard real-time guarantees for inter-processor communication. It presents a novel analytical framework that can provide latency upper bounds to real-time packet flows sent over routerless networks-on-chip, and it uses that framework to evaluate the ability of such networks to provide real-time guarantees. Extensive comparative analysis is provided, considering different architectures for routerless networks and a state-of-the-art wormhole network based on priority-preemptive routers as a baseline.<\/jats:p>","DOI":"10.1145\/3616539","type":"journal-article","created":{"date-parts":[[2023,8,23]],"date-time":"2023-08-23T10:47:44Z","timestamp":1692787664000},"page":"1-27","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Real-Time Guarantees in Routerless Networks-on-Chip"],"prefix":"10.1145","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9938-2920","authenticated-orcid":false,"given":"Leandro","family":"Soares Indrusiak","sequence":"first","affiliation":[{"name":"University of York, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5621-8816","authenticated-orcid":false,"given":"Alan","family":"Burns","sequence":"additional","affiliation":[{"name":"University of York, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,9,26]]},"reference":[{"key":"e_1_3_1_2_2","doi-asserted-by":"crossref","first-page":"492","DOI":"10.1109\/HPCA.2018.00049","volume-title":"Proceedings of the 2018 IEEE International Symposium on High Performance Computer Architecture (HPCA\u201918)","author":"Alazemi F.","year":"2018","unstructured":"F. Alazemi, A. AziziMazreah, B. Bose, and L. Chen. 2018. Routerless network-on-chip. In Proceedings of the 2018 IEEE International Symposium on High Performance Computer Architecture (HPCA\u201918). 492\u2013503."},{"key":"e_1_3_1_3_2","first-page":"230","volume-title":"Proceedings of the IEEE 26th International Symposium on Computer Architecture and High Performance Computing","author":"Ausavarungnirun R.","year":"2014","unstructured":"R. Ausavarungnirun, C. Fallin, X. Yu, K. K. Chang, G. Nazario, R. Das, G. H. Loh, and O. Mutlu. 2014. Design and evaluation of hierarchical rings with deflection routing. In Proceedings of the IEEE 26th International Symposium on Computer Architecture and High Performance Computing. 230\u2013237."},{"key":"e_1_3_1_4_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2003.07.004"},{"key":"e_1_3_1_5_2","first-page":"195","volume-title":"Proceedings of the International Symposium on Networks-on-Chip (NOCS\u201907)","author":"Bourduas S.","year":"2007","unstructured":"S. Bourduas and Z. Zilic. 2007. A hybrid ring\/mesh interconnect for network-on-chip using hierarchical rings for global routing. In Proceedings of the International Symposium on Networks-on-Chip (NOCS\u201907). 195\u2013204."},{"key":"e_1_3_1_6_2","first-page":"137","volume-title":"Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS\u201920)","author":"Burns A.","year":"2020","unstructured":"A. Burns, L. S. Indrusiak, N. Smirnov, and J. Harrison. 2020. A novel flow control mechanism to avoid multi-point progressive blocking in hard real-time priority-preemptive NoCs. In Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS\u201920). 137\u2013147."},{"key":"e_1_3_1_7_2","unstructured":"L. Chen F. M. Alazemi and B. Bose. 2020. Routerless networks-on-chip. (May 2020). Patent No. US10657216B2."},{"key":"e_1_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.5555\/2821589"},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.1145\/3356401.3356408"},{"key":"e_1_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/MDT.2005.99"},{"key":"e_1_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-85451-7_97"},{"key":"e_1_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.1049\/ip-cdt:19971369"},{"key":"e_1_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2016.2623619"},{"key":"e_1_3_1_14_2","first-page":"219","volume-title":"Proceedings of the Design, Automation, and Test in Europe Conference and Exhibition (DATE\u201918)","author":"Indrusiak L. S.","year":"2018","unstructured":"L. S. Indrusiak, A. Burns, and B. Nikolic. 2018. Buffer-aware bounds to multi-point progressive blocking in priority-preemptive NoCs. In Proceedings of the Design, Automation, and Test in Europe Conference and Exhibition (DATE\u201918). 219\u2013224."},{"key":"e_1_3_1_15_2","first-page":"1","volume-title":"Proceedings of the 2016 Real-Time and Embedded Technology and Applications Symposium (RTAS\u201916)","author":"Kashif H.","year":"2016","unstructured":"H. Kashif and H. Patel. 2016. Buffer space allocation for real-time priority-aware networks. In Proceedings of the 2016 Real-Time and Embedded Technology and Applications Symposium (RTAS\u201916). 1\u201312."},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2018.2811716"},{"key":"e_1_3_1_17_2","first-page":"527","volume-title":"Proceedings of the International Conference on Parallel Processing","author":"Kim B.","year":"1998","unstructured":"B. Kim, J. Kim, S. Hong, and S. Lee. 1998. A real-time communication method for wormhole switching networks. In Proceedings of the International Conference on Parallel Processing. 527\u2013534."},{"key":"e_1_3_1_18_2","first-page":"99","volume-title":"Proceedings of the IEEE International Symposium on High Performance Computer Architecture (HPCA \u201920)","author":"Lin T.","year":"2020","unstructured":"T. Lin, D. Penney, M. Pedram, and L. Chen. 2020. A deep reinforcement learning framework for architectural exploration: A routerless NoC case study. In Proceedings of the IEEE International Symposium on High Performance Computer Architecture (HPCA \u201920). 99\u2013110."},{"key":"e_1_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2015.2465905"},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.1109\/ReCoSoC.2014.6861365"},{"key":"e_1_3_1_21_2","first-page":"9","volume-title":"Proceedings of the ACM\/IEEE International Symposium on Networks-on-Chip","author":"Michelogiannakis G.","year":"2010","unstructured":"G. Michelogiannakis, D. Sanchez, W. J. Dally, and C. Kozyrakis. 2010. Evaluating bufferless flow control for on-chip networks. In Proceedings of the ACM\/IEEE International Symposium on Networks-on-Chip. 9\u201316."},{"key":"e_1_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.1145\/1555815.1555781"},{"key":"e_1_3_1_23_2","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1109\/WPDRTS.1994.365629","volume-title":"Proceedings of the Workshop on Parallel and Distributed Real-Time Systems","author":"Mutka M. W.","year":"1994","unstructured":"M. W. Mutka. 1994. Using rate monotonic scheduling technology for real-time communications in a wormhole network. In Proceedings of the Workshop on Parallel and Distributed Real-Time Systems. 194\u2013199."},{"key":"e_1_3_1_24_2","unstructured":"B. Nikolic R. Hofmann and R. Ernst. 2019. Slot-based transmission protocol for real-time NoCs\u2014SBT-NoC. In Proceedings of the 31st Euromicro Conference on Real-Time Systems (ECRTS\u201919) . Article 26 22 pages."},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11241-018-9312-0"},{"key":"e_1_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.1109\/ReCoSoC48741.2019.9034970"},{"issue":"1","key":"e_1_3_1_27_2","article-title":"Overview of the architecture, circuit design, and physical implementation of a first-generation cell processor","volume":"41","author":"Pham D. C.","year":"2006","unstructured":"D. C. Pham, T. Aipperspach, D. Boerstler, M. Bolliger, R. Chaudhry, D. Cox, P. Harvey, P. M. Harvey, H. P. Hofstee, C. Johns, J. Kahle, A. Kameyama, J. Keaty, Y. Masubuchi, M. Pham, J. Pille, S. Posluszny, M. Riley, D. L. Stasiak, M. Suzuoki, O. Takahashi, J. Warnock, S. Weitzel, D. Wendel, and K. Yazawa. 2006. Overview of the architecture, circuit design, and physical implementation of a first-generation cell processor. IEEE Journal of Solid-State Circuits 41, 1 (2006), 179\u2013196.","journal-title":"IEEE Journal of Solid-State Circuits"},{"key":"e_1_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2020.3012748"},{"key":"e_1_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2012.12"},{"key":"e_1_3_1_30_2","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1109\/ISVLSI.2013.6654616","volume-title":"Proceedings of the 2013 IEEE Computer Society Annual Symposium on VLSI (ISVLSI\u201913)","author":"Sayuti M. N. S. M.","year":"2013","unstructured":"M. N. S. M. Sayuti and L. S. Indrusiak. 2013. Real-time low-power task mapping in networks-on-chip. In Proceedings of the 2013 IEEE Computer Society Annual Symposium on VLSI (ISVLSI\u201913). 14\u201319."},{"key":"e_1_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.5555\/1397757.1397996"},{"key":"e_1_3_1_32_2","volume-title":"Proceedings of the IASTED International Conference on Communication Systems and Networks (CSN\u201902)","author":"Siguenza-Tortosa D.","year":"2002","unstructured":"D. Siguenza-Tortosa and J. Nurmi. 2002. Proteo: A new approach to network-on-chip. In Proceedings of the IASTED International Conference on Communication Systems and Networks (CSN\u201902)."},{"key":"e_1_3_1_33_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01088593"},{"key":"e_1_3_1_34_2","article-title":"Simultaneous progressing switching protocols for timing predictable real-time network-on-chips","author":"Ueter N.","year":"2019","unstructured":"N. Ueter, G. von der Brueggen, J. J. Chen, T. Mitra, and V. Venkataramani. 2019. Simultaneous progressing switching protocols for timing predictable real-time network-on-chips. arXiv:1909.09457v1 [cs.DC] (2019).","journal-title":"arXiv:1909.09457v1 [cs.DC]"},{"key":"e_1_3_1_35_2","doi-asserted-by":"publisher","DOI":"10.1109\/LCNSymposium47956.2019.9000670"},{"key":"e_1_3_1_36_2","doi-asserted-by":"crossref","unstructured":"Q. Xiong Z. Lu F. Wu and C. Xie. 2016. Real-time analysis for wormhole NoC: Revisited and revised. In Proceedings of the 2016 International Great Lakes Symposium on VLSI (GLSVLSI\u201916) . 75\u201380.","DOI":"10.1145\/2902961.2903023"},{"issue":"9","key":"e_1_3_1_37_2","doi-asserted-by":"crossref","DOI":"10.1109\/TC.2017.2686391","article-title":"Extending real-time analysis for wormhole NoCs","volume":"66","author":"Xiong Q.","year":"2017","unstructured":"Q. Xiong, F. Wu, Z. Lu, and C. Xie. 2017. Extending real-time analysis for wormhole NoCs. IEEE Transactions on Computers 66, 9 (2017), 1532\u20131546.","journal-title":"IEEE Transactions on Computers"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3616539","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3616539","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:45:32Z","timestamp":1750178732000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3616539"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9,26]]},"references-count":36,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2023,9,30]]}},"alternative-id":["10.1145\/3616539"],"URL":"https:\/\/doi.org\/10.1145\/3616539","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"value":"1539-9087","type":"print"},{"value":"1558-3465","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,9,26]]},"assertion":[{"value":"2022-09-21","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-08-07","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-09-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}