{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T12:10:53Z","timestamp":1672575053819},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"5-6","license":[{"start":{"date-parts":[[2014,7,8]],"date-time":"2014-07-08T00:00:00Z","timestamp":1404777600000},"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":[[2014,11]]},"DOI":"10.1007\/s11241-014-9204-x","type":"journal-article","created":{"date-parts":[[2014,7,7]],"date-time":"2014-07-07T09:37:05Z","timestamp":1404725825000},"page":"680-735","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Unified overhead-aware schedulability analysis for slot-based task-splitting"],"prefix":"10.1007","volume":"50","author":[{"given":"Paulo Baltarejo","family":"Sousa","sequence":"first","affiliation":[]},{"given":"Konstantinos","family":"Bletsas","sequence":"additional","affiliation":[]},{"given":"Eduardo","family":"Tovar","sequence":"additional","affiliation":[]},{"given":"Pedro","family":"Souto","sequence":"additional","affiliation":[]},{"given":"Benny","family":"\u00c5kesson","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,7,8]]},"reference":[{"issue":"5","key":"9204_CR1","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1007\/s11241-012-9152-2","volume":"48","author":"S Altmeyer","year":"2012","unstructured":"Altmeyer S, Davis RI, Maiza C (2012) Improved cache related pre-emption delay aware response time analysis for fixed priority pre-emptive systems. Real-Time Syst 48(5):499\u2013526","journal-title":"Real-Time Syst"},{"issue":"1","key":"9204_CR2","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1016\/j.jcss.2003.08.002","volume":"68","author":"J Anderson","year":"2004","unstructured":"Anderson J, Srinivasan A (2004) Mixed pfair\/erfair scheduling of asynchronous periodic tasks. J Comput Syst Sci 68(1):157\u2013204","journal-title":"J Comput Syst Sci"},{"key":"9204_CR3","doi-asserted-by":"crossref","unstructured":"Anderson J, Bud V, Devi U (2005) An EDF-based scheduling algorithm for multiprocessor soft real-time systems. In: Proceedings of the 17th IEEE Euromicro Conference on Real-Time Systems (ECRTS\u201905). Palma de Mallorca, Balearic Islands, Spain, , pp 199\u2013208","DOI":"10.1109\/ECRTS.2005.6"},{"key":"9204_CR4","doi-asserted-by":"crossref","unstructured":"Andersson B, Bletsas, K (2008) Sporadic multiprocessor scheduling with few preemptions. In: Proceedings of the 20th IEEE Euromicro Conference on Real-Time Systems (ECRTS\u201908). Prague, Czech Republic, pp 243\u2013252","DOI":"10.1109\/ECRTS.2008.9"},{"key":"9204_CR5","doi-asserted-by":"crossref","unstructured":"Andersson B, Tovar E (2006) Multiprocessor scheduling with few preemption. In: Proceedings of the 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Application (RTCSA\u201906). Sydney, Australia (2006), pp 322\u2013334","DOI":"10.1109\/RTCSA.2006.45"},{"key":"9204_CR6","doi-asserted-by":"crossref","unstructured":"Andersson B, Bletsas K, Baruah S (2008) Scheduling arbitrary-deadline sporadic tasks on multiprocessors. In: Proceedings of the 29th IEEE Real-Time Systems Symposium (RTSS\u201908). Barcelona, Spain, pp 385\u2013394","DOI":"10.1109\/RTSS.2008.44"},{"issue":"5","key":"9204_CR7","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1049\/sej.1993.0034","volume":"8","author":"N Audsley","year":"1993","unstructured":"Audsley N, Burns A, Richardson M, Tindell K, Wellings AJ (1993) Applying new scheduling theory to static priority pre-emptive scheduling. Softw Eng J 8(5):284\u2013292","journal-title":"Softw Eng J"},{"key":"9204_CR8","doi-asserted-by":"crossref","unstructured":"Banakar R, Steinke S, Lee BS, Balakrishnan M, Marwedel P (2002) Scratchpad memory: design alternative for cache on-chip memory in embedded systems. In: Proocedings of the 10th ACM International Symposium on Hardware\/Software Codesign (CODES\u201902). Estes Park, Colorado, pp 73\u201378","DOI":"10.1145\/774789.774805"},{"key":"9204_CR9","doi-asserted-by":"crossref","unstructured":"Baruah S, Mok A, Rosier L (1990) Preemptively scheduling hard-real-time sporadic tasks on one processor. In: Proceedings of the 11st IEEE Real-Time Systems Symposium (RTSS\u201990). Lake Buena Vista, Florida, USA, pp 182\u2013190","DOI":"10.1109\/REAL.1990.128746"},{"key":"9204_CR10","doi-asserted-by":"crossref","first-page":"600","DOI":"10.1007\/BF01940883","volume":"15","author":"S Baruah","year":"1994","unstructured":"Baruah S, Cohen N, Plaxton G, Varvel D (1994) Proportionate progress: a notion of fairness in resource allocation. Algorithmica 15:600\u2013625","journal-title":"Algorithmica"},{"key":"9204_CR11","unstructured":"Bastoni A (2011) Towards the integration of theory and practice in multiprocessor real-time scheduling. Ph.D. thesis, University of Rome \u201cTor Vergata\u201d"},{"key":"9204_CR12","unstructured":"Bastoni A, Brandenburg B, Anderson J (2010) Cache-related preemption and migration delays: empirical approximation and impact on schedulability. In: Proceedings of the 6th International Workshop on Operating Systems Platforms for Embedded Real-Time Applications (OSPERT\u201910). Brussels, Belgium, pp 33\u201344"},{"key":"9204_CR13","doi-asserted-by":"crossref","unstructured":"Bastoni A, Brandenburg BB, Anderson JH (2010) An empirical comparison of global, partitioned, and clustered multiprocessor EDF schedulers. In: Proceedings of the 31st IEEE Real-Time Systems Symposium (RTSS\u201910). IEEE Computer Society, San Diego, CA, USA, pp 14\u201324","DOI":"10.1109\/RTSS.2010.23"},{"key":"9204_CR14","doi-asserted-by":"crossref","unstructured":"Bastoni A, Brandenburg B, Anderson J (2011) Is semi-partitioned scheduling practical? In: Proceedings of the 23rd IEEE Euromicro Conference on Real-Time Systems (ECRTS\u201911). Porto, Portugal, pp 125\u2013135","DOI":"10.1109\/ECRTS.2011.20"},{"key":"9204_CR15","doi-asserted-by":"crossref","unstructured":"Bletsas K, Andersson B (2009) Notional processors: an approach for multiprocessor scheduling. In: Proceedings of the 15th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS\u201909). San Francisco, CA, USA, pp 3\u201312","DOI":"10.1109\/RTAS.2009.25"},{"key":"9204_CR16","doi-asserted-by":"crossref","unstructured":"Bletsas K, Andersson B (2009) Preemption-light multiprocessor scheduling of sporadic tasks with high utilisation bound. In: Proceedings of the 30th IEEE Real-Time Systems Symposium (RTSS\u201909). Washington, DC, USA, pp. 385\u2013394","DOI":"10.1109\/RTSS.2009.16"},{"issue":"4","key":"9204_CR17","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1007\/s11241-011-9114-0","volume":"47","author":"K Bletsas","year":"2011","unstructured":"Bletsas K, Andersson B (2011) Preemption-light multiprocessor scheduling of sporadic tasks with high utilisation bound. Real-Time Syst 47(4):319\u2013355","journal-title":"Real-Time Syst"},{"issue":"1","key":"9204_CR18","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/s11241-011-9126-9","volume":"48","author":"A Burns","year":"2012","unstructured":"Burns A, Davis RI, Wang P, Zhang F (2012) Partitioned EDF scheduling for multiprocessors using a C=D task splitting scheme. Real-Time Syst 48(1):3\u201333","journal-title":"Real-Time Syst"},{"key":"9204_CR19","unstructured":"Calandrino J, Leontyev H, Block A, Devi U, Anderson J (2006) Litmus $$^{\\text{ rt }}$$ rt : a testbed for empirically comparing real-time multiprocessor schedulers. In: Proceedings of the 27th IEEE Real-Time Systems Symposium (RTSS\u201906). Rio de Janeiro, Brazil, pp 111\u2013126"},{"key":"9204_CR20","unstructured":"Coffman E, Garey M, Johnson D (1997) Approximation algorithms for NP-hard problems. chap. Approximation algorithms for bin packing: a survey. PWS Publishing Co., Boston, MA, USA, pp 46\u201393"},{"key":"9204_CR21","unstructured":"Davis R, Burns A (2009) A survey of hard real-time scheduling algorithms and schedulability analysis techniques for multiprocessor systems. Technical report YCS-2009-443, University of York, Department of Computer, Science"},{"key":"9204_CR22","unstructured":"George L, Rivierre N, Spuri M (1996) Preemptive and nonpreemptive real-time uniprocessor scheduling. Tech. Rep. 2966, INRIA, France"},{"key":"9204_CR23","doi-asserted-by":"crossref","unstructured":"Hoang H, Buttazzo G, Jonsson M, Karlsson S (2006) Computing the minimum EDF feasible deadline in periodic systems. In: Proceedings of the 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA\u201906), pp 125\u2013134","DOI":"10.1109\/RTCSA.2006.22"},{"key":"9204_CR24","unstructured":"Inc., A.: AMD Opteron Processor. http:\/\/products.amd.com\/en-us\/OpteronCPUDetail.aspx?id=645"},{"key":"9204_CR25","doi-asserted-by":"crossref","unstructured":"Ju L, Chakraborty S, Roychoudhury A (2007) Accounting for cache-related preemption delay in dynamic priority schedulability analysis. In: Proceedings of the IEEE Design, Automation Test in Europe Conference Exhibition (DATE\u201907). Nice, France, pp 1\u20136","DOI":"10.1109\/DATE.2007.364534"},{"key":"9204_CR26","doi-asserted-by":"crossref","unstructured":"Kato S, Yamasaki N (2007) Real-time scheduling with task splitting on multiprocessors. In: Proceedings of the 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA\u201907). Daegu, Korea, pp 441\u2013450","DOI":"10.1109\/RTCSA.2007.61"},{"key":"9204_CR27","doi-asserted-by":"crossref","unstructured":"Kato S, Yamasaki N (2008) Portioned EDF-based scheduling on multiprocessors. In: Proceedings of the 8th ACM\/IEEE International Conference on Embedded Software (EMSOFT\u201908). Atlanta, GA, USA, pp 139\u2013148","DOI":"10.1145\/1450058.1450078"},{"key":"9204_CR28","doi-asserted-by":"crossref","unstructured":"Kato S, Yamasaki N (2009) Semi-partitioned scheduling of sporadic task systems on multiprocessors. In: Proceedings of the 21st Euromicro Conference on Real-Time Systems (ECRTS\u201909). Dublin, Ireland, pp 239\u2013248","DOI":"10.1109\/ECRTS.2009.22"},{"key":"9204_CR29","doi-asserted-by":"crossref","unstructured":"Lakshmanan K, Rajkumar R, Lehoczky J (2009) Partitioned fixed-priority preemptive scheduling for multi-core processors. In: Proceedings of the 21st Euromicro Conference on Real-Time Systems (ECRTS 09). Dublin, Ireland, pp 239\u2013248","DOI":"10.1109\/ECRTS.2009.33"},{"issue":"1","key":"9204_CR30","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1145\/321738.321743","volume":"20","author":"CL Liu","year":"1973","unstructured":"Liu CL, Layland JW (1973) Scheduling algorithms for multiprogramming in a hard-real-time environment. J ACM 20(1):46\u201361","journal-title":"J ACM"},{"key":"9204_CR31","doi-asserted-by":"crossref","unstructured":"Lunniss W, Altmeyer S, Maiza C, Davis R (2013) Integrating cache related pre-emption delay analysis into EDF scheduling. In: Proceedings of the 19th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS\u201913). Philadelphia, PA, USA, pp 75\u201384","DOI":"10.1109\/RTAS.2013.6531081"},{"key":"9204_CR32","unstructured":"PREEMPT-RT: Real-time Linux wiki (2012). https:\/\/rt.wiki.kernel.org\/"},{"key":"9204_CR33","doi-asserted-by":"crossref","unstructured":"Puaut I, Pais C (2007) Scratchpad memories vs locked caches in hard real-time systems: a quantitative comparison. In: Proceedings of the Conference on Design, Automation and Test in Europe (DATE\u201907). Nice, France, pp 1484\u20131489","DOI":"10.1109\/DATE.2007.364510"},{"issue":"1","key":"9204_CR34","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1007\/BF00365519","volume":"11","author":"I Ripoll","year":"1996","unstructured":"Ripoll I, Crespo A, Mok A (1996) Improvement in feasibility testing for real-time tasks. Real-Time Syst 11(1):19\u201339","journal-title":"Real-Time Syst"},{"key":"9204_CR35","doi-asserted-by":"crossref","unstructured":"Sousa PB, Andersson B, Tovar E (2010) Implementing slot-based task-splitting multiprocessor scheduling. Technical report HURRAY-TR-100504, CISTER, Polytechnic Institute of Porto (ISEP-IPP)","DOI":"10.1109\/SIES.2011.5953669"},{"key":"9204_CR36","doi-asserted-by":"crossref","unstructured":"Sousa PB, Andersson B, Tovar E (2011a) Implementing slot-based task-splitting multiprocessor scheduling. In: Proceedings of 6th IEEE International Symposium on Industrial Embedded Systems (SIES\u201911). Vasteras, Sweden, pp 256\u2013265","DOI":"10.1109\/SIES.2011.5953669"},{"key":"9204_CR37","doi-asserted-by":"crossref","unstructured":"Sousa PB, Bletsas K, Andersson B, Tovar E (2011b) Practical aspects of slot-based task-splitting dispatching in its schedulability analysis. In: Proceedings of the 17th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA\u201911). Toyama, Japan, pp 224\u2013230","DOI":"10.1109\/RTCSA.2011.67"},{"key":"9204_CR38","unstructured":"Sousa PB, Bletsas K, Tovar E, Andersson B (2011b) On the implementation of real-time slot-based task-splitting scheduling algorithms for multiprocessor systems. In: Proceedings of the 13th Real-Time Linux Workshop (RTLWS\u201913). Real-Time Linux Foundation, Prague, Czech Republic, pp 207\u2013218"},{"key":"9204_CR39","unstructured":"Sousa PB, Pereira N, Tovar E (2012) Enhancing the real-time capabilities of the Linux kernel. In: 24th Euromicro Conference on Real-Time Systems (ECRTS\u201912)\u2014work-in-progress session. Pisa, Italy"},{"key":"9204_CR40","volume-title":"Analysis of deadline scheduled real-time systems","author":"M Spuri","year":"1996","unstructured":"Spuri M (1996) Analysis of deadline scheduled real-time systems. Tech. rep, INRIA"},{"key":"9204_CR41","doi-asserted-by":"crossref","unstructured":"Zhang F, Burns A (2009) Improvement to quick processor-demand analysis for EDF-scheduled real-time systems. In: Proceedings of the 21st IEEE Euromicro Conference on Real-Time Systems (ECRTS\u2019 09), pp 76\u201386","DOI":"10.1109\/ECRTS.2009.20"}],"container-title":["Real-Time Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-014-9204-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11241-014-9204-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-014-9204-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,10]],"date-time":"2022-04-10T15:14:33Z","timestamp":1649603673000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11241-014-9204-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,7,8]]},"references-count":41,"journal-issue":{"issue":"5-6","published-print":{"date-parts":[[2014,11]]}},"alternative-id":["9204"],"URL":"https:\/\/doi.org\/10.1007\/s11241-014-9204-x","relation":{},"ISSN":["0922-6443","1573-1383"],"issn-type":[{"value":"0922-6443","type":"print"},{"value":"1573-1383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,7,8]]}}}