{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,18]],"date-time":"2026-03-18T13:21:22Z","timestamp":1773840082276,"version":"3.50.1"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2018,10,9]],"date-time":"2018-10-09T00:00:00Z","timestamp":1539043200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2018,10,9]],"date-time":"2018-10-09T00:00:00Z","timestamp":1539043200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CNS 1527727"],"award-info":[{"award-number":["CNS 1527727"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CNS CAREER 1750263"],"award-info":[{"award-number":["CNS CAREER 1750263"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Real-Time Syst"],"published-print":{"date-parts":[[2019,7]]},"DOI":"10.1007\/s11241-018-9318-7","type":"journal-article","created":{"date-parts":[[2018,10,9]],"date-time":"2018-10-09T05:17:58Z","timestamp":1539062278000},"page":"641-666","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":26,"title":["Analysis techniques for supporting hard real-time sporadic gang task systems"],"prefix":"10.1007","volume":"55","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0692-7486","authenticated-orcid":false,"given":"Zheng","family":"Dong","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cong","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,10,9]]},"reference":[{"issue":"6","key":"9318_CR1","doi-asserted-by":"crossref","first-page":"685","DOI":"10.1002\/cpe.1553","volume":"22","author":"L Adhianto","year":"2010","unstructured":"Adhianto L, Banerjee S, Fagan M, Krentel M, Marin G, Mellor-Crummey J, Tallent NR (2010) Hpctoolkit: tools for performance analysis of optimized parallel programs. Concurr Comput 22(6):685\u2013701","journal-title":"Concurr Comput"},{"key":"9318_CR2","doi-asserted-by":"crossref","unstructured":"Baker TP (2003) Multiprocessor edf and deadline monotonic schedulability analysis. In: Real-time systems symposium. IEEE, pp 120\u2013129","DOI":"10.1109\/REAL.2003.1253260"},{"key":"9318_CR3","doi-asserted-by":"crossref","unstructured":"Baruah S (2007) Techniques for multiprocessor global schedulability analysis. In: RTSS, pp 119\u2013128","DOI":"10.1109\/RTSS.2007.35"},{"key":"9318_CR4","unstructured":"Berten V, Courbin P, Goossens J (2011) Gang fixed priority scheduling of periodic moldable real-time tasks. In: 5th junior researcher workshop on real-time computing, pp 9\u201312"},{"key":"9318_CR5","unstructured":"Bertogna M (xxxx) Evaluation of existing schedulability tests for global edf. In: ICPPW\u201909"},{"issue":"5","key":"9318_CR6","doi-asserted-by":"publisher","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 Archit 57(5):487\u2013497","journal-title":"J Syst Archit"},{"key":"9318_CR7","doi-asserted-by":"crossref","unstructured":"Bonifaci V, Marchetti-Spaccamela A, Stiller S, Wiese A (2013) Feasibility analysis in the sporadic dag task model. In: 25th Euromicro conference on real-time systems","DOI":"10.1109\/ECRTS.2013.32"},{"issue":"5","key":"9318_CR8","doi-asserted-by":"publisher","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"},{"issue":"2","key":"9318_CR9","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1007\/s11241-012-9173-x","volume":"49","author":"P Courbin","year":"2013","unstructured":"Courbin P, Lupu I, Goossens J (2013) Scheduling of hard real-time multi-phase multi-thread (mpmt) periodic tasks\u2019. Real-Time Syst 49(2):239\u2013266","journal-title":"Real-Time Syst"},{"issue":"1","key":"9318_CR10","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1109\/99.660313","volume":"5","author":"L Dagum","year":"1998","unstructured":"Dagum L, Menon R (1998) Openmp: an industry standard api for shared-memory programming. IEEE Comput Sci Eng 5(1):46\u201355","journal-title":"IEEE Comput Sci Eng"},{"key":"9318_CR11","unstructured":"Devi UC, Anderson JH (2005) Tardiness bounds under global edf scheduling on a multiprocessor. In: RTSS, pp 12\u201324"},{"key":"9318_CR12","doi-asserted-by":"crossref","unstructured":"Dong Z, Liu C (2016) Closing the loop for the selective conversion approach: a utilization-based test for hard real-time suspending task systems. In: 2016 IEEE on real-time systems symposium (RTSS). IEEE, pp 339\u2013350","DOI":"10.1109\/RTSS.2016.040"},{"key":"9318_CR13","unstructured":"Dong Z, Liu C, Gatherer A, McFearin L, Yan P, Anderson JH (2017) Optimal dataflow scheduling on a heterogeneous multiprocessor with reduced response time bounds. In: Proceedings of 29th Euromicro conference on real-time systems (ECRTS 2017)"},{"key":"9318_CR14","doi-asserted-by":"crossref","unstructured":"Feitelson DG (1996) Packing schemes for gang scheduling. In: Workshop on job scheduling strategies for parallel processing. Springer, pp 89\u2013110","DOI":"10.1007\/BFb0022289"},{"issue":"4","key":"9318_CR15","doi-asserted-by":"publisher","first-page":"306","DOI":"10.1016\/0743-7315(92)90014-E","volume":"16","author":"DG Feitelson","year":"1992","unstructured":"Feitelson DG, Rudolph L (1992) Gang scheduling performance benefits for fine-grain synchronization. J Parallel Distrib Comput 16(4):306\u2013318","journal-title":"J Parallel Distrib Comput"},{"issue":"1","key":"9318_CR16","first-page":"04-1","volume":"3","author":"J Goossens","year":"2016","unstructured":"Goossens J, Richard P (2016) Optimal scheduling of periodic gang tasks. Leibniz Trans Embed Syst 3(1):04-1","journal-title":"Leibniz Trans Embed Syst"},{"issue":"2\u20133","key":"9318_CR17","doi-asserted-by":"publisher","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":"9318_CR18","unstructured":"Goossens J, Berten V (2010) Gang ftp scheduling of periodic and parallel rigid real-time tasks. arXiv:1006.2617"},{"key":"9318_CR19","doi-asserted-by":"publisher","unstructured":"Jette MA (1997) Performance characteristics of gang scheduling in multiprogrammed environments. In: Proceedings of the ACM\/IEEE conference on supercomputing, SC, 15\u201321 Nov 1997, San Jose, CA, USA, p\u00a054. https:\/\/doi.org\/10.1145\/509593.509647","DOI":"10.1145\/509593.509647"},{"key":"9318_CR20","doi-asserted-by":"crossref","unstructured":"Kato S, Ishikawa Y (2009) Gang edf scheduling of parallel task systems. In: Real-time systems symposium, 2009, RTSS 2009. 30th IEEE. IEEE, pp 459\u2013468","DOI":"10.1109\/RTSS.2009.42"},{"key":"9318_CR21","doi-asserted-by":"crossref","unstructured":"Lakshmanan K, Kato S, Rajkumar R (2010) Scheduling parallel real-time tasks on multi-core processors. In: 2010 IEEE 31st real-time systems symposium (RTSS). IEEE, pp 259\u2013268","DOI":"10.1109\/RTSS.2010.42"},{"key":"9318_CR22","unstructured":"Leontyev H (2010) Compositional analysis techniques for multiprocessor soft real-time scheduling, Ph.D. dissertation, University of North Carolina at Chapel Hill"},{"key":"9318_CR23","doi-asserted-by":"crossref","unstructured":"Li J, Agrawal K, Lu C, Gill C (2013) Outstanding paper award: analysis of global edf for parallel tasks. In: 25th Euromicro conference on real-time systems","DOI":"10.1109\/ECRTS.2013.12"},{"key":"9318_CR24","unstructured":"Liu C (2013) Efficient design, analysis, and implementation of complex multiprocessor real-time systems, Ph.D. dissertation, Citeseer"},{"key":"9318_CR25","doi-asserted-by":"crossref","unstructured":"Liu C, Anderson JH (2012) An o (m) analysis technique for supporting real-time self-suspending task systems. In: RTSS, pp 373\u2013382","DOI":"10.1109\/RTSS.2012.87"},{"issue":"1","key":"9318_CR26","doi-asserted-by":"publisher","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\u2019. Real-Time Syst 15(1):39\u201360","journal-title":"Real-Time Syst"},{"key":"9318_CR27","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: 2012 24th Euromicro conference on real-time systems (ECRTS). IEEE, pp 321\u2013330","DOI":"10.1109\/ECRTS.2012.37"},{"key":"9318_CR28","unstructured":"Ousterhout JK et\u00a0al (1982) Scheduling techniques for concurrent systems. In: ICDCS, vol\u00a082, pp 22\u201330"},{"key":"9318_CR29","volume-title":"Parallel programming with MPI","author":"PS Pacheco","year":"1997","unstructured":"Pacheco PS (1997) Parallel programming with MPI. Morgan Kaufmann, San Francisco"},{"issue":"8","key":"9318_CR30","doi-asserted-by":"publisher","first-page":"1153","DOI":"10.1016\/j.future.2011.02.010","volume":"27","author":"ZC Papazachos","year":"2011","unstructured":"Papazachos ZC, Karatza HD (2011) Gang scheduling in multi-core clusters implementing migrations. Fut Gener Comput Syst 27(8):1153\u20131165","journal-title":"Fut Gener Comput Syst"},{"key":"9318_CR31","unstructured":"Richard P, Goossens J, Kato S (2017) Comments on gang edf schedulability analysis. arXiv:1705.05798"},{"key":"9318_CR32","unstructured":"Ryu KD, Pachapurkar N, Fong LL (2004) Adaptive memory paging for efficient gang scheduling of parallel applications. In: Parallel and distributed processing symposium, 2004. Proceedings. 18th International. IEEE, p 30"},{"issue":"4","key":"9318_CR33","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"},{"issue":"4","key":"9318_CR34","first-page":"49","volume":"2","author":"S Singh","year":"2012","unstructured":"Singh S (2012) Performance optimization in gang scheduling in cloud computing. Int Organ Sci Res 2(4):49\u201352","journal-title":"Int Organ Sci Res"},{"key":"9318_CR35","volume-title":"Computer vision: algorithms and applications","author":"R Szeliski","year":"2010","unstructured":"Szeliski R (2010) Computer vision: algorithms and applications. Springer, New York"},{"key":"9318_CR36","unstructured":"Tesla speculation: how many nvidia drive px2 gpus are needed for level 5 autonomy? http:\/\/teslaspeculation.com\/2017\/07\/03\/how-many-nvidia-drive-px2-gpus-are-needed-for-level-5-autonomy\/"},{"key":"9318_CR37","unstructured":"Zhou BB, Brent RP (2001) Gang scheduling with a queue for large jobs. In: Parallel and distributed processing symposium, Proceedings 15th international. IEEE"}],"container-title":["Real-Time Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-018-9318-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11241-018-9318-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-018-9318-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,11]],"date-time":"2024-07-11T04:49:58Z","timestamp":1720673398000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11241-018-9318-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,10,9]]},"references-count":37,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019,7]]}},"alternative-id":["9318"],"URL":"https:\/\/doi.org\/10.1007\/s11241-018-9318-7","relation":{},"ISSN":["0922-6443","1573-1383"],"issn-type":[{"value":"0922-6443","type":"print"},{"value":"1573-1383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,10,9]]},"assertion":[{"value":"9 October 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}