{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:24:33Z","timestamp":1750220673518,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":27,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,4,7]],"date-time":"2021-04-07T00:00:00Z","timestamp":1617753600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,4,7]]},"DOI":"10.1145\/3453417.3453419","type":"proceedings-article","created":{"date-parts":[[2021,7,22]],"date-time":"2021-07-22T22:18:55Z","timestamp":1626992335000},"page":"173-183","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Response Time Analysis of Parallel Real-Time DAG Tasks Scheduled by Thread Pools"],"prefix":"10.1145","author":[{"given":"Michael","family":"Schmid","sequence":"first","affiliation":[{"name":"OTH Regensburg, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Juergen","family":"Mottok","sequence":"additional","affiliation":[{"name":"OTH Regensburg, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,7,22]]},"reference":[{"key":"e_1_3_2_2_1_1","unstructured":"AUTOSAR 2019. Specification of Execution Management. AUTOSAR. R19-11.  AUTOSAR 2019. Specification of Execution Management. AUTOSAR. R19-11."},{"volume-title":"Response-Time Analysis of Parallel Fork-Join Workloads with Real-Time Constraints. In 25th Euromicro Conference on Real-Time Systems.","author":"Axer P.","key":"e_1_3_2_2_2_1","unstructured":"P. Axer , S. Quinton , M. Neukirchner , R. Ernst , B. D\u00f6bel , and H. H\u00e4rtig . 2013 . Response-Time Analysis of Parallel Fork-Join Workloads with Real-Time Constraints. In 25th Euromicro Conference on Real-Time Systems. P. Axer, S. Quinton, M. Neukirchner, R. Ernst, B. D\u00f6bel, and H. H\u00e4rtig. 2013. Response-Time Analysis of Parallel Fork-Join Workloads with Real-Time Constraints. In 25th Euromicro Conference on Real-Time Systems."},{"volume-title":"Response-Time Analysis for Globally Scheduled Symmetric Multiprocessor Platforms. In 28th IEEE International Real-Time Systems Symposium.","author":"Bertogna M.","key":"e_1_3_2_2_3_1","unstructured":"M. Bertogna and M. Cirinei . 2007 . Response-Time Analysis for Globally Scheduled Symmetric Multiprocessor Platforms. In 28th IEEE International Real-Time Systems Symposium. M. Bertogna and M. Cirinei. 2007. Response-Time Analysis for Globally Scheduled Symmetric Multiprocessor Platforms. In 28th IEEE International Real-Time Systems Symposium."},{"volume-title":"17th Euromicro Conference on Real-Time Systems.","author":"Bertogna M.","key":"e_1_3_2_2_4_1","unstructured":"M. Bertogna , M. Cirinei , and G. Lipari . 2005. Improved schedulability analysis of EDF on multiprocessor platforms . In 17th Euromicro Conference on Real-Time Systems. M. Bertogna, M. Cirinei, and G. Lipari. 2005. Improved schedulability analysis of EDF on multiprocessor platforms. In 17th Euromicro Conference on Real-Time Systems."},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/1009383.1009838"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3316781.3317771"},{"volume-title":"Global EDF Schedulability Analysis for Synchronous Parallel Tasks on Multicore Platforms. In 25th Euromicro Conference on Real-Time Systems.","author":"Chwa S.","key":"e_1_3_2_2_7_1","unstructured":"H.\u00a0 S. Chwa , J. Lee , K. Phan , A. Easwaran , and I. Shin . 2013 . Global EDF Schedulability Analysis for Synchronous Parallel Tasks on Multicore Platforms. In 25th Euromicro Conference on Real-Time Systems. H.\u00a0S. Chwa, J. Lee, K. Phan, A. Easwaran, and I. Shin. 2013. Global EDF Schedulability Analysis for Synchronous Parallel Tasks on Multicore Platforms. In 25th Euromicro Conference on Real-Time Systems."},{"key":"e_1_3_2_2_8_1","unstructured":"P. Erd\u00f6s and A. Renyi. 1959. On Random Graphs I.  P. Erd\u00f6s and A. Renyi. 1959. On Random Graphs I."},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/SIES.2016.7509443"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3139258.3139288"},{"key":"e_1_3_2_2_11_1","volume-title":"Gang FTP Scheduling of Periodic and Parallel Rigid Real-Time Tasks. (Jun","author":"Goossens Jo\u00ebl","year":"2010","unstructured":"Jo\u00ebl Goossens and Vandy Berten . 2010. Gang FTP Scheduling of Periodic and Parallel Rigid Real-Time Tasks. (Jun 2010 ). Jo\u00ebl Goossens and Vandy Berten. 2010. Gang FTP Scheduling of Periodic and Parallel Rigid Real-Time Tasks. (Jun 2010)."},{"volume-title":"Semi-Federated Scheduling of Parallel Real-Time Tasks on Multiprocessors. In 2017 IEEE Real-Time Systems Symposium.","author":"Jiang X.","key":"e_1_3_2_2_12_1","unstructured":"X. Jiang , N. Guan , X. Long , and W. Yi . 2017 . Semi-Federated Scheduling of Parallel Real-Time Tasks on Multiprocessors. In 2017 IEEE Real-Time Systems Symposium. X. Jiang, N. Guan, X. Long, and W. Yi. 2017. Semi-Federated Scheduling of Parallel Real-Time Tasks on Multiprocessors. In 2017 IEEE Real-Time Systems Symposium."},{"key":"e_1_3_2_2_13_1","volume-title":"Gang EDF Scheduling of Parallel Task Systems. In 30th IEEE Real-Time Systems Symposium. IEEE, 459\u2013468","author":"Kato Shinpei","year":"2009","unstructured":"Shinpei Kato and Yutaka Ishikawa . 2009 . Gang EDF Scheduling of Parallel Task Systems. In 30th IEEE Real-Time Systems Symposium. IEEE, 459\u2013468 . Shinpei Kato and Yutaka Ishikawa. 2009. Gang EDF Scheduling of Parallel Task Systems. In 30th IEEE Real-Time Systems Symposium. IEEE, 459\u2013468."},{"volume-title":"Scheduling Parallel Real-Time Tasks on Multi-core Processors. In 31st IEEE Real-Time Systems Symposium.","author":"Lakshmanan K.","key":"e_1_3_2_2_14_1","unstructured":"K. Lakshmanan , S. Kato , and R. Rajkumar . 2010 . Scheduling Parallel Real-Time Tasks on Multi-core Processors. In 31st IEEE Real-Time Systems Symposium. K. Lakshmanan, S. Kato, and R. Rajkumar. 2010. Scheduling Parallel Real-Time Tasks on Multi-core Processors. In 31st IEEE Real-Time Systems Symposium."},{"key":"e_1_3_2_2_15_1","unstructured":"Arno Leist and Andrew Gilman. 2014. A Comparative Analysis of Parallel Programming Models for C++.  Arno Leist and Andrew Gilman. 2014. A Comparative Analysis of Parallel Programming Models for C++."},{"key":"e_1_3_2_2_16_1","volume-title":"Analysis of Federated and Global Scheduling for Parallel Real-Time Tasks. In 2014 26th Euromicro Conference on Real-Time Systems. IEEE.","author":"Li Jing","year":"2014","unstructured":"Jing Li , Jian\u00a0Jia Chen , Kunal Agrawal , Chenyang Lu , Chris Gill , and Abusayeed Saifullah . 2014 . Analysis of Federated and Global Scheduling for Parallel Real-Time Tasks. In 2014 26th Euromicro Conference on Real-Time Systems. IEEE. Jing Li, Jian\u00a0Jia Chen, Kunal Agrawal, Chenyang Lu, Chris Gill, and Abusayeed Saifullah. 2014. Analysis of Federated and Global Scheduling for Parallel Real-Time Tasks. In 2014 26th Euromicro Conference on Real-Time Systems. IEEE."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2659787.2659815"},{"volume-title":"Response-Time Analysis of Conditional DAG Tasks in Multiprocessor Systems. In 27th Euromicro Conference on Real-Time Systems.","author":"Melani A.","key":"e_1_3_2_2_18_1","unstructured":"A. Melani , M. Bertogna , V. Bonifaci , A. Marchetti-Spaccamela , and G.\u00a0 C. Buttazzo . [n.d.]. Response-Time Analysis of Conditional DAG Tasks in Multiprocessor Systems. In 27th Euromicro Conference on Real-Time Systems. A. Melani, M. Bertogna, V. Bonifaci, A. Marchetti-Spaccamela, and G.\u00a0C. Buttazzo. [n.d.]. Response-Time Analysis of Conditional DAG Tasks in Multiprocessor Systems. In 27th Euromicro Conference on Real-Time Systems."},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.apnum.2014.12.008"},{"key":"e_1_3_2_2_20_1","volume-title":"Response-Time Analysis of Limited-Preemptive Parallel DAG Tasks Under Global Scheduling. In 31st Euromicro Conference on Real-Time Systems.","author":"Nasri Mitra","year":"2019","unstructured":"Mitra Nasri , Geoffrey Nelissen , and Bj\u00f6rn\u00a0 B. Brandenburg . 2019 . Response-Time Analysis of Limited-Preemptive Parallel DAG Tasks Under Global Scheduling. In 31st Euromicro Conference on Real-Time Systems. Mitra Nasri, Geoffrey Nelissen, and Bj\u00f6rn\u00a0B. Brandenburg. 2019. Response-Time Analysis of Limited-Preemptive Parallel DAG Tasks Under Global Scheduling. In 31st Euromicro Conference on Real-Time Systems."},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2834848.2834864"},{"volume-title":"Multi-core Real-Time Scheduling for Generalized Parallel Task Models. In 32nd IEEE Real-Time Systems Symposium.","author":"Saifullah A.","key":"e_1_3_2_2_22_1","unstructured":"A. Saifullah , K. Agrawal , C. Lu , and C. Gill . 2011 . Multi-core Real-Time Scheduling for Generalized Parallel Task Models. In 32nd IEEE Real-Time Systems Symposium. A. Saifullah, K. Agrawal, C. Lu, and C. Gill. 2011. Multi-core Real-Time Scheduling for Generalized Parallel Task Models. In 32nd IEEE Real-Time Systems Symposium."},{"key":"e_1_3_2_2_23_1","volume-title":"Automation and Test in Europe Conference and Exhibition.","author":"Serrano A.","year":"2016","unstructured":"Maria\u00a0 A. Serrano , Alessandra Melani , Marko Bertogna , and Eduardo Quinones . 2016 . Response-Time Analysis of DAG Tasks under Fixed Priority Scheduling with Limited Preemptions. In 2016 Design , Automation and Test in Europe Conference and Exhibition. Maria\u00a0A. Serrano, Alessandra Melani, Marko Bertogna, and Eduardo Quinones. 2016. Response-Time Analysis of DAG Tasks under Fixed Priority Scheduling with Limited Preemptions. In 2016 Design, Automation and Test in Europe Conference and Exhibition."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/2830689.2830709"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"crossref","unstructured":"Ashkan Tousimojarad and Wim Vanderbauwhede. 2014. Comparison of Three Popular Parallel Programming Models on the Intel Xeon Phi. In Euro-Par 2014: Parallel Processing Workshops Vol.\u00a08806.  Ashkan Tousimojarad and Wim Vanderbauwhede. 2014. Comparison of Three Popular Parallel Programming Models on the Intel Xeon Phi. In Euro-Par 2014: Parallel Processing Workshops Vol.\u00a08806.","DOI":"10.1007\/978-3-319-14313-2_27"},{"volume-title":"Reservation-Based Federated Scheduling for Parallel Real-Time Tasks. In 2018 IEEE Real-Time Systems Symposium.","author":"Ueter N.","key":"e_1_3_2_2_26_1","unstructured":"N. Ueter , G. \u00a0von\u00a0der Br\u00fcggen , J. Chen , J. Li , and K. Agrawal . 2018 . Reservation-Based Federated Scheduling for Parallel Real-Time Tasks. In 2018 IEEE Real-Time Systems Symposium. N. Ueter, G.\u00a0von\u00a0der Br\u00fcggen, J. Chen, J. Li, and K. Agrawal. 2018. Reservation-Based Federated Scheduling for Parallel Real-Time Tasks. In 2018 IEEE Real-Time Systems Symposium."},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTAS.2014.6925988"}],"event":{"name":"RTNS'2021: 29th International Conference on Real-Time Networks and Systems","acronym":"RTNS'2021","location":"NANTES France"},"container-title":["29th International Conference on Real-Time Networks and Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3453417.3453419","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3453417.3453419","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:03:06Z","timestamp":1750197786000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3453417.3453419"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,4,7]]},"references-count":27,"alternative-id":["10.1145\/3453417.3453419","10.1145\/3453417"],"URL":"https:\/\/doi.org\/10.1145\/3453417.3453419","relation":{},"subject":[],"published":{"date-parts":[[2021,4,7]]},"assertion":[{"value":"2021-07-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}