{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,23]],"date-time":"2025-12-23T10:01:44Z","timestamp":1766484104953},"reference-count":56,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,6,21]],"date-time":"2018-06-21T00:00:00Z","timestamp":1529539200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Real-Time Syst"],"published-print":{"date-parts":[[2019,1]]},"DOI":"10.1007\/s11241-018-9312-0","type":"journal-article","created":{"date-parts":[[2018,6,21]],"date-time":"2018-06-21T11:25:32Z","timestamp":1529580332000},"page":"63-105","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["Real-time analysis of priority-preemptive NoCs with arbitrary buffer sizes and router delays"],"prefix":"10.1007","volume":"55","author":[{"given":"Borislav","family":"Nikoli\u0107","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sebastian","family":"Tobuschat","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Leandro","family":"Soares\u00a0Indrusiak","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rolf","family":"Ernst","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alan","family":"Burns","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,6,21]]},"reference":[{"issue":"1","key":"9312_CR1","first-page":"70","volume":"35","author":"L Benini","year":"2002","unstructured":"Benini L, De Micheli G (2002) Networks on chips: a new soc paradigm. Comput J 35(1):70\u201378","journal-title":"Comput J"},{"key":"9312_CR2","doi-asserted-by":"crossref","unstructured":"Burns A, Harbin J, Indrusiak L (2014) A wormhole noc protocol for mixed criticality systems. In: Proceedings of the 35th IEEE real-time systems symposium","DOI":"10.1109\/RTSS.2014.13"},{"issue":"2","key":"9312_CR3","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1109\/71.127260","volume":"3","author":"W Dally","year":"1992","unstructured":"Dally W (1992) Virtual-channel flow control. IEEE Trans Parallel Distrib Syst 3(2):194\u2013205","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"9312_CR4","doi-asserted-by":"crossref","unstructured":"Dally W, Seitz C (1987) Deadlock-free message routing in multiprocessor interconnection networks. IEEE Trans Comput","DOI":"10.1109\/TC.1987.1676939"},{"issue":"3s","key":"9312_CR5","first-page":"113","volume":"13","author":"D Dasari","year":"2013","unstructured":"Dasari D, Nikoli\u0107 B, Nelis V, Petters SM (2013) NoC contention analysis using a branch and prune algorithm. ACM Trans Embed Comput Syst 13(3s):113","journal-title":"ACM Trans Embed Comput Syst"},{"key":"9312_CR6","doi-asserted-by":"crossref","unstructured":"Diemer J, Ernst R (2010) Back suction: service guarantees for latency-sensitive on-chip networks. In: International symposium on networks-on-chip","DOI":"10.1109\/NOCS.2010.38"},{"key":"9312_CR7","doi-asserted-by":"crossref","unstructured":"de\u00a0Dinechin BD, van Amstel D, Poulhi\u00e8s M, Lager G (2014a) Time-critical computing on a single-chip massively parallel processor. In: Proceedings of the 17th conference on design automation and test in Europe","DOI":"10.7873\/DATE2014.110"},{"key":"9312_CR8","doi-asserted-by":"crossref","unstructured":"de\u00a0Dinechin BD, Durand Y, van Amstel D, Ghiti A (2014b) Guaranteed services of the NoC of a manycore processor. In: Proceedings of the international workshop on network on chip architectures","DOI":"10.1145\/2685342.2685344"},{"key":"9312_CR9","doi-asserted-by":"crossref","unstructured":"Ferrandiz T, Frances F, Fraboul C (2011) A network calculus model for spacewire networks. In: Proceedings of the 17th IEEE conference on embedded and real-time computing and applications","DOI":"10.1109\/RTCSA.2011.42"},{"issue":"5","key":"9312_CR10","doi-asserted-by":"publisher","first-page":"414","DOI":"10.1109\/MDT.2005.99","volume":"22","author":"K Goossens","year":"2005","unstructured":"Goossens K, Dielissen J, Radulescu A (2005) Aethereal network on chip: concepts, architectures, and implementations. IEEE Des Test Comput 22(5):414\u2013421","journal-title":"IEEE Des Test Comput"},{"issue":"2","key":"9312_CR11","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1049\/ip-cdt:20045088","volume":"152","author":"R Henia","year":"2005","unstructured":"Henia R, Hamann A, Jersak M, Racu R, Richter K, Ernst R (2005) System level performance analysis\u2013the symta\/s approach. IEEE Proc Comput Digit Tech 152(2):148\u2013166","journal-title":"IEEE Proc Comput Digit Tech"},{"key":"9312_CR12","doi-asserted-by":"crossref","unstructured":"Hu J, Marculescu R (2003) Energy-aware mapping for tile-based NoC architectures under performance constraints. In: Proceedings of the 8th Asia and South Pacific design automation conference","DOI":"10.1145\/1119772.1119818"},{"issue":"7","key":"9312_CR13","doi-asserted-by":"publisher","first-page":"553","DOI":"10.1016\/j.sysarc.2014.05.002","volume":"60","author":"LS Indrusiak","year":"2014","unstructured":"Indrusiak LS (2014) End-to-end schedulability tests for multiprocessor embedded systems based on networks-on-chip with priority-preemptive arbitration. J Syst Archit 60(7):553\u2013561","journal-title":"J Syst Archit"},{"key":"9312_CR14","doi-asserted-by":"crossref","unstructured":"Indrusiak LS, Harbin J, Burns A (2015) Average and worst-case latency improvements in mixed-criticality wormhole networks-on-chip. In: Proceedings of the 27th Euromicro conference on real-time systems","DOI":"10.1109\/ECRTS.2015.12"},{"key":"9312_CR15","unstructured":"Indrusiak LS, Burns A, Nikoli\u0107 B (2016) Analysis of buffering effects on hard real-time priority-preemptive wormhole networks. Technical report \n                    arxiv:1606.02942"},{"key":"9312_CR16","doi-asserted-by":"crossref","unstructured":"Indrusiak LS, Burns A, Nikoli\u0107 B (2018) Buffer-aware bounds to multi-point progressive blocking in priority-preemptive NoCs. In: Proceedings of the 21st conference on design automation and test in Europe","DOI":"10.23919\/DATE.2018.8342006"},{"key":"9312_CR17","unstructured":"Intel (2010) Single-chip-cloud computer. \n                    www.intel.com\/content\/dam\/www\/public\/us\/en\/documents\/technology-briefs\/intel-labs-single-chip-cloud-article.pdf"},{"key":"9312_CR18","unstructured":"Intel (2013) Intel\n                    \n                      \n                    \n                    $$^{\\textregistered }$$\n                    \n                      \n                        \n                          \n                          \u00ae\n                        \n                      \n                    \n                   Xeon Phi\u2122. \n                    http:\/\/www.intel.com\/content\/www\/us\/en\/processors\/xeon\/xeon-phi-detail.html"},{"key":"9312_CR19","unstructured":"Kalray (2014) MPPA-256 manycore processor. \n                    www.kalrayinc.com\/kalray\/products\/#processors"},{"issue":"2","key":"9312_CR20","doi-asserted-by":"publisher","first-page":"479","DOI":"10.1109\/TVLSI.2015.2405614","volume":"24","author":"E Kasapaki","year":"2016","unstructured":"Kasapaki E, Schoeberl M, S\u00f8rensen RB, M\u00fcller C, Goossens K, Spars\u00f8 J (2016) Argo: a real-time network-on-chip architecture with an efficient gals implementation. IEEE Trans Very Large Scale Integr Syst 24(2):479\u2013492","journal-title":"IEEE Trans Very Large Scale Integr Syst"},{"key":"9312_CR21","doi-asserted-by":"crossref","unstructured":"Kashif H, Patel H (2014) Bounding buffer space requirements for real-time priority-aware networks. In: Proceedings of the 19th Asia and South Pacific design automation conference","DOI":"10.1109\/ASPDAC.2014.6742875"},{"key":"9312_CR22","doi-asserted-by":"crossref","unstructured":"Kashif H, Patel H (2016) Buffer space allocation for real-time priority-aware networks. In: Proceedings of the 22nd IEEE real-time and embedded technology and applications symposium","DOI":"10.1109\/RTAS.2016.7461324"},{"key":"9312_CR23","unstructured":"Kashif H, Gholamian S, Patel H (2014) SLA: a stage-level latency analysis for real-time communication in a pipelined resource model. IEEE Trans Comput 99"},{"key":"9312_CR24","unstructured":"Kavaldjiev NK, Smit GJM (2003) A survey of efficient on-chip communications for soc. In: Proceedings of the 4th symposium on embedded systems"},{"key":"9312_CR25","doi-asserted-by":"crossref","unstructured":"Liu M, Becker M, Behnam M, Nolte T (2015a) Improved priority assignment for real-time communications in on-chip networks. In: Proceedings of the 23rd international conference on real-time networks and systems","DOI":"10.1145\/2834848.2834867"},{"key":"9312_CR26","doi-asserted-by":"crossref","unstructured":"Liu M, Behnam M, Nolte T (2015b) A stochastic response time analysis for communications in on-chip networks. In: Proceedings of the 21st IEEE conference on embedded and real-time computing and applications","DOI":"10.1109\/RTCSA.2015.25"},{"key":"9312_CR27","doi-asserted-by":"crossref","unstructured":"Liu M, Becker M, Behnam M, Nolte T (2016a) Scheduling real-time packets with non-preemptive regions on priority-based nocs. In: Proceedings of the 22nd IEEE conference on embedded and real-time computing and applications","DOI":"10.1109\/RTCSA.2016.36"},{"key":"9312_CR28","doi-asserted-by":"crossref","unstructured":"Liu M, Becker M, Behnam M, Nolte T (2016b) Tighter time analysis for real-time traffic in on-chip networks with shared priorities. In: International symposium on networks-on-chip","DOI":"10.1109\/NOCS.2016.7579319"},{"key":"9312_CR29","doi-asserted-by":"crossref","unstructured":"Liu M, Becker M, Behnam M, Nolte T (2017) A tighter recursive calculus to compute the worst case traversal time of real-time traffic over NoCs. In: Proceedings of the 22nd Asia and South Pacific design automation conference","DOI":"10.1109\/ASPDAC.2017.7858332"},{"key":"9312_CR30","doi-asserted-by":"crossref","unstructured":"Mesidis P, Indrusiak L (2011) Genetic mapping of hard real-time applications onto NoC-based MPSoCs\u2014a first approach. In: 6th International workshop on reconfigurable communication-centric systems-on-chip","DOI":"10.1109\/ReCoSoC.2011.5981532"},{"key":"9312_CR31","doi-asserted-by":"crossref","unstructured":"Millberg M, Nilsson E, Thid R, Jantsch A (2004) Guaranteed bandwidth using looped containers in temporally disjoint networks within the nostrum network on chip. In: Proceedings of the 7th conference on design automation and test in Europe, vol 2, pp 890\u2013895","DOI":"10.1109\/DATE.2004.1269001"},{"key":"9312_CR32","unstructured":"Ni LM, McKinley PK (1993) A survey of wormhole routing techniques in direct networks. Comput J 26(2):62-76"},{"key":"9312_CR33","doi-asserted-by":"crossref","unstructured":"Nikoli\u0107 B, Petters SM (2014a) Edf as an arbitration policy for wormhole-switched priority-preemptive NoCs\u2014myth or fact? In: Proceedings of the 14th international conference on embedded software","DOI":"10.1145\/2656045.2656056"},{"key":"9312_CR34","doi-asserted-by":"crossref","unstructured":"Nikoli\u0107 B, Petters SM (2014b) Real-time application mapping for many-cores using a limited migrative model. Real-Time Syst J","DOI":"10.1109\/RTCSA.2014.6910498"},{"key":"9312_CR35","doi-asserted-by":"crossref","unstructured":"Nikoli\u0107 B, Pinho LM (2017) Optimal minimal routing and priority assignment for priority-preemptive real-time NoCs. Real-Time Syst J","DOI":"10.1007\/s11241-017-9273-8"},{"key":"9312_CR36","doi-asserted-by":"crossref","unstructured":"Nikoli\u0107 B, Awan MA, Petters SM (2011) SPARTS: Simulator for power aware and real-time systems. In: Proceedings of the 8th IEEE international conference on embedded software and systems","DOI":"10.1109\/TrustCom.2011.137"},{"key":"9312_CR37","doi-asserted-by":"crossref","unstructured":"Nikoli\u0107 B, Ali HI, Petters SM, Pinho LM (2013) Are virtual channels the bottleneck of priority-aware wormhole-switched NoC-based many-cores? In: Proceedings of the 21st international conference on real-time networks and systems","DOI":"10.1145\/2516821.2516845"},{"key":"9312_CR38","doi-asserted-by":"crossref","unstructured":"Nikoli\u0107 B, Yomsi PM, Petters SM (2014) Worst-case communication delay analysis for many-cores using a limited migrative model. In: Proceedings of the 20th IEEE conference on embedded and real-time computing and applications","DOI":"10.1109\/RTCSA.2014.6910498"},{"key":"9312_CR39","doi-asserted-by":"crossref","unstructured":"Nikoli\u0107 B, Indrusiak LS, Petters SM (2016a) A tighter real-time communication analysis for wormhole-switched priority-preemptive NoCs. Technical report \n                    arxiv:1605.07888","DOI":"10.1109\/RTCSA.2016.37"},{"key":"9312_CR40","doi-asserted-by":"crossref","unstructured":"Nikoli\u0107 B, Pinho LM, Indrusiak LS (2016b) On routing flexibility of wormhole-switched priority-preemptive nocs. In: Proceedings of the 22nd IEEE conference on embedded and real-time computing and applications","DOI":"10.1109\/RTCSA.2016.37"},{"key":"9312_CR41","doi-asserted-by":"crossref","unstructured":"Paukovits C, Kopetz H (2008) Concepts of switching in the time-triggered network-on-chip. In: Proceedings of the 14th IEEE conference on embedded and real-time computing and applications, pp 120\u2013129","DOI":"10.1109\/RTCSA.2008.18"},{"key":"9312_CR42","doi-asserted-by":"crossref","unstructured":"Racu A, Indrusiak L (2012) Using genetic algorithms to map hard real-time on noc-based systems. In: 7th international workshop on reconfigurable communication-centric systems-on-chip","DOI":"10.1109\/ReCoSoC.2012.6322893"},{"key":"9312_CR43","doi-asserted-by":"crossref","unstructured":"Rambo EA, Ernst R (2015) Worst-case communication time analysis of networks-on-chip with shared virtual channels. In: Proceedings of the 18th conference on design automation and test in Europe","DOI":"10.7873\/DATE.2015.0023"},{"key":"9312_CR44","doi-asserted-by":"crossref","unstructured":"Sayuti M, Indrusiak L (2013) Real-time low-power task mapping in networks-on-chip. In: IEEE computer society annual symposium on VLSI","DOI":"10.1109\/ISVLSI.2013.6654616"},{"key":"9312_CR45","doi-asserted-by":"crossref","unstructured":"Schoeberl M (2007) A time-triggered network-on-chip. In: Proceedings of the 17th international conference on field-programmable logic and applications","DOI":"10.1109\/FPL.2007.4380675"},{"issue":"9","key":"9312_CR46","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1016\/j.sysarc.2015.04.002","volume":"61","author":"M Schoeberl","year":"2015","unstructured":"Schoeberl M, Abbaspour S, Akesson B, Audsley N, Capasso R, Garside J, Goossens K, Goossens S, Hansen S, Heckmann R, Hepp S, Huber B, Jordan A, Kasapaki E, Knoop J, Li Y, Prokesch D, Puffitsch W, Puschner P, Rocha A, Silva C, Spars\u00f8 J, Tocchi A (2015) T-CREST: time-predictable multi-core architecture for embedded systems. J Syst Archit 61(9):449\u2013471","journal-title":"J Syst Archit"},{"key":"9312_CR47","doi-asserted-by":"crossref","unstructured":"Shi Z, Burns A (2008a) Priority assignment for real-time wormhole communication in on-chip networks. In: Proceedings of the 29th IEEE real-time systems symposium","DOI":"10.1109\/RTSS.2008.11"},{"key":"9312_CR48","doi-asserted-by":"crossref","unstructured":"Shi Z, Burns A (2008b) Real-time communication analysis for on-chip networks with wormhole switching. In: International symposium on networks-on-chip","DOI":"10.1109\/NOCS.2008.4492735"},{"issue":"3","key":"9312_CR49","doi-asserted-by":"publisher","first-page":"360","DOI":"10.1007\/s11241-010-9108-3","volume":"46","author":"Z Shi","year":"2010","unstructured":"Shi Z, Burns A (2010) Schedulability analysis and task mapping for real-time on-chip communication. Real-Time Syst J 46(3):360\u2013385","journal-title":"Real-Time Syst J"},{"key":"9312_CR50","doi-asserted-by":"crossref","unstructured":"Shi Z, Burns A, Indrusiak LS (2010) Schedulability analysis for real time on-chip communication with wormhole switching. Int J Embed Real-Time Commun Syst","DOI":"10.4018\/jertcs.2010040101"},{"key":"9312_CR51","unstructured":"Song H, Kwon B, Yoon H (1997) Throttle and preempt: a new flow control for real-time communications in wormhole networks. In: Proceedings of the 1997 international conference on parallel processing"},{"key":"9312_CR52","doi-asserted-by":"crossref","unstructured":"Stefan RA, Molnos A, Goossens K (2012) daelite: A TDM NoC supporting QoS, multicast, and fast connection set-up. IEEE Trans Comput 63(3)","DOI":"10.1109\/DATE.2012.6176690"},{"key":"9312_CR53","unstructured":"Tilera (2012) TILE64\u2122 Processor. \n                    www.mellanox.com\/repository\/solutions\/tile-scm\/docs\/UG130-ArchOverview-TILE-Gx.pdf"},{"key":"9312_CR54","doi-asserted-by":"crossref","unstructured":"Tobuschat S, Ernst R (2017) Real-time communication analysis for networks-on-chip with backpressure. In: Proceedings of the 20th conference on design automation and test in Europe","DOI":"10.23919\/DATE.2017.7927055"},{"key":"9312_CR55","doi-asserted-by":"crossref","unstructured":"Xiong Q, Lu Z, Wu F, Xie C (2016) Real-time analysis for wormhole NoC: revisited and revised. In: Proceedings of the 26th ACM great lakes symposium on VLSI","DOI":"10.1145\/2902961.2903023"},{"issue":"9","key":"9312_CR56","doi-asserted-by":"publisher","first-page":"1532","DOI":"10.1109\/TC.2017.2686391","volume":"66","author":"Q Xiong","year":"2017","unstructured":"Xiong Q, Wu F, Lu Z, Xie C (2017) Extending real-time analysis for wormhole NoCs. IEEE Trans Comput 66(9):1532\u20131546","journal-title":"IEEE Trans Comput"}],"container-title":["Real-Time Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-018-9312-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11241-018-9312-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-018-9312-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,20]],"date-time":"2019-06-20T23:26:49Z","timestamp":1561073209000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11241-018-9312-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,21]]},"references-count":56,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,1]]}},"alternative-id":["9312"],"URL":"https:\/\/doi.org\/10.1007\/s11241-018-9312-0","relation":{},"ISSN":["0922-6443","1573-1383"],"issn-type":[{"value":"0922-6443","type":"print"},{"value":"1573-1383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,6,21]]},"assertion":[{"value":"21 June 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}