{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,24]],"date-time":"2025-09-24T10:27:32Z","timestamp":1758709652566,"version":"3.41.0"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,6,5]],"date-time":"2018-06-05T00:00:00Z","timestamp":1528156800000},"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,1]]},"DOI":"10.1007\/s11241-018-9311-1","type":"journal-article","created":{"date-parts":[[2018,6,5]],"date-time":"2018-06-05T10:16:36Z","timestamp":1528193796000},"page":"32-62","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Stretching algorithm for global scheduling of real-time DAG tasks"],"prefix":"10.1007","volume":"55","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3678-9608","authenticated-orcid":false,"given":"Manar","family":"Qamhieh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Laurent","family":"George","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Serge","family":"Midonnet","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,6,5]]},"reference":[{"key":"9311_CR1","doi-asserted-by":"crossref","unstructured":"Andersson B, D De Niz (2012) Analyzing global-EDF for multiprocessor scheduling of parallel tasks. In: Proceedings of the 16th international conference on principles of distributed systems (OPODIS), pp 16\u201330","DOI":"10.1007\/978-3-642-35476-2_2"},{"key":"9311_CR2","doi-asserted-by":"crossref","unstructured":"Baruah SK (2007) Techniques for multiprocessor global schedulability analysis. In: Proceedings of the 28th IEEE international real-time systems symposium (RTSS), pp 119\u2013128. IEEE","DOI":"10.1109\/RTSS.2007.35"},{"key":"9311_CR3","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: Proceedings of the 33rd IEEE real-time systems symposium (RTSS), pp 63\u201372. IEEE Computer Society","DOI":"10.1109\/RTSS.2012.59"},{"key":"9311_CR4","doi-asserted-by":"crossref","unstructured":"Bertogna M, Cirinei M, Lipari G (2006) New schedulability tests for real-time task sets scheduled by deadline monotonic on multiprocessors. In: Proceedings of the 9th intern0ational conference on principles of distributed systems, OPODIS\u201905, pp 306\u2013321, Springer, Berlin","DOI":"10.1007\/11795490_24"},{"key":"9311_CR5","doi-asserted-by":"crossref","unstructured":"Bonifaci V, Marchetti-Spaccamela A, Stiller S, Wiese A (2013) Feasibility analysis in the sporadic DAG task model. In: Proceedings of the 25th euromicro conference on real-time systems (ECRTS), pp 225\u2013233","DOI":"10.1109\/ECRTS.2013.32"},{"key":"9311_CR6","unstructured":"Chandarli Y, Fauberteau F, Damien M, Midonnet S, Qamhieh M (2012) YARTISS: a tool to visualize, test, compare and evaluate real-time scheduling algorithms. In: Proceedings of the 3rd international workshop on analysis tools and methodologies for embedded and real-time systems (WATERS)"},{"issue":"3","key":"9311_CR7","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1007\/BF00365326","volume":"2","author":"H Chetto","year":"1990","unstructured":"Chetto H, Silly M, Bouchentouf T (1990) Dynamic scheduling of real-time tasks under precedence constraints. Real-Time Syst 2(3):181\u2013194","journal-title":"Real-Time Syst"},{"key":"9311_CR8","doi-asserted-by":"crossref","unstructured":"Chwa HS, Lee J, Phan K, Easwaran A, Shin I (2013) Global EDF schedulability analysis for synchronous parallel tasks on multicore platforms. In: Proceedings of the 25th euromicro conference on real-time systems (ECRTS), pp 25\u201334","DOI":"10.1109\/ECRTS.2013.14"},{"key":"9311_CR9","unstructured":"Davis RI, Burns A (2011) A survey of hard real-time scheduling algorithms and schedulability analysis techniques for multiprocessor systems. ACM Computing surveys, pp 1\u201344"},{"issue":"2","key":"9311_CR10","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1023\/A:1007980022314","volume":"13","author":"J Goossens","year":"1997","unstructured":"Goossens J, Devillers R (1997) The non-optimality of the monotonic priority assignmentsfor hard real-time offset free systems. Real-Time Syst 13(2):107\u2013126","journal-title":"Real-Time Syst"},{"key":"9311_CR11","unstructured":"Goossens J, Macq C (2001) Limitation of the hyper-period in real-time periodic task set generation. In: Proceedings of the 9th international conference on real-time systems (RTS), pp 133\u2013148"},{"key":"9311_CR12","unstructured":"Gu Z, Kodase S, Wang S, Shin KG (2003) A model-based approach to system-level dependency and real-time analysis of embedded software. In: Real-time and embedded technology and applications symposium, 2003. Proceedings. The 9th IEEE, pp 78\u201385. IEEE"},{"key":"9311_CR13","doi-asserted-by":"crossref","unstructured":"Lakshmanan K, Kato S, Rajkumar RR (2010) Scheduling parallel real-time tasks on multi-core processors. In: Proceedings of the 31st IEEE real-time systems symposium (RTSS), pp 259\u2013268. IEEE computer society","DOI":"10.1109\/RTSS.2010.42"},{"key":"9311_CR14","unstructured":"Li J, Agrawal K, Lu C, Gill C0(2013) Analysis of global EDF for parallel tasks. In: Euromicro conference on real-time systems (ECRTS), No 314"},{"key":"9311_CR15","doi-asserted-by":"crossref","unstructured":"Li J, Chen J-J, Agrawal K, Lu C, Gill C, Saifullah A (2014) Analysis of federated and global scheduling for parallel real-time tasks. In: Proceedings of the 26th euromicro conference on real-time systems (ECRTS)","DOI":"10.1109\/ECRTS.2014.23"},{"key":"9311_CR16","doi-asserted-by":"crossref","unstructured":"Oliva Y, Pelcat M, Nezan J-F, Prevotet J-C, Aridhi S (2011) Building a RTOS for MPSOC dataflow programming. In: System on Chip (SoC), 2011 international symposium on, pp143\u2013146. IEEE","DOI":"10.1109\/ISSOC.2011.6089218"},{"key":"9311_CR17","doi-asserted-by":"crossref","unstructured":"Qamhieh M, Fauberteau F (2013) Laurent george, and serge midonnet. Global EDF scheduling of directed acyclic graphs on multiprocessor systems. In: Proceedings of the 21st international conference on real-time networks and systems, RTNS \u201913, pp 287\u2013296. ACM","DOI":"10.1145\/2516821.2516836"},{"key":"9311_CR18","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: Proceedings of the 32nd IEEE real-time systems symposium (RTSS), pp 217\u2013226","DOI":"10.1109\/RTSS.2011.27"},{"key":"9311_CR19","unstructured":"Saifullah A, Ferry D, Agrawal K, Lu C, Gill C (2012) Real-time scheduling of parallel tasks under a general DAG model. Technical report, Washington University in St Louis"},{"key":"9311_CR20","doi-asserted-by":"crossref","unstructured":"Saifullah A, Ferry D, Li J, Agrawal K, Lu C, Gill C (2014) Parallel real-time scheduling of DAGs. IEEE transactions on parallel and distributed systems, 99:1","DOI":"10.1109\/TPDS.2013.2297919"},{"key":"9311_CR21","doi-asserted-by":"crossref","unstructured":"Shivshankar S, Vangara S, Dean AG (2005) Balancing register pressure and context-switching delays in ASTI systems. In: Proceedings of the 2005 international conference on Compilers, architectures and synthesis for embedded systems, pp 286\u2013294. ACM","DOI":"10.1145\/1086297.1086335"},{"key":"9311_CR22","doi-asserted-by":"crossref","unstructured":"Zhou B, Qiu W, Chen Y, Peng C (2005) Shum-ucos: A RTOS using multi-task model to reduce migration cost between sw\/hw tasks. In: Computer supported cooperative work in design, 2005. Proceedings of the ninth international conference on, vol 2, pp 984\u2013989. IEEE","DOI":"10.1109\/CSCWD.2005.194321"}],"container-title":["Real-Time Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-018-9311-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11241-018-9311-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-018-9311-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,4]],"date-time":"2025-07-04T23:56:33Z","timestamp":1751673393000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11241-018-9311-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,5]]},"references-count":22,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,1]]}},"alternative-id":["9311"],"URL":"https:\/\/doi.org\/10.1007\/s11241-018-9311-1","relation":{},"ISSN":["0922-6443","1573-1383"],"issn-type":[{"type":"print","value":"0922-6443"},{"type":"electronic","value":"1573-1383"}],"subject":[],"published":{"date-parts":[[2018,6,5]]},"assertion":[{"value":"5 June 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}