{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:16:06Z","timestamp":1763468166494},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2013,10,4]],"date-time":"2013-10-04T00:00:00Z","timestamp":1380844800000},"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,1]]},"DOI":"10.1007\/s11241-013-9191-3","type":"journal-article","created":{"date-parts":[[2013,10,3]],"date-time":"2013-10-03T12:23:22Z","timestamp":1380803002000},"page":"87-141","source":"Crossref","is-referenced-by-count":23,"title":["Task assignment algorithms for two-type heterogeneous multiprocessors"],"prefix":"10.1007","volume":"50","author":[{"given":"Gurulingesh","family":"Raravi","sequence":"first","affiliation":[]},{"given":"Bj\u00f6rn","family":"Andersson","sequence":"additional","affiliation":[]},{"given":"Vincent","family":"N\u00e9lis","sequence":"additional","affiliation":[]},{"given":"Konstantinos","family":"Bletsas","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,10,4]]},"reference":[{"key":"9191_CR1","unstructured":"AMD Inc (2013) AMD Accelerated Processing Units. http:\/\/fusion.amd.com"},{"key":"9191_CR2","first-page":"35","volume-title":"Proceedings of the 12th euromicro conference on real-time systems","author":"J Anderson","year":"2000","unstructured":"Anderson J, Srinivasan A (2000) Early-release fair scheduling. In: Proceedings of the 12th euromicro conference on real-time systems, pp 35\u201343"},{"key":"9191_CR3","first-page":"243","volume-title":"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: 20th euromicro conference on real-time systems, pp 243\u2013252"},{"key":"9191_CR4","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":"9191_CR5","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":"9191_CR6","unstructured":"Apple Inc (2013) Apple A5X: Dual-core CPU and Quad-core GPU. http:\/\/www.apple.com\/ipad\/specs\/"},{"key":"9191_CR7","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":"9191_CR8","first-page":"467","volume-title":"33rd international conference on parallel processing","author":"S Baruah","year":"2004","unstructured":"Baruah S (2004b) Partitioning real-time tasks among heterogeneous multiprocessors. In: 33rd international conference on parallel processing, pp 467\u2013474"},{"key":"9191_CR9","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 536\u2013543"},{"issue":"3","key":"9191_CR10","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":"9191_CR11","first-page":"272","volume-title":"Proceedings of the 32nd IEEE real-time systems symposium","author":"JJ Chen","year":"2011","unstructured":"Chen JJ, Chakraborty S (2011) Resource augmentation bounds for approximate demand bound functions. In: Proceedings of the 32nd IEEE real-time systems symposium, pp 272\u2013281"},{"issue":"2","key":"9191_CR12","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":"9191_CR13","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"},{"issue":"4","key":"9191_CR14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1978802.1978814","volume":"43","author":"R Davis","year":"2011","unstructured":"Davis R, Burns A (2011) A survey of hard real-time scheduling for multiprocessor systems. ACM Comput Surv 43(4):1\u201344","journal-title":"ACM Comput Surv"},{"key":"9191_CR15","volume-title":"Proceedings of IFIP Congress (IFIP\u201974)","author":"M Dertouzos","year":"1974","unstructured":"Dertouzos M (1974) Control robotics: the procedural control of physical processes. In: Proceedings of IFIP Congress (IFIP\u201974)"},{"key":"9191_CR16","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1145\/2150976.2151004","volume-title":"Proceedings of the seventeenth international conference on architectural support for programming languages and operating systems","author":"M DeVuyst","year":"2012","unstructured":"DeVuyst M, Venkat A, Tullsen D (2012) Execution migration in a heterogeneous-ISA chip multiprocessor. In: Proceedings of the seventeenth international conference on architectural support for programming languages and operating systems, pp 261\u2013272"},{"issue":"3","key":"9191_CR17","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1145\/322077.322090","volume":"25","author":"M Garey","year":"1978","unstructured":"Garey M, Johnson D (1978) \u201cStrong\u201d NP-Completeness results: motivation, examples, and implications. J ACM 25(3):499\u2013508","journal-title":"J ACM"},{"key":"9191_CR18","unstructured":"Gurobi Optimization Inc (2012) Gurobi optimizer reference manual. http:\/\/www.gurobi.com"},{"issue":"1","key":"9191_CR19","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1002\/nav.3800210113","volume":"21","author":"A Horn","year":"1974","unstructured":"Horn A (1974) Some simple scheduling algorithms. Nav Res Logist Q 21(1):177\u2013185","journal-title":"Nav Res Logist Q"},{"key":"9191_CR20","unstructured":"IBM (2012) CPLEX Optimizer: High-performance mathematical programming solver for linear programming, mixed integer programming, and quadratic programming. http:\/\/www.ibm.com\/software\/commerce\/optimization\/cplex-optimizer"},{"key":"9191_CR21","unstructured":"Intel Corporation (2013a) Intel Atom Processor. http:\/\/www.intel.com\/atom"},{"key":"9191_CR22","unstructured":"Intel Corporation (2013b) Intel Core Processor Family. http:\/\/www.intel.com\/core"},{"key":"9191_CR23","unstructured":"Johnson D (1973) Near-optimal bin packing algorithm. PhD thesis, Department of Mathematics, Massachusetts Institute of Technology"},{"key":"9191_CR24","volume-title":"Combinatorial optimization: theory and algorithms","author":"B Korte","year":"2006","unstructured":"Korte B, Vygen J (2006) Combinatorial optimization: theory and algorithms, 3rd edn. Springer, Berlin","edition":"3"},{"key":"9191_CR25","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1007\/BF01585745","volume":"46","author":"J Lenstra","year":"1990","unstructured":"Lenstra J, Shmoys D, Tardos E (1990) Approximation algorithms for scheduling unrelated parallel machines. Math Program 46:259\u2013271","journal-title":"Math Program"},{"key":"9191_CR26","first-page":"3","volume-title":"Proceedings of the 22nd euromicro conference on real-time systems","author":"G Levin","year":"2010","unstructured":"Levin G, Funk S, Sadowskin C, Pye I, Brandt S (2010) DP-FAIR: a simple model for understanding optimal multiprocessor scheduling. In: Proceedings of the 22nd euromicro conference on real-time systems, pp 3\u201313"},{"key":"9191_CR27","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":"9191_CR28","volume-title":"International series in operations research & management science","author":"DG Luenberger","year":"2008","unstructured":"Luenberger DG, Ye Y (2008) Linear and nonlinear programming. In: International series in operations research & management science, 3rd edn.","edition":"3"},{"key":"9191_CR29","unstructured":"Nvidia Inc (2013) Tegra 4: Mobility at the speed of life. http:\/\/www.nvidia.com\/object\/tegra.html"},{"key":"9191_CR30","volume-title":"Computational complexity","author":"C Papadimitriou","year":"1994","unstructured":"Papadimitriou C (1994) Computational complexity. Addison-Wesley, Reading"},{"key":"9191_CR31","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":"9191_CR32","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":"9191_CR33","unstructured":"Qualcomm Inc (2013) Snapdragon Processors: All-in-one Mobile Processor. http:\/\/www.qualcomm.com\/snapdragon"},{"key":"9191_CR34","first-page":"19","volume-title":"SIGBED review","author":"G Raravi","year":"2011","unstructured":"Raravi G, Andersson B, Bletsas K (2011) Provably good task assignment on heterogeneous multiprocessor platforms for a restricted case but with a stronger adversary. In: SIGBED review, vol 8, pp 19\u201322"},{"issue":"1","key":"9191_CR35","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":"9191_CR36","first-page":"34","volume-title":"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: 24th euromicro conference on real-time systems, pp 34\u201343"},{"key":"9191_CR37","unstructured":"Samsung Inc (2013) Exynos 5 OCTA Processor. www.samsung.com\/exynos\/"},{"key":"9191_CR38","unstructured":"ST Ericsson (2013) NOVATHOR\u2014Smartphone and Tablet Platforms. http:\/\/www.stericsson.com\/products\/smartphone-platforms.jsp"},{"key":"9191_CR39","unstructured":"Texas Instruments (2013) OMAP Technologies\u2014OMAP Applications Processors. http:\/\/www.ti.com\/omap"}],"container-title":["Real-Time Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-013-9191-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11241-013-9191-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-013-9191-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T07:09:55Z","timestamp":1559372995000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11241-013-9191-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,10,4]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,1]]}},"alternative-id":["9191"],"URL":"https:\/\/doi.org\/10.1007\/s11241-013-9191-3","relation":{},"ISSN":["0922-6443","1573-1383"],"issn-type":[{"value":"0922-6443","type":"print"},{"value":"1573-1383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,10,4]]}}}