{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T10:04:12Z","timestamp":1767261852003,"version":"3.37.3"},"reference-count":78,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2023,8,14]],"date-time":"2023-08-14T00:00:00Z","timestamp":1691971200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,8,14]],"date-time":"2023-08-14T00:00:00Z","timestamp":1691971200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Real-Time Syst"],"published-print":{"date-parts":[[2023,9]]},"DOI":"10.1007\/s11241-023-09403-3","type":"journal-article","created":{"date-parts":[[2023,8,14]],"date-time":"2023-08-14T13:02:10Z","timestamp":1692018130000},"page":"479-530","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["A survey on real-time DAG scheduling, revisiting the Global-Partitioned Infinity War"],"prefix":"10.1007","volume":"59","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3898-8571","authenticated-orcid":false,"given":"Micaela","family":"Verucchi","sequence":"first","affiliation":[]},{"given":"Ignacio Sa\u00f1udo","family":"Olmedo","sequence":"additional","affiliation":[]},{"given":"Marko","family":"Bertogna","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,8,14]]},"reference":[{"key":"9403_CR1","unstructured":"(2014) Autosar\u2014specification of timing extensions. Tech. rep"},{"issue":"1\u20132","key":"9403_CR2","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1007\/s11241-006-4961-9","volume":"32","author":"SK Baruah","year":"2006","unstructured":"Baruah SK (2006) The non-preemptive scheduling of periodic tasks upon multiprocessors. Real-Time Syst 32(1\u20132):9\u201320","journal-title":"Real-Time Syst"},{"key":"9403_CR3","doi-asserted-by":"crossref","unstructured":"Baruah S (2007) Techniques for multiprocessor global schedulability analysis. In: 28th IEEE international real-time systems symposium (RTSS 2007), IEEE, pp 119\u2013128","DOI":"10.1109\/RTSS.2007.35"},{"key":"9403_CR4","doi-asserted-by":"crossref","unstructured":"Baruah S (2014) Improved multiprocessor global schedulability analysis of sporadic dag task systems. In: Real-time systems (ECRTS), 2014 26th Euromicro conference on, IEEE, pp 97\u2013105","DOI":"10.1109\/ECRTS.2014.22"},{"key":"9403_CR5","doi-asserted-by":"crossref","unstructured":"Baruah S (2015a) The federated scheduling of constrained-deadline sporadic dag task systems. In: 2015 design, automation & test in Europe conference & exhibition (DATE), IEEE, pp 1323\u20131328","DOI":"10.7873\/DATE.2015.0200"},{"key":"9403_CR6","doi-asserted-by":"crossref","unstructured":"Baruah S (2015b) Federated scheduling of sporadic dag task systems. In: 2015 IEEE international parallel and distributed processing symposium, IEEE, pp 179\u2013186","DOI":"10.1109\/IPDPS.2015.33"},{"key":"9403_CR7","doi-asserted-by":"crossref","unstructured":"Baruah S (2020) Scheduling dags when processor assignments are specified. In: Proceedings of the 28th international conference on real-time networks and systems, pp 111\u2013116","DOI":"10.1145\/3394810.3394813"},{"key":"9403_CR8","doi-asserted-by":"crossref","unstructured":"Baruah S, Burns A (2006) Sustainable scheduling analysis. In: 2006 27th IEEE international real-time systems symposium (RTSS\u201906), IEEE, pp 159\u2013168","DOI":"10.1109\/RTSS.2006.47"},{"key":"9403_CR9","doi-asserted-by":"crossref","unstructured":"Baruah SK, Mok AK, Rosier LE (1990) Preemptively scheduling hard-real-time sporadic tasks on one processor. In: [1990] Proceedings 11th real-time systems symposium, IEEE, pp 182\u2013190","DOI":"10.1109\/REAL.1990.128746"},{"key":"9403_CR10","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1023\/A:1008030427220","volume":"17","author":"SK Baruah","year":"1999","unstructured":"Baruah SK, Chen D, Gorinsky S, Mok AK (1999) Generalized multiframe tasks. Real-Time Syst 17:5\u201322","journal-title":"Generalized multiframe tasks. Real-Time Syst"},{"key":"9403_CR11","doi-asserted-by":"crossref","unstructured":"Baruah S, Bonifaci V, Marchetti-Spaccamela A, Stougie L, Wiese A (2012) A generalized parallel task model for recurrent real-time processes. In: 2012 IEEE 33rd real-time systems symposium (RTSS 2012), IEEE, pp 63\u201372","DOI":"10.1109\/RTSS.2012.59"},{"key":"9403_CR12","doi-asserted-by":"crossref","unstructured":"Baruah S, Bertogna M, Buttazzo G (2015a) Multiprocessor scheduling for real-time systems","DOI":"10.1007\/978-3-319-08696-5"},{"key":"9403_CR13","doi-asserted-by":"crossref","unstructured":"Baruah S, Bonifaci V, Marchetti-Spaccamela A (2015b) The global EDF scheduling of systems of conditional sporadic dag tasks. In: Real-time systems (ECRTS), 2015 27th Euromicro conference on, IEEE, pp 222\u2013231","DOI":"10.1109\/ECRTS.2015.27"},{"issue":"4","key":"9403_CR14","doi-asserted-by":"publisher","first-page":"579","DOI":"10.1109\/TII.2010.2049654","volume":"6","author":"M Bertogna","year":"2010","unstructured":"Bertogna M, Baruah S (2010) Limited preemption edf scheduling of sporadic task systems. IEEE Trans Industr Inf 6(4):579\u2013591","journal-title":"IEEE Trans Industr Inf"},{"key":"9403_CR15","unstructured":"Bletsas K (2007) Worst-case and best-case timing analysis for real-time embedded systems with limited parallelism. Citeseer"},{"key":"9403_CR16","doi-asserted-by":"crossref","unstructured":"Bonifaci V, Marchetti-Spaccamela A, Stiller S, Wiese A (2013) Feasibility analysis in the sporadic dag task model. In: Real-time systems (ECRTS), 2013 25th Euromicro conference on, IEEE, pp 225\u2013233","DOI":"10.1109\/ECRTS.2013.32"},{"key":"9403_CR17","doi-asserted-by":"crossref","unstructured":"Burgio P, Cavicchioli R, Verucchi M (2019) Real-time heterogeneous platforms. In: Heterogeneous computing architectures, CRC Press, pp 233\u2013259","DOI":"10.1201\/9780429399602-11"},{"key":"9403_CR18","doi-asserted-by":"crossref","unstructured":"Burmyakov A, Bini E, Tovar E (2015) An exact schedulability test for global FP using state space pruning. In: Proceedings of the 23rd international conference on real time and networks systems, pp 225\u2013234","DOI":"10.1145\/2834848.2834877"},{"issue":"1","key":"9403_CR19","first-page":"74","volume":"2","author":"A Burns","year":"2008","unstructured":"Burns A, Baruah SK et al (2008) Sustainability in real-time scheduling. JCSE 2(1):74\u201397","journal-title":"Sustainability in real-time scheduling. JCSE"},{"key":"9403_CR20","doi-asserted-by":"crossref","unstructured":"Buttazzo G (2004) Hard real-time computing systems: predictable scheduling algorithms and applications. Real-time systems series, Springer. https:\/\/books.google.it\/books?id=fpJAZM6FK2sC","DOI":"10.1007\/0-387-27578-9"},{"key":"9403_CR21","unstructured":"Buttazzo GC, Lipari G, Abeni L (1998) Elastic task model for adaptive rate control. In: RTSS"},{"key":"9403_CR22","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1109\/TII.2012.2188805","volume":"9","author":"GC Buttazzo","year":"2013","unstructured":"Buttazzo GC, Bertogna M, Yao G (2013) Limited preemptive scheduling for real-time systems. a survey. IEEE Trans Industr Inf 9:3\u201315","journal-title":"IEEE Trans Industr Inf"},{"key":"9403_CR23","doi-asserted-by":"crossref","unstructured":"Casini D, Biondi A, Nelissen G, Buttazzo G (2018a) Memory feasibility analysis of parallel tasks running on scratchpad-based architectures. In: 2018 IEEE real-time systems symposium (RTSS), IEEE, pp 312\u2013324","DOI":"10.1109\/RTSS.2018.00047"},{"key":"9403_CR24","doi-asserted-by":"crossref","unstructured":"Casini D, Biondi A, Nelissen G, Buttazzo G (2018b) Partitioned fixed-priority scheduling of parallel tasks without preemptions. In: 2018 IEEE real-time systems symposium (RTSS), IEEE, pp 421\u2013433","DOI":"10.1109\/RTSS.2018.00056"},{"key":"9403_CR25","doi-asserted-by":"crossref","unstructured":"Casini D, Biondi A, Nelissen G, Buttazzo G (2020) A holistic memory contention analysis for parallel real-time tasks under partitioned scheduling. In: 2020 IEEE real-time and embedded technology and applications symposium (RTAS), IEEE, pp 239\u2013252","DOI":"10.1109\/RTAS48715.2020.000-3"},{"key":"9403_CR26","unstructured":"Chandarli Y, Fauberteau F, Masson D, Midonnet S, Qamhieh M (2012) Yartiss: a tool to visualize, test, compare and evaluate real-time scheduling algorithms"},{"key":"9403_CR27","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2019.101704","volume":"105","author":"S Chang","year":"2020","unstructured":"Chang S, Zhao X, Liu Z, Deng Q (2020) Real-time scheduling and analysis of parallel tasks on heterogeneous multi-cores. J Syst Architect 105:101704","journal-title":"J Syst Architect"},{"issue":"1","key":"9403_CR28","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1007\/s11241-018-9316-9","volume":"55","author":"JJ Chen","year":"2019","unstructured":"Chen JJ, Nelissen G, Huang WH, Yang M, Brandenburg B, Bletsas K, Liu C, Richard P, Ridouard F, Audsley N et al (2019) Many suspensions, many problems: a review of self-suspending tasks in real-time systems. Real-Time Syst 55(1):144\u2013207","journal-title":"Real-Time Syst"},{"key":"9403_CR29","volume-title":"Introduction to algorithms","author":"TH Cormen","year":"2009","unstructured":"Cormen TH, Leiserson CE, Rivest RL, Stein C (2009) Introduction to algorithms. MIT Press, Cambridge"},{"issue":"1","key":"9403_CR30","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11241-010-9106-5","volume":"47","author":"RI Davis","year":"2011","unstructured":"Davis RI, Burns A (2011) Improved priority assignment for global fixed priority pre-emptive scheduling in multiprocessor real-time systems. Real-Time Systems 47(1):1\u201340","journal-title":"Real-Time Systems"},{"key":"9403_CR31","doi-asserted-by":"crossref","unstructured":"Dong Z, Liu C (2019) An efficient utilization-based test for scheduling hard real-time sporadic dag task systems on multiprocessors. In: 2019 IEEE real-time systems symposium (RTSS), IEEE, pp 181\u2013193","DOI":"10.1109\/RTSS46320.2019.00026"},{"key":"9403_CR32","doi-asserted-by":"publisher","first-page":"290","DOI":"10.5486\/PMD.1959.6.3-4.12","volume":"6","author":"P Erd\u00f6s","year":"1959","unstructured":"Erd\u00f6s P, R\u00e9nyi A (1959) On random graphs i. Publicationes Mathematicae Debrecen 6:290\u2013297","journal-title":"Publicationes Mathematicae Debrecen"},{"key":"9403_CR33","doi-asserted-by":"crossref","unstructured":"Fonseca JC, N\u00e9lis V, Raravi G, Pinho LM (2015) A multi-dag model for real-time parallel applications with conditional execution. In: Proceedings of the 30th annual ACM symposium on applied computing, ACM, pp 1925\u20131932","DOI":"10.1145\/2695664.2695808"},{"key":"9403_CR34","doi-asserted-by":"crossref","unstructured":"Fonseca J, Nelissen G, Nelis V, Pinho LM (2016) Response time analysis of sporadic DAG tasks under partitioned scheduling. In: 2016 11th IEEE symposium on industrial embedded systems (SIES), IEEE, pp 1\u201310","DOI":"10.1109\/SIES.2016.7509443"},{"key":"9403_CR35","doi-asserted-by":"crossref","unstructured":"Fonseca J, Nelissen G, N\u00e9lis V (2017) Improved response time analysis of sporadic dag tasks for global fp scheduling. In: Proceedings of the 25th international conference on real-time networks and systems, pp 28\u201337","DOI":"10.1145\/3139258.3139288"},{"issue":"2","key":"9403_CR36","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1007\/s11241-018-09325-5","volume":"55","author":"J Fonseca","year":"2019","unstructured":"Fonseca J, Nelissen G, N\u00e9lis V (2019) Schedulability analysis of dag tasks with arbitrary deadlines under global fixed-priority scheduling. Real-Time Syst 55(2):387\u2013432","journal-title":"Real-Time Syst"},{"key":"9403_CR37","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1137\/0117039","volume":"17","author":"RL Graham","year":"1969","unstructured":"Graham RL (1969) Bounds on multiprocessor timing anomalies. SIAM J Appl Math 17:263\u2013269","journal-title":"SIAM J Appl Math"},{"key":"9403_CR38","doi-asserted-by":"crossref","unstructured":"Guan F, Qiao J, Han Y (2020) Dag-fluid: a real-time scheduling algorithm for DAGs. IEEE Trans Comput","DOI":"10.1109\/TC.2020.2990282"},{"key":"9403_CR39","unstructured":"Guo Z, Bhuiyan A, Saifullah A, Guan N, Xiong H (2017) Energy-efficient multi-core scheduling for real-time dag tasks. In: 29th Euromicro conference on real-time systems (ECRTS 2017), Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik"},{"issue":"11","key":"9403_CR40","doi-asserted-by":"publisher","first-page":"2567","DOI":"10.1109\/TPDS.2019.2916696","volume":"30","author":"M Han","year":"2019","unstructured":"Han M, Guan N, Sun J, He Q, Deng Q, Liu W (2019) Response time bounds for typed dag parallel tasks on heterogeneous multi-cores. IEEE Trans Parallel Distrib Syst 30(11):2567\u20132581","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"10","key":"9403_CR41","doi-asserted-by":"publisher","first-page":"2283","DOI":"10.1109\/TPDS.2019.2910525","volume":"30","author":"Q He","year":"2019","unstructured":"He Q, Guan N, Guo Z et al (2019) Intra-task priority assignment in real-time scheduling of dag tasks on multi-cores. IEEE Trans Parallel Distrib Syst 30(10):2283\u20132295","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"9403_CR42","doi-asserted-by":"publisher","unstructured":"Jiang X, Long X, Guan N, Wan H (2016) On the decomposition-based global EDF scheduling of parallel real-time tasks. In: 2016 IEEE real-time systems symposium (RTSS), pp 237\u2013246, https:\/\/doi.org\/10.1109\/RTSS.2016.031","DOI":"10.1109\/RTSS.2016.031"},{"key":"9403_CR43","doi-asserted-by":"crossref","unstructured":"Jiang X, Guan N, Liu D, Liu W (2019) Analyzing GEDF scheduling for parallel real-time tasks with arbitrary deadlines. In: 2019 design, automation & test in Europe conference & exhibition (DATE), IEEE, pp 1537\u20131542","DOI":"10.23919\/DATE.2019.8714859"},{"key":"9403_CR44","doi-asserted-by":"crossref","unstructured":"Li J, Agrawal K, Lu C, Gill C (2013) Outstanding paper award: analysis of global EDF for parallel tasks. In: real-time systems (ECRTS), 2013 25th Euromicro conference on, IEEE, pp 3\u201313","DOI":"10.1109\/ECRTS.2013.12"},{"key":"9403_CR45","doi-asserted-by":"crossref","unstructured":"Li J, Chen JJ, Agrawal K, Lu C, Gill C, Saifullah A (2014) Analysis of federated and global scheduling for parallel real-time tasks. In: Real-time systems (ECRTS), 2014 26th Euromicro conference on, IEEE, pp 85\u201396","DOI":"10.1109\/ECRTS.2014.23"},{"key":"9403_CR46","doi-asserted-by":"crossref","unstructured":"Liu C, Anderson JH (2010) Supporting soft real-time dag-based systems on multiprocessors with no utilization loss. In: 2010 31st IEEE real-time systems symposium, IEEE, pp 3\u201313","DOI":"10.1109\/RTSS.2010.38"},{"key":"9403_CR47","doi-asserted-by":"crossref","unstructured":"Liu C, Anderson JH (2011) Supporting graph-based real-time applications in distributed systems. In: 2011 IEEE 17th international conference on embedded and real-time computing systems and applications, IEEE, vol\u00a01, pp 143\u2013152","DOI":"10.1109\/RTCSA.2011.72"},{"key":"9403_CR48","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1145\/321738.321743","volume":"20","author":"CL Liu","year":"1973","unstructured":"Liu CL, Layland JW (1973) Scheduling algorithms for multiprogramming in a hard-real-time environment. J ACM 20:46\u201361","journal-title":"J ACM"},{"key":"9403_CR49","doi-asserted-by":"publisher","unstructured":"Lukkien JJ, Verhaegh WF, Bril RJ (2007) Worst-case response time analysis of real-time tasks under fixed-priority scheduling with deferred preemption revisited. In: 19th Euromicro conference on real-time systems (ECRTS\u201907) (ECRTS), pp 269\u2013279, https:\/\/doi.org\/10.1109\/ECRTS.2007.38","DOI":"10.1109\/ECRTS.2007.38"},{"key":"9403_CR50","doi-asserted-by":"crossref","unstructured":"Melani A, Bertogna M, Bonifaci V, Marchetti\u00a0Spaccamela A, Buttazzo GC (2015) Response-time analysis of conditional dag tasks in multiprocessor systems. In: Real-time systems (ECRTS), 2015 27th Euromicro conference on, IEEE, pp 211\u2013221","DOI":"10.1109\/ECRTS.2015.26"},{"key":"9403_CR51","doi-asserted-by":"crossref","unstructured":"Mok AK, Chen D (1996) A multiframe model for real-time tasks. In: RTSS","DOI":"10.1109\/32.637146"},{"key":"9403_CR52","unstructured":"Nasri M, Nelissen G, Brandenburg BB (2019) Response-time analysis of limited-preemptive parallel dag tasks under global scheduling. In: 31st Conference on Real-Time Systems, pp 21\u20131"},{"key":"9403_CR53","doi-asserted-by":"crossref","unstructured":"Nelissen G, Fonseca J, Raravi G, N\u00e9lis V (2015) Timing analysis of fixed priority self-suspending sporadic tasks. In: 2015 27th Euromicro conference on real-time systems, IEEE, pp 80\u201389","DOI":"10.1109\/ECRTS.2015.15"},{"key":"9403_CR54","doi-asserted-by":"crossref","unstructured":"Parri A, Biondi A, Marinoni M (2015) Response time analysis for G-EDF and G-DM scheduling of sporadic dag-tasks with arbitrary deadline. In: Proceedings of the 23rd international conference on real time and networks systems, pp 205\u2013214","DOI":"10.1145\/2834848.2834864"},{"issue":"4","key":"9403_CR55","doi-asserted-by":"publisher","first-page":"915","DOI":"10.1109\/TPDS.2017.2777449","volume":"29","author":"R Pathan","year":"2017","unstructured":"Pathan R, Voudouris P, Stenstr\u00f6m P (2017) Scheduling parallel real-time recurrent tasks on multicore platforms. IEEE Trans Parallel Distrib Syst 29(4):915\u2013928","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"9403_CR56","doi-asserted-by":"crossref","unstructured":"Qamhieh M, Midonnet S (2014) An experimental analysis of dag scheduling methods in hard real-time multiprocessor systems. In: Proceedings of the 2014 conference on research in adaptive and convergent systems, pp 284\u2013290","DOI":"10.1145\/2663761.2664236"},{"issue":"4","key":"9403_CR57","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1145\/2452537.2452541","volume":"9","author":"M Qamhieh","year":"2012","unstructured":"Qamhieh M, Midonnet S, George L (2012) Dynamic scheduling algorithm for parallel real-time graph tasks. ACM SIGBED Revw 9(4):25\u201328","journal-title":"ACM SIGBED Revw"},{"key":"9403_CR58","doi-asserted-by":"crossref","unstructured":"Qamhieh M, Fauberteau F, George L, Midonnet S (2013) Global EDF scheduling of directed acyclic graphs on multiprocessor systems. In: Proceedings of the 21st international conference on real-time networks and systems, pp 287\u2013296","DOI":"10.1145\/2516821.2516836"},{"key":"9403_CR59","doi-asserted-by":"crossref","unstructured":"Rehm F, Dasari D, Hamann A, Pressler M, Ziegenbein D, Seitter J, Sa\u00f1udo I, Capodieci N, Burgio P, Bertogna M (2021) Performance modeling of heterogeneous hw platforms. Microprocess Microsyst","DOI":"10.1016\/j.micpro.2021.104336"},{"issue":"12","key":"9403_CR60","doi-asserted-by":"publisher","first-page":"3242","DOI":"10.1109\/TPDS.2013.2297919","volume":"25","author":"A Saifullah","year":"2014","unstructured":"Saifullah A, Ferry D, Li J, Agrawal K, Lu C, Gill CD (2014) Parallel real-time scheduling of DAGs. IEEE Trans Parallel Distrib Syst 25(12):3242\u20133252","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"9403_CR61","doi-asserted-by":"crossref","unstructured":"Serrano MA, Qui\u00f1ones E (2018) Response-time analysis of dag tasks supporting heterogeneous computing. In: Proceedings of the 55th annual design automation conference, pp 1\u20136","DOI":"10.1145\/3195970.3196104"},{"key":"9403_CR62","doi-asserted-by":"crossref","unstructured":"Serrano MA, Melani A, Bertogna M, Quinones E (2016) Response-time analysis of dag tasks under fixed priority scheduling with limited preemptions. In: Proceedings of the 2016 conference on design, automation & test in Europe, EDA Consortium, pp 1066\u20131071","DOI":"10.3850\/9783981537079_0150"},{"key":"9403_CR63","doi-asserted-by":"crossref","unstructured":"Serrano MA, Melani A, Kehr S, Bertogna M, Quinones E (2017) An analysis of lazy and eager limited preemption approaches under dag-based global fixed priority scheduling. In: Real-time distributed computing (ISORC), 2017 IEEE 20th international symposium on, IEEE, pp 193\u2013202","DOI":"10.1109\/ISORC.2017.9"},{"key":"9403_CR64","unstructured":"Steinberg D, Budinsky F, Paternostro M, Merks E (2009) EMF: eclipse modeling framework 2.0, 2nd edn. Addison-Wesley Professional"},{"key":"9403_CR65","doi-asserted-by":"crossref","unstructured":"Stigge M, Ekberg P, Guan N, Yi W (2011) The digraph real-time task model. In: 2011 17th IEEE real-time and embedded technology and applications symposium, pp 71\u201380","DOI":"10.1109\/RTAS.2011.15"},{"key":"9403_CR66","doi-asserted-by":"crossref","unstructured":"Sun J, Guan N, Sun J, Chi Y (2019) Calculating response-time bounds for OpenMP task systems with conditional branches. In: 2019 IEEE real-time and embedded technology and applications symposium (RTAS), IEEE, pp 169\u2013181","DOI":"10.1109\/RTAS.2019.00022"},{"key":"9403_CR67","doi-asserted-by":"crossref","unstructured":"Sun J, Li F, Guan N, Zhu W, Xiang M, Guo Z, Yi W (2020) On computing exact WCRT for dag tasks. In: 2020 57th ACM\/IEEE design automation conference (DAC), IEEE, pp 1\u20136","DOI":"10.1109\/DAC18072.2020.9218744"},{"key":"9403_CR68","doi-asserted-by":"crossref","unstructured":"Thekkilakattil A, Davis RI, Dobrin R, Punnekkat S, Bertogna M (2015) Multiprocessor fixed priority scheduling with limited preemptions. In: Proceedings of the 23rd international conference on real time and networks systems, pp 13\u201322","DOI":"10.1145\/2834848.2834855"},{"key":"9403_CR69","doi-asserted-by":"publisher","unstructured":"Ueter N, von\u00a0der Br\u00fcggen G, Chen JJ, Li J, Agrawal K (2018) Reservation-based federated scheduling for parallel real-time tasks. In: 2018 IEEE real-time systems symposium (RTSS), pp 482\u2013494, https:\/\/doi.org\/10.1109\/RTSS.2018.00061","DOI":"10.1109\/RTSS.2018.00061"},{"issue":"3","key":"9403_CR70","doi-asserted-by":"publisher","first-page":"384","DOI":"10.1016\/S0022-0000(75)80008-0","volume":"10","author":"JD Ullman","year":"1975","unstructured":"Ullman JD (1975) Np-complete scheduling problems. J Comput Syst Sci 10(3):384\u2013393","journal-title":"J Comput Syst Sci"},{"key":"9403_CR71","doi-asserted-by":"crossref","unstructured":"Valdes J, Tarjan RE, Lawler EL (1979) The recognition of series parallel digraphs. In: Proceedings of the eleventh annual ACM symposium on theory of computing, pp 1\u201312","DOI":"10.1145\/800135.804393"},{"key":"9403_CR72","doi-asserted-by":"publisher","unstructured":"Vestal S (2007) Preemptive scheduling of multi-criticality systems with varying degrees of execution time assurance. In: 28th IEEE international real-time systems symposium (RTSS 2007), pp 239\u2013243, https:\/\/doi.org\/10.1109\/RTSS.2007.47","DOI":"10.1109\/RTSS.2007.47"},{"key":"9403_CR73","doi-asserted-by":"publisher","unstructured":"Wurst F, Dasari D, Hamann A, Ziegenbein D, Sa\u00f1udo I, Capodieci N, Bertogna M, Burgio P (2019) System performance modelling of heterogeneous hw platforms: an automated driving case study. In: 2019 22nd Euromicro conference on digital system design (DSD), pp 365\u2013372, https:\/\/doi.org\/10.1109\/DSD.2019.00060","DOI":"10.1109\/DSD.2019.00060"},{"key":"9403_CR74","doi-asserted-by":"crossref","unstructured":"Yalcinkaya B, Nasri M, Brandenburg BB (2019) An exact schedulability test for non-preemptive self-suspending real-time tasks. In: 2019 design, automation & test in Europe conference & exhibition (DATE), IEEE, pp 1228\u20131233","DOI":"10.23919\/DATE.2019.8715111"},{"key":"9403_CR75","doi-asserted-by":"crossref","unstructured":"Yang K, Yang M, Anderson JH (2016) Reducing response-time bounds for dag-based task systems on heterogeneous multicore platforms. In: Proceedings of the 24th international conference on real-time networks and systems, pp 349\u2013358","DOI":"10.1145\/2997465.2997486"},{"key":"9403_CR76","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.sysarc.2018.10.006","volume":"92","author":"T Yang","year":"2019","unstructured":"Yang T, Deng Q, Sun L (2019) Building real-time parallel task systems on multi-cores: a hierarchical scheduling approach. J Syst Architect 92:1\u201311","journal-title":"J Syst Architect"},{"key":"9403_CR77","unstructured":"Zahaf HE, Capodieci N, Cavicchioli R, Bertogna M, Lipari G (2019) A c-dag task model for scheduling complex real-time tasks on heterogeneous platforms: preemption matters. arXiv preprint arXiv:1901.02450"},{"issue":"10","key":"9403_CR78","first-page":"1747","volume":"70","author":"HE Zahaf","year":"2020","unstructured":"Zahaf HE, Houssam-Eddine Z, Capodieci N, Cavicchioli R, Lipari G, Bertogna M (2020) The hpc-dag task model for heterogeneous real-time systems. IEEE Trans Comput 70(10):1747\u201361","journal-title":"IEEE Trans Comput"}],"container-title":["Real-Time Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-023-09403-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11241-023-09403-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-023-09403-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,8]],"date-time":"2023-09-08T20:34:48Z","timestamp":1694205288000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11241-023-09403-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8,14]]},"references-count":78,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,9]]}},"alternative-id":["9403"],"URL":"https:\/\/doi.org\/10.1007\/s11241-023-09403-3","relation":{},"ISSN":["0922-6443","1573-1383"],"issn-type":[{"type":"print","value":"0922-6443"},{"type":"electronic","value":"1573-1383"}],"subject":[],"published":{"date-parts":[[2023,8,14]]},"assertion":[{"value":"8 July 2023","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 August 2023","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}