{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,27]],"date-time":"2026-07-27T23:30:35Z","timestamp":1785195035243,"version":"3.55.0"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2018,6,1]],"date-time":"2018-06-01T00:00:00Z","timestamp":1527811200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Des Autom Embed Syst"],"published-print":{"date-parts":[[2018,6]]},"DOI":"10.1007\/s10617-018-9208-1","type":"journal-article","created":{"date-parts":[[2018,6,8]],"date-time":"2018-06-08T05:10:32Z","timestamp":1528434632000},"page":"183-197","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["ImGA: an improved genetic algorithm for partitioned scheduling on heterogeneous multi-core systems"],"prefix":"10.1007","volume":"22","author":[{"given":"Rabeh","family":"Ayari","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Imane","family":"Hafnaoui","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Giovanni","family":"Beltrame","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gabriela","family":"Nicolescu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2018,6,8]]},"reference":[{"issue":"4","key":"9208_CR1","doi-asserted-by":"publisher","first-page":"35","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 43(4):35","journal-title":"ACM Comput Surv"},{"issue":"7","key":"9208_CR2","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1109\/MC.2008.209","volume":"41","author":"MD Hill","year":"2008","unstructured":"Hill MD, Marty MR (2008) Amdahl\u2019s law in the multicore era. Computer 41(7):33\u201338","journal-title":"Computer"},{"key":"9208_CR3","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1049\/sej.1991.0015","volume":"6","author":"A Burns","year":"1991","unstructured":"Burns A (1991) Scheduling hard real-time systems: a review. Softw Eng J 6:116\u2013128","journal-title":"Softw Eng J"},{"key":"9208_CR4","doi-asserted-by":"crossref","unstructured":"Tafesse B, Raina A, Suseela J, Muthukumar V (2011) Efficient scheduling algorithms for MPSOC systems. In: 2011 eighth international conference on information technology: new generations (ITNG), IEEE, pp 683\u2013688","DOI":"10.1109\/ITNG.2011.121"},{"key":"9208_CR5","unstructured":"Mohammadi A, Akl SG (2005) Scheduling algorithms for real-time systems. In: Technical report 2005-499, Queen\u2019s University, Ontario"},{"key":"9208_CR6","doi-asserted-by":"crossref","unstructured":"Singh AK, Shafique M, Kumar A, Henkel J (2013) Mapping on multi\/many-core systems: survey of current and emerging trends. In: Proceedings of the 50th annual design automation conference. ACM, p 1","DOI":"10.1145\/2463209.2488734"},{"key":"9208_CR7","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1023\/A:1022602019183","volume":"3","author":"DE Goldberg","year":"1988","unstructured":"Goldberg DE, Holland JH (1988) Genetic algorithms and machine learning. Mach Learn 3:95\u201399","journal-title":"Mach Learn"},{"issue":"6","key":"9208_CR8","doi-asserted-by":"publisher","first-page":"810","DOI":"10.1006\/jpdc.2000.1714","volume":"61","author":"TD Braun","year":"2001","unstructured":"Braun TD, Siegel HJ, Beck N, B\u00f6l\u00f6ni LL, Maheswaran M, Reuther AI, Robertson JP, Theys MD, Yao B, Hensgen D et al (2001) A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. J Parallel Distrib Comput 61(6):810\u2013837","journal-title":"J Parallel Distrib Comput"},{"key":"9208_CR9","doi-asserted-by":"crossref","unstructured":"Ayari R, Hafnaoui I, Beltrame G, Nicolescu G (2016) Schedulability-guided exploration of multi-core systems. In: Proceedings of the 27th international symposium on rapid system prototyping: shortening the path from specification to prototype, ACM, pp 121\u2013127","DOI":"10.1145\/2990299.2990319"},{"key":"9208_CR10","doi-asserted-by":"crossref","unstructured":"Van\u00a0Craeynest K, Jaleel A, Eeckhout L, Narvaez P, Emer J (2012) Scheduling heterogeneous multi-cores through performance impact estimation (pie). In: IEEE computer society ACM SIGARCH computer architecture news, vol 40(3), pp 213\u2013224","DOI":"10.1145\/2366231.2337184"},{"issue":"1","key":"9208_CR11","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1145\/2379776.2379780","volume":"45","author":"S Zhuravlev","year":"2012","unstructured":"Zhuravlev S, Saez JC, Blagodurov S, Fedorova A, Prieto M (2012) Survey of scheduling techniques for addressing shared resources in multicore processors. ACM Comput Surv (CSUR) 45(1):4","journal-title":"ACM Comput Surv (CSUR)"},{"key":"9208_CR12","doi-asserted-by":"publisher","first-page":"406","DOI":"10.1145\/344588.344618","volume":"31","author":"Y-K Kwok","year":"1999","unstructured":"Kwok Y-K, Ahmad I (1999) Static scheduling algorithms for allocating directed task graphs to multiprocessors. ACM Comput Surv 31:406\u2013471","journal-title":"ACM Comput Surv"},{"key":"9208_CR13","unstructured":"Tumeo A, Pilato C, Ferrandi F, Sciuto D, Lanzi PL (2008) Ant colony optimization for mapping and scheduling in heterogeneous multiprocessor systems. In: IEEE international conference on embedded computer systems: architectures, modeling, and simulation 2008. SAMOS 2008, pp 142\u2013149"},{"key":"9208_CR14","doi-asserted-by":"crossref","unstructured":"Moreira O, Valente F, Bekooij M (2007) Scheduling multiple independent hard-real-time jobs on a heterogeneous multiprocessor. In: Proceedings of the 7th ACM and IEEE international conference on embedded software, pp 57\u201366","DOI":"10.1145\/1289927.1289941"},{"key":"9208_CR15","doi-asserted-by":"publisher","unstructured":"Ayari R, Hafnaoui I, Aguiar A, Gilbert P, Galibois M, Rousseau J-P, Beltrame G, Nicolescu G (2016) Multi-objective mapping of full-mission simulators on heterogeneous distributed multi-processor systems. J Def Model Simul Appl Methodol Technol. \n                    https:\/\/doi.org\/10.1177\/1548512916657907","DOI":"10.1177\/1548512916657907"},{"key":"9208_CR16","doi-asserted-by":"publisher","first-page":"885","DOI":"10.1016\/j.jpdc.2005.02.003","volume":"65","author":"X Qin","year":"2005","unstructured":"Qin X, Jiang H (2005) A dynamic and reliability-driven scheduling algorithm for parallel real-time jobs executing on heterogeneous clusters. J Parallel Distrib Comput 65:885\u2013900","journal-title":"J Parallel Distrib Comput"},{"issue":"7","key":"9208_CR17","doi-asserted-by":"publisher","first-page":"758","DOI":"10.1016\/j.jpdc.2010.03.011","volume":"70","author":"AJ Page","year":"2010","unstructured":"Page AJ, Keane TM, Naughton TJ (2010) Multi-heuristic dynamic task allocation using genetic algorithms in a heterogeneous distributed system. J Parallel Distrib Comput 70(7):758\u2013766","journal-title":"J Parallel Distrib Comput"},{"key":"9208_CR18","doi-asserted-by":"crossref","unstructured":"Choi J, Oh H, Kim S, Ha S (2012) Executing synchronous dataflow graphs on a SPM-based multicore architecture. In: The 49th annual design automation conference, pp 664\u2013671","DOI":"10.1145\/2228360.2228480"},{"key":"9208_CR19","doi-asserted-by":"publisher","first-page":"464","DOI":"10.1587\/elex.5.464","volume":"5","author":"A Mehran","year":"2008","unstructured":"Mehran A, Khademzadeh A, Saeidi S (2008) DSM: a heuristic dynamic spiral mapping algorithm for network on chip. IEICE Electron Express 5:464\u2013471","journal-title":"IEICE Electron Express"},{"key":"9208_CR20","unstructured":"Braak TT, Holzenspies P (2010) Run-time spatial resource management for real-time applications on heterogeneous MPSoCs. In: Proceedings of the conference on design, automation and test in Europe 2010 Mar 8"},{"key":"9208_CR21","doi-asserted-by":"crossref","unstructured":"Hong S, Narayanan SHK, Kandemir M, Ozturk O (2009) Process variation aware thread mapping for chip multiprocessors. In: Proceedings of the conference on design, automation and test in Europe. European design and automation association, pp 821\u2013826","DOI":"10.1109\/DATE.2009.5090776"},{"key":"9208_CR22","unstructured":"Bri\u00e3o E, Barcelos D, Wagner F (2008) Dynamic task allocation strategies in MPSoC for soft real-time applications. In: Proceedings of the conference on design, automation and test in Europe 2008 Mar 10"},{"key":"9208_CR23","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1109\/MDT.2010.106","volume":"27","author":"EdS Carvalho","year":"2010","unstructured":"Carvalho EdS (2010) Dynamic task mapping for MPSoCs. IEEE Des Test Comput 27:26\u201335","journal-title":"IEEE Des Test Comput"},{"issue":"5","key":"9208_CR24","doi-asserted-by":"publisher","first-page":"1332","DOI":"10.1109\/TSMCB.2007.902043","volume":"37","author":"M Zhang","year":"2007","unstructured":"Zhang M, Gao X, Lou W (2007) A new crossover operator in genetic programming for object classification. IEEE Trans Syst Man Cybern Part B (Cybernetics) 37(5):1332\u20131343","journal-title":"IEEE Trans Syst Man Cybern Part B (Cybernetics)"},{"issue":"10","key":"9208_CR25","doi-asserted-by":"publisher","first-page":"917","DOI":"10.1016\/S0305-0548(99)00067-2","volume":"27","author":"RK Ahuja","year":"2000","unstructured":"Ahuja RK, Orlin JB, Tiwari A (2000) A greedy genetic algorithm for the quadratic assignment problem. Comput Oper Res 27(10):917\u2013934","journal-title":"Comput Oper Res"},{"issue":"3","key":"9208_CR26","doi-asserted-by":"publisher","first-page":"717","DOI":"10.1016\/j.cor.2006.05.004","volume":"35","author":"Z Drezner","year":"2008","unstructured":"Drezner Z (2008) Extensive experiments with hybrid genetic algorithms for the solution of the quadratic assignment problem. Comput Oper Res 35(3):717\u2013736","journal-title":"Comput Oper Res"},{"key":"9208_CR27","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1155\/2016\/4015845","volume":"2016","author":"A Shrestha","year":"2016","unstructured":"Shrestha A, Mahmood A (2016) Improving genetic algorithm with fine-tuned crossover and scaled architecture. J Math 2016:10. \n                    https:\/\/doi.org\/10.1155\/2016\/4015845","journal-title":"J Math"},{"issue":"11","key":"9208_CR28","doi-asserted-by":"crossref","first-page":"1204","DOI":"10.1016\/j.compstruc.2007.11.006","volume":"86","author":"V To\u011fan","year":"2008","unstructured":"To\u011fan V, Dalo\u011flu AT (2008) An improved genetic algorithm with initial population strategy and self-adaptive member grouping. Comput Struct 86(11):1204\u20131218","journal-title":"Comput Struct"},{"key":"9208_CR29","unstructured":"Ayari R, Hafnaoui I, Beltrame G, Nicolescu G (2016) Simulation-based schedulability assessment for real-time systems. In: Proceedings of the summer computer simulation conference. Society for computer simulation international, p 30"},{"issue":"1","key":"9208_CR30","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 20(1):46\u201361","journal-title":"J ACM"},{"key":"9208_CR31","unstructured":"Davis L (1991) Handbook of genetic algorithms"},{"key":"9208_CR32","volume-title":"Genetic algorithms in search, optimization, and machine learning, reading","author":"DE Goldberg","year":"1989","unstructured":"Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning, reading. Addison-Wesley, Boston"},{"key":"9208_CR33","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0055923","volume-title":"Genetic programming: an introduction","author":"W Banzhaf","year":"1998","unstructured":"Banzhaf W, Nordin P, Keller RE, Francone FD (1998) Genetic programming: an introduction, vol 1. Morgan Kaufmann San Francisco, Burlington"},{"key":"9208_CR34","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1155\/2011\/646917","volume":"2011","author":"M Angelova","year":"2011","unstructured":"Angelova M, Pencheva T (2011) Tuning genetic algorithm parameters to improve convergence time. Int J Chem Eng 2011:7. \n                    https:\/\/doi.org\/10.1155\/2011\/646917","journal-title":"Int J Chem Eng"}],"container-title":["Design Automation for Embedded Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10617-018-9208-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10617-018-9208-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10617-018-9208-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,7]],"date-time":"2019-06-07T23:15:53Z","timestamp":1559949353000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10617-018-9208-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6]]},"references-count":34,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2018,6]]}},"alternative-id":["9208"],"URL":"https:\/\/doi.org\/10.1007\/s10617-018-9208-1","relation":{},"ISSN":["0929-5585","1572-8080"],"issn-type":[{"value":"0929-5585","type":"print"},{"value":"1572-8080","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,6]]},"assertion":[{"value":"25 May 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 May 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 June 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}