{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,21]],"date-time":"2025-06-21T02:35:32Z","timestamp":1750473332375},"reference-count":80,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2023,12,6]],"date-time":"2023-12-06T00:00:00Z","timestamp":1701820800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,12,6]],"date-time":"2023-12-06T00:00:00Z","timestamp":1701820800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Computing"],"published-print":{"date-parts":[[2024,3]]},"DOI":"10.1007\/s00607-023-01237-y","type":"journal-article","created":{"date-parts":[[2023,12,6]],"date-time":"2023-12-06T12:02:31Z","timestamp":1701864151000},"page":"651-712","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Scheduling analysis and correction for dependent real-time tasks upon heterogeneous multiprocessor architectures"],"prefix":"10.1007","volume":"106","author":[{"given":"Faten","family":"Mrabet","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Walid","family":"Karamti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Adel","family":"Mahfoudhi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,12,6]]},"reference":[{"issue":"1","key":"1237_CR1","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1109\/12.822566","volume":"49","author":"T Abdelzaher","year":"2000","unstructured":"Abdelzaher T, Shin K (2000) Period-based load partitioning and assignment for large real-time applications. IEEE Trans Comput 49(1):81\u201387","journal-title":"IEEE Trans Comput"},{"key":"1237_CR2","doi-asserted-by":"crossref","unstructured":"Alamdari S, Mehrabian A (2012) On a dag partitioning problem. In: International workshop on algorithms and models for the web-graph. Springer, pp 17\u201328","DOI":"10.1007\/978-3-642-30541-2_2"},{"key":"1237_CR3","doi-asserted-by":"crossref","unstructured":"Anderson JH, Bud V, Devi U (2005) An edf-based scheduling algorithm for multiprocessor soft real-time systems. In: 17th Euromicro conference on real-time systems (ECRTS\u201905). IEEE, pp 199\u2013208","DOI":"10.1109\/ECRTS.2005.6"},{"issue":"1","key":"1237_CR4","doi-asserted-by":"publisher","first-page":"136","DOI":"10.1145\/1044111.1044119","volume":"10","author":"P Arat\u00f3","year":"2005","unstructured":"Arat\u00f3 P, Mann Z\u00c1, Orb\u00e1n A (2005) Algorithmic aspects of hardware\/software partitioning. ACM Trans Des Autom Electron Syst 10(1):136\u2013156","journal-title":"ACM Trans Des Autom Electron Syst"},{"key":"1237_CR5","doi-asserted-by":"crossref","unstructured":"Arora K, Bansal S, Bansal RK (2019) Low-complexity mpn preemption policy for real-time task scheduling. In: Progress in advanced computing and intelligent engineering: proceedings of ICACIE 2017, vol 2. Springer, pp 547\u2013556","DOI":"10.1007\/978-981-13-0224-4_49"},{"issue":"11","key":"1237_CR6","doi-asserted-by":"publisher","first-page":"1170","DOI":"10.1109\/12.895935","volume":"49","author":"T Atdelzater","year":"2000","unstructured":"Atdelzater T, Atkins EM, Shin KG (2000) Qos negotiation in real-time systems and its application to automated flight control. IEEE Trans Comput 49(11):1170\u20131183","journal-title":"IEEE Trans Comput"},{"key":"1237_CR7","doi-asserted-by":"crossref","unstructured":"Baek H, Chwa HS, Lee J (2017) Beyond implicit-deadline optimality: a multiprocessor scheduling framework for constrained-deadline tasks. In: 2017 IEEE real-time systems symposium (RTSS). IEEE, pp 331\u2013342","DOI":"10.1109\/RTSS.2017.00038"},{"key":"1237_CR8","doi-asserted-by":"crossref","unstructured":"Baruah S, Bonifaci V, Marchetti-Spaccamela A, Stougie L, Wiese A (2012) A generalized parallel task model for recurrent real-time processes. In: 2012 IEEE 33rd real-time systems symposium. IEEE, pp 63\u201372","DOI":"10.1109\/RTSS.2012.59"},{"key":"1237_CR9","volume-title":"Handbook of scheduling: algorithms, models, and performance analysis","author":"S Baruah","year":"2004","unstructured":"Baruah S, Goossens J (2004) Scheduling real-time tasks: algorithms and complexity. Handbook of scheduling: algorithms, models, and performance analysis. Princeton, Citeseer"},{"key":"1237_CR10","doi-asserted-by":"crossref","unstructured":"Ben-Amor S, Cucu-Grosjean L, Maxim D (2019) Worst-case response time analysis for partitioned fixed-priority dag tasks on identical processors. In: 2019 24th IEEE international conference on emerging technologies and factory automation (ETFA), pp 1423\u20131426","DOI":"10.1109\/ETFA.2019.8869147"},{"key":"1237_CR11","doi-asserted-by":"crossref","unstructured":"Bertozzi S, Acquaviva A, Bertozzi D, Poggiali A (2006) Supporting task migration in multi-processor systems-on-chip: a feasibility study. In: Proceedings of the conference on design, automation and test in Europe: proceedings. DATE\u201906, vol 1. IEEE, European Design and Automation Association, Leuven, BEL, pp 15-20","DOI":"10.1109\/DATE.2006.243952"},{"issue":"7","key":"1237_CR12","first-page":"32","volume":"77","author":"P Bhardwaj","year":"2013","unstructured":"Bhardwaj P, Kumar V (2013) An effective load balancing task allocation algorithm using task clustering. Int J Comput Appl 77(7):32\u201339","journal-title":"Int J Comput Appl"},{"key":"1237_CR13","doi-asserted-by":"crossref","unstructured":"Bletsas K, Andersson B (2009) Notional processors: an approach for multiprocessor scheduling. In: 2009 15th IEEE real-time and embedded technology and applications symposium. IEEE, pp 3\u201312","DOI":"10.1109\/RTAS.2009.25"},{"key":"1237_CR14","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-2003-6","volume-title":"Assignment problems in parallel and distributed computing","author":"SH Bokhari","year":"1987","unstructured":"Bokhari SH (1987) Assignment problems in parallel and distributed computing, vol 32. Kluwer Academic Publishers, Springer Science & Business Media"},{"issue":"11","key":"1237_CR15","doi-asserted-by":"publisher","first-page":"1504","DOI":"10.1016\/j.jpdc.2008.06.006","volume":"68","author":"TD Braun","year":"2008","unstructured":"Braun TD, Siegel HJ, Maciejewski AA, Hong Y (2008) Static resource allocation for heterogeneous computing environments with tasks having dependencies, priorities, deadlines, and multiple versions. J Parallel Distrib Comput 68(11):1504\u20131516","journal-title":"J Parallel Distrib Comput"},{"key":"1237_CR16","doi-asserted-by":"crossref","unstructured":"Cambazard H, Hladik PE, D\u00e9planche AM, Jussien N, Trinquet Y (2004) Decomposition and learning for a hard real time task allocation problem. In: CP. Lecture notes in computer science, vol 3258. Springer, pp 153\u2013167","DOI":"10.1007\/978-3-540-30201-8_14"},{"key":"1237_CR17","doi-asserted-by":"crossref","unstructured":"Ch\u00e9ramy M, Hladik PE, D\u00e9planche AM (2014) Simso: a simulation tool to evaluate real-time multiprocessor scheduling algorithms. In: 5th international workshop on analysis tools and methodologies for embedded and real-time systems (WATERS), pp 6\u2013p","DOI":"10.1007\/978-3-319-11457-6_3"},{"key":"1237_CR18","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1007\/978-1-4419-7997-1_35","volume-title":"Handbook of combinatorial optimization","author":"EG Coffman","year":"2013","unstructured":"Coffman EG, Csirik J, Galambos G, Martello S, Vigo D (2013) Bin packing approximation algorithms: survey and classification. Handbook of combinatorial optimization. Springer, Berlin, pp 455\u2013531"},{"key":"1237_CR19","volume-title":"Linear programming: theory and extensions","author":"GB Dantzig","year":"2003","unstructured":"Dantzig GB, Thapa MN (2003) Linear programming: theory and extensions, vol 2. Springer, Berlin"},{"issue":"4","key":"1237_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1978802.1978814","volume":"43","author":"RI Davis","year":"2011","unstructured":"Davis RI, Burns A (2011) A survey of hard real-time scheduling for multiprocessor systems. ACM Comput Surv CSUR 43(4):1\u201344","journal-title":"ACM Comput Surv CSUR"},{"key":"1237_CR21","unstructured":"Dorin F, Yomsi PM, Goossens J, Richard P (2010) Semi-partitioned hard real-time scheduling with restricted migrations upon identical multiprocessor platforms. CoRRarXiv:1006.2637"},{"key":"1237_CR22","unstructured":"Dorin F (2010) Contributions \u00e0 l\u2019ordonnancement et l\u2019analyse des syst\u00e8mes temps r\u00e9el critiques. Ph.D. thesis, ISAE-ENSMA Ecole Nationale Sup\u00e9rieure de M\u00e9canique et d\u2019A\u00e9rotechique-Poitiers"},{"key":"1237_CR23","doi-asserted-by":"crossref","unstructured":"Dutertre B, Stavridou V (2000) Formal analysis for real-time scheduling. In: 19th DASC. 19th digital avionics systems conference. Proceedings (Cat. No. 00CH37126). vol 1. IEEE, pp 1\u20137","DOI":"10.1109\/DASC.2000.886891"},{"issue":"8","key":"1237_CR24","doi-asserted-by":"publisher","first-page":"5398","DOI":"10.1007\/s11227-019-02807-8","volume":"75","author":"Z Ekhtiyari","year":"2019","unstructured":"Ekhtiyari Z, Moghaddas V, Beitollahi H (2019) A temperature-aware and energy-efficient fuzzy technique to schedule tasks in heterogeneous mpsoc systems. J Supercomput 75(8):5398\u20135419","journal-title":"J Supercomput"},{"key":"1237_CR25","unstructured":"Fauberteau F, George L, Masson D, Midonnet S (2011) Ordonnancement multiprocesseur global bas\u00e9 sur la laxit\u00e9 avec migrations restreintes. In: ROADEF 2011, p 2"},{"key":"1237_CR26","doi-asserted-by":"crossref","unstructured":"Fonseca J, Nelissen G, Nelis V, Pinho LM (2016) Response time analysis of sporadic dag tasks under partitioned scheduling. In: 2016 11th IEEE symposium on industrial embedded systems (SIES). IEEE, pp 1\u201310","DOI":"10.1109\/SIES.2016.7509443"},{"issue":"1","key":"1237_CR27","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1007\/s11227-016-1866-9","volume":"73","author":"E Gabaldon","year":"2017","unstructured":"Gabaldon E, Lerida JL, Guirado F, Planes J (2017) Blacklist muti-objective genetic algorithm for energy saving in heterogeneous environments. J Supercomput 73(1):354\u2013369","journal-title":"J Supercomput"},{"key":"1237_CR28","doi-asserted-by":"crossref","unstructured":"Gammoudi A, Chillet D, Khalgui M, Benzina A (Mar 2018) Mapping of Periodic Tasks in Reconfigurable Heterogeneous Multi-core Platforms. In: ENASE 2018\u201413th international conference on evaluation of novel approaches to software engineering. SCITEPRESS\u2014Science and Technology Publications, Funchal, pp 99\u2013110. https:\/\/hal.inria.fr\/hal-01936163","DOI":"10.5220\/0006698500990110"},{"issue":"9","key":"1237_CR29","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1109\/MAES.2015.150014","volume":"30","author":"T Gaska","year":"2015","unstructured":"Gaska T, Watkin C, Chen Y (2015) Integrated modular avionics-past, present, and future. IEEE Aerosp Electron Syst Mag 30(9):12\u201323","journal-title":"IEEE Aerosp Electron Syst Mag"},{"issue":"5","key":"1237_CR30","doi-asserted-by":"publisher","first-page":"518","DOI":"10.1016\/j.sysarc.2011.02.008","volume":"57","author":"L George","year":"2011","unstructured":"George L, Courbin P, Sorel Y (2011) Job vs. portioned partitioning for the earliest deadline first semi-partitioned scheduling. J Syst Archit 57(5):518\u2013535","journal-title":"J Syst Archit"},{"key":"1237_CR31","doi-asserted-by":"crossref","unstructured":"Gerasoulis A, Venugopal S, Yang T (1990) Clustering task graphs for message passing architectures. In: Proceedings of the 4th international conference on supercomputing. ICS \u201990, Association for Computing Machinery, New York, pp 447-456","DOI":"10.1145\/77726.255188"},{"issue":"4","key":"1237_CR32","doi-asserted-by":"publisher","first-page":"276","DOI":"10.1016\/0743-7315(92)90012-C","volume":"16","author":"A Gerasoulis","year":"1992","unstructured":"Gerasoulis A, Yang T (1992) A comparison of clustering heuristics for scheduling directed acyclic graphs on multiprocessors. J Parallel Distrib Comput 16(4):276\u2013291","journal-title":"J Parallel Distrib Comput"},{"issue":"2","key":"1237_CR33","first-page":"13","volume":"28","author":"K Govil","year":"2011","unstructured":"Govil K (2011) A smart algorithm for dynamic task allocation for distributed processing environment. Int J Comput Appl 28(2):13\u201319","journal-title":"Int J Comput Appl"},{"key":"1237_CR34","unstructured":"Govil N (2016) Algorithms for high performance hardware software partitioning. Ph.D. thesis, International Institute of Information Technology Hyderabad"},{"key":"1237_CR35","doi-asserted-by":"crossref","unstructured":"Guan N, Stigge M, Yi W, Yu G (2010) Fixed-priority multiprocessor scheduling with liu and layland\u2019s utilization bound. In: 2010 16th IEEE real-time and embedded technology and applications symposium. IEEE, pp 165\u2013174","DOI":"10.1109\/RTAS.2010.39"},{"issue":"3","key":"1237_CR36","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1016\/S0141-9331(01)00107-7","volume":"25","author":"DM Harvey","year":"2001","unstructured":"Harvey DM, Kshirsagar SP, Hobson CA (2001) Low cost scaleable parallel image processing system. Microprocess Microsyst 25(3):143\u2013157","journal-title":"Microprocess Microsyst"},{"issue":"8","key":"1237_CR37","doi-asserted-by":"publisher","first-page":"1103","DOI":"10.1016\/S0305-0548(02)00058-8","volume":"30","author":"CC Hsieh","year":"2003","unstructured":"Hsieh CC, Hsieh YC (2003) Reliability and cost optimization in distributed computing systems. Comput Oper Res 30(8):1103\u20131119","journal-title":"Comput Oper Res"},{"key":"1237_CR38","doi-asserted-by":"crossref","unstructured":"Huang J, Buckl C, Raabe A, Knoll A (2011) Energy-aware task allocation for network-on-chip based heterogeneous multiprocessor systems. In: 2011 19th international Euromicro conference on parallel, distributed and network-based processing. IEEE, pp 447\u2013454","DOI":"10.1109\/PDP.2011.10"},{"key":"1237_CR39","doi-asserted-by":"crossref","unstructured":"Huang J, Raabe A, Buckl C, Knoll A (2011) A workflow for runtime adaptive task allocation on heterogeneous mpsocs. In: 2011 design, automation & test in Europe. IEEE, pp 1\u20136","DOI":"10.1109\/DATE.2011.5763189"},{"key":"1237_CR40","doi-asserted-by":"crossref","unstructured":"Jadon S, Yadav RS (2018) Load balancing of multicore systems using heuristics. In: 2018 international conference on computing, power and communication technologies (GUCON). IEEE, pp 74\u201378","DOI":"10.1109\/GUCON.2018.8674888"},{"key":"1237_CR41","doi-asserted-by":"crossref","unstructured":"Jiang Y, Zhang H, Jiao X, Song X, Hung WN, Gu M, Sun J (2012) Uncertain model and algorithm for hardware\/software partitioning. In: 2012 IEEE computer society annual symposium on VLSI. IEEE, pp 243\u2013248","DOI":"10.1109\/ISVLSI.2012.14"},{"key":"1237_CR42","doi-asserted-by":"publisher","first-page":"741","DOI":"10.1007\/0-8176-4404-0_32","volume-title":"Handbook of networked and embedded control systems","author":"KH Johansson","year":"2005","unstructured":"Johansson KH, T\u00f6rngren M, Nielsen L (2005) Vehicle applications of controller area network. Handbook of networked and embedded control systems. Springer, Berlin, pp 741\u2013765"},{"issue":"5","key":"1237_CR43","doi-asserted-by":"publisher","first-page":"390","DOI":"10.1093\/comjnl\/29.5.390","volume":"29","author":"M Joseph","year":"1986","unstructured":"Joseph M, Pandya P (1986) Finding response times in a real-time system. Comput J 29(5):390\u2013395","journal-title":"Comput J"},{"key":"1237_CR44","doi-asserted-by":"crossref","unstructured":"J\u00fanior JAS, Lima G, Bletsas K, Kato S (2013) Multiprocessor real-time scheduling with a few migrating tasks. In: 2013 IEEE 34th real-time systems symposium. IEEE, pp 170\u2013181","DOI":"10.1109\/RTSS.2013.25"},{"key":"1237_CR45","doi-asserted-by":"publisher","first-page":"1604","DOI":"10.1007\/s11227-014-1127-8","volume":"68","author":"W Karamti","year":"2014","unstructured":"Karamti W, Mahfoudhi A (2014) Scheduling analysis based on model checking for multiprocessor real-time systems. J Supercomput 68:1604\u20131629","journal-title":"J Supercomput"},{"key":"1237_CR46","doi-asserted-by":"crossref","unstructured":"Kato S, Yamasaki N (2008) Portioned edf-based scheduling on multiprocessors. In: Proceedings of the 8th ACM international conference on Embedded software, pp 139\u2013148","DOI":"10.1145\/1450058.1450078"},{"key":"1237_CR47","doi-asserted-by":"crossref","unstructured":"Kato S, Yamasaki N, Ishikawa Y (2009) Semi-partitioned scheduling of sporadic task systems on multiprocessors. In: 2009 21st Euromicro conference on real-time systems. IEEE, pp. 249\u2013258","DOI":"10.1109\/ECRTS.2009.22"},{"issue":"2","key":"1237_CR48","first-page":"322","volume":"3","author":"Z Khan","year":"2012","unstructured":"Khan Z, Singh R, Alam J (2012) Tasks allocation using fuzzy inference in parallel and distributed system. J Inf Oper Manag 3(2):322","journal-title":"J Inf Oper Manag"},{"issue":"4","key":"1237_CR49","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1016\/0167-8191(95)00072-0","volume":"22","author":"R Khardon","year":"1996","unstructured":"Khardon R, Pinter SS (1996) Partitioning and scheduling to counteract overhead. Parallel Comput 22(4):555\u2013593","journal-title":"Parallel Comput"},{"key":"1237_CR50","unstructured":"Kim S, Browne J (1988) A general approach to mapping of parallel computations upon multiprocessor architectures. In: Proceedings of the international conference on parallel processing. vol 3. IEEE Computer Society, pp 1\u20138"},{"key":"1237_CR51","doi-asserted-by":"publisher","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 (JACM) 20:46\u201361","journal-title":"J ACM (JACM)"},{"issue":"8","key":"1237_CR52","doi-asserted-by":"publisher","first-page":"1282","DOI":"10.1093\/comjnl\/bxr008","volume":"54","author":"JL March","year":"2011","unstructured":"March JL, Sahuquillo J, Hassan H, Petit S, Duato J (2011) A new energy-aware dynamic task set partitioning algorithm for soft and hard embedded real-time systems. Comput J 54(8):1282\u20131294","journal-title":"Comput J"},{"key":"1237_CR53","unstructured":"McNulty D, Olson L, Peloquin M (2010) A comparison of scheduling algorithms for multiprocessors. In: International conference on realtime and network systems"},{"key":"1237_CR54","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1016\/j.artint.2015.09.006","volume":"230","author":"T Michalak","year":"2016","unstructured":"Michalak T, Rahwan T, Elkind E, Wooldridge M, Jennings NR (2016) A hybrid exact algorithm for complete set partitioning. Artif Intell 230:14\u201350","journal-title":"Artif Intell"},{"key":"1237_CR55","doi-asserted-by":"crossref","unstructured":"Mrabet F, Karamti W, Mahfoudhi A (2017) Scheduling analysis and correction of periodic real time systems with tasks migration. In: ISDA, intelligent systems design and applications: 17th international conference on intelligent systems design and applications (ISDA 2017) held in Delhi, India, 14\u201316 Dec, 2017. Advances in Intelligent Systems and Computing, vol 736. Springer, pp 712\u2013723","DOI":"10.1007\/978-3-319-76348-4_69"},{"key":"1237_CR56","unstructured":"Mrabet F, Karamti W, Mahfoudhi A (2018) Sac-tool: a tool for scheduling analysis and correction of multiprocessor real time systems. In: 2018 IEEE\/ACS 15th international conference on computer systems and applications (AICCSA). IEEE Computer Society, pp 1\u20137"},{"issue":"1","key":"1237_CR57","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1504\/IJCAT.2022.129889","volume":"70","author":"F Mrabet","year":"2022","unstructured":"Mrabet F, Karamti W, Mahfoudhi A (2022) A clustering allocation and scheduling analysis approach for multiprocessor dependent real-time tasks. Int J Comput Appl Technol 70(1):48\u201371","journal-title":"Int J Comput Appl Technol"},{"key":"1237_CR58","unstructured":"Mu P, Cousin JG, Nezan JF, Raulet M (2009) Heuristique statique am\u00e9lior\u00e9e d\u2019ordonnancement de t\u00e2ches: impact sur le tri des t\u00e2ches et sur l\u2019allocation de processeur. In: Gretsi. p. 4 pages. Dijon, France. https:\/\/hal.archives-ouvertes.fr\/hal-00429748"},{"issue":"1","key":"1237_CR59","first-page":"75","volume":"28","author":"T N\u2019Takp\u00e9","year":"2009","unstructured":"N\u2019Takp\u00e9 T (2009) Heuristiques d\u2019ordonnancement en deux \u00e9tapes de graphes de t\u00e2ches parall\u00e8les. Revue des Sciences et Technologies de l\u2019Information - S\u00e9rie TSI: Technique et Science Informatiques 28(1):75\u201399","journal-title":"Revue des Sciences et Technologies de l\u2019Information - S\u00e9rie TSI: Technique et Science Informatiques"},{"key":"1237_CR60","doi-asserted-by":"crossref","unstructured":"\u00d6zkaya MY, Benoit A, U\u00e7ar B, Herrmann J, \u00c7ataly\u00fcrek \u00dcV (2019) A scalable clustering-based task scheduler for homogeneous processors using dag partitioning. In: 2019 IEEE international parallel and distributed processing symposium (IPDPS). IEEE, pp 155\u2013165","DOI":"10.1109\/IPDPS.2019.00026"},{"issue":"1","key":"1237_CR61","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1109\/71.481597","volume":"7","author":"MA Palis","year":"1996","unstructured":"Palis MA, Liou JC, Wei DSL (1996) Task clustering and scheduling for distributed memory parallel architectures. IEEE Trans Parallel Distrib Syst 7(1):46\u201355","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"1237_CR62","doi-asserted-by":"crossref","unstructured":"Puchinger J, Raidl GR (2005) Combining metaheuristics and exact algorithms in combinatorial optimization: a survey and classification. In: Artificial intelligence and knowledge engineering applications: a bioinspired approach: first international work-conference on the interplay between natural and artificial computation, IWINAC 2005, Las Palmas, Canary Islands, Spain, 15\u201318 June, 2005, Proceedings, Part II 1. Springer, pp 41\u201353","DOI":"10.1007\/11499305_5"},{"key":"1237_CR63","doi-asserted-by":"crossref","unstructured":"Qamhieh M (2015) Scheduling of parallel real-time DAG tasks on multiprocessor systems. Ph.D. thesis, Paris Est","DOI":"10.1145\/2659787.2659818"},{"issue":"8","key":"1237_CR64","doi-asserted-by":"publisher","first-page":"3635","DOI":"10.1007\/s11227-017-1962-5","volume":"73","author":"A Queudet","year":"2017","unstructured":"Queudet A, Abdallah N, Chetto M (2017) KTS: a real-time mapping algorithm for noc-based many-cores. J Supercomput 73(8):3635\u20133651","journal-title":"J Supercomput"},{"issue":"9","key":"1237_CR65","doi-asserted-by":"publisher","first-page":"1671","DOI":"10.1080\/00207729108910740","volume":"22","author":"G Sagar","year":"1991","unstructured":"Sagar G, Sarje AK (1991) Task allocation model for distributed systems. Int J Syst Sci 22(9):1671\u20131678","journal-title":"Int J Syst Sci"},{"key":"1237_CR66","unstructured":"Sapienza G (2016) Multiple criteria decision analysis-based HW\/SW partitioning methodology for embedded applications. Ph.D. thesis, M\u00e4lardalen University. http:\/\/www.es.mdh.se\/publications\/4647-"},{"key":"1237_CR67","doi-asserted-by":"crossref","unstructured":"Sarje A, Sagar G (1991) Heuristic model for task allocation in distributed computer systems. In: IEE Proceedings E-computers and digital techniques, vol 138. IET, pp 313\u2013318","DOI":"10.1049\/ip-e.1991.0043"},{"issue":"1","key":"1237_CR68","first-page":"50","volume":"2","author":"M Sharma","year":"2012","unstructured":"Sharma M, Kumar K, Garg D (2012) An optimal task allocation model through clustering with inter-processor distances in heterogeneous distributed computing systems. Int J Soft Comput Eng (IJSCE) 2(1):50\u201355","journal-title":"Int J Soft Comput Eng (IJSCE)"},{"issue":"3","key":"1237_CR69","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1007\/s11241-015-9221-4","volume":"51","author":"M Shekhar","year":"2015","unstructured":"Shekhar M, Ramaprasad H, Sarkar A, Mueller F (2015) Architecture aware semi partitioned real-time scheduling on multicore platforms. Real Time Syst 51(3):274\u2013313","journal-title":"Real Time Syst"},{"key":"1237_CR70","unstructured":"Simon B (2018) Ordonnancement de graphes de t\u00e2ches sur des plates-formes de calcul modernes. Ph.D. thesis, Th\u00e8se de doctorat dirig\u00e9e par Vivien, Fr\u00e9d\u00e9ric Informatique Lyon. http:\/\/www.theses.fr\/2018LYSEN022"},{"key":"1237_CR71","unstructured":"Simon B (2018) Scheduling task graphs on modern computing platforms. Theses, Universit\u00e9 de Lyon. https:\/\/tel.archives-ouvertes.fr\/tel-01843558"},{"issue":"02","key":"1237_CR72","first-page":"72","volume":"9","author":"JM Urriza","year":"2009","unstructured":"Urriza JM, Schorb L, Orozco JD, Cayssials R (2009) Reduced computational cost in the calculation of worst case response time for real time systems. J Comput Sci Technol 9(02):72\u201381","journal-title":"J Comput Sci Technol"},{"key":"1237_CR73","doi-asserted-by":"crossref","unstructured":"Urunuela R, D\u00e9planche AM, Trinquet Y (2010) Storm a simulation tool for real-time multiprocessor scheduling evaluation. In: 2010 IEEE 15th conference on emerging technologies & factory automation (ETFA 2010). IEEE, pp 1\u20138","DOI":"10.1109\/ETFA.2010.5641179"},{"key":"1237_CR74","doi-asserted-by":"crossref","unstructured":"Vahid F, Gajski DD (1995) Clustering for improved system-level functional partitioning. In: Proceedings of the 8th international symposium on system synthesis. ISSS \u201995, Association for Computing Machinery, New York, pp 28\u201335","DOI":"10.1145\/224486.224492"},{"key":"1237_CR75","doi-asserted-by":"publisher","first-page":"945","DOI":"10.12988\/ces.2017.79120","volume":"10","author":"D Varsamis","year":"2017","unstructured":"Varsamis D (2017) On the parallel implementation of best fit decreasing algorithm in matlab. Contemp Eng Sci 10:945\u2013952","journal-title":"Contemp Eng Sci"},{"key":"1237_CR76","first-page":"79","volume":"17","author":"D Varsamis","year":"2018","unstructured":"Varsamis D, Chanlioglou F (2018) A parallel approach of best fit decreasing algorithm. WSEAS Trans Comput 17:79\u201385","journal-title":"WSEAS Trans Comput"},{"key":"1237_CR77","doi-asserted-by":"crossref","unstructured":"Vidyarthi DP, Tripathi AK, Sarker B, Dhawan A (2004) Cluster-based multiple task allocation in distributed computing system. In: 18th international parallel and distributed processing symposium, 2004. proceedings. IEEE, p 239","DOI":"10.1109\/IPDPS.2004.1303291"},{"issue":"1","key":"1237_CR78","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1109\/TASE.2014.2309479","volume":"12","author":"X Wang","year":"2014","unstructured":"Wang X, Khemaissia I, Khalgui M, Li Z, Mosbahi O, Zhou M (2014) Dynamic low-power reconfiguration of real-time systems with periodic and probabilistic tasks. IEEE Trans Autom Sci Eng 12(1):258\u2013271","journal-title":"IEEE Trans Autom Sci Eng"},{"issue":"4","key":"1237_CR79","doi-asserted-by":"publisher","first-page":"1687","DOI":"10.1016\/j.cie.2008.11.001","volume":"56","author":"B Yang","year":"2009","unstructured":"Yang B, Hu H, Guo S (2009) Cost-oriented task allocation and hardware redundancy policies in heterogeneous distributed computing systems considering software reliability. Comput Ind Eng 56(4):1687\u20131696","journal-title":"Comput Ind Eng"},{"issue":"9","key":"1237_CR80","doi-asserted-by":"publisher","first-page":"951","DOI":"10.1109\/71.308533","volume":"5","author":"T Yang","year":"1994","unstructured":"Yang T, Gerasoulis A (1994) Dsc: scheduling parallel tasks on an unbounded number of processors. IEEE Trans Parallel Distrib Syst 5(9):951\u2013967","journal-title":"IEEE Trans Parallel Distrib Syst"}],"container-title":["Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-023-01237-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00607-023-01237-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-023-01237-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,2]],"date-time":"2024-03-02T11:06:23Z","timestamp":1709377583000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00607-023-01237-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12,6]]},"references-count":80,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,3]]}},"alternative-id":["1237"],"URL":"https:\/\/doi.org\/10.1007\/s00607-023-01237-y","relation":{},"ISSN":["0010-485X","1436-5057"],"issn-type":[{"value":"0010-485X","type":"print"},{"value":"1436-5057","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,12,6]]},"assertion":[{"value":"4 July 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 November 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 December 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical approval"}}]}}