{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T15:37:24Z","timestamp":1759073844297},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2015,4,14]],"date-time":"2015-04-14T00:00:00Z","timestamp":1428969600000},"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":["J Sign Process Syst"],"published-print":{"date-parts":[[2016,7]]},"DOI":"10.1007\/s11265-015-0992-6","type":"journal-article","created":{"date-parts":[[2015,4,13]],"date-time":"2015-04-13T00:22:11Z","timestamp":1428884531000},"page":"25-46","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Worst-Case Communication Delay Analysis for NoC-Based Many-Cores Using a Limited Migrative Model"],"prefix":"10.1007","volume":"84","author":[{"given":"Borislav","family":"Nikoli\u0107","sequence":"first","affiliation":[]},{"given":"Patrick Meumeu","family":"Yomsi","sequence":"additional","affiliation":[]},{"given":"Stefan M.","family":"Petters","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,4,14]]},"reference":[{"key":"992_CR1","doi-asserted-by":"crossref","unstructured":"Baker, T. (2006). An analysis of fixed-priority schedulability on a multiprocessor. Real-Time Systems Journal.","DOI":"10.1007\/S11241-005-4686-1"},{"key":"992_CR2","doi-asserted-by":"crossref","unstructured":"Baruah, S., & Baker, T. (2008). Schedulability analysis of global edf. Real-Time Systems Journal.","DOI":"10.1007\/s11241-007-9047-9"},{"key":"992_CR3","doi-asserted-by":"crossref","unstructured":"Bastoni, A., Brandenburg, B., & Anderson, J. (2010). An empirical comparison of global, partitioned, and clustered multiprocessor edf schedulers. In: Proceedings of the 31st IEEE Real-Time Systems Symposium.","DOI":"10.1109\/RTSS.2010.23"},{"key":"992_CR4","doi-asserted-by":"crossref","unstructured":"Baumann, A., Barham, P., Dagand, P.-E., Harris, T., Isaacs, R., Peter, S., Roscoe, T., Sch\u00fcpbach, A., & Singhania, A. (2009). The multikernel: A new os architecture for scalable multicore systems. In: ACM Symposium on Operating Systems Principles.","DOI":"10.1145\/1629575.1629579"},{"key":"992_CR5","doi-asserted-by":"crossref","unstructured":"Benini, L., & De Micheli, G. (2002). Networks on chips: a new soc paradigm. The Computer Journal.","DOI":"10.1109\/2.976921"},{"key":"992_CR6","doi-asserted-by":"crossref","unstructured":"Bjerregaard, T., & Sparso, J. (2006). Implementation of guaranteed services in the mango clockless network-on-chip. IEE Proceedings - Computers and Digital Techniques.","DOI":"10.1049\/ip-cdt:20050067"},{"key":"992_CR7","doi-asserted-by":"crossref","unstructured":"Bletsas, K., & Andersson, B. (2009). Preemption-light multiprocessor scheduling of sporadic tasks with high utilisation bound. In: Proceedings of the 30th IEEE Real-Time Systems Symposium.","DOI":"10.1109\/RTSS.2009.16"},{"key":"992_CR8","doi-asserted-by":"crossref","unstructured":"Dally, W. (1992). Virtual-channel flow control. IEEE Transactions on Parallel and Distributed Systems.","DOI":"10.1109\/71.127260"},{"key":"992_CR9","doi-asserted-by":"crossref","unstructured":"Dally, W., & Seitz, C. (1987). Deadlock-free message routing in multiprocessor interconnection networks. IEEE Transactions on Computers.","DOI":"10.1109\/TC.1987.1676939"},{"key":"992_CR10","doi-asserted-by":"crossref","unstructured":"Dally, W., & Towles, B. (2001). Route packets, not wires: on-chip interconnection networks. In: Proceedings of the 38th Design Automation Conference.","DOI":"10.1109\/DAC.2001.935594"},{"key":"992_CR11","unstructured":"Dasari, D., Nikoli\u0107, B., Nelis, V., & Petters, S. M. (2013). Noc contention analysis using a branch and prune algorithm. ACM Transactions on Embedded Computing Systems."},{"key":"992_CR12","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: Proceedings of the IEEE International Symposium on Industrial Embedded Systems.","DOI":"10.1109\/SIES.2009.5196187"},{"key":"992_CR13","doi-asserted-by":"crossref","unstructured":"Ferrandiz, T., Frances, F., & Fraboul, C. (2011). Using network calculus to compute end-to-end delays in spacewire networks. SIGBED Rev.","DOI":"10.1145\/2038617.2038627"},{"key":"992_CR14","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"},{"key":"992_CR15","doi-asserted-by":"crossref","unstructured":"Goossens, K., Dielissen, J., & Radulescu, A. (2005). Aethereal network on chip: concepts, architectures, and implementations. IEEE Design & Test of Computers.","DOI":"10.1109\/MDT.2005.99"},{"key":"992_CR16","doi-asserted-by":"crossref","unstructured":"Guerrier, P., & Greiner, A. (2000). A generic architecture for on-chip packet-switched interconnections. In: Proceedings of the 3rd Conference on Design Automation and Test in Europe.","DOI":"10.1109\/DATE.2000.840047"},{"key":"992_CR17","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":"992_CR18","unstructured":"Intel: Single-Chip-Cloud Computer. www.intel.com\/content\/dam\/www\/public\/us\/en\/documents\/technology-briefs\/intel-labs-single-chip-cloud-article.pdf ."},{"key":"992_CR19","unstructured":"Kalray: MPPA-256 Manycore Processor. www.kalray.eu\/products\/mppa-manycore\/mppa-256 ."},{"key":"992_CR20","doi-asserted-by":"crossref","unstructured":"Kato, S., Yamasaki, N., & Ishikawa, Y. (2009). Semi-partitioned scheduling of sporadic task systems on multiprocessors. In: Proceedings of the 21st Euromicro Conference on Real-Time Systems.","DOI":"10.1109\/ECRTS.2009.22"},{"key":"992_CR21","unstructured":"Kavaldjiev, N., & Smit, G. (2003). A survey of efficient on-chip communications for soc. In: Proceedings of the 4th Symposium on Embedded Systems."},{"key":"992_CR22","unstructured":"Kim, B., Kim, J., Hong, S., & Lee, S. (1998). A real-time communication method for wormhole switching networks. In: Proceedings of the 1998 International Conference on Parallel Processing."},{"key":"992_CR23","unstructured":"Kumar, R., Mattson, T., Pokam, G., & van der Wijngaart, R. (2011). The case for message passing on many-core chips. Multiprocessor System-on-Chip: Springer."},{"key":"992_CR24","unstructured":"Li, Y., Danish, M., & West, R. Quest-v: A virtualized multikernel for high-confidence systems. Technical report., www.cs.bu.edu\/richwest\/quest.html ."},{"key":"992_CR25","doi-asserted-by":"crossref","unstructured":"Liu, C., & Layland, J. (1973). Scheduling algorithms for multiprogramming in a hard-real-time environment. Journal of the ACM.","DOI":"10.1145\/321738.321743"},{"key":"992_CR26","doi-asserted-by":"crossref","unstructured":"Lundstrom, M. (2003). Moore\u2019s law forever? Science.","DOI":"10.1126\/science.1079567"},{"key":"992_CR27","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.","DOI":"10.1109\/DATE.2004.1269001"},{"key":"992_CR28","doi-asserted-by":"crossref","unstructured":"Ni, L., & McKinley, P. (1993). A survey of wormhole routing techniques in direct networks. The Computer Journal.","DOI":"10.1109\/2.191995"},{"key":"992_CR29","doi-asserted-by":"crossref","unstructured":"Nikoli\u0107, B., Awan, M. A., & Petters, S. M. (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":"992_CR30","doi-asserted-by":"crossref","unstructured":"Nikoli\u0107, B., & Petters, S. M. (2012). Towards network-on-chip agreement protocols. In: Proceedings of the 12th International Conference on Embedded Software.","DOI":"10.1145\/2380356.2380395"},{"key":"992_CR31","doi-asserted-by":"crossref","unstructured":"Nikoli\u0107, B., Ali, H. I., Petters, S. M., & Pinho, L. M. (2013). Are virtual channels the bottleneck of priority-aware wormhole-switched noc-based many-cores?. In: Proceedings of the 21th International Conference on Real-Time Networks and Systems.","DOI":"10.1145\/2516821.2516845"},{"key":"992_CR32","doi-asserted-by":"crossref","unstructured":"Nikoli\u0107, B., Yomsi, P. M., & Petters, S. M. (2013). Worst-case memory traffic analysis for many-cores using a limited migrative model. In: Proceedings of the 19th IEEE Conference on Embedded and Real-Time Computing and Applications.","DOI":"10.1109\/RTCSA.2013.6732202"},{"key":"992_CR33","unstructured":"Nikoli\u0107, B., Bletsas, K., & Petters, S. M. Priority assignment and application mapping for many-cores using a limited migrative model. Technical report., http:\/\/www.cister.isep.ipp.pt\/people\/Borislav+Nikolic\/publications\/ ."},{"key":"992_CR34","unstructured":"Nikoli\u0107, B., & Petters, S. M. (2014). Edf as an arbitration policy for wormhole-switched priority-preemptive nocs myth or fact?. In: Proceedings of the 14th International Conference on Embedded Software."},{"key":"992_CR35","doi-asserted-by":"crossref","unstructured":"Nikoli\u0107, B., Yomsi, P. M., & Petters, S. M. (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":"992_CR36","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.","DOI":"10.1109\/RTCSA.2008.18"},{"key":"992_CR37","doi-asserted-by":"crossref","unstructured":"Qian, Y., Zhonghai, L., & Dou, W. (2009). Analysis of worst-case delay bounds for best-effort communication in wormhole networks on chip. In: International Symposium on Networks-on-Chip.","DOI":"10.1109\/NOCS.2009.5071444"},{"key":"992_CR38","doi-asserted-by":"crossref","unstructured":"Shi, Z., & Burns, A. (2008). Real-time communication analysis for on-chip networks with wormhole switching. In: International Symposium on Networks-on-Chip.","DOI":"10.1109\/NOCS.2008.4492735"},{"key":"992_CR39","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":"992_CR40","unstructured":"Tanenbaum, A. (2002). Computer networks. Prentice Hall Professional Technical Reference, 4th edition."},{"key":"992_CR41","unstructured":"Tilera. TILE64 T M Processor. www.tilera.com\/products\/processors\/TILEPro_Family ."},{"key":"992_CR42","doi-asserted-by":"crossref","unstructured":"Wentzlaff, D., & Agarwal, A. (2009). Factored operating systems (fos): the case for a scalable operating system for multicores. SIGOPS Operating Systems Review.","DOI":"10.1145\/1531793.1531805"}],"container-title":["Journal of Signal Processing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11265-015-0992-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11265-015-0992-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11265-015-0992-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,4]],"date-time":"2022-05-04T23:18:50Z","timestamp":1651706330000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11265-015-0992-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,4,14]]},"references-count":42,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,7]]}},"alternative-id":["992"],"URL":"https:\/\/doi.org\/10.1007\/s11265-015-0992-6","relation":{},"ISSN":["1939-8018","1939-8115"],"issn-type":[{"value":"1939-8018","type":"print"},{"value":"1939-8115","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,4,14]]}}}