{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T18:28:41Z","timestamp":1761676121039},"reference-count":56,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2014,1,16]],"date-time":"2014-01-16T00:00:00Z","timestamp":1389830400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Real-Time Syst"],"published-print":{"date-parts":[[2014,3]]},"DOI":"10.1007\/s11241-013-9195-z","type":"journal-article","created":{"date-parts":[[2014,1,15]],"date-time":"2014-01-15T20:52:00Z","timestamp":1389819120000},"page":"270-314","source":"Crossref","is-referenced-by-count":13,"title":["Real-time scheduling with resource sharing on heterogeneous multiprocessors"],"prefix":"10.1007","volume":"50","author":[{"given":"Bj\u00f6rn","family":"Andersson","sequence":"first","affiliation":[]},{"given":"Gurulingesh","family":"Raravi","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,1,16]]},"reference":[{"key":"9195_CR1","unstructured":"AMD Inc (2012) AMD Accelerated Processing Units. http:\/\/www.amd.com\/fusion"},{"key":"9195_CR2","first-page":"193","volume-title":"Proceedings of the 22nd IEEE real-time systems symposium","author":"B Andersson","year":"2001","unstructured":"Andersson B, Baruah S, Jonsson J (2001) Static-priority scheduling on multiprocessors. In: Proceedings of the 22nd IEEE real-time systems symposium, pp 193\u2013202"},{"key":"9195_CR3","first-page":"243","volume-title":"Proceedings of the 20th euromicro conference on real-time systems","author":"B Andersson","year":"2008","unstructured":"Andersson B, Bletsas K (2008) Sporadic multiprocessor scheduling with few preemptions. In: Proceedings of the 20th euromicro conference on real-time systems, pp 243\u2013252"},{"issue":"2","key":"9195_CR4","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1007\/s11241-010-9105-6","volume":"46","author":"B Andersson","year":"2010","unstructured":"Andersson B, Easwaran A (2010) Provably good multiprocessor scheduling with resource sharing. Real-Time Syst 46(2):153\u2013159","journal-title":"Real-Time Syst"},{"key":"9195_CR5","first-page":"239","volume-title":"Proceedings of the 31st IEEE international real-time systems symposium","author":"B Andersson","year":"2010","unstructured":"Andersson B, Raravi G, Bletsas K (2010) Assigning real-time tasks on heterogeneous multiprocessors with two unrelated types of processors. In: Proceedings of the 31st IEEE international real-time systems symposium, pp 239\u2013248"},{"key":"9195_CR6","first-page":"1","volume-title":"Proceedings of the 15th international workshop on parallel and distributed real-time systems","author":"B Andersson","year":"2007","unstructured":"Andersson B, Tovar E (2007) Competitive analysis of partitioned scheduling on uniform multiprocessors. In: Proceedings of the 15th international workshop on parallel and distributed real-time systems, pp\u00a01\u20138"},{"key":"9195_CR7","unstructured":"Apple Inc (2012) Apple A5X: Dual-core CPU and Quad-core GPU. http:\/\/www.apple.com\/ipad\/specs\/"},{"key":"9195_CR8","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1109\/REAL.2004.20","volume-title":"Proceedings of the 25th IEEE international real-time systems symposium","author":"S Baruah","year":"2004","unstructured":"Baruah S (2004a) Feasibility analysis of preemptive real-time systems upon heterogeneous multiprocessor platforms. In: Proceedings of the 25th IEEE international real-time systems symposium, pp 37\u201346"},{"key":"9195_CR9","first-page":"467","volume-title":"Proceedings of the 33rd international conference on parallel processing","author":"S Baruah","year":"2004","unstructured":"Baruah S (2004b) Partitioning real-time tasks among heterogeneous multiprocessors. In: Proceedings of the 33rd international conference on parallel processing, pp 467\u2013474"},{"key":"9195_CR10","first-page":"536","volume-title":"Proceedings of the 10th IEEE international real-time and embedded technology and applications symposium","author":"S Baruah","year":"2004","unstructured":"Baruah S (2004c) Task partitioning upon heterogeneous multiprocessor platforms. In: Proceedings of the 10th IEEE international real-time and embedded technology and applications symposium, pp\u00a0536\u2013543"},{"issue":"6","key":"9195_CR11","doi-asserted-by":"crossref","first-page":"715","DOI":"10.1007\/s11241-013-9186-0","volume":"49","author":"S Baruah","year":"2013","unstructured":"Baruah S (2013) Partitioned EDF scheduling: a closer look. Real-Time Syst 49(6):715\u2013729","journal-title":"Real-Time Syst"},{"issue":"3","key":"9195_CR12","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1007\/s11241-007-9022-5","volume":"36","author":"S Baruah","year":"2007","unstructured":"Baruah S, Fisher N (2007) The partitioned dynamic-priority scheduling of sporadic task systems. Real-Time Syst 36(3):199\u2013226","journal-title":"Real-Time Syst"},{"key":"9195_CR13","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1109\/REAL.1990.128746","volume-title":"Proceedings of the IEEE real-time systems symposium","author":"S Baruah","year":"1990","unstructured":"Baruah S, Mok A, Rosier L (1990) Preemptively scheduling hard-real-time sporadic tasks on one processor. In: Proceedings of the IEEE real-time systems symposium, pp 182\u2013190"},{"issue":"1","key":"9195_CR14","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/0166-218X(83)90012-4","volume":"5","author":"J Blazewicz","year":"1983","unstructured":"Blazewicz J, Lenstra J, Kan A (1983) Scheduling subject to resource constraints: classification and complexity. Discrete Appl Math 5(1):11\u201324","journal-title":"Discrete Appl Math"},{"key":"9195_CR15","unstructured":"Bletsas K (2007) Worst-case and best-case timing analysis for real-time embedded systems with limited parallelism. PhD thesis, The University of York"},{"key":"9195_CR16","first-page":"3","volume-title":"Proceedings of the 15th IEEE international real-time and embedded technology and applications symposium","author":"K Bletsas","year":"2009","unstructured":"Bletsas K, Andersson B (2009) Notional processors: an approach for multiprocessor scheduling. In: Proceedings of the 15th IEEE international real-time and embedded technology and applications symposium, pp 3\u201312"},{"key":"9195_CR17","first-page":"47","volume-title":"Proceedings of the 13th IEEE international conference on embedded and real-time computing systems and applications","author":"A Block","year":"2007","unstructured":"Block A, Leontyev H, Brandenburg B, Anderson J (2007) A flexible real-time locking protocol for multiprocessors. In: Proceedings of the 13th IEEE international conference on embedded and real-time computing systems and applications, pp 47\u201356"},{"issue":"2","key":"9195_CR18","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1287\/moor.1110.0520","volume":"37","author":"J Correa","year":"2012","unstructured":"Correa J, Skutella M, Verschae J (2012) The power of preemption on unrelated machines and applications to scheduling orders. Math Oper Res 37(2):379\u2013398","journal-title":"Math Oper Res"},{"key":"9195_CR19","first-page":"315","volume-title":"Proceedings of the 12th IEEE international conference on embedded and real-time computing systems and applications","author":"V Darera","year":"2006","unstructured":"Darera V, Jenkins L (2006) Utilization bounds for RM scheduling on uniform multiprocessors. In: Proceedings of the 12th IEEE international conference on embedded and real-time computing systems and applications, pp 315\u2013321"},{"key":"9195_CR20","first-page":"1068","volume-title":"Proceedings of the 8th IEEE international conference on embedded software and systems","author":"D Dasari","year":"2011","unstructured":"Dasari D, Andersson B, N\u00e9lis V, Petters S, Easwaran A, Lee J (2011) Response time analysis of COTS-based multicores considering the contention on the shared memory bus. In: Proceedings of the 8th IEEE international conference on embedded software and systems, pp 1068\u20131075"},{"key":"9195_CR21","first-page":"1450","volume-title":"Proceedings of the 9th IEEE international conference on embedded software and systems","author":"D Dasari","year":"2012","unstructured":"Dasari D, N\u00e9lis V (2012) An analysis of the impact of bus contention on the WCET in multicores. In: Proceedings of the 9th IEEE international conference on embedded software and systems, pp\u00a01450\u20131457"},{"key":"9195_CR22","doi-asserted-by":"crossref","unstructured":"Davis R, Rothvo\u00dfT, Baruah S, Burns A (2009) Exact quantification of the sub-optimality of uniprocessor fixed priority pre-emptive scheduling. Real-Time Syst 43(3)","DOI":"10.1007\/s11241-009-9079-4"},{"key":"9195_CR23","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1109\/EMRTS.2002.1019203","volume-title":"Proceedings of the 14th euromicro conference on real-time systems (ECRTS 2002)","author":"P Gai","year":"2002","unstructured":"Gai P, Abeni L, Buttazzo GC (2002) Multiprocessor DSP scheduling in system-on-a-chip architectures. In: Proceedings of the 14th euromicro conference on real-time systems (ECRTS 2002), Vienna, Austria, pp 231\u2013238"},{"issue":"2","key":"9195_CR24","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1109\/MM.2006.41","volume":"26","author":"M Gschwind","year":"2006","unstructured":"Gschwind M, Hofstee HP, Flachs B, Hopkins M, Watanabe Y, Yamazaki T (2006) Synergistic processing in cell\u2019s multicore architecture. IEEE MICRO 26(2):10\u201324","journal-title":"IEEE MICRO"},{"key":"9195_CR25","unstructured":"Gurobi Optimization Inc (2012) Gurobi optimizer reference manual. http:\/\/www.gurobi.com"},{"key":"9195_CR26","first-page":"233","volume-title":"Proceedings of the 24th euromicro conference on real-time systems","author":"M Holenderski","year":"2012","unstructured":"Holenderski M, Bril RJ, Lukkien JJ (2012) Parallel-task scheduling on multiple resources. In: Proceedings of the 24th euromicro conference on real-time systems, pp 233\u2013244"},{"issue":"6","key":"9195_CR27","doi-asserted-by":"crossref","first-page":"372","DOI":"10.1145\/362248.362272","volume":"16","author":"J Hopcroft","year":"1973","unstructured":"Hopcroft J, Tarjan R (1973) Efficient algorithms for graph manipulation. Commun ACM 16(6):372\u2013378","journal-title":"Commun ACM"},{"key":"9195_CR28","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1145\/321941.321951","volume":"23","author":"E Horowitz","year":"1976","unstructured":"Horowitz E, Sahni S (1976) Exact and approximate algorithms for scheduling nonidentical processors. J\u00a0ACM 23:317\u2013327","journal-title":"J\u00a0ACM"},{"key":"9195_CR29","unstructured":"IBM (2012). IBM ILOG CPLEX Optimizer. http:\/\/www-01.ibm.com\/software\/integration\/optimization\/cplex-optimizer\/"},{"key":"9195_CR30","unstructured":"Intel Corp (2013) Bay Trail: Multicore SoC Family for Mobile Devices. http:\/\/www.intel.com\/newsroom\/kits\/idf\/2013_fall\/pdfs\/bay_trail_fact_sheet.pdf"},{"key":"9195_CR31","unstructured":"Intel Corporation (2012). Intel Atom Processor Z6xx Series with Intel SM35 Express Chipset. http:\/\/www.intel.com\/p\/en_US\/embedded\/hwsw\/hardware\/atom-z6xx\/overview"},{"key":"9195_CR32","unstructured":"Intel Corporation (2013) The 4th Generation Intel\u00ae Core\u2122 i7 Processo. http:\/\/www.intel.com\/content\/www\/us\/en\/processors\/core\/core-i7-processor.html"},{"key":"9195_CR33","first-page":"408","volume-title":"Proceedings of the 31st annual ACM symposium on theory of computing (STOC\u201999)","author":"K Jansen","year":"1999","unstructured":"Jansen K, Porkolab L (1999) Improved approximation schemes for scheduling unrelated parallel machines. In: Proceedings of the 31st annual ACM symposium on theory of computing (STOC\u201999), pp 408\u2013417"},{"key":"9195_CR34","unstructured":"Alben J (2013) NVIDIA Brings Kepler, World\u2019s Most Advanced Graphics Architecture, to Mobile Devices. http:\/\/blogs.nvidia.com\/blog\/2013\/07\/24\/kepler-to-mobile\/"},{"key":"9195_CR35","unstructured":"Jones M (1997) What Happened on Mars? http:\/\/www.ece.cmu.edu\/~raj\/mars.html"},{"key":"9195_CR36","first-page":"3","volume-title":"Proceedings of the 16th IEEE international real-time and embedded technology and applications symposium","author":"K Lakshmanan","year":"2010","unstructured":"Lakshmanan K, Rajkumar R (2010) Scheduling self-suspending real-time tasks with rate-monotonic priorities. In: Proceedings of the 16th IEEE international real-time and embedded technology and applications symposium, pp 3\u201312"},{"key":"9195_CR37","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1007\/BF01585745","volume":"46","author":"J Lenstra","year":"1990","unstructured":"Lenstra J, Shmoys D, Tardos \u00c9 (1990) Approximation algorithms for scheduling unrelated parallel machines. Math Program 46:259\u2013271","journal-title":"Math Program"},{"key":"9195_CR38","first-page":"57","volume-title":"Proceedings of the 30th IEEE real-time systems symposium","author":"Y Li","year":"2009","unstructured":"Li Y, Suhendra V, Liang Y, Mitra T, Roychoudhury A (2009) Timing analysis of concurrent programs running on shared cache multi-cores. In: Proceedings of the 30th IEEE real-time systems symposium, pp 57\u201367"},{"key":"9195_CR39","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:46\u201361","journal-title":"J ACM"},{"key":"9195_CR40","first-page":"339","volume-title":"Proceedings of the 31st IEEE real-time systems symposium","author":"M Lv","year":"2010","unstructured":"Lv M, Yi W, Guan N, Yu G (2010) Combining abstract interpretation with model checking for timing analysis of multicore software. In: Proceedings of the 31st IEEE real-time systems symposium, pp\u00a0339\u2013349"},{"key":"9195_CR41","unstructured":"Nvidia Inc (2012) Tegra 2 and Tegra 3 Super Chip Processors. http:\/\/www.nvidia.com\/object\/tegra-3-processor.html"},{"key":"9195_CR42","first-page":"741","volume-title":"Proceedings of the conference on design, automation and test in Europe","author":"R Pellizzoni","year":"2010","unstructured":"Pellizzoni R, Schranzhofer A, Chen JJ, Caccamo M, Thiele L (2010) Worst case delay analysis for memory interference in multicore systems. In: Proceedings of the conference on design, automation and test in Europe, pp 741\u2013746"},{"key":"9195_CR43","first-page":"140","volume-title":"Proceedings of the 29th ACM symposium on theory of computing","author":"CA Phillips","year":"1997","unstructured":"Phillips CA, Stein C, Torng E, Wein J (1997) Optimal time-critical scheduling via resource augmentation. In: Proceedings of the 29th ACM symposium on theory of computing, pp 140\u2013149"},{"key":"9195_CR44","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1016\/0166-218X(85)90009-5","volume":"10","author":"CN Potts","year":"1985","unstructured":"Potts CN (1985) Analysis of a linear programming heuristic for scheduling unrelated parallel machines. Discrete Appl Math 10:155\u2013164","journal-title":"Discrete Appl Math"},{"key":"9195_CR45","unstructured":"Qualcomm Inc (2012) Snapdragon Processors. http:\/\/www.qualcomm.com\/chipsets\/snapdragon"},{"key":"9195_CR46","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1109\/REAL.1988.51121","volume-title":"Proceedings of the 9th IEEE real-time systems symposium","author":"R Rajkumar","year":"1988","unstructured":"Rajkumar R, Sha L, Lehoczky J (1988) Real-time synchronization protocols for multiprocessors. In: Proceedings of the 9th IEEE real-time systems symposium, pp 259\u2013269"},{"issue":"1","key":"9195_CR47","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/s11241-012-9161-1","volume":"49","author":"G Raravi","year":"2013","unstructured":"Raravi G, Andersson B, Bletsas K (2013) Assigning real-time tasks on heterogeneous multiprocessors with two unrelated types of processors. Real-Time Syst 49(1):29\u201372","journal-title":"Real-Time Syst"},{"key":"9195_CR48","first-page":"34","volume-title":"Proceedings of the 24th euromicro conference on real-time systems","author":"G Raravi","year":"2012","unstructured":"Raravi G, Andersson B, Bletsas K, N\u00e9lis V (2012) Task assignment algorithms for two-type heterogeneous multiprocessors. In: Proceedings of the 24th euromicro conference on real-time systems, pp 34\u201343"},{"key":"9195_CR49","first-page":"117","volume-title":"Proceedings of the 33rd IEEE international real-time systems symposium","author":"G Raravi","year":"2012","unstructured":"Raravi G, N\u00e9lis V (2012) A PTAS for assigning sporadic tasks on two-type heterogeneous multiprocessors. In: Proceedings of the 33rd IEEE international real-time systems symposium, pp 117\u2013126"},{"key":"9195_CR50","first-page":"49","volume-title":"Proceedings of the 28th IEEE international real-time systems symposium","author":"J Ros\u00e9n","year":"2007","unstructured":"Ros\u00e9n J, Andrei A, Eles P, Peng Z (2007) Bus access optimization for predictable implementation of real-time applications on multiprocessor systems-on-chip. In: Proceedings of the 28th IEEE international real-time systems symposium, pp 49\u201360"},{"key":"9195_CR51","unstructured":"Samsung Inc (2012) Samsung Exynos processor. www.samsung.com\/exynos\/"},{"key":"9195_CR52","first-page":"759","volume-title":"Proceedings of the conference on design, automation and test in Europe","author":"S Schliecker","year":"2010","unstructured":"Schliecker S, Negrean M, Ernst R (2010) Bounding the shared resource load for the performance analysis of multiprocessor systems. In: Proceedings of the conference on design, automation and test in Europe, pp 759\u2013764"},{"key":"9195_CR53","volume-title":"Operating system concepts","author":"A Silberschatz","year":"2009","unstructured":"Silberschatz A, Galvin P, Gagne G (2009) Operating system concepts, 8th edn. Wiley, New York","edition":"8"},{"key":"9195_CR54","volume-title":"NOVA processor family\u2014highest performance application processors","author":"ST Ericsson","year":"2012","unstructured":"Ericsson ST (2012) In: NOVA processor family\u2014highest performance application processors. http:\/\/www.stericsson.com\/products\/application_processors.jsp"},{"key":"9195_CR55","unstructured":"Texas Instruments (2012) OMAP mobile processors. http:\/\/www.ti.com\/omap"},{"issue":"2","key":"9195_CR56","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/s11241-012-9164-y","volume":"49","author":"A Wiese","year":"2013","unstructured":"Wiese A, Bonifaci V, Baruah S (2013) Partitioned EDF scheduling on a few types of unrelated multiprocessors. Real-Time Syst 49(2):219\u2013238","journal-title":"Real-Time Syst"}],"container-title":["Real-Time Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-013-9195-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11241-013-9195-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-013-9195-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T16:18:24Z","timestamp":1565108304000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11241-013-9195-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,1,16]]},"references-count":56,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2014,3]]}},"alternative-id":["9195"],"URL":"https:\/\/doi.org\/10.1007\/s11241-013-9195-z","relation":{},"ISSN":["0922-6443","1573-1383"],"issn-type":[{"value":"0922-6443","type":"print"},{"value":"1573-1383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,1,16]]}}}