{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T10:04:52Z","timestamp":1767261892039,"version":"3.37.3"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2019,2,16]],"date-time":"2019-02-16T00:00:00Z","timestamp":1550275200000},"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,4]]},"DOI":"10.1007\/s11241-018-09325-5","type":"journal-article","created":{"date-parts":[[2019,2,18]],"date-time":"2019-02-18T05:02:17Z","timestamp":1550466137000},"page":"387-432","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":25,"title":["Schedulability analysis of DAG tasks with arbitrary deadlines under global fixed-priority scheduling"],"prefix":"10.1007","volume":"55","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2528-2126","authenticated-orcid":false,"given":"Jos\u00e9","family":"Fonseca","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Geoffrey","family":"Nelissen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vincent","family":"N\u00e9lis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,2,16]]},"reference":[{"key":"9325_CR1","doi-asserted-by":"crossref","unstructured":"Andersson B, de Niz D (2012) Analyzing global-edf for multiprocessor scheduling of parallel tasks. In: Principles of distributed systems, lecture notes in computer science, vol 7702, pp 16\u201330","DOI":"10.1007\/978-3-642-35476-2_2"},{"key":"9325_CR2","doi-asserted-by":"crossref","unstructured":"Baker TP (2003) Multiprocessor edf and deadline monotonic schedulability analysis. In: RTSS\u201903, pp 120\u2013129","DOI":"10.1109\/REAL.2003.1253260"},{"key":"9325_CR3","doi-asserted-by":"crossref","unstructured":"Baruah S (2014) Improved multiprocessor global schedulability analysis of sporadic dag task systems. In: ECRTS\u201914, pp 97\u2013105","DOI":"10.1109\/ECRTS.2014.22"},{"key":"9325_CR4","doi-asserted-by":"crossref","unstructured":"Baruah S, Bonifaci V, Marchetti-Spaccamela A (2015) The global edf scheduling of systems of conditional sporadic dag tasks. In: ECRTS\u201915","DOI":"10.1109\/ECRTS.2015.27"},{"key":"9325_CR5","doi-asserted-by":"crossref","unstructured":"Baruah SK, Bonifaci V, Marchetti-Spaccamela A, Stougie L, Wiese A (2012) A generalized parallel task model for recurrent real-time processes. In: RTSS\u201912, pp 63\u201372","DOI":"10.1109\/RTSS.2012.59"},{"issue":"1","key":"9325_CR6","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1007\/s11241-005-0507-9","volume":"30","author":"E Bini","year":"2005","unstructured":"Bini E, Buttazzo GC (2005) Measuring the performance of schedulability tests. Real-Time Syst 30(1):129\u2013154","journal-title":"Real-Time Syst"},{"key":"9325_CR7","unstructured":"Board OAR (2013) OpenMP application program interface version 4.0 \n                    http:\/\/www.openmp.org\/mp-documents\/OpenMP4.0.0.pdf"},{"key":"9325_CR8","doi-asserted-by":"crossref","unstructured":"Bonifaci V, Marchetti-Spaccamela A, Stiller S, Wiese A (2013) Feasibility analysis in the sporadic dag task model. In: ECRTS\u201913","DOI":"10.1109\/ECRTS.2013.32"},{"key":"9325_CR9","doi-asserted-by":"crossref","unstructured":"Chwa HS, Lee J, Phan KM, Easwaran A, Shin I (2013) Global edf schedulability analysis for synchronous parallel tasks on multicore platforms. In: ECRTS\u201913, pp 25\u201334","DOI":"10.1109\/ECRTS.2013.14"},{"key":"9325_CR10","doi-asserted-by":"crossref","unstructured":"Fonseca J, N\u00e9lis V, Raravi G, Pinho LM (2015) A multi-dag model for real-time parallel applications with conditional execution. In: SAC\u201915","DOI":"10.1145\/2695664.2695808"},{"key":"9325_CR11","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. ACM","DOI":"10.1145\/3139258.3139288"},{"key":"9325_CR12","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: SIES\u201916","DOI":"10.1109\/SIES.2016.7509443"},{"key":"9325_CR13","unstructured":"Gonz\u00e1lez-Escribano A, Van Gemund AJC, Carde\u00f1oso Payo V (2002) Mapping unstructured applications into nested parallelism. In: VECPAR\u201902, pp. 407\u2013420"},{"key":"9325_CR14","doi-asserted-by":"crossref","unstructured":"Guan N, Stigge M, Yi W, Yu G (2009) New response time bounds for fixed priority multiprocessor scheduling. In: 30th IEEE real-time systems symposium, pp 387\u2013397","DOI":"10.1109\/RTSS.2009.11"},{"issue":"1","key":"9325_CR15","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1016\/0890-5401(87)90061-7","volume":"75","author":"X He","year":"1987","unstructured":"He X, Yesha Y (1987) Parallel recognition and decomposition of two terminal series parallel graphs. Inf. Comput. 75(1):15\u201338","journal-title":"Inf. Comput."},{"key":"9325_CR16","doi-asserted-by":"crossref","unstructured":"Jiang X, Guan N, Long X, Yi W (2017) Semi-federated scheduling of parallel real-time tasks on multiprocessors. In: RTSS\u201917","DOI":"10.1109\/RTSS.2017.00015"},{"key":"9325_CR17","doi-asserted-by":"crossref","unstructured":"Lakshmanan, K., Kato, S., Rajkumar, R (2010) Scheduling parallel real-time tasks on multi-core processors. In: RTSS\u201910, pp 259\u2013268","DOI":"10.1109\/RTSS.2010.42"},{"key":"9325_CR18","unstructured":"Li J, Agrawal K, Lu C, Gill CD (2013) Analysis of global EDF for parallel tasks. In: ECRTS\u201913, pp 3\u201313"},{"key":"9325_CR19","doi-asserted-by":"crossref","unstructured":"Li J, Chen J, Agrawal K, Lu C, Gill CD (2014) Analysis of federated and global scheduling for parallel real-time tasks. In: ECRTS\u201914, pp. 85\u201396","DOI":"10.1109\/ECRTS.2014.23"},{"key":"9325_CR20","doi-asserted-by":"crossref","unstructured":"Maia C, Bertogna M, Nogueira L, Pinho LM (2014) Response-time analysis of synchronous parallel tasks in multiprocessor systems. In: RTNS\u201914, pp 3\u201312","DOI":"10.1145\/2659787.2659815"},{"key":"9325_CR21","doi-asserted-by":"crossref","unstructured":"Melani A, Bertogna M, Bonifaci V, Marchetti-Spaccamela A, Buttazzo GC (2015) Response-time analysis of conditional dag tasks in multiprocessor systems. In: ECRTS\u201915, pp 211\u2013221","DOI":"10.1109\/ECRTS.2015.26"},{"issue":"2","key":"9325_CR22","first-page":"339","volume":"66","author":"A Melani","year":"2017","unstructured":"Melani A, Bertogna M, Bonifaci V, Marchetti-Spaccamela A, Buttazzo GC (2017) Response-time analysis of conditional dag tasks in multiprocessor systems. IEEE Trans Comput 66(2):339\u2013353","journal-title":"IEEE Trans Comput"},{"key":"9325_CR23","doi-asserted-by":"crossref","unstructured":"Nelissen G, Berten V, Goossens J, Milojevic D (2012) Techniques optimizing the number of processors to schedule multi-threaded tasks. In: ECRTS, pp 321\u2013330","DOI":"10.1109\/ECRTS.2012.37"},{"key":"9325_CR24","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: RTNS\u201915, pp 205\u2013214","DOI":"10.1145\/2834848.2834864"},{"issue":"4","key":"9325_CR25","doi-asserted-by":"publisher","first-page":"915","DOI":"10.1109\/TPDS.2017.2777449","volume":"29","author":"R Pathan","year":"2018","unstructured":"Pathan R, Voudouris P, Stenstrm P (2018) 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":"9325_CR26","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: RTNS, pp 287\u2013296","DOI":"10.1145\/2516821.2516836"},{"key":"9325_CR27","doi-asserted-by":"crossref","unstructured":"Saifullah A, Agrawal K, Lu C, Gill C (2011) Multi-core real-time scheduling for generalized parallel task models. In: RTSS\u201911, pp 217\u2013226","DOI":"10.1109\/RTSS.2011.27"},{"issue":"12","key":"9325_CR28","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 C (2014) Parallel real-time scheduling of dags. IEEE Trans Parallel Distrib Syst 25(12):3242\u20133252","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"4","key":"9325_CR29","doi-asserted-by":"publisher","first-page":"404","DOI":"10.1007\/s11241-012-9166-9","volume":"49","author":"A Saifullah","year":"2013","unstructured":"Saifullah A, Li J, Agrawal K, Lu C, Gill C (2013) Multi-core real-time scheduling for generalized parallel task models. Real-Time Syst 49(4):404\u2013435","journal-title":"Real-Time Syst"},{"key":"9325_CR30","doi-asserted-by":"crossref","unstructured":"Valdes J, Tarjan RE, Lawler EL (1979) The recognition of series parallel digraphs. In: STOC\u201979, pp 1\u201312","DOI":"10.1145\/800135.804393"}],"container-title":["Real-Time Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11241-018-09325-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-018-09325-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-018-09325-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,2,15]],"date-time":"2020-02-15T19:22:36Z","timestamp":1581794556000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11241-018-09325-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,2,16]]},"references-count":30,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,4]]}},"alternative-id":["9325"],"URL":"https:\/\/doi.org\/10.1007\/s11241-018-09325-5","relation":{},"ISSN":["0922-6443","1573-1383"],"issn-type":[{"type":"print","value":"0922-6443"},{"type":"electronic","value":"1573-1383"}],"subject":[],"published":{"date-parts":[[2019,2,16]]},"assertion":[{"value":"16 February 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}