{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:14:51Z","timestamp":1763468091645},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2012,7,19]],"date-time":"2012-07-19T00:00:00Z","timestamp":1342656000000},"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":[[2013,1]]},"DOI":"10.1007\/s11241-012-9161-1","type":"journal-article","created":{"date-parts":[[2012,7,19]],"date-time":"2012-07-19T09:09:05Z","timestamp":1342688945000},"page":"29-72","source":"Crossref","is-referenced-by-count":13,"title":["Assigning real-time tasks on heterogeneous multiprocessors with two unrelated types of processors"],"prefix":"10.1007","volume":"49","author":[{"given":"Gurulingesh","family":"Raravi","sequence":"first","affiliation":[]},{"given":"Bj\u00f6rn","family":"Andersson","sequence":"additional","affiliation":[]},{"given":"Konstantinos","family":"Bletsas","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,7,19]]},"reference":[{"key":"9161_CR1","unstructured":"AMD Inc (2010) AMD fusion family of APUs: Enabling a superior, immersive PC experience. http:\/\/www.amd.com\/us\/Documents\/48423_fusion_whitepaper_WEB.pdf"},{"key":"9161_CR2","unstructured":"AMD Inc (2011a) AMD embedded G-series platform. http:\/\/www.amd.com\/us\/products\/embedded\/processors\/Pages\/g-series.aspx"},{"key":"9161_CR3","unstructured":"AMD Inc (2011b) The AMD fusion family of APUs. http:\/\/sites.amd.com\/us\/fusion\/apu\/Pages\/fusion.aspx"},{"key":"9161_CR4","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1109\/ECRTS.2008.9","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":"9161_CR5","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":"9161_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 (2007a) 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":"9161_CR7","first-page":"111","volume-title":"Proceedings of the 13th IEEE international conference on embedded and real-time computing systems and applications","author":"B Andersson","year":"2007","unstructured":"Andersson B, Tovar E (2007b) Competitive analysis of static-priority of partitioned scheduling on uniform multiprocessors. In: Proceedings of the 13th IEEE international conference on embedded and real-time computing systems and applications, pp 111\u2013119"},{"key":"9161_CR8","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":"9161_CR9","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1109\/RTSS.2010.32","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":"9161_CR10","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":"9161_CR11","first-page":"467","volume-title":"Proc 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: Proc of the 33rd international conference on parallel processing, pp 467\u2013474"},{"key":"9161_CR12","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"},{"key":"9161_CR13","first-page":"46","volume-title":"Approximation algorithms for NP-hard problems","author":"EG Coffman","year":"1997","unstructured":"Coffman EG, Garey MR, Johnson DS (1997) Approximation algorithms for bin packing: a survey. In: Approximation algorithms for NP-hard problems. PWS, Boston, pp 46\u201393"},{"key":"9161_CR14","volume-title":"Introduction to algorithms","author":"TH Cormen","year":"2001","unstructured":"Cormen TH, Leiserson CE, Rivest RL, Stein C (2001) Introduction to algorithms, 2nd edn. McGraw-Hill, New York","edition":"2"},{"key":"9161_CR15","first-page":"807","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), pp 807\u2013813"},{"key":"9161_CR16","unstructured":"Freescale Semiconductor (2007) i.MX applications processors. http:\/\/www.freescale.com\/webapp\/sps\/site\/homepage.jsp?code=IMX_HOME"},{"key":"9161_CR17","volume-title":"Computers and intractability: A guide to the theory of NP-completeness","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson DS (1979) Computers and intractability: A guide to the theory of NP-completeness. Freeman, New York"},{"issue":"9","key":"9161_CR18","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1109\/MC.2005.313","volume":"38","author":"D Geer","year":"2005","unstructured":"Geer D (2005) Taking the graphics processor beyond graphics. IEEE Comput 38(9):14\u201316","journal-title":"IEEE Comput"},{"key":"9161_CR19","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1145\/301177.301489","volume-title":"Proceedings of the 7th international workshop on hardware\/software codesign","author":"T Grandpierre","year":"1999","unstructured":"Grandpierre T, Lavarenne C, Sorel Y (1999) Optimized rapid prototyping for real-time embedded heterogeneous multiprocessors. In: Proceedings of the 7th international workshop on hardware\/software codesign, pp 74\u201378"},{"issue":"2","key":"9161_CR20","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":"9161_CR21","doi-asserted-by":"crossref","first-page":"382","DOI":"10.1007\/3-540-17179-7_23","volume-title":"Proc of the sixth conference on foundations of software technology and theoretical computer science","author":"D Hochbaum","year":"1986","unstructured":"Hochbaum D, Shmoys D (1986) A polynomial approximation scheme for machine scheduling on uniform processors: using the dual approximation approach. In: Proc of the sixth conference on foundations of software technology and theoretical computer science, pp 382\u2013393"},{"key":"9161_CR22","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":"9161_CR23","unstructured":"IBM Inc (2005) The cell project at IBM research. http:\/\/www.research.ibm.com\/cell\/"},{"key":"9161_CR24","unstructured":"IBM Inc (2011) IBM ILOG CPLEX optimizer. http:\/\/www-01.ibm.com\/software\/integration\/optimization\/cplex-optimizer\/"},{"key":"9161_CR25","unstructured":"IEEE Spectrum (2011) With Denver project NVIDIA and ARM join CPU-GPU integration race. http:\/\/spectrum.ieee.org\/tech-talk\/semiconductors\/processors\/with-denver-project-nvidia-and-arm-join-cpugpu-integration-race"},{"key":"9161_CR26","unstructured":"Intel Corporation (2011) The 2nd generation Intel Core processor family. http:\/\/www.intel.com\/en_IN\/consumer\/products\/processors\/core-family.htm"},{"key":"9161_CR27","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":"9161_CR28","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1109\/ECRTS.2010.34","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":"9161_CR29","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1145\/321738.321743","volume":"20","author":"C Liu","year":"1973","unstructured":"Liu C, Layland J (1973) Scheduling algorithms for multiprogramming in a hard real-time environment. J\u00a0ACM 20:46\u201361","journal-title":"J\u00a0ACM"},{"key":"9161_CR30","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1023\/B:TIME.0000033378.56741.14","volume":"28","author":"M L\u00f3pez","year":"2004","unstructured":"L\u00f3pez M, D\u00edaz J, Garc\u00eda D (2004) Utilization bounds for EDF scheduling on real-time multiprocessor systems. Real-Time Syst 28:39\u201368","journal-title":"Real-Time Syst"},{"issue":"5","key":"9161_CR31","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1109\/MM.2005.79","volume":"25","author":"S Maeda","year":"2005","unstructured":"Maeda S, Asano S, Shimada T, Awazu K, Tago H (2005) A real-time software platform for the Cell processor. IEEE MICRO 25(5):20\u201329","journal-title":"IEEE MICRO"},{"key":"9161_CR32","unstructured":"NVIDIA (2011) Tegra 2 and Tegra 3 super processors. http:\/\/www.nvidia.com\/object\/tegra-superchip.html"},{"key":"9161_CR33","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1016\/0166-218X(85)90009-5","volume":"10","author":"C Potts","year":"1985","unstructured":"Potts C (1985) Analysis of a linear programming heuristic for scheduling unrelated parallel machines. Discrete Appl Math 10:155\u2013164","journal-title":"Discrete Appl Math"},{"key":"9161_CR34","first-page":"3","volume-title":"Proceedings of the 16th IEEE international conference on embedded and real-time computing systems and applications","author":"X Qi","year":"2010","unstructured":"Qi X, Zhu D, Aydin H (2010) A study of utilization bound and run-time overhead for cluster scheduling in multiprocessor real-time systems. In: Proceedings of the 16th IEEE international conference on embedded and real-time computing systems and applications, pp 3\u201312"},{"key":"9161_CR35","unstructured":"Texas Instruments (2011) OMAP application processors: OMAP 5 platform. http:\/\/www.ti.com\/ww\/en\/omap\/omap5\/omap5-platform.html"},{"key":"9161_CR36","doi-asserted-by":"crossref","unstructured":"Wiese A, Bonifaci V, Baruah S (2012) Partitioned EDF scheduling on a few types of unrelated multiprocessors. Tech rep. Available at http:\/\/www.cs.unc.edu\/~baruah\/Submitted\/2012-k-unrelated.pdf","DOI":"10.1007\/s11241-012-9164-y"}],"container-title":["Real-Time Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-012-9161-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11241-012-9161-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-012-9161-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,1]],"date-time":"2019-07-01T07:18:30Z","timestamp":1561965510000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11241-012-9161-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,7,19]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,1]]}},"alternative-id":["9161"],"URL":"https:\/\/doi.org\/10.1007\/s11241-012-9161-1","relation":{},"ISSN":["0922-6443","1573-1383"],"issn-type":[{"value":"0922-6443","type":"print"},{"value":"1573-1383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,7,19]]}}}