{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T22:40:33Z","timestamp":1762036833869,"version":"build-2065373602"},"publisher-location":"New York, NY, USA","reference-count":41,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,3,22]],"date-time":"2021-03-22T00:00:00Z","timestamp":1616371200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Nanyang Technological University, Singapore","award":["NAP (M4082282),SUG (M4082087)"],"award-info":[{"award-number":["NAP (M4082282),SUG (M4082087)"]}]},{"name":"Ministry of Education, Singapore","award":["MoE2019-T2-1-071,MoE2019-T1-001-072"],"award-info":[{"award-number":["MoE2019-T2-1-071,MoE2019-T1-001-072"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,3,22]]},"DOI":"10.1145\/3412841.3441895","type":"proceedings-article","created":{"date-parts":[[2021,4,23]],"date-time":"2021-04-23T05:09:16Z","timestamp":1619154556000},"page":"145-154","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Partial order based non-preemptive communication scheduling towards real-time networks-on-chip"],"prefix":"10.1145","author":[{"given":"Peng","family":"Chen","sequence":"first","affiliation":[{"name":"Nanyang Technological University, Singapore and Chongqing University, Chongqing, China"}]},{"given":"Hui","family":"Chen","sequence":"additional","affiliation":[{"name":"Nanyang Technological University, Singapore"}]},{"given":"Jun","family":"Zhou","sequence":"additional","affiliation":[{"name":"Nanyang Technological University, Singapore"}]},{"given":"Di","family":"Liu","sequence":"additional","affiliation":[{"name":"Nanyang Technological University, Singapore"}]},{"given":"Shiqing","family":"Li","sequence":"additional","affiliation":[{"name":"Nanyang Technological University, Singapore"}]},{"given":"Weichen","family":"Liu","sequence":"additional","affiliation":[{"name":"Nanyang Technological University, Singapore"}]},{"given":"Wanli","family":"Chang","sequence":"additional","affiliation":[{"name":"University of York, UK"}]},{"given":"Nan","family":"Guan","sequence":"additional","affiliation":[{"name":"The Hong Kong Polytechnic University, Hong Kong SAR, China"}]}],"member":"320","published-online":{"date-parts":[[2021,4,22]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"crossref","unstructured":"Mohammad Abdullah Al Faruque and et al. 2008. ADAM: run-time agent-based distributed application mapping for on-chip communication. In DAC. IEEE 760--765.","DOI":"10.1145\/1391469.1391664"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2013.57"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3356235"},{"volume-title":"The Federated Scheduling of Systems of Conditional Sporadic DAG Tasks","author":"Baruah Sanjoy","key":"e_1_3_2_1_4_1","unstructured":"Sanjoy Baruah. 2015. The Federated Scheduling of Systems of Conditional Sporadic DAG Tasks. In EMSOFT. IEEE, 1--10."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"crossref","unstructured":"Sanjoy Baruah and et al. 2012. A Generalized Parallel Task Model for Recurrent Real-time Processes. In RTSS. IEEE 63--72.","DOI":"10.1109\/RTSS.2012.59"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"crossref","unstructured":"Alan Burns and et al. 2020. A Novel Flow Control Mechanism to Avoid Multi-Point Progressive Blocking in Hard Real-Time Priority-Preemptive NoCs. In RTAS. IEEE.","DOI":"10.1109\/RTAS48715.2020.00-11"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"crossref","unstructured":"Guilherme Castilhos and et al. 2013. Distributed resource management in NoC-based MPSoCs with dynamic cluster sizes. In ISVLSI. IEEE 153--158.","DOI":"10.1109\/ISVLSI.2013.6654651"},{"key":"e_1_3_2_1_8_1","unstructured":"Hui Chen and et al. 2020. ArSMART: An Improved SMART NoC Design Supporting Arbitrary-Turn Transmission. arXiv preprint arXiv:2011.09261 (2020)."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3358236","article-title":"Timing-Anomaly Free Dynamic Scheduling of Conditional DAG Tasks on Multi-Core Systems","volume":"18","author":"Chen Peng","year":"2019","unstructured":"Peng Chen and et al. 2019. Timing-Anomaly Free Dynamic Scheduling of Conditional DAG Tasks on Multi-Core Systems. TECS 18, 5s (2019), 1--19.","journal-title":"TECS"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"crossref","unstructured":"Peng Chen and et al. 2020. Contention Minimized Bypassing in SMART NoC. In ASP-DAC. IEEE 205--210.","DOI":"10.1109\/ASP-DAC47756.2020.9045103"},{"key":"e_1_3_2_1_11_1","unstructured":"Peng Chen and et al. 2020. Reduced Worst-Case Communication Latency Using Single-Cycle Multi-Hop Traversal Network-on-Chip. TCAD (2020)."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"crossref","unstructured":"Daniel Cordeiro and et al. 2010. Random Graph Generation for Scheduling Simulations. In ICST.","DOI":"10.4108\/ICST.SIMUTOOLS2010.8667"},{"volume-title":"Principles and Practices of Interconnection Networks","author":"Dally William James","key":"e_1_3_2_1_13_1","unstructured":"William James Dally and Brian Patrick Towles. 2004. Principles and Practices of Interconnection Networks. Elsevier."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","unstructured":"Fr\u00e9d\u00e9ric Giroudot and et al. 2018. Buffer-Aware Worst-Case Timing Analysis of Wormhole NoCs using Network Calculus. In RTAS. IEEE 37--48.","DOI":"10.1109\/RTAS.2018.00010"},{"key":"e_1_3_2_1_15_1","series-title":"SIAM J. Appl. Math. (1969)","volume-title":"Bounds on Multiprocessing Timing Anomalies","author":"Graham Ronald L.","unstructured":"Ronald L. Graham. 1969. Bounds on Multiprocessing Timing Anomalies. SIAM J. Appl. Math. (1969)."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"crossref","unstructured":"Huaxi Gu and et al. 2008. A Novel Optical Mesh Network-on-Chip for Gigascale Systems-on-Chip. In APCCAS. IEEE 1728--1731.","DOI":"10.1109\/APCCAS.2008.4746373"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1049\/ip-cdt:19971369"},{"key":"e_1_3_2_1_18_1","unstructured":"Qingqiang He and et al. 2019. Intra-Task Priority Assignment in Real-Time Scheduling of DAG Tasks on Multi-cores. IEEE Transactions on Parallel and Distributed Systems (2019)."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"crossref","unstructured":"Leandro Soares Indrusiak and et al. 2018. Buffer-aware Bounds to Multi-point Progressive Blocking in Priority-preemptive NoCs. In DATE. IEEE 219--224.","DOI":"10.23919\/DATE.2018.8342006"},{"key":"e_1_3_2_1_20_1","volume-title":"Skip-links: A Dynamically Reconfiguring Topology for Energy-efficient NoCs. In 2010 International Symposium on System on Chip. IEEE, 49--54","author":"Jackson Chris","year":"2010","unstructured":"Chris Jackson and Simon J Hollis. 2010. Skip-links: A Dynamically Reconfiguring Topology for Energy-efficient NoCs. In 2010 International Symposium on System on Chip. IEEE, 49--54."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"crossref","unstructured":"Biresh Kumar Joardar and et al. 2018. High Performance Collective Communication-Aware 3D Network-on-Chip Architectures. In DATE. IEEE 1351--1356.","DOI":"10.23919\/DATE.2018.8342223"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"crossref","unstructured":"Thawra Kadeed and et al. 2019. Integrated Energy Control for Hard Real-Time Networks-on-Chip. In RTSS. IEEE 4--16.","DOI":"10.1109\/RTSS46320.2019.00012"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/4434.708255"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3061639.3062262"},{"key":"e_1_3_2_1_25_1","unstructured":"Nikolay Krasimirov Kavaldjiev and et al. 2003. A Survey of Efficient On-Chip Communications for SoC. Centre for Telematics and Information Technology University of Twente."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"crossref","unstructured":"Tushar Krishna and et al. 2013. Breaking the On-chip Latency Barrier using SMART. In HPCA. IEEE 378--389.","DOI":"10.1109\/HPCA.2013.6522334"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"crossref","unstructured":"Weichen Liu and et al. 2017. Work-in-Progress: Fixed Priority Scheduling of Real-time Flows with Arbitrary Deadlines on SMART NoCs. In EMSOFT. IEEE 1--2.","DOI":"10.1145\/3125503.3125565"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"crossref","unstructured":"Borislav Nikoli\u0107 and et al. 2019. Real-time Analysis of Priority-preemptive NoCs with Arbitrary Buffer Sizes and Router Delays. Real-Time Systems (2019).","DOI":"10.1007\/s11241-018-9312-0"},{"key":"e_1_3_2_1_29_1","first-page":"693","article-title":"It's a Small World After All: NoC Performance Optimization Via Long-Range Link Insertion","volume":"14","author":"Ogras Umit Y","year":"2006","unstructured":"Umit Y Ogras and Radu Marculescu. 2006. It's a Small World After All: NoC Performance Optimization Via Long-Range Link Insertion. TVLSI 14, 7 (2006), 693--706.","journal-title":"TVLSI"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"crossref","unstructured":"Iv\u00e1n P\u00e9rez and et al. 2019. SMART++ : Reducing Cost and Improving Efficiency of Multi-hop Bypass in NoC Routers. In NOCS. 1--8.","DOI":"10.1145\/3313231.3352364"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"crossref","unstructured":"Toms Picornell Picornell and et al. 2020. Enforcing Predictability of Many-cores with DCFNoC. IEEE Trans. Comput. (2020).","DOI":"10.1109\/TC.2020.2987797"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"crossref","unstructured":"Anastasios Psarras and et al. 2015. PhaseNoC: TDM scheduling at the virtual-channel level for efficient network traffic isolation. In DATE. IEEE 1090--1095.","DOI":"10.7873\/DATE.2015.0418"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"crossref","unstructured":"Yue Qian and et al. 2009. Analysis of Worst-Case Delay Bounds for Best-Effort Communication in Wormhole Networks on Chip. In NOCS. IEEE 44--53.","DOI":"10.1109\/NOCS.2009.5071444"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"crossref","unstructured":"Marcelo Ruaro and et al. 2019. Distributed SDN Architecture for NoC-Based Many-core SoCs. In NOCS. 1--8.","DOI":"10.1145\/3313231.3352361"},{"volume-title":"Real-time Communication Analysis for On-chip Networks with Wormhole Switching","author":"Shi Zheng","key":"e_1_3_2_1_35_1","unstructured":"Zheng Shi and Alan Burns. 2008. Real-time Communication Analysis for On-chip Networks with Wormhole Switching. In NOCS. IEEE, 161--170."},{"volume-title":"An empirical characterization of stream programs and its implications for language and compiler design","author":"Thies William","key":"e_1_3_2_1_36_1","unstructured":"William Thies and Saman Amarasinghe. 2010. An empirical characterization of stream programs and its implications for language and compiler design. In PACT. IEEE, 365--376."},{"volume-title":"Real-Time Communication Analysis for Networks-on-Chip with Backpressure","author":"Tobuschat Sebastian","key":"e_1_3_2_1_37_1","unstructured":"Sebastian Tobuschat and Rolf Ernst. 2017. Real-Time Communication Analysis for Networks-on-Chip with Backpressure. In DATE. IEEE, 590--595."},{"key":"e_1_3_2_1_38_1","unstructured":"Niklas Ueter and et al. 2019. Simultaneous Progressing Switching Protocols for Timing Predictable Real-Time Network-on-Chips. arXiv preprint arXiv:1909.09457 (2019)."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"crossref","unstructured":"Yang Wang and et al. 2017. Benchmarking OpenMP Programs for Real-time Scheduling. In RTCSA. IEEE 1--10.","DOI":"10.1109\/RTCSA.2017.8046322"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"crossref","unstructured":"Qin Xiong and et al. 2017. Extending Real-time Analysis for Wormhole NoCs. IEEE Trans. Comput. (2017).","DOI":"10.1109\/TC.2017.2686391"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"crossref","unstructured":"Lei Yang and et al. 2017. Task Mapping on SMART NoC: Contention Matters Not the Distance. In DAC. 1--6.","DOI":"10.1145\/3061639.3062323"}],"event":{"name":"SAC '21: The 36th ACM\/SIGAPP Symposium on Applied Computing","sponsor":["SIGAPP ACM Special Interest Group on Applied Computing"],"location":"Virtual Event Republic of Korea","acronym":"SAC '21"},"container-title":["Proceedings of the 36th Annual ACM Symposium on Applied Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3412841.3441895","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3412841.3441895","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:02:23Z","timestamp":1750197743000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3412841.3441895"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,22]]},"references-count":41,"alternative-id":["10.1145\/3412841.3441895","10.1145\/3412841"],"URL":"https:\/\/doi.org\/10.1145\/3412841.3441895","relation":{},"subject":[],"published":{"date-parts":[[2021,3,22]]},"assertion":[{"value":"2021-04-22","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}