{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:50:12Z","timestamp":1740124212814,"version":"3.37.3"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2017,6,12]],"date-time":"2017-06-12T00:00:00Z","timestamp":1497225600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100003170","name":"KK-stiftelsen","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100003170","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Real-Time Syst"],"published-print":{"date-parts":[[2017,11]]},"DOI":"10.1007\/s11241-017-9276-5","type":"journal-article","created":{"date-parts":[[2017,6,12]],"date-time":"2017-06-12T04:16:09Z","timestamp":1497240969000},"page":"886-915","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Using non-preemptive regions and path modification to improve schedulability of real-time traffic over priority-based NoCs"],"prefix":"10.1007","volume":"53","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9736-8490","authenticated-orcid":false,"given":"Meng","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matthias","family":"Becker","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Moris","family":"Behnam","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas","family":"Nolte","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,6,12]]},"reference":[{"key":"9276_CR1","unstructured":"Baron M (2010) The single-chip cloud computer\u2014intel networks 48 pentiums on a chip, Intel"},{"key":"9276_CR2","doi-asserted-by":"crossref","unstructured":"Benini L, De Micheli G (2002) Networks on chips: a new soc paradigm, Computer","DOI":"10.1109\/2.976921"},{"key":"9276_CR3","doi-asserted-by":"crossref","unstructured":"Bertogna M, Buttazzo G, Yao G (2011a) Improving feasibility of fixed priority tasks using non-preemptive regions. In 32nd real-time systems symposium (RTSS), IEEE","DOI":"10.1109\/RTSS.2011.30"},{"key":"9276_CR4","doi-asserted-by":"crossref","unstructured":"Bertogna M, Xhani O, Marinoni M, Esposito F, Buttazzo G (2011b) Optimal selection of preemption points to minimize preemption overhead. In: 23rd Euromicro conference on real-time systems (ECRTS), IEEE","DOI":"10.1109\/ECRTS.2011.28"},{"issue":"1","key":"9276_CR5","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1007\/s11241-009-9071-z","volume":"42","author":"RJ Bril","year":"2009","unstructured":"Bril RJ, Lukkien JJ, Verhaegh WE (2009) Worst-case response time analysis of real-time tasks under fixed-priority scheduling with deferred preemption. Real-Time Syst 42(1):63\u2013119","journal-title":"Real-Time Syst"},{"key":"9276_CR6","doi-asserted-by":"crossref","unstructured":"Bril RJ, Van\u00a0den Heuvel MM, Keskin U, Lukkien JJ (2012) Generalized fixed-priority scheduling with limited preemptions. In: 24th Euromicro conference on real-time systems (ECRTS), IEEE","DOI":"10.1109\/ECRTS.2012.34"},{"key":"9276_CR7","volume-title":"Reliability, availability and serviceability of networks-on-chip","author":"\u00c9 Cota","year":"2011","unstructured":"Cota \u00c9, de Morais Amory A, Lubaszewski MS (2011) Reliability, availability and serviceability of networks-on-chip. Springer, Berlin"},{"issue":"2","key":"9276_CR8","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1109\/71.127260","volume":"3","author":"WJ Dally","year":"1992","unstructured":"Dally WJ (1992) Virtual-channel flow control. IEEE Trans Parallel Distrib Syst 3(2):194\u2013205","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"9276_CR9","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1145\/2567937","volume":"13","author":"D Dasari","year":"2014","unstructured":"Dasari D, Nikoli\u0107 B, N\u00e9lis V, Petters SM (2014) Noc contention analysis using a branch-and-prune algorithm. TECS 13:113","journal-title":"TECS"},{"key":"9276_CR10","doi-asserted-by":"crossref","unstructured":"Davis R, Bertogna M (2012) Optimal fixed priority scheduling with deferred pre-emption. In: 33rd real-time systems symposium (RTSS), IEEE","DOI":"10.1109\/RTSS.2012.57"},{"key":"9276_CR11","doi-asserted-by":"crossref","unstructured":"De Dinechin BD, Durand Y, Van Amstel D, Ghiti A (2014) Guaranteed services of the NoC of a manycore processor. In: 7th international workshop on network on chip architectures (NoCArc), ACM","DOI":"10.1145\/2685342.2685344"},{"key":"9276_CR12","doi-asserted-by":"crossref","unstructured":"Diemer J, Ernst R (2010) Back suction: service guarantees for latency-sensitive on-chip networks. In: 4th ACM\/IEEE international symposium on networks-on-chip (NoCs), IEEE","DOI":"10.1109\/NOCS.2010.38"},{"key":"9276_CR13","doi-asserted-by":"crossref","unstructured":"Ferrandiz T, Frances F, Fraboul C (2009) A method of computation for worst-case delay analysis on spacewire networks. In: 4th international symposium on industrial embedded systems (SIES), IEEE","DOI":"10.1109\/SIES.2009.5196187"},{"key":"9276_CR14","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) \u00c6thereal network on chip: concepts, architectures, and implementations. Des Test Comput 22:414\u2013421","journal-title":"Des Test Comput"},{"issue":"7","key":"9276_CR15","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 Arch 60(7):553\u2013561","journal-title":"J Syst Arch"},{"key":"9276_CR16","doi-asserted-by":"crossref","first-page":"390","DOI":"10.1093\/comjnl\/29.5.390","volume":"29","author":"M Joseph","year":"1986","unstructured":"Joseph M, Pandya P (1986) Finding response times in a real-time system. Comput J 29:390\u2013395","journal-title":"Comput J"},{"issue":"4","key":"9276_CR17","doi-asserted-by":"crossref","first-page":"1177","DOI":"10.1109\/TC.2014.2315617","volume":"64","author":"H Kashif","year":"2015","unstructured":"Kashif H, Gholamian S, Patel H (2015) SLA: a stage-level latency analysis for real-time communicationin a pipelined resource model. IEEE Trans Comput 64(4):1177\u20131190","journal-title":"IEEE Trans Comput"},{"key":"9276_CR18","doi-asserted-by":"crossref","unstructured":"Lehoczky JP (1990) Fixed priority scheduling of periodic task sets with arbitrary deadlines. In: 11th real-time systems symposium (RTSS)","DOI":"10.1109\/REAL.1990.128748"},{"key":"9276_CR19","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1145\/321738.321743","volume":"20","author":"CI Liu","year":"1973","unstructured":"Liu CI, Layland JW (1973) Scheduling algorithms for multiprogramming in a hard-real-time environment. J ACM 20:46\u201361","journal-title":"J ACM"},{"key":"9276_CR20","doi-asserted-by":"crossref","unstructured":"Liu M, Becker M, Behnam M, Nolte T (2016) Scheduling real-time packets with non-preemptive regions on priority-based NoCs. In: 22nd international conference on embedded and real-time computing systems and applications (RTCSA), IEEE","DOI":"10.1109\/RTCSA.2016.36"},{"issue":"2","key":"9276_CR21","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1109\/2.191995","volume":"26","author":"LM Ni","year":"1993","unstructured":"Ni LM, McKinley PK (1993) A survey of wormhole routing techniques in direct networks. Computer 26(2):62\u201376","journal-title":"Computer"},{"key":"9276_CR22","doi-asserted-by":"crossref","unstructured":"Nikolic B, Pinho LM, Indrusiak LS (2016) On routing flexibility of wormhole-switched priority-preemptive NoCs. In: 22nd international conference on embedded and real-time computing systems and applications (RTCSA), IEEE","DOI":"10.1109\/RTCSA.2016.37"},{"key":"9276_CR23","doi-asserted-by":"crossref","unstructured":"Paukovits C, Kopetz H (2008) Concepts of switching in the time-triggered network-on-chip. In: 14th international conference on embedded and real-time computing systems and applications (RTCSA), IEEE","DOI":"10.1109\/RTCSA.2008.18"},{"key":"9276_CR24","doi-asserted-by":"crossref","unstructured":"Saksena M, Wang Y (2000) Scalable real-time system design using preemption thresholds. In: 21st real-time systems symposium (RTSS), IEEE","DOI":"10.1109\/REAL.2000.895993"},{"key":"9276_CR25","unstructured":"Shi Z (2009) Real-time communication services for networks on chip. PhD thesis, University of York"},{"key":"9276_CR26","doi-asserted-by":"crossref","unstructured":"Shi Z, Burns A (2008) Real-time communication analysis for on-chip networks with wormhole switching. In: 2nd international symposium on networks-on-chip NoCs, ACM\/IEEE","DOI":"10.1109\/NOCS.2008.4492735"},{"key":"9276_CR27","doi-asserted-by":"crossref","unstructured":"Shi Z, Burns A (2009a) Improvement of schedulability analysis with a priority share policy in on-chip networks. In: 17th international conference on real-time and network systems (RTNS)","DOI":"10.1109\/ECRTS.2009.17"},{"key":"9276_CR28","doi-asserted-by":"crossref","unstructured":"Shi Z, Burns A (2009b) Real-time communication analysis with a priority share policy in on-chip networks. In: 21st Euromicro conference on real-time systems (ECRTS), IEEE","DOI":"10.1109\/ECRTS.2009.17"},{"key":"9276_CR29","doi-asserted-by":"crossref","unstructured":"Shi Z, Burns A, Indrusiak LS (2012) Schedulability analysis for real time on-chip communication with wormhole switching. In: Innovations in embedded and real-time systems engineering for communication","DOI":"10.4018\/978-1-4666-0912-9.ch011"},{"key":"9276_CR30","unstructured":"Song H, Kwon B, Yoon H (1997) Throttle and preempt: a new flow control for real-time communications in wormhole networks. In: 26th international conference on parallel processing (ICPP), IEEE"},{"key":"9276_CR31","unstructured":"Wang Y, Saksena M (1999) Scheduling fixed-priority tasks with preemption threshold. In: 6th international conference on real-time computing systems and applications (RTCSA), IEEE"},{"key":"9276_CR32","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1109\/MM.2007.4378780","volume":"27","author":"D Wentzlaff","year":"2007","unstructured":"Wentzlaff D, Griffin P, Hoffmann H, Bao L, Edwards B, Ramey C, Mattina M, Miao C, Brown JE III, Agarwal A (2007) On-chip interconnection architecture of the tile processor. IEEE Micro 27:15\u201331","journal-title":"IEEE Micro"},{"key":"9276_CR33","doi-asserted-by":"crossref","unstructured":"Xiong Q, Lu Z, Wu F, Xie C (2016) Real-time analysis for wormhole NoC: revisited and revised. In: 26th edition on great lakes symposium on VLSI, ACM","DOI":"10.1145\/2902961.2903023"}],"container-title":["Real-Time Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11241-017-9276-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-017-9276-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-017-9276-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,25]],"date-time":"2019-09-25T18:44:16Z","timestamp":1569437056000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11241-017-9276-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,6,12]]},"references-count":33,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2017,11]]}},"alternative-id":["9276"],"URL":"https:\/\/doi.org\/10.1007\/s11241-017-9276-5","relation":{},"ISSN":["0922-6443","1573-1383"],"issn-type":[{"type":"print","value":"0922-6443"},{"type":"electronic","value":"1573-1383"}],"subject":[],"published":{"date-parts":[[2017,6,12]]}}}