{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T22:07:30Z","timestamp":1742940450526,"version":"3.40.3"},"publisher-location":"Singapore","reference-count":39,"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_2","type":"book-chapter","created":{"date-parts":[[2022,8,8]],"date-time":"2022-08-08T13:03:18Z","timestamp":1659963798000},"page":"175-192","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Semi-partitioned Multiprocessor Scheduling"],"prefix":"10.1007","author":[{"given":"Bj\u00f6rn","family":"Andersson","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,8,9]]},"reference":[{"unstructured":"J.H. Anderson, V. Bud, U.C. Devi, An EDF-based scheduling algorithm for multiprocessor soft real-time systems, in Euromicro Conference on Real-Time Systems, ed. by E. Tovar (2005), pp. 199\u2013208","key":"2_CR1"},{"doi-asserted-by":"crossref","unstructured":"B. Andersson, K. Bletsas, Sporadic multiprocessor scheduling with few preemptions, in Euromicro Conference on Real-Time Systems, ed. by A. Burns (2008), pp. 243\u2013252","key":"2_CR2","DOI":"10.1109\/ECRTS.2008.9"},{"doi-asserted-by":"crossref","unstructured":"B. Andersson, E. Tovar, Multiprocessor scheduling with few preemptions, in IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, ed. by C.-W. Hseuh, R. West (2006), pp. 322\u2013334","key":"2_CR3","DOI":"10.1109\/RTCSA.2006.45"},{"doi-asserted-by":"crossref","unstructured":"B. Andersson, K. Bletsas, S.K. Baruah, Scheduling arbitrary-deadline sporadic task systems on multiprocessors, in IEEE Real-Time Systems Symposium, ed. by S. Goddard (2008), pp. 385\u2013394","key":"2_CR4","DOI":"10.1109\/RTSS.2008.44"},{"doi-asserted-by":"crossref","unstructured":"A. Bastoni, B. Brandenburg, J.H. Anderson, Is semi-partitioned scheduling practical? in Euromicro Conference on Real-Time Systems, ed. by K.-E. \u00c5rzen (2011), pp. 125\u2013135","key":"2_CR5","DOI":"10.1109\/ECRTS.2011.20"},{"doi-asserted-by":"crossref","unstructured":"K. Bletsas, B. Andersson, Notional processors: an approach for multiprocessor scheduling, in IEEE Real-Time and Embedded Technology and Applications Symposium, ed. by N. Audsley (2009), pp. 3\u201312","key":"2_CR6","DOI":"10.1109\/RTAS.2009.25"},{"issue":"4","key":"2_CR7","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1007\/s11241-011-9114-0","volume":"47","author":"K Bletsas","year":"2011","unstructured":"K. Bletsas, B. Andersson, Preemption-light multiprocessor scheduling of sporadic tasks with high utilisation bound. J. Real-Time Syst. 47(4), 319\u2013355 (2011)","journal-title":"J. Real-Time Syst."},{"doi-asserted-by":"crossref","unstructured":"B. Brandenburg, M. G\u00fcl, Global scheduling not required: simple, near-optimal. Multiprocessor real-time scheduling with semi-partitioned reservations, in IEEE Real-Time Systems Symposium, ed. by F. Mueller (2016), pp. 99\u2013110","key":"2_CR8","DOI":"10.1109\/RTSS.2016.019"},{"issue":"1","key":"2_CR9","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s11241-011-9126-9","volume":"48","author":"A Burns","year":"2012","unstructured":"A. Burns, R. Davis, P. Wang, F. Zhang, Partitioned EDF scheduling for multiprocessors using a C=D task splitting scheme. J. Real-Time Syst. 48(1), 3\u201333 (2012)","journal-title":"J. Real-Time Syst."},{"doi-asserted-by":"crossref","unstructured":"H. Cho, B. Ravindran, E.D. Jensen, An optimal real-time scheduling algorithm for multiprocessors, in IEEE Real-Time Systems Symposium, ed. by T. Abdelzaher, G. Fohler (2006), pp. 101\u2013110","key":"2_CR10","DOI":"10.1109\/SIES.2007.4297311"},{"issue":"6","key":"2_CR11","doi-asserted-by":"publisher","first-page":"1476","DOI":"10.1109\/TPDS.2013.71","volume":"25","author":"M Fan","year":"2014","unstructured":"M. Fan, G. Guan, Harmonic-aware multi-core scheduling for fixed-priority real-time systems. IEEE Trans. Parallel Distrib. Syst. 25(6), 1476\u20131488 (2014)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"doi-asserted-by":"crossref","unstructured":"L. George, P. Courbin, Y. Sorel, Job vs. portioned partitioning for the earliest deadline first semi-partitioned scheduling. J. Syst. Arch. 57(5), 518\u2013535 (2011)","key":"2_CR12","DOI":"10.1016\/j.sysarc.2011.02.008"},{"doi-asserted-by":"crossref","unstructured":"N. Guan, M. Stigge, W. Yi, G. Yu, Fixed-priority multiprocessor scheduling with Liu & Layland\u2019s utilization bound, in IEEE Real-Time and Embedded Technology and Applications Symposium, ed. by N. Audsley (2010), pp. 165\u2013174","key":"2_CR13","DOI":"10.1109\/RTAS.2010.39"},{"doi-asserted-by":"crossref","unstructured":"A. Kandhalu, K. Lakshamanan, R. Rajkumar, pCOMPATS: period-compatible task allocation and splitting on multi-core processors, in IEEE Real-Time and Embedded Technology and Applications Symposium, ed. by M.D. Natale (2012), pp. 307\u2013316","key":"2_CR14","DOI":"10.1109\/RTAS.2012.18"},{"doi-asserted-by":"crossref","unstructured":"S. Kato, N. Yamasaki, Real-time scheduling with task splitting on multiprocessors, in IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, ed. by S. Baruah, N. Chang, Y. Tobe (2007), pp. 441\u2013450","key":"2_CR15","DOI":"10.1109\/RTCSA.2007.61"},{"doi-asserted-by":"crossref","unstructured":"S. Kato, N. Yamasaki, Portioned EDF-based scheduling on multiprocessors, in ACM International Conference on Embedded Software, ed. by L. Alfaro, J. Palsberg (2008a), pp 139\u2013148","key":"2_CR16","DOI":"10.1145\/1450058.1450078"},{"doi-asserted-by":"crossref","unstructured":"S. Kato, N. Yamasaki, Portioned static-priority scheduling on multiprocessors, in IEEE International Parallel & Distributed Processing Symposium, ed. by Y. Robert (2008b)","key":"2_CR17","DOI":"10.1109\/IPDPS.2008.4536299"},{"doi-asserted-by":"crossref","unstructured":"S. Kato, N. Yamasaki, Semi-partitioned fixed-priority scheduling on multiprocessors, in IEEE Real-Time and Embedded Technology and Applications Symposium, ed. by N. Audsley (2009), pp. 23\u201332","key":"2_CR18","DOI":"10.1109\/RTAS.2009.9"},{"key":"2_CR19","volume-title":"A loadable real-time scheduler suite for multicore platforms, in CMU-ECE-TR09-12, Technical Report","author":"S Kato","year":"2009","unstructured":"S. Kato, R. Rajkumar, Y. Ishikawa, A loadable real-time scheduler suite for multicore platforms, in CMU-ECE-TR09-12, Technical Report (2009a)"},{"doi-asserted-by":"crossref","unstructured":"S. Kato, N. Yamasaki, Y. Ishikawa, Semi-partitioned scheduling of sporadic task systems on multiprocessors, in Euromicro Conference on Real-Time Systems, ed. by I. Puaut (2009b), pp. 249\u2013258","key":"2_CR20","DOI":"10.1109\/ECRTS.2009.22"},{"doi-asserted-by":"crossref","unstructured":"S. Kato, R. Rajkumar, Y. Ishikawa, AIRS: supporting interactive real-time applications on multicore platforms, in Euromicro Conference on Real-Time Systems, ed. by J.H. Anderson (2010), pp 47\u201356","key":"2_CR21","DOI":"10.1109\/ECRTS.2010.33"},{"doi-asserted-by":"crossref","unstructured":"K. Lakshmanan, R. Rajkumar, J. Lehoczky, Partitioned fixed-priority preemptive scheduling for multi-core processors, in Euromicro Conference on Real-Time Systems, ed. by I. Puaut (2009), pp. 239\u2013248","key":"2_CR22","DOI":"10.1109\/ECRTS.2009.33"},{"issue":"4","key":"2_CR23","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1016\/0166-5316(82)90024-4","volume":"2","author":"J Leung","year":"1982","unstructured":"J. Leung, J. Whitehead, On the complexity of fixed-priority scheduling of periodic, real-time tasks. Perform. Eval. 2(4), 237\u2013250 (1982)","journal-title":"Perform. Eval."},{"doi-asserted-by":"crossref","unstructured":"G. Levin, S. Funk, C. Sadowski, I. Pye, S. Brandt, DP-FAIR: a simple model for understanding optimal multiprocessor scheduling, in Euromicro Conference on Real-Time Systems, ed. by J.H. Anderson (2010), pp. 3\u201313","key":"2_CR24","DOI":"10.1109\/ECRTS.2010.34"},{"issue":"1","key":"2_CR25","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1145\/321738.321743","volume":"20","author":"CL Liu","year":"1973","unstructured":"C.L. Liu, J.W. Layland, Scheduling algorithms for multiprogramming in a hard-real-time environment. J. ACM 20(1), 46\u201361 (1973)","journal-title":"J. ACM"},{"doi-asserted-by":"crossref","unstructured":"E. Massa, G. Lima, P. Regnier, G. Levin, S.A. Brandt, Outstanding paper: optimal and adaptive multiprocessor real-time scheduling: the quasi-partitioning approach, in Euromicro Conference on Real-Time Systems, ed. by R. Ernst (2014), pp. 291\u2013300","key":"2_CR26","DOI":"10.1109\/ECRTS.2014.19"},{"unstructured":"A. Mok, Fundamental design problems of distributed systems for the hard-real-time environment. PhD thesis, Massachusetts Institute of Technology (1983)","key":"2_CR27"},{"doi-asserted-by":"crossref","unstructured":"G. Nelissen, V. Berten, V. N\u00e9lis, J. Goossens, D. Milojevic, U-EDF: an unfair but optimal multiprocessor scheduling algorithm for sporadic tasks, in Euromicro Conference on Real-Time Systems, ed. by R. Davis (2012), pp. 13\u201323","key":"2_CR28","DOI":"10.1109\/ECRTS.2012.36"},{"doi-asserted-by":"crossref","unstructured":"P. Regnier, G. Lima, E. Massa, G. Levin, S.A. Brandt, Run: optimal multiprocessor real-time scheduling via reduction to uniprocessor, in IEEE Real-Time Systems Symposium, ed. by L. Almeida (2011), pp. 104\u2013115","key":"2_CR29","DOI":"10.1109\/RTSS.2011.17"},{"unstructured":"J.A. Santos, G. Lima, K. Bletsas, S. Kato, Multiprocessor real-time scheduling with a few migrating tasks, in IEEE Real-Time Systems Symposium, ed. by M.G. Harbour (2013), pp. 170\u2013181","key":"2_CR30"},{"key":"2_CR31","volume-title":"Challenges and design principles for implementing slot-based task-splitting multiprocessor scheduling, in IEEE Real-Time Systems Symposium, Work-in-Progress","author":"PB Sousa","year":"2010","unstructured":"P.B. Sousa, B. Andersson, E. Tovar, Challenges and design principles for implementing slot-based task-splitting multiprocessor scheduling, in IEEE Real-Time Systems Symposium, Work-in-Progress (2010)"},{"doi-asserted-by":"crossref","unstructured":"P.B. Sousa, B. Andersson, E. Tovar, Implementing slot-based task-splitting multiprocessor scheduling, in IEEE International Symposium on Industrial Embedded Systems, ed. by I. Bate, R. Passerone (2011a), pp. 256\u2013265","key":"2_CR32","DOI":"10.1109\/SIES.2011.5953669"},{"doi-asserted-by":"crossref","unstructured":"P.B. Sousa, K. Bletsas, B. Andersson, E. Tovar, Practical aspects of slot-based task-splitting dispatching in its schedulability analysis, in IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, ed. by S. Oikawa, N. Audsley, C.-G. Lee (2011b), pp. 224\u2013230","key":"2_CR33","DOI":"10.1109\/RTCSA.2011.67"},{"key":"2_CR34","volume-title":"On the implementation of real-time slot-based task-splitting scheduling algorithms for multiprocessor systems, in Real-Time Linux Workshop","author":"PB Sousa","year":"2011","unstructured":"P.B. Sousa, K. Bletsas, E. Tovar, B. Andersson, On the implementation of real-time slot-based task-splitting scheduling algorithms for multiprocessor systems, in Real-Time Linux Workshop (2011c)"},{"key":"2_CR35","volume-title":"Enhancing the real-time capabilities of the Linux kernel, in Euromicro Conference on Real-Time Systems, Work-in-Progress","author":"PB Sousa","year":"2012","unstructured":"P.B. Sousa, N. Pereira, E. Tovar, Enhancing the real-time capabilities of the Linux kernel, in Euromicro Conference on Real-Time Systems, Work-in-Progress (2012)"},{"doi-asserted-by":"crossref","unstructured":"P.B. Sousa, K. Bletsas, B. Andersson, E. Tovar, The carousel-EDF scheduling algorithm for multiprocessor systems, in IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, ed. by L.-P. Chang, C. Gill, J. Nakazawa (2013), pp. 12\u201321","key":"2_CR36","DOI":"10.1109\/RTCSA.2013.6732199"},{"issue":"5\u20136","key":"2_CR37","doi-asserted-by":"publisher","first-page":"680","DOI":"10.1007\/s11241-014-9204-x","volume":"50","author":"PB Sousa","year":"2014","unstructured":"P.B. Sousa, K. Bletsas, E. Tovar, P. Souto, B. \u00c5kesson, Unified overhead-aware schedulability analysis for slot-based task-splitting. J. Real-Time Syst. 50(5\u20136), 680\u2013735 (2014)","journal-title":"J. Real-Time Syst."},{"doi-asserted-by":"crossref","unstructured":"P. Souto, P.B. Sousa, R. Davis, K. Bletsas, E. Tovar, Overhead-aware schedulability evaluation of semi-partitioned real-time schedulers, in IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, ed. by S. Chakraborty, Q. Wang, S. Hong (2015), pp. 110\u2013121","key":"2_CR38","DOI":"10.1109\/RTCSA.2015.13"},{"unstructured":"D. Zhu, D. Moss\u00e9, R.G. Melhem, Multiple-resource periodic scheduling problem: how much fairness is necessary? in IEEE Real-Time Systems Symposium, ed. by R.R. Rajkumar (2003), pp. 142\u2013151","key":"2_CR39"}],"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_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,8]],"date-time":"2022-08-08T13:08:05Z","timestamp":1659964085000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-287-251-7_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9789812872500","9789812872517"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/978-981-287-251-7_2","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"}}]}}