{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,22]],"date-time":"2025-02-22T00:44:49Z","timestamp":1740185089469,"version":"3.37.3"},"publisher-location":"Berlin, Heidelberg","reference-count":48,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642135491"},{"type":"electronic","value":"9783642135507"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-13550-7_1","type":"book-chapter","created":{"date-parts":[[2010,6,15]],"date-time":"2010-06-15T15:14:12Z","timestamp":1276614852000},"page":"1-18","source":"Crossref","is-referenced-by-count":3,"title":["What to Make of Multicore Processors for Reliable Real-Time Systems?"],"prefix":"10.1007","author":[{"given":"Theodore P.","family":"Baker","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"doi-asserted-by":"crossref","unstructured":"Abeni, L., Buttazzo, G.: Integrating multimedia applications in hard real-time systems. In: Proc. 19th IEEE Real-Time Systems Symposium, Madrid, Spain (December 1998)","key":"1_CR1","DOI":"10.1109\/REAL.1998.739726"},{"doi-asserted-by":"crossref","unstructured":"Anderson, J., Srinivasan, A.: Mixed pfair\/ERfair scheduling of asynchronous periodic tasks. In: Proc. 13th EuroMicro Conf. on Real-Time Systems, Delft, Netherlands, June 2001, pp. 76\u201385 (2001)","key":"1_CR2","DOI":"10.1109\/EMRTS.2001.934004"},{"key":"1_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1007\/978-3-540-92221-6_7","volume-title":"Principles of Distributed Systems","author":"B. Andersson","year":"2008","unstructured":"Andersson, B.: Global static-priority preemptive multiprocessor scheduling with utilization bound 38%. In: Baker, T.P., Bui, A., Tixeuil, S. (eds.) OPODIS 2008. LNCS, vol.\u00a05401, pp. 73\u201388. Springer, Heidelberg (2008)"},{"doi-asserted-by":"crossref","unstructured":"Andersson, B., Baruah, S., Jonsson, J.: Static-priority scheduling on multiprocessors. In: Proc. 22nd IEEE Real-Time Systems Symposium, London, UK, December 2001, pp. 193\u2013202 (2001)","key":"1_CR4","DOI":"10.1109\/REAL.2001.990610"},{"issue":"1","key":"1_CR5","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1007\/BF00365393","volume":"3","author":"T.P. Baker","year":"1991","unstructured":"Baker, T.P.: Stack-based scheduling of real-time processes. Real-Time Systems\u00a03(1), 67\u2013100 (1991)","journal-title":"Real-Time Systems"},{"issue":"8","key":"1_CR6","doi-asserted-by":"publisher","first-page":"760","DOI":"10.1109\/TPDS.2005.88","volume":"15","author":"T.P. Baker","year":"2005","unstructured":"Baker, T.P.: An analysis of EDF scheduling on a multiprocessor. IEEE Trans. on Parallel and Distributed Systems\u00a015(8), 760\u2013768 (2005)","journal-title":"IEEE Trans. on Parallel and Distributed Systems"},{"unstructured":"Baker, T.P.: An analysis of fixed-priority scheduling on a multiprocessor. Real Time Systems (2005)","key":"1_CR7"},{"unstructured":"Baker, T.P.: A comparison of global and partitioned EDF schedulability tests for multiprocessors. In: Int. Conf. on Real-Time and Network Systems, Poitiers, France, June 2006, pp. 119\u2013127 (2006)","key":"1_CR8"},{"doi-asserted-by":"crossref","unstructured":"Baker, T.P., Baruah, S.K.: Sustainable multiprocessor scheduling of sporadic task systems. In: 21st Euromicro Conference on Real-Time Systems, ECRTS 2009, July 2009, pp. 141\u2013150 (2009)","key":"1_CR9","DOI":"10.1109\/ECRTS.2009.25"},{"key":"1_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1007\/978-3-540-77096-1_5","volume-title":"Principles of Distributed Systems","author":"T.P. Baker","year":"2007","unstructured":"Baker, T.P., Cirinei, M.: Brute-force determination of multiprocessor schedulability for sets of sporadic hard-deadline tasks. In: Tovar, E., Tsigas, P., Fouchal, H. (eds.) OPODIS 2007. LNCS, vol.\u00a04878, pp. 62\u201375. Springer, Heidelberg (2007)"},{"key":"1_CR11","first-page":"119","volume-title":"Proc. Real-Time Systems Symposium","author":"S.K. Baruah","year":"2007","unstructured":"Baruah, S.K.: Techniques for multiprocessor global schedulablity analysis. In: Proc. Real-Time Systems Symposium, December 2007, pp. 119\u2013128. IEEE Computer Society Press, Los Alamitos (2007)"},{"doi-asserted-by":"crossref","unstructured":"Baruah, S.K.: An improved EDF schedulability test for uniform multiprocessors. In: Proc. 16th IEEE Real-time and Embedded Technology and Applications Symposium (April 2010)","key":"1_CR12","DOI":"10.1109\/RTAS.2010.11"},{"unstructured":"Baruah, S.K.: Schedulabilty analysis of global deadline-monotonic scheduling. Technical report, University of North Carolina, Dept. of Computer Science (2010)","key":"1_CR13"},{"doi-asserted-by":"crossref","unstructured":"Baruah, S.K., Burns, A.: Sustainable scheduling analysis. In: Proc. 27th IEEE Real-Time Systems Symposium (RTSS 2006), Rio de Janeiro, Brasil, December 2006, pp. 159\u2013168 (2006)","key":"1_CR14","DOI":"10.1109\/RTSS.2006.47"},{"key":"1_CR15","doi-asserted-by":"publisher","first-page":"600","DOI":"10.1007\/BF01940883","volume":"15","author":"S.K. Baruah","year":"1996","unstructured":"Baruah, S.K., Cohen, N., Plaxton, C.G., Varvel, D.: Proportionate progress: a notion of fairness in resource allocation. Algorithmica\u00a015, 600\u2013625 (1996)","journal-title":"Algorithmica"},{"doi-asserted-by":"crossref","unstructured":"Bertogna, M., Cirinei, M., Lipari, G.: Improved schedulability analysis of EDF on multiprocessor platforms. In: Proc. 17th EuroMicro Conf. on Real-Time Systems, Palma de Mallorca, Spain, July 2005, pp. 209\u2013218 (2005)","key":"1_CR16","DOI":"10.1109\/ECRTS.2005.18"},{"key":"1_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"306","DOI":"10.1007\/11795490_24","volume-title":"Principles of Distributed Systems","author":"M. Bertogna","year":"2006","unstructured":"Bertogna, M., Cirinei, M., Lipari, G.: New schedulability tests for real-time task sets scheduled by deadline monotonic on multiprocessors. In: Anderson, J.H., Prencipe, G., Wattenhofer, R. (eds.) OPODIS 2005. LNCS, vol.\u00a03974, pp. 306\u2013321. Springer, Heidelberg (2006)"},{"issue":"4","key":"1_CR18","doi-asserted-by":"publisher","first-page":"553","DOI":"10.1109\/TPDS.2008.129","volume":"20","author":"M. Bertogna","year":"2009","unstructured":"Bertogna, M., Cirinei, M., Lipari, G.: Schedulability analysis of global scheduling algorithms on multiprocessor platforms. IEEE Trans. on Parallel and Distributed Systems\u00a020(4), 553\u2013566 (2009)","journal-title":"IEEE Trans. on Parallel and Distributed Systems"},{"doi-asserted-by":"crossref","unstructured":"Blagodurov, S., Zhuravlev, S., Lansiquot, S., Fedorova, A.: Addressing shared resource contention in multicore processors via scheduling. Technical report, Simon Fraser University (2009)","key":"1_CR19","DOI":"10.1145\/1736020.1736036"},{"doi-asserted-by":"crossref","unstructured":"Block, A., Leontyev, H., Brandenburg, B., Anderson, J.H.: A flexible real-time locking protocol for multiprocessors, August 2007, pp. 47\u201356 (2007)","key":"1_CR20","DOI":"10.1109\/RTCSA.2007.8"},{"key":"1_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/978-3-540-92221-6_9","volume-title":"Principles of Distributed Systems","author":"B. Brandenburg","year":"2008","unstructured":"Brandenburg, B., Anderson, J.: A comparision of the M-PCP, D-PCP, and FMLP on LITMUS RT . In: Baker, T.P., Bui, A., Tixeuil, S. (eds.) OPODIS 2008. LNCS, vol.\u00a05401, pp. 105\u2013124. Springer, Heidelberg (2008)"},{"doi-asserted-by":"crossref","unstructured":"Brandenburg, B., Calandrino, J.M., Anderson, J.H.: On the scalability of real-time scheduling algorithms on multicore platforms: A case study. In: Proc. 29th IEEE Real-Time Systems Symposium, December 2008, pp. 157\u2013169 (2008)","key":"1_CR22","DOI":"10.1109\/RTSS.2008.23"},{"doi-asserted-by":"crossref","unstructured":"Charles, J., Jassi, P., Ananth, N.S., Sadat, A., Fedorova, A.: Evaluation of the of the Intel Core i7 Turbo Boost feature. In: IEEE Workload Characterization Symposium, pp. 188\u2013197 (2009)","key":"1_CR23","DOI":"10.1109\/IISWC.2009.5306782"},{"issue":"1","key":"1_CR24","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1287\/opre.26.1.127","volume":"26","author":"S.K. Dhall","year":"1978","unstructured":"Dhall, S.K., Liu, C.L.: On a real-time scheduling problem. Operations Research\u00a026(1), 127\u2013140 (1978)","journal-title":"Operations Research"},{"doi-asserted-by":"crossref","unstructured":"Gai, P., Lipari, G., Natale, M.D.: Minimizing memory utilization of real-time task sets in single and multi-processor systems-on-a-chip. In: Proc. 22nd IEEE Real-Time Systems Symposium, December 2001, pp. 73\u201383 (2001)","key":"1_CR25","DOI":"10.1109\/REAL.2001.990598"},{"unstructured":"Gai, P., Natale, M.D., Lipari, G., Ferrari, A., Gabellini, C., Marceca, P.: A comparison of MPCP and MSRP when sharing resources in the janus multiple-processor on a chip platform. In: Proc. 9th IEEE Real-Time and Embedded Technology and Applications Symposium, May 2003, pp. 189\u2013198 (2003)","key":"1_CR26"},{"issue":"2-3","key":"1_CR27","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.K.: Priority-driven scheduling of periodic task systems on multiprocessors. Real Time Systems\u00a025(2-3), 187\u2013205 (2003)","journal-title":"Real Time Systems"},{"key":"1_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-75664-4_26","volume-title":"Software Technologies for Embedded and Ubiquitous Systems","author":"N. Guan","year":"2007","unstructured":"Guan, N., Gu, Z., Deng, Q., Gao, S., Yu, G.: Exact schedulability analysis for static-priority global multiprocessor scheduling using model-checking. In: Obermaisser, R., Nah, Y., Puschner, P., Rammig, F.J. (eds.) SEUS 2007. LNCS, vol.\u00a04761. Springer, Heidelberg (2007)"},{"doi-asserted-by":"crossref","unstructured":"Guan, N., Stigge, M., Yi, W., Yu, G.: Fixed-priority multiprocessor scheduling with Liu & Layland\u2019s utilization bound. In: Proc. 16th IEEE Real-Time and Embedded Technology and Applications Symposium (April 2010)","key":"1_CR29","DOI":"10.1109\/RTAS.2010.39"},{"unstructured":"Intel Corporation. Terra-scale computing program (2009), http:\/\/techresearch.intel.com\/articles\/Tera-Scale\/1421.htm","key":"1_CR30"},{"unstructured":"Jansen, K., Porkolab, L.: Linear-time approximation schemes for scheduling malleable parallel tasks. In: Proceedings of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 490\u2013498 (1999)","key":"1_CR31"},{"key":"1_CR32","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1145\/1450058.1450078","volume-title":"Proc. 8th ACM International Conference on Embedded Software (EMSOFT 2008)","author":"S. Kato","year":"2008","unstructured":"Kato, S., Yamasaki, N.: Portioned EDF-based scheduling on multiprocessors. In: Proc. 8th ACM International Conference on Embedded Software (EMSOFT 2008), pp. 139\u2013148. ACM Press, New York (2008)"},{"doi-asserted-by":"crossref","unstructured":"Li, Y., Suhendra, V., Liang, Y., Mitra, T., Roychoudhury, A.: Timing analysis of concurrent programs running on shared cache multi-cores, December 2009, pp. 57\u201367 (2009)","key":"1_CR33","DOI":"10.1109\/RTSS.2009.32"},{"issue":"1","key":"1_CR34","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1145\/321738.321743","volume":"20","author":"C.L. Liu","year":"1973","unstructured":"Liu, C.L., Layland, J.W.: Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM\u00a020(1), 46\u201361 (1973)","journal-title":"Journal of the ACM"},{"issue":"7","key":"1_CR35","doi-asserted-by":"publisher","first-page":"642","DOI":"10.1109\/TPDS.2004.25","volume":"15","author":"J.M. Lopez","year":"2004","unstructured":"Lopez, J.M., Diaz, J.L., Garcia, D.F.: Minimum and maximum utilization bounds for multiprocessor rate monotonic scheduling. IEEE Trans. Parallel and Distributed Systems\u00a015(7), 642\u2013653 (2004)","journal-title":"IEEE Trans. Parallel and Distributed Systems"},{"doi-asserted-by":"crossref","unstructured":"Lopez, J.M., Garcia, M., Diaz, J.L., Garcia, D.F.: Worst-case utilization bound for EDF scheduling on real-time multiprocessor systems. In: Proc. 12th EuroMicro Conf. Real-Time Systems, pp. 25\u201333 (2000)","key":"1_CR36","DOI":"10.1109\/EMRTS.2000.853989"},{"issue":"10","key":"1_CR37","doi-asserted-by":"publisher","first-page":"834","DOI":"10.1109\/32.469457","volume":"21","author":"V.B. Lortz","year":"1995","unstructured":"Lortz, V.B., Shin, K.G.: Semaphore queue priority assignment for real-time multiprocessor synchronization. IEEE Trans. Software Engineering\u00a021(10), 834\u2013844 (1995)","journal-title":"IEEE Trans. Software Engineering"},{"key":"1_CR38","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1145\/1148109.1148126","volume-title":"SPAA 2006: Proc. 18th ACM symposium on Parallelism in Algorithms and Architectures","author":"G. Lowney","year":"2006","unstructured":"Lowney, G.: Why Intel is designing multi-core processors. In: SPAA 2006: Proc. 18th ACM symposium on Parallelism in Algorithms and Architectures, pp. 113\u2013113. ACM, New York (2006)"},{"key":"1_CR39","first-page":"145","volume-title":"Proc. 8th IEEE Real-Time and Embedded Technology and Applications Symposium","author":"L. Lundberg","year":"2002","unstructured":"Lundberg, L.: Analyzing fixed-priority global multiprocessor scheduling. In: Proc. 8th IEEE Real-Time and Embedded Technology and Applications Symposium, San Jose, CA, USA, pp. 145\u2013153. IEEE Computer Society, Los Alamitos (2002)"},{"doi-asserted-by":"crossref","unstructured":"Rajkumar, R., Sha, L., Lehoczky, J.P.: Real-time synchronization protocols for multiprocessors. In: Proc. 9th IEEE Real-Time Systems Symposium, pp. 259\u2013269 (1988)","key":"1_CR40","DOI":"10.1109\/REAL.1988.51121"},{"doi-asserted-by":"crossref","unstructured":"Ras, J., Cheng, A.M.K.: An evaluation of the dynamic and static multiprocessor priority ceiling protocol and the multiprocessor stack resource policy in an SMP system. In: Proc. 15th IEEE Real-Time and Embedded Technology and Applications Symposium, pp. 13\u201322 (2009)","key":"1_CR41","DOI":"10.1109\/RTAS.2009.10"},{"unstructured":"Santiprabhob, C.S.C.P., Baker, T.P.: Reducing priority inversion in interprocessor synchronization on a fixed-priority bus. Technical report, Florida State University, Dept. of Computer Science, Tallahassee, FL (August 1991)","key":"1_CR42"},{"unstructured":"Santiprabhob, P., Chen, C.S., Baker, T.P.: Ada run-time kernel: The implementation. In: Proceedings of the 1st Software Engineering Research Forum, November 1991, pp. 89\u201398 (1991)","key":"1_CR43"},{"issue":"1","key":"1_CR44","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1007\/BF02341920","volume":"1","author":"B. Sprunt","year":"1989","unstructured":"Sprunt, B., Sha, L., Lehoczky, L.: Aperiodic task scheduling for hard real-time systems. Real-Time Systems\u00a01(1), 27\u201360 (1989)","journal-title":"Real-Time Systems"},{"key":"1_CR45","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1016\/S0020-0190(02)00231-4","volume":"84","author":"A. Srinivasan","year":"2002","unstructured":"Srinivasan, A., Baruah, S.: Deadline-based scheduling of periodic task systems on multiprocessors. Information Processing Letters\u00a084, 93\u201398 (2002)","journal-title":"Information Processing Letters"},{"key":"1_CR46","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1109\/2.386982","volume":"28","author":"J.A. Stankovic","year":"1994","unstructured":"Stankovic, J.A., Spuri, M., Natale, M.D., Buttazzo, G.: Implications of classical scheduling results for real-time systems. IEEE Computer\u00a028, 16\u201325 (1994)","journal-title":"IEEE Computer"},{"unstructured":"Tuduce, I., Majo, Z., Gauch, A., Chen, B., Gross, T.R.: Asymmetries in multi-core systems \u2013 or why we need better performance measurement units. In: Exert 2010: The Exascale Evaluation and Research Techniques Workshop (March 2010)","key":"1_CR47"},{"issue":"2","key":"1_CR48","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1109\/32.214831","volume":"19","author":"J. Xu","year":"1993","unstructured":"Xu, J.: Multiprocessor scheduling of processes with release times, deadlines, precedence, and exclusion relations. IEEE Trans. Softw. Eng.\u00a019(2), 139\u2013154 (1993)","journal-title":"IEEE Trans. Softw. Eng."}],"container-title":["Lecture Notes in Computer Science","Reliable Software Technologiey \u2013 Ada-Europe 2010"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-13550-7_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,22]],"date-time":"2025-02-22T00:04:29Z","timestamp":1740182669000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-13550-7_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642135491","9783642135507"],"references-count":48,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-13550-7_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}