{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T10:41:29Z","timestamp":1743072089822,"version":"3.40.3"},"publisher-location":"Singapore","reference-count":43,"publisher":"Springer Nature Singapore","isbn-type":[{"type":"print","value":"9789812872500"},{"type":"electronic","value":"9789812872517"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"DOI":"10.1007\/978-981-287-251-7_28","type":"book-chapter","created":{"date-parts":[[2022,8,8]],"date-time":"2022-08-08T13:03:18Z","timestamp":1659963798000},"page":"447-467","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Parallel Real-Time Scheduling"],"prefix":"10.1007","author":[{"given":"Jing","family":"Li","sequence":"first","affiliation":[]},{"given":"Kunal","family":"Agrawal","sequence":"additional","affiliation":[]},{"given":"Chenyang","family":"Lu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,8,9]]},"reference":[{"key":"28_CR1","unstructured":"K. Agrawal, S. Baruah, A measurement-based model for parallel real-time tasks, in Proceedings of the 30th Euromicro Conference on Real-Time Systems (ECRTS), Schloss Dagstuhl \u2013 Leibniz-Zentrum fuer Informatik, 2018"},{"key":"28_CR2","doi-asserted-by":"crossref","unstructured":"B. Andersson, D. de Niz, Analyzing Global-Edf for Multiprocessor Scheduling of Parallel Tasks, in: International Conference On Principles Of Distributed Systems, Springer, 2012, pp. 16\u201330","DOI":"10.1007\/978-3-642-35476-2_2"},{"key":"28_CR3","doi-asserted-by":"crossref","unstructured":"P. Axer, S. Quinton, M. Neukirchner, R. Ernst, B. D\u00f6bel, H. H\u00e4rtig, Response-time analysis of parallel fork-join workloads with real-time constraints. In: Proceedings of the 25th Euromicro Conference on Real-Time Systems (ECRTS), 2013, pp. 215\u2013224","DOI":"10.1109\/ECRTS.2013.31"},{"key":"28_CR4","doi-asserted-by":"crossref","unstructured":"S. Baruah, Improved multiprocessor global schedulability analysis of sporadic dag task systems, in Proceedings of the 26th Euromicro Conference on Real-Time Systems (ECRTS), IEEE, 2014, pp. 97\u2013105","DOI":"10.1109\/ECRTS.2014.22"},{"key":"28_CR5","doi-asserted-by":"crossref","unstructured":"S. Baruah, The federated scheduling of constrained-deadline sporadic dag task systems, in: Proceedings of the 2015 Design, Automation & Test in Europe Conference & Exhibition, EDA Consortium, 2015a, pp. 1323\u20131328","DOI":"10.7873\/DATE.2015.0200"},{"key":"28_CR6","doi-asserted-by":"crossref","unstructured":"S. Baruah, Federated scheduling of sporadic dag task systems, in: Parallel and Distributed Processing Symposium (IPDPS), 2015 IEEE International, IEEE, 2015b, pp. 179\u2013186","DOI":"10.1109\/IPDPS.2015.33"},{"key":"28_CR7","doi-asserted-by":"crossref","unstructured":"S. Baruah, The federated scheduling of systems of conditional sporadic dag tasks, in Proceedings of the 12th International Conference on Embedded Software, IEEE Press, 2015c, pp. 1\u201310","DOI":"10.1109\/EMSOFT.2015.7318254"},{"key":"28_CR8","doi-asserted-by":"crossref","unstructured":"S. Baruah, The federated scheduling of systems of mixed-criticality sporadic dag tasks, in Real-time systems symposium (RTSS), 2016 IEEE, IEEE, 2016, pp. 227\u2013236","DOI":"10.1109\/RTSS.2016.030"},{"key":"28_CR9","doi-asserted-by":"crossref","unstructured":"S. Baruah, V. Bonifaci, A. Marchetti-Spaccamela, L. Stougie, A. Wiese, A generalized parallel task model for recurrent real-time processes. In: Real-Time Systems Symposium (RTSS), 2012 IEEE 33rd, IEEE, 2012, pp 63\u201372","DOI":"10.1109\/RTSS.2012.59"},{"issue":"1","key":"28_CR10","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1006\/jpdc.1996.0107","volume":"37","author":"RD Blumofe","year":"1996","unstructured":"R.D. Blumofe, C.F. Joerg, B.C. Kuszmaul, C.E. Leiserson, K.H. Randall, Y. Zhou, Cilk: an efficient multithreaded runtime system. J. Parallel Distrib. Comput. 37(1), 55\u201369 (1996)","journal-title":"J. Parallel Distrib. Comput."},{"key":"28_CR11","doi-asserted-by":"crossref","unstructured":"V. Bonifaci, A. Marchetti-Spaccamela, S. Stiller, A. Wiese, Feasibility analysis in the sporadic dag task model, in Proceedings of the 25th Euromicro Conference on Real-Time Systems (ECRTS), IEEE, 2013, pp. 225\u2013233","DOI":"10.1109\/ECRTS.2013.32"},{"key":"28_CR12","doi-asserted-by":"crossref","unstructured":"B.B. Brandenburg, J.H. Anderson, (2009) On the implementation of global real-time schedulers, in 30th IEEE Real-Time Systems Symposium (RTSS), pp 214\u2013224","DOI":"10.1109\/RTSS.2009.23"},{"key":"28_CR13","doi-asserted-by":"crossref","unstructured":"G. Buttazzo, E. Bini, Y. Wu, Partitioning parallel applications on multiprocessor reservations, in Proceedings of the 22nd Euromicro Conference on Real-Time Systems (ECRTS), IEEE, 2010, pp. 24\u201333","DOI":"10.1109\/ECRTS.2010.12"},{"issue":"6","key":"28_CR14","doi-asserted-by":"publisher","first-page":"833","DOI":"10.1007\/s11241-016-9255-2","volume":"52","author":"JJ Chen","year":"2016","unstructured":"J.J. Chen, Federated scheduling admits no constant speedup factors for constrained-deadline dag task systems. Real-Time Syst 52(6), 833\u2013838 (2016)","journal-title":"Real-Time Syst"},{"key":"28_CR15","doi-asserted-by":"crossref","unstructured":"H.S. Chwa, J. Lee, K.M. Phan, A. Easwaran, I. Shin, Global edf schedulability analysis for synchronous parallel tasks on multicore platforms, in Proceedings of the 25th Euromicro Conference on Real-Time Systems (ECRTS), IEEE, 2013, pp. 25\u201334","DOI":"10.1109\/ECRTS.2013.14"},{"issue":"5","key":"28_CR16","doi-asserted-by":"publisher","first-page":"1331","DOI":"10.1109\/TPDS.2016.2614669","volume":"28","author":"HS Chwa","year":"2017","unstructured":"H.S. Chwa, J. Lee, J. Lee, K.M. Phan, A. Easwaran, I. Shin, Global edf schedulability analysis for parallel tasks on multi-core platforms. IEEE Trans. Parallel Distrib. Syst. 28(5), 1331\u20131345 (2017)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"28_CR17","unstructured":"CilkPlus, Intel CilkPlus v1.2, 2013., https:\/\/www.cilkplus.org\/sites\/default\/files\/open_specifications\/Intel_Cilk_plus_lang_spec_1.2.htm"},{"issue":"4","key":"28_CR18","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1145\/1978802.1978814","volume":"43","author":"RI Davis","year":"2011","unstructured":"R.I. Davis, A. Burns, A survey of hard real-time scheduling for multiprocessor systems. ACM Comput. Surv. 43(4), 35 (2011)","journal-title":"ACM Comput. Surv."},{"key":"28_CR19","doi-asserted-by":"crossref","unstructured":"D. Ferry, J. Li, M. Mahadevan, K. Agrawal, C. Gill, C. Lu (2013) A real-time scheduling service for parallel tasks, in Real-Time and Embedded Technology and Applications Symposium (RTAS), 2013 IEEE 19th, IEEE, pp 261\u2013272","DOI":"10.1109\/RTAS.2013.6531098"},{"key":"28_CR20","doi-asserted-by":"crossref","unstructured":"Y. He, C.E. Leiserson, W.M. Leiserson, The Cilkview scalability analyzer, in: Proceedings of the Twenty-Second Annual ACM Symposium on Parallelism in Algorithms and Architectures, ACM, 2010, pp. 145\u2013156","DOI":"10.1145\/1810479.1810509"},{"key":"28_CR21","doi-asserted-by":"crossref","unstructured":"X. Jiang, X. Long, N. Guan, H. Wan, On the decomposition-based global edf scheduling of parallel real-time tasks, in Real-Time Systems Symposium (RTSS), 2016 IEEE, IEEE, 2016, pp. 237\u2013246","DOI":"10.1109\/RTSS.2016.031"},{"key":"28_CR22","doi-asserted-by":"crossref","unstructured":"X. Jiang, N. Guan, X. Long, W. Yi, Semi-federated scheduling of parallel real-time tasks on multiprocessors. In Real-Time Systems Symposium (RTSS), IEEE, 2017, pp. 80\u201391","DOI":"10.1109\/RTSS.2017.00015"},{"key":"28_CR23","doi-asserted-by":"crossref","unstructured":"J. Kim, H. Kim, K. Lakshmanan, R.R. Rajkumar, Parallel scheduling for cyber-physical systems: analysis and case study on a self-driving car, in Proceedings of the ACM\/IEEE 4th International Conference on Cyber-Physical Systems, ACM, 2013, pp. 31\u201340","DOI":"10.1145\/2502524.2502530"},{"key":"28_CR24","doi-asserted-by":"crossref","unstructured":"K. Lakshmanan, S. Kato, R. Rajkumar, Scheduling parallel real-time tasks on multi-core processors, in Real-Time Systems Symposium (RTSS), 2010 IEEE 31st, IEEE, 2010, pp. 259\u2013268","DOI":"10.1109\/RTSS.2010.42"},{"issue":"10","key":"28_CR25","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1145\/1639949.1640106","volume":"44","author":"D Leijen","year":"2009","unstructured":"D. Leijen, W. Schulte, S. Burckhardt, The design of a task parallel library. ACM SIGPLAN Not. 44(10), 227\u2013242 (2009)","journal-title":"ACM SIGPLAN Not."},{"key":"28_CR26","doi-asserted-by":"crossref","unstructured":"J. Li, K. Agrawal, C. Lu, C. Gill, Analysis of global edf for parallel tasks, in Proceedings of the 25th Euromicro Conference on Real-Time Systems (ECRTS), IEEE, 2013, pp. 3\u201313","DOI":"10.1109\/ECRTS.2013.12"},{"key":"28_CR27","doi-asserted-by":"crossref","unstructured":"J. Li, K. Agrawal, C. Gill, C. Lu, Federated scheduling for stochastic parallel real-time tasks, in Embedded and real-time computing systems and applications (RTCSA), 2014 IEEE 20th International Conference on, IEEE, 2014a, pp. 1\u201310","DOI":"10.1109\/RTCSA.2014.6910549"},{"key":"28_CR28","doi-asserted-by":"crossref","unstructured":"J. Li, J.J. Chen, K. Agrawal, C. Lu, C. Gill, A. Saifullah, Analysis of federated and global scheduling for parallel real-time tasks, in Proceedings of the 26th Euromicro Conference on Real-Time Systems (ECRTS), IEEE, 2014b, pp. 85\u201396","DOI":"10.1109\/ECRTS.2014.23"},{"issue":"4","key":"28_CR29","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1007\/s11241-014-9213-9","volume":"51","author":"J Li","year":"2015","unstructured":"J. Li, Z. Luo, D. Ferry, K. Agrawal, C. Gill, C. Lu, Global edf scheduling for parallel real-time tasks. Real-Time Syst 51(4), 395\u2013439 (2015)","journal-title":"Real-Time Syst"},{"key":"28_CR30","doi-asserted-by":"crossref","unstructured":"J. Li, S. Dinh, K. Kieselbach, K. Agrawal, C. Gill, C. Lu, Randomized work stealing for large scale soft real-time systems, in Real-Time Systems Symposium (RTSS), 2016 IEEE, IEEE, 2016, pp. 203\u2013214","DOI":"10.1109\/RTSS.2016.028"},{"issue":"5","key":"28_CR31","doi-asserted-by":"publisher","first-page":"760","DOI":"10.1007\/s11241-017-9281-8","volume":"53","author":"J Li","year":"2017","unstructured":"J. Li, D. Ferry, S. Ahuja, K. Agrawal, C. Gill, C. Lu, Mixed-criticality federated scheduling for parallel real-time tasks. Real-Time Syst. 53(5), 760\u2013811 (2017)","journal-title":"Real-Time Syst."},{"key":"28_CR32","doi-asserted-by":"crossref","unstructured":"C. Liu, J.H. Anderson, Supporting soft real-time parallel applications on multicore processors, in Embedded and Real-Time Computing Systems and Applications (RTCSA), 2012 IEEE 18th International Conference on, IEEE, 2012, pp. 114\u2013123","DOI":"10.1109\/RTCSA.2012.55"},{"key":"28_CR33","doi-asserted-by":"crossref","unstructured":"G. Liu, Y. Lu, S. Wang, Z. Gu, Partitioned multiprocessor scheduling of mixed-criticality parallel jobs, in: Embedded and real-time computing systems and applications (RTCSA), 2014 IEEE 20th International Conference on, IEEE, 2014, pp. 1\u201310","DOI":"10.1109\/RTCSA.2014.6910497"},{"key":"28_CR34","doi-asserted-by":"crossref","unstructured":"C. Maia, M. Bertogna, L. Nogueira, L.M. Pinho, Response-time analysis of synchronous parallel tasks in multiprocessor systems, in: Proceedings of the 22nd International Conference on Real-Time Networks and Systems, ACM, 2014, p. 3","DOI":"10.1145\/2659787.2659815"},{"key":"28_CR35","doi-asserted-by":"crossref","unstructured":"G. Nelissen, V. Berten, J. Goossens, D. Milojevic, Techniques optimizing the number of processors to schedule multi-threaded tasks, in Proceedings of the 24th Euromicro Conference on Real-Time Systems (ECRTS), IEEE, 2012, pp. 321\u2013330","DOI":"10.1109\/ECRTS.2012.37"},{"key":"28_CR36","unstructured":"OpenMP, OpenMP Application Program Interface v4.0, 2013., http:\/\/www.openmp.org\/mp-documents\/OpenMP4.0.0.pdf"},{"key":"28_CR37","volume-title":"Intel Threading Building Blocks: Outfitting C++ for Multi-Core Processor Parallelism","author":"J Reinders","year":"2010","unstructured":"J. Reinders, Intel Threading Building Blocks: Outfitting C++ for Multi-Core Processor Parallelism (O\u2019Reilly Media, 2010)"},{"issue":"4","key":"28_CR38","doi-asserted-by":"publisher","first-page":"404","DOI":"10.1007\/s11241-012-9166-9","volume":"49","author":"A Saifullah","year":"2013","unstructured":"A. Saifullah, J. Li, K. Agrawal, C. Lu, C. Gill, Multi-core real-time scheduling for generalized parallel task models. Real-Time Syst. 49(4), 404\u2013435 (2013)","journal-title":"Real-Time Syst."},{"issue":"12","key":"28_CR39","doi-asserted-by":"publisher","first-page":"3242","DOI":"10.1109\/TPDS.2013.2297919","volume":"25","author":"A Saifullah","year":"2014","unstructured":"A. Saifullah, D. Ferry, J. Li, K. Agrawal, C. Lu, C.D. Gill, Parallel real-time scheduling of dags. IEEE Trans. Parallel Distrib. Syst. 25(12), 3242\u20133252 (2014)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"28_CR40","doi-asserted-by":"crossref","unstructured":"T.B. Schardl, B.C. Kuszmaul, I. Lee, W.M. Leiserson, C.E. Leiserson, et\u00a0al., The Cilkprof scalability profiler, in Proceedings of the 27th ACM Symposium on Parallelism in Algorithms and Architectures, ACM, 2015, pp. 89\u2013100","DOI":"10.1145\/2755573.2755603"},{"key":"28_CR41","doi-asserted-by":"crossref","unstructured":"M.A. Serrano, A. Melani, S. Kehr, M. Bertogna, E. Quinones, 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, 2017, pp. 193\u2013202","DOI":"10.1109\/ISORC.2017.9"},{"issue":"8","key":"28_CR42","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1145\/2370036.2145850","volume":"47","author":"O Tardieu","year":"2012","unstructured":"O. Tardieu, H. Wang, H. Lin, A work-stealing scheduler for x10\u2019s task parallelism with suspension. ACM SIGPLAN Not. 47(8), 267\u2013276 (2012)","journal-title":"ACM SIGPLAN Not."},{"key":"28_CR43","doi-asserted-by":"crossref","unstructured":"Q. Wang, G. Parmer, 2014 FJOS: Practical, predictable, and efficient system support for fork\/join parallelism. in Real-Time and Embedded Technology and Applications Symposium (RTAS), 2014 IEEE 20th, IEEE, pp. 25\u201336","DOI":"10.1109\/RTAS.2014.6925988"}],"container-title":["Handbook of Real-Time Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-287-251-7_28","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,30]],"date-time":"2024-09-30T23:27:06Z","timestamp":1727738826000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-287-251-7_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9789812872500","9789812872517"],"references-count":43,"URL":"https:\/\/doi.org\/10.1007\/978-981-287-251-7_28","relation":{},"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"9 August 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}