{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,31]],"date-time":"2025-12-31T01:01:45Z","timestamp":1767142905552,"version":"build-2238731810"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2017,3,30]],"date-time":"2017-03-30T00:00:00Z","timestamp":1490832000000},"content-version":"unspecified","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":[[2017,7]]},"DOI":"10.1007\/s11241-017-9273-8","type":"journal-article","created":{"date-parts":[[2017,3,30]],"date-time":"2017-03-30T05:48:27Z","timestamp":1490852907000},"page":"578-612","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Optimal minimal routing and priority assignment for priority-preemptive real-time NoCs"],"prefix":"10.1007","volume":"53","author":[{"given":"Borislav","family":"Nikoli\u0107","sequence":"first","affiliation":[]},{"given":"Lu\u00eds Miguel","family":"Pinho","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,3,30]]},"reference":[{"issue":"1","key":"9273_CR1","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1109\/2.976921","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":"9273_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":"9273_CR3","doi-asserted-by":"crossref","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":"9273_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"},{"key":"9273_CR5","doi-asserted-by":"crossref","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","DOI":"10.1145\/2567937"},{"key":"9273_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, pp 155\u2013162","DOI":"10.1109\/NOCS.2010.38"},{"key":"9273_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\/DATE.2014.110"},{"key":"9273_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":"9273_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, vol\u00a01, pp 295\u2013299","DOI":"10.1109\/RTCSA.2011.42"},{"issue":"5","key":"9273_CR10","doi-asserted-by":"crossref","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"},{"key":"9273_CR11","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"},{"key":"9273_CR12","unstructured":"IBM (2016) ILOG CPLEX Optimizer. www.ibm.com\/software\/commerce\/optimization\/cplex-optimizer"},{"issue":"7","key":"9273_CR13","doi-asserted-by":"crossref","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":"9273_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":"9273_CR15","unstructured":"Indrusiak LS, Burns A, Nikoli\u0107 B (2016) Analysis of buffering effects on hard real-time priority-preemptive wormhole networks. Technical report arXiv:1606.02942"},{"key":"9273_CR16","unstructured":"Intel (2010) Single-Chip-Cloud Computer. www.intel.com\/content\/dam\/www\/public\/us\/en\/documents\/technology-briefs\/intel-labs-single-chip-cloud-article"},{"key":"9273_CR17","unstructured":"Intel (2013) Intel\u00ae Xeon Phi\u2122. http:\/\/www.intel.com\/content\/www\/us\/en\/processors\/xeon\/xeon-phi-detail.html"},{"key":"9273_CR18","unstructured":"Kalray (2014) MPPA-256 Manycore Processor. www.kalrayinc.com\/kalray\/products\/#processors"},{"issue":"2","key":"9273_CR19","doi-asserted-by":"crossref","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":"9273_CR20","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":"9273_CR21","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":"9273_CR22","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":"9273_CR23","unstructured":"Kavaldjiev NK, Smit GJM (2003) A survey of efficient on-chip communications for society. In: Proceedings of the 4th symposium on embedded systems"},{"key":"9273_CR24","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":"9273_CR25","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":"9273_CR26","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":"9273_CR27","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":"9273_CR28","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":"9273_CR29","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\u00a02, pp 890\u2013895","DOI":"10.1109\/DATE.2004.1269001"},{"key":"9273_CR30","doi-asserted-by":"crossref","unstructured":"Ni LM, McKinley PK (1993) A survey of wormhole routing techniques in direct networks. Comput J 26","DOI":"10.1109\/2.191995"},{"key":"9273_CR31","doi-asserted-by":"crossref","unstructured":"Nikoli\u0107 B, Petters SM (2014) 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":"9273_CR32","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":"9273_CR33","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":"9273_CR34","doi-asserted-by":"crossref","unstructured":"Nikoli\u0107 B, Pinho LM, Indrusiak LS (2016) 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":"9273_CR35","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":"9273_CR36","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":"9273_CR37","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":"9273_CR38","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":"9273_CR39","doi-asserted-by":"crossref","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":"9273_CR40","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":"9273_CR41","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":"9273_CR42","doi-asserted-by":"crossref","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":"9273_CR43","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":"9273_CR44","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"},{"issue":"3","key":"9273_CR45","first-page":"583","volume":"63","author":"RA Stefan","year":"2012","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):583\u2013594","journal-title":"IEEE Trans Comput"},{"key":"9273_CR46","unstructured":"Tilera (2012) TILE64\u2122 Processor. www.mellanox.com\/repository\/solutions\/tile-scm\/docs\/UG130-ArchOverview-TILE-Gx"},{"key":"9273_CR47","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"}],"updated-by":[{"DOI":"10.1007\/s11241-017-9278-3","type":"correction","label":"Correction","source":"publisher","updated":{"date-parts":[[2017,5,17]],"date-time":"2017-05-17T00:00:00Z","timestamp":1494979200000}}],"container-title":["Real-Time Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11241-017-9273-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-017-9273-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-017-9273-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,20]],"date-time":"2019-09-20T06:48:22Z","timestamp":1568962102000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11241-017-9273-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,3,30]]},"references-count":47,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,7]]}},"alternative-id":["9273"],"URL":"https:\/\/doi.org\/10.1007\/s11241-017-9273-8","relation":{},"ISSN":["0922-6443","1573-1383"],"issn-type":[{"value":"0922-6443","type":"print"},{"value":"1573-1383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,3,30]]}}}