{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,10]],"date-time":"2026-02-10T18:15:00Z","timestamp":1770747300468,"version":"3.49.0"},"reference-count":50,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2014,10,28]],"date-time":"2014-10-28T00:00:00Z","timestamp":1414454400000},"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":[[2015,7]]},"DOI":"10.1007\/s11241-014-9213-9","type":"journal-article","created":{"date-parts":[[2014,10,27]],"date-time":"2014-10-27T16:03:11Z","timestamp":1414425791000},"page":"395-439","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":49,"title":["Global EDF scheduling for parallel real-time tasks"],"prefix":"10.1007","volume":"51","author":[{"given":"Jing","family":"Li","sequence":"first","affiliation":[]},{"given":"Zheng","family":"Luo","sequence":"additional","affiliation":[]},{"given":"David","family":"Ferry","sequence":"additional","affiliation":[]},{"given":"Kunal","family":"Agrawal","sequence":"additional","affiliation":[]},{"given":"Christopher","family":"Gill","sequence":"additional","affiliation":[]},{"given":"Chenyang","family":"Lu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,10,28]]},"reference":[{"issue":"3","key":"9213_CR1","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1145\/1394441.1394443","volume":"26","author":"K Agrawal","year":"2008","unstructured":"Agrawal K, Leiserson CE, He Y, Hsu WJ (2008) Adaptive work-stealing with parallelism feedback. ACM Trans Comput Syst 26(3):7","journal-title":"ACM Trans Comput Syst"},{"key":"9213_CR2","doi-asserted-by":"crossref","unstructured":"Anderson JH, Calandrino JM (2006) Parallel real-time task scheduling on multicore platforms. In: RTSS","DOI":"10.1109\/RTSS.2006.32"},{"key":"9213_CR3","doi-asserted-by":"crossref","unstructured":"Andersson B, Jonsson J (2003) The utilization bounds of partitioned and pfair static-priority scheduling on multiprocessors are 50\u00a0%. In: ECRTS","DOI":"10.1109\/EMRTS.2003.1212725"},{"key":"9213_CR4","first-page":"16","volume-title":"Analyzing global-edf for multiprocessor scheduling of parallel tasks. Principles of distributed systems","author":"B Andersson","year":"2012","unstructured":"Andersson B, de Niz D (2012) Analyzing global-edf for multiprocessor scheduling of parallel tasks. Principles of distributed systems. Prentice Hall, Upper Saddle River, pp 16\u201330"},{"key":"9213_CR5","doi-asserted-by":"crossref","unstructured":"Andersson B, Baruah S, Jonsson J (2001) Static-priority scheduling on multiprocessors. In: RTSS","DOI":"10.1109\/REAL.2001.990610"},{"key":"9213_CR6","doi-asserted-by":"crossref","unstructured":"Axer P, Quinton S, Neukirchner M, Ernst R, Dobel B, Hartig H (2013) Response-time analysis of parallel fork-join workloads with real-time constraints. In: ECRTS","DOI":"10.1109\/ECRTS.2013.31"},{"issue":"8","key":"9213_CR7","doi-asserted-by":"crossref","first-page":"760","DOI":"10.1109\/TPDS.2005.88","volume":"16","author":"TP Baker","year":"2005","unstructured":"Baker TP (2005) An analysis of EDF schedulability on a multiprocessor. IEEE Trans Parallel Distrib Syst 16(8):760\u2013768","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"9213_CR8","doi-asserted-by":"crossref","unstructured":"Baker TP, Baruah SK (2009) Sustainable multiprocessor scheduling of sporadic task systems. In: ECRTS","DOI":"10.1109\/ECRTS.2009.25"},{"issue":"6","key":"9213_CR9","doi-asserted-by":"crossref","first-page":"781","DOI":"10.1109\/TC.2004.16","volume":"53","author":"S Baruah","year":"2004","unstructured":"Baruah S (2004) Optimal utilization bounds for the fixed-priority scheduling of periodic task systems on identical multiprocessors. IEEE Trans Comput 53(6):781\u2013784","journal-title":"IEEE Trans Comput"},{"issue":"3","key":"9213_CR10","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1007\/s11241-007-9047-9","volume":"38","author":"S Baruah","year":"2008","unstructured":"Baruah S, Baker T (2008) Schedulability analysis of global EDF. Real-Time Syst 38(3):223\u2013235","journal-title":"Real-Time Syst"},{"issue":"1","key":"9213_CR11","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/s11241-010-9096-3","volume":"46","author":"S Baruah","year":"2010","unstructured":"Baruah S, Bonifaci V, Marchetti-Spaccamela A, Stiller S (2010) Improved multiprocessor global schedulability analysis. Real-Time Syst 46(1):3\u201324","journal-title":"Real-Time Syst"},{"key":"9213_CR12","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","DOI":"10.1109\/RTSS.2012.59"},{"issue":"5","key":"9213_CR13","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1016\/j.sysarc.2010.09.004","volume":"57","author":"M Bertogna","year":"2011","unstructured":"Bertogna M, Baruah S (2011) Tests for global edf schedulability analysis. J Syst Arch 57(5):487\u2013497","journal-title":"J Syst Arch"},{"issue":"4","key":"9213_CR14","doi-asserted-by":"crossref","first-page":"553","DOI":"10.1109\/TPDS.2008.129","volume":"20","author":"M Bertogna","year":"2009","unstructured":"Bertogna M, Cirinei M, Lipari G (2009) Schedulability analysis of global scheduling algorithms on multiprocessor platforms. IEEE Trans Parallel Distrib Syst 20(4):553\u2013566","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"9213_CR15","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","DOI":"10.1109\/ECRTS.2013.32"},{"key":"9213_CR16","doi-asserted-by":"crossref","unstructured":"Brandenburg BB, Anderson JH (2009) On the implementation of global real-time schedulers. In: RTSS","DOI":"10.1109\/RTSS.2009.23"},{"key":"9213_CR17","doi-asserted-by":"crossref","unstructured":"Calandrino JM, Anderson JH (2009) On the design and implementation of a cache-aware multicore real-time scheduler. In: ECRTS","DOI":"10.1109\/ECRTS.2009.13"},{"key":"9213_CR18","unstructured":"Cerqueira F, Brandenburg BB (2013) A comparison of scheduling latency in linux, PREEMPT-RT, and LITMUSRT. OSPERT"},{"key":"9213_CR19","doi-asserted-by":"crossref","unstructured":"Cerqueira F, Vanga M, Brandenburg BB (2014) Scaling global scheduling with massage passing. In: RTAS","DOI":"10.1109\/RTAS.2014.6926008"},{"key":"9213_CR20","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","DOI":"10.1109\/ECRTS.2013.14"},{"issue":"5","key":"9213_CR21","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1016\/j.ipl.2007.11.014","volume":"106","author":"S Collette","year":"2008","unstructured":"Collette S, Cucu L, Goossens J (2008) Integrating job parallelism in real-time scheduling theory. Inf Process Lett 106(5):180\u2013187","journal-title":"Inf Process Lett"},{"key":"9213_CR22","doi-asserted-by":"crossref","unstructured":"Cordeiro D, Mouni G, Perarnau S, Trystram D, Vincent JM, Wagner F (2010) Random graph generation for scheduling simulations. In: SIMUTools","DOI":"10.4108\/ICST.SIMUTOOLS2010.8667"},{"issue":"4","key":"9213_CR23","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1145\/1978802.1978814","volume":"43","author":"RI Davis","year":"2011","unstructured":"Davis RI, Burns A (2011) A survey of hard real-time scheduling for multiprocessor systems. ACM Comput Surv 43(4):35","journal-title":"ACM Comput Surv"},{"key":"9213_CR24","unstructured":"Deng X, Gu N, Brecht T, Lu K (1996) Preemptive scheduling of parallel jobs on multiprocessors. In: SODA"},{"issue":"1","key":"9213_CR25","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/0020-0190(95)00174-3","volume":"57","author":"M Drozdowski","year":"1996","unstructured":"Drozdowski M (1996) Real-time scheduling of linear speedup parallel tasks. Inf Process Lett 57(1):35\u201340","journal-title":"Inf Process Lett"},{"key":"9213_CR26","doi-asserted-by":"crossref","unstructured":"Ferry D, Li J, Mahadevan M, Agrawal K, Gill C, Lu C (2013) A real-time scheduling service for parallel tasks. In: RTAS","DOI":"10.1109\/RTAS.2013.6531098"},{"key":"9213_CR27","doi-asserted-by":"crossref","unstructured":"Fisher N, Baruah S, Baker TP (2006) The partitioned scheduling of sporadic tasks according to static-priorities. In: ECRTS","DOI":"10.1109\/ECRTS.2006.30"},{"key":"9213_CR28","volume-title":"Computers and intractability: a guide to the theory of np-completeness","author":"RM Garey","year":"1979","unstructured":"Garey RM, Johnson SD (1979) Computers and intractability: a guide to the theory of np-completeness. WH Freeman & Co, San Francisco"},{"issue":"2\u20133","key":"9213_CR29","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1023\/A:1025120124771","volume":"25","author":"J Goossens","year":"2003","unstructured":"Goossens J, Funk S, Baruah S (2003) Priority-driven scheduling of periodic task systems on multiprocessors. Real-Time Syst 25(2\u20133):187\u2013205","journal-title":"Real-Time Syst"},{"key":"9213_CR30","doi-asserted-by":"crossref","unstructured":"Kato S, Ishikawa Y (2009) Gang EDF scheduling of parallel task systems. In: RTSS","DOI":"10.1109\/RTSS.2009.42"},{"key":"9213_CR31","doi-asserted-by":"crossref","unstructured":"Kim J, Kim H, Lakshmanan K, Rajkumar RR (2013) Parallel scheduling for cyber-physical systems: analysis and case study on a self-driving car. In: ICCPS","DOI":"10.1145\/2502524.2502530"},{"key":"9213_CR32","doi-asserted-by":"crossref","unstructured":"Lakshmanan K, Kato S, Rajkumar R (2010) Scheduling parallel real-time tasks on multi-core processors. In: RTSS","DOI":"10.1109\/RTSS.2010.42"},{"key":"9213_CR33","doi-asserted-by":"crossref","unstructured":"Lee J, Shin KG (2012) Controlling preemption for better schedulability in multi-core systems. In: RTSS","DOI":"10.1109\/RTSS.2012.56"},{"issue":"6","key":"9213_CR34","doi-asserted-by":"crossref","first-page":"1962","DOI":"10.1093\/ietisy\/e89-d.6.1962","volume":"89","author":"WY Lee","year":"2006","unstructured":"Lee WY, Heejo L (2006) Optimal scheduling for real-time parallel tasks. IEICE Trans Inf Syst 89(6):1962\u20131966","journal-title":"IEICE Trans Inf Syst"},{"key":"9213_CR35","unstructured":"Lelli J, Lipari G, Faggioli D, Cucinotta T (2011) An efficient and scalable implementation of global edf in linux. In: OSPERT"},{"key":"9213_CR36","unstructured":"Li J, Agrawal K, Lu C, Gill C (2013) Analysis of global EDF for parallel tasks. In: ECRTS"},{"key":"9213_CR37","doi-asserted-by":"crossref","unstructured":"Liu C, Anderson J (2012) Supporting soft real-time parallel applications on multicore processors. In: RTCSA","DOI":"10.1109\/RTCSA.2012.55"},{"issue":"1","key":"9213_CR38","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1023\/B:TIME.0000033378.56741.14","volume":"28","author":"JM L\u00f3pez","year":"2004","unstructured":"L\u00f3pez JM, D\u00edaz JL, Garc\u00eda DF (2004) Utilization bounds for EDF scheduling on real-time multiprocessor systems. Real-Time Syst 28(1):39\u201368","journal-title":"Real-Time Syst"},{"key":"9213_CR39","unstructured":"Maghareh A, Dyke S, Prakash A, Bunting G, Lindsay P (2012) Evaluating modeling choices in the implementation of real-time hybrid simulation. EMI\/PMC"},{"issue":"1","key":"9213_CR40","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1023\/A:1008022923184","volume":"15","author":"G Manimaran","year":"1998","unstructured":"Manimaran G, Murthy CSR, Ramamritham K (1998) A new approach for scheduling of parallelizable tasks in real-time multiprocessor systems. Real-Time Syst 15(1):39\u201360","journal-title":"Real-Time Syst"},{"key":"9213_CR41","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","DOI":"10.1109\/ECRTS.2012.37"},{"key":"9213_CR42","doi-asserted-by":"crossref","unstructured":"Nogueira L, Pinho LM (2012) Server-based scheduling of parallel real-time tasks. In: EMSOFT","DOI":"10.1145\/2380356.2380374"},{"issue":"1","key":"9213_CR43","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1016\/S0304-3975(97)00178-3","volume":"215","author":"K Oh-Heum","year":"1999","unstructured":"Oh-Heum K, Kyung-Yong C (1999) Scheduling parallel tasks with individual deadlines. Theor Comput Sci 215(1):209\u2013223","journal-title":"Theor Comput Sci"},{"key":"9213_CR44","unstructured":"OpenMP (2011) OpenMP Application Program Interface v3.1. http:\/\/www.openmp.org\/mp-documents\/OpenMP3.1.pdf"},{"key":"9213_CR45","doi-asserted-by":"crossref","unstructured":"Phillips CA, Stein C, Torng E, Wein J (1997) Optimal time-critical scheduling via resource augmentation. In: Proceedings of the twenty-ninth annual ACM symposium on Theory of computing, ACM, pp 140\u2013149","DOI":"10.1145\/258533.258570"},{"issue":"12","key":"9213_CR46","doi-asserted-by":"crossref","first-page":"1425","DOI":"10.1109\/TC.1987.5009495","volume":"100","author":"CD Polychronopoulos","year":"1987","unstructured":"Polychronopoulos CD, Kuck DJ (1987) Guided self-scheduling: a practical scheduling scheme for parallel supercomputers. IEEE Trans Comput 100(12):1425\u20131439","journal-title":"IEEE Trans Comput"},{"issue":"4","key":"9213_CR47","doi-asserted-by":"crossref","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":"9213_CR48","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 Trans Parallel Distrib Syst","DOI":"10.1109\/TPDS.2013.2297919"},{"issue":"2","key":"9213_CR49","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/S0020-0190(02)00231-4","volume":"84","author":"A Srinivasan","year":"2002","unstructured":"Srinivasan A, Baruah S (2002) Deadline-based scheduling of periodic task systems on multiprocessors. Inf Process Lett 84(2):93\u201398","journal-title":"Inf Process Lett"},{"issue":"2","key":"9213_CR50","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1137\/0221021","volume":"21","author":"Q Wang","year":"1992","unstructured":"Wang Q, Cheng KH (1992) A heuristic of scheduling parallel tasks and its analysis. SIAM J Comput 21(2):281\u2013294","journal-title":"SIAM J Comput"}],"container-title":["Real-Time Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-014-9213-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11241-014-9213-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-014-9213-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,16]],"date-time":"2019-08-16T17:55:07Z","timestamp":1565978107000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11241-014-9213-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,10,28]]},"references-count":50,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,7]]}},"alternative-id":["9213"],"URL":"https:\/\/doi.org\/10.1007\/s11241-014-9213-9","relation":{},"ISSN":["0922-6443","1573-1383"],"issn-type":[{"value":"0922-6443","type":"print"},{"value":"1573-1383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,10,28]]}}}