{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,19]],"date-time":"2026-02-19T21:19:11Z","timestamp":1771535951467,"version":"3.50.1"},"reference-count":44,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2020,6,1]],"date-time":"2020-06-01T00:00:00Z","timestamp":1590969600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2020,6,1]],"date-time":"2020-06-01T00:00:00Z","timestamp":1590969600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"}],"funder":[{"DOI":"10.13039\/501100001871","name":"Funda\u00c3\u00a7\u00c3\u00a3o para a Ci\u00c3\u00aancia e a Tecnologia","doi-asserted-by":"publisher","award":["UIDB\/50021\/2020"],"award-info":[{"award-number":["UIDB\/50021\/2020"]}],"id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003968","name":"Iran National Science Foundation","doi-asserted-by":"publisher","award":["98004886"],"award-info":[{"award-number":["98004886"]}],"id":[{"id":"10.13039\/501100003968","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100007395","name":"Instituto Nacional de Ci\u00c3\u00aancia e Tecnologia para Excitotoxicidade e Neuroprote\u00c3\u00a7\u00c3\u00a3o","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100007395","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Applied Soft Computing"],"published-print":{"date-parts":[[2020,6]]},"DOI":"10.1016\/j.asoc.2020.106202","type":"journal-article","created":{"date-parts":[[2020,2,29]],"date-time":"2020-02-29T11:23:05Z","timestamp":1582975385000},"page":"106202","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":33,"special_numbering":"C","title":["A hybrid algorithm for task scheduling on heterogeneous multiprocessor embedded systems"],"prefix":"10.1016","volume":"91","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2741-0355","authenticated-orcid":false,"given":"Golnaz","family":"Taheri","sequence":"first","affiliation":[]},{"given":"Ahmad","family":"Khonsari","sequence":"additional","affiliation":[]},{"given":"Reza","family":"Entezari-Maleki","sequence":"additional","affiliation":[]},{"given":"Leonel","family":"Sousa","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/j.asoc.2020.106202_b1","doi-asserted-by":"crossref","unstructured":"A.K. Coskun, T.S. Rosing, K. Gross, Proactive temperature balancing for low cost thermal management in MPSoCs, in: International Conference on Computer-Aided Design, ICCAD, San Jose, CA, 2008, pp. 250\u2013257.","DOI":"10.1109\/ICCAD.2008.4681582"},{"issue":"3","key":"10.1016\/j.asoc.2020.106202_b2","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1145\/1347375.1347381","article-title":"System-wide energy minimization for real-time tasks: Lower bound and approximation","volume":"7","author":"Zhong","year":"2008","journal-title":"ACM Trans. Embed. Comput. Syst."},{"issue":"1","key":"10.1016\/j.asoc.2020.106202_b3","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1016\/j.micpro.2018.03.011","article-title":"Temperature-aware dynamic voltage and frequency scaling enabled MPSoC modeling using stochastic activity networks","volume":"60","author":"Taheri","year":"2018","journal-title":"Microprocess. Microsyst."},{"issue":"3","key":"10.1016\/j.asoc.2020.106202_b4","doi-asserted-by":"crossref","first-page":"384","DOI":"10.1016\/S0022-0000(75)80008-0","article-title":"NP-complete scheduling problems","volume":"10","author":"Ullman","year":"1975","journal-title":"J. Comput. Syst. Sci."},{"issue":"3","key":"10.1016\/j.asoc.2020.106202_b5","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1109\/71.993206","article-title":"Performance-effective and low-complexity task scheduling for heterogeneous computing","volume":"13","author":"Topcuoglu","year":"2002","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"7","key":"10.1016\/j.asoc.2020.106202_b6","doi-asserted-by":"crossref","first-page":"2074","DOI":"10.1109\/TPDS.2016.2633347","article-title":"Task scheduling techniques for asymmetric multi-core systems","volume":"28","author":"Chronaki","year":"2017","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"6","key":"10.1016\/j.asoc.2020.106202_b7","doi-asserted-by":"crossref","first-page":"2313","DOI":"10.1007\/s11227-016-1917-2","article-title":"Task scheduling for heterogeneous computing systems","volume":"73","author":"AlEbrahim","year":"2017","journal-title":"J. Supercomput."},{"issue":"1","key":"10.1016\/j.asoc.2020.106202_b8","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1109\/TPDS.2018.2851221","article-title":"A novel task-duplication based clustering algorithm for heterogeneous computing environments","volume":"30","author":"He","year":"2018","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"2","key":"10.1016\/j.asoc.2020.106202_b9","doi-asserted-by":"crossref","first-page":"494","DOI":"10.1007\/s11227-017-2076-9","article-title":"Linear and dynamic programming algorithms for real-time task scheduling with task duplication","volume":"75","author":"Zhang","year":"2019","journal-title":"J. Supercomput."},{"issue":"6","key":"10.1016\/j.asoc.2020.106202_b10","doi-asserted-by":"crossref","first-page":"911","DOI":"10.1109\/TCAD.2010.2048354","article-title":"Ant colony heuristic for mapping and scheduling tasks and communications on heterogeneous embedded systems","volume":"29","author":"Ferrandi","year":"2010","journal-title":"IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst."},{"issue":"1","key":"10.1016\/j.asoc.2020.106202_b11","first-page":"2308","article-title":"Solving machine scheduling problem under fuzzy processing time using the simulated annealing method","volume":"14","author":"Al-zuwaini","year":"2018","journal-title":"J. Progress. Res. Math."},{"key":"10.1016\/j.asoc.2020.106202_b12","doi-asserted-by":"crossref","unstructured":"S. Memeti, S. Pllana, A. Binotto, J. Ko\u0142odziej, I. Brandic, A review of machine learning and meta-heuristic methods for scheduling parallel computing systems, in: International Conference on Learning and Optimization Algorithms: Theory and Applications, Rabat, Morocco, 2018, pp. 5:1\u20135:6.","DOI":"10.1145\/3230905.3230906"},{"issue":"10","key":"10.1016\/j.asoc.2020.106202_b13","doi-asserted-by":"crossref","first-page":"3271","DOI":"10.1007\/s00500-017-2789-y","article-title":"A genetic algorithm-based method for optimizing the energy consumption and performance of multiprocessor systems","volume":"22","author":"Pillai","year":"2018","journal-title":"Soft Comput."},{"issue":"6","key":"10.1016\/j.asoc.2020.106202_b14","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1109\/TPDS.2005.64","article-title":"Communication contention in task scheduling","volume":"16","author":"Sinnen","year":"2005","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"1","key":"10.1016\/j.asoc.2020.106202_b15","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1016\/j.micpro.2010.11.001","article-title":"A novel discrete particle swarm optimization algorithm for meta-task assignment in heterogeneous computing systems","volume":"35","author":"Qinma","year":"2011","journal-title":"Microprocess. Microsyst."},{"issue":"1","key":"10.1016\/j.asoc.2020.106202_b16","doi-asserted-by":"crossref","first-page":"548","DOI":"10.1016\/j.asoc.2018.11.027","article-title":"Ant colony optimization algorithm for scheduling jobs with fuzzy processing time on parallel batch machines with different capacities","volume":"75","author":"Jia","year":"2019","journal-title":"Appl. Soft Comput."},{"issue":"18","key":"10.1016\/j.asoc.2020.106202_b17","doi-asserted-by":"crossref","first-page":"3995","DOI":"10.1016\/j.ins.2011.04.037","article-title":"Communication-aware task scheduling and voltage selection for total energy minimization in a multiprocessor system using ant colony optimization","volume":"181","author":"HyunJin","year":"2011","journal-title":"Inform. Sci."},{"issue":"3","key":"10.1016\/j.asoc.2020.106202_b18","first-page":"445","article-title":"Hybrid metaheuristic algorithm for real time task assignment problem in heterogeneous multiprocessors.","volume":"15","author":"Marimuthu","year":"2018","journal-title":"Int. Arab J. Inf. Technol."},{"issue":"1","key":"10.1016\/j.asoc.2020.106202_b19","first-page":"320","article-title":"Task scheduling in heterogeneous multiprocessor environments\u2013An efficient ACO-based approach","volume":"10","author":"Edward","year":"2018","journal-title":"Indones. J. Electr. Eng. Comput. Sci."},{"issue":"4","key":"10.1016\/j.asoc.2020.106202_b20","first-page":"375","article-title":"Task scheduling using probabilistic ant colony heuristics","volume":"13","author":"Srikanth","year":"2016","journal-title":"Int. Arab J. Inf. Technol."},{"key":"10.1016\/j.asoc.2020.106202_b21","doi-asserted-by":"crossref","unstructured":"T. Ebi, A. Faruque, M. Abdullah, J. Henkel, TAPE: thermal-aware agent-based power economy for multi\/many-core architectures, in: International Conference on Computer-Aided Design, ICCAD, San Jose, CA, 2009, pp. 302\u2013309.","DOI":"10.1145\/1687399.1687457"},{"issue":"1","key":"10.1016\/j.asoc.2020.106202_b22","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/j.asoc.2018.04.021","article-title":"Priority-based and conflict-avoidance heuristics for multi-satellite scheduling","volume":"69","author":"Chen","year":"2018","journal-title":"Appl. Soft Comput."},{"issue":"7","key":"10.1016\/j.asoc.2020.106202_b23","first-page":"758","article-title":"Multi-heuristic dynamic task allocation using genetic algorithms in a heterogeneous distributed system","volume":"70","author":"Page","year":"2010","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"1","key":"10.1016\/j.asoc.2020.106202_b24","doi-asserted-by":"crossref","first-page":"416","DOI":"10.1016\/j.asoc.2018.12.021","article-title":"Resource scheduling algorithm with load balancing for cloud service provisioning","volume":"76","author":"Priya","year":"2019","journal-title":"Appl. Soft Comput."},{"issue":"1","key":"10.1016\/j.asoc.2020.106202_b25","doi-asserted-by":"crossref","first-page":"498","DOI":"10.1016\/j.asoc.2018.05.032","article-title":"Hybrid meta-heuristic algorithms for independent job scheduling in grid computing","volume":"72","author":"Younis","year":"2018","journal-title":"Appl. Soft Comput."},{"key":"10.1016\/j.asoc.2020.106202_b26","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1016\/j.future.2018.05.056","article-title":"An intelligent\/cognitive model of task scheduling for IoT applications in cloud computing environment","volume":"88","author":"Basu","year":"2018","journal-title":"Future Gener. Comput. Syst."},{"issue":"1","key":"10.1016\/j.asoc.2020.106202_b27","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/j.micpro.2019.01.011","article-title":"Adaptive genetic algorithm for energy-efficient task scheduling on asymmetric multiprocessor system-on-chip","volume":"66","author":"Yun","year":"2019","journal-title":"Microprocess. Microsyst."},{"issue":"10","key":"10.1016\/j.asoc.2020.106202_b28","doi-asserted-by":"crossref","first-page":"3271","DOI":"10.1007\/s00500-017-2789-y","article-title":"A genetic algorithm-based method for optimizing the energy consumption and performance of multiprocessor systems","volume":"22","author":"Pillai","year":"2018","journal-title":"Soft Comput."},{"issue":"7","key":"10.1016\/j.asoc.2020.106202_b29","first-page":"636","article-title":"Multi-objective evolutionary algorithm based on decomposition for energy-aware scheduling in heterogeneous computing systems","volume":"23","author":"Yuan","year":"2017","journal-title":"J.UCS"},{"issue":"3","key":"10.1016\/j.asoc.2020.106202_b30","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/s11265-006-9760-y","article-title":"Temperature-aware task allocation and scheduling for embedded multiprocessor systems-on-chip (MPSoC) design","volume":"45","author":"Xie","year":"2006","journal-title":"J. VLSI Signal Process. Syst. Signal Image Video Technol."},{"key":"10.1016\/j.asoc.2020.106202_b31","unstructured":"S. Xu, I. Koren, C. Krishna, Thermal-aware task allocation and scheduling for heterogeneous multi-core cyber-physical systems, in: International Conference on Embedded Systems, Cyber-Physical Systems, and Applications, ESCS\u201916, Las Vegas, USA, 2016, pp. 10\u201316."},{"issue":"1","key":"10.1016\/j.asoc.2020.106202_b32","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1016\/j.jss.2014.09.037","article-title":"Adaptive thermal-aware task scheduling for multi-core systems","volume":"99","author":"Chu","year":"2015","journal-title":"J. Syst. Softw."},{"issue":"1","key":"10.1016\/j.asoc.2020.106202_b33","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/s10589-005-3069-9","article-title":"A hybrid metaheuristic for the quadratic assignment problem","volume":"34","author":"Tseng","year":"2006","journal-title":"Comput. Optim. Appl."},{"issue":"2","key":"10.1016\/j.asoc.2020.106202_b34","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1109\/TII.2011.2123902","article-title":"Partitioning real-time applications over multicore reservations","volume":"7","author":"Buttazzo","year":"2011","journal-title":"IEEE Trans. Ind. Inf."},{"issue":"3","key":"10.1016\/j.asoc.2020.106202_b35","doi-asserted-by":"crossref","first-page":"810","DOI":"10.1109\/TPDS.2014.2313338","article-title":"Minimizing energy consumption for frame-based tasks on heterogeneous multiprocessor platforms","volume":"26","author":"Li","year":"2015","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"1","key":"10.1016\/j.asoc.2020.106202_b36","first-page":"1","article-title":"Affinity-driven modeling and scheduling for makespan optimization in heterogeneous multiprocessor systems","volume":"1","author":"Cao","year":"2018","journal-title":"IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst."},{"issue":"5","key":"10.1016\/j.asoc.2020.106202_b37","doi-asserted-by":"crossref","first-page":"420","DOI":"10.1147\/rd.175.0420","article-title":"Lower bounds for the partitioning of graphs","volume":"17","author":"Donath","year":"1973","journal-title":"IBM J. Res. Dev."},{"issue":"1","key":"10.1016\/j.asoc.2020.106202_b38","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1504\/IJBRA.2015.067338","article-title":"Two scenarios for overcoming drug resistance by co\u2013targeting","volume":"11","author":"Taheri","year":"2015","journal-title":"Int. J. Bioinform. Res. Appl."},{"issue":"03","key":"10.1016\/j.asoc.2020.106202_b39","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1142\/S0219720013410084","article-title":"Disruption of protein complexes","volume":"11","author":"Taheri","year":"2013","journal-title":"J. Bioinform. Comput. Biol."},{"key":"10.1016\/j.asoc.2020.106202_b40","doi-asserted-by":"crossref","unstructured":"D. Cohen-Steiner, W. Kong, C. Sohler, G. Valiant, Approximating the spectrum of a graph, in: International Conference on Knowledge Discovery & Data Mining, London, United Kingdom , 2018, pp. 1263\u20131271.","DOI":"10.1145\/3219819.3220119"},{"issue":"1\u20133","key":"10.1016\/j.asoc.2020.106202_b41","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/S0166-218X(98)00083-3","article-title":"Spectral partitioning with multiple eigenvectors","volume":"90","author":"Alpert","year":"1999","journal-title":"Discrete Appl. Math."},{"issue":"2","key":"10.1016\/j.asoc.2020.106202_b42","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1137\/0916028","article-title":"An improved spectral graph partitioning algorithm for mapping parallel computations","volume":"16","author":"Hendrickson","year":"1995","journal-title":"SIAM J. Sci. Comput."},{"issue":"4","key":"10.1016\/j.asoc.2020.106202_b43","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1109\/4434.895101","article-title":"CASCH: a tool for computer-aided scheduling","volume":"8","author":"Ahmad","year":"2000","journal-title":"IEEE Concurr."},{"key":"10.1016\/j.asoc.2020.106202_b44","series-title":"The standard task graph set","year":"2019"}],"container-title":["Applied Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1568494620301423?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1568494620301423?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T19:43:18Z","timestamp":1761594198000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S1568494620301423"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6]]},"references-count":44,"alternative-id":["S1568494620301423"],"URL":"https:\/\/doi.org\/10.1016\/j.asoc.2020.106202","relation":{},"ISSN":["1568-4946"],"issn-type":[{"value":"1568-4946","type":"print"}],"subject":[],"published":{"date-parts":[[2020,6]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"A hybrid algorithm for task scheduling on heterogeneous multiprocessor embedded systems","name":"articletitle","label":"Article Title"},{"value":"Applied Soft Computing","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.asoc.2020.106202","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2020 Published by Elsevier B.V.","name":"copyright","label":"Copyright"}],"article-number":"106202"}}