{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T15:16:13Z","timestamp":1781104573739,"version":"3.54.1"},"reference-count":40,"publisher":"IGI Global Scientific Publishing","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,4]]},"abstract":"<jats:p>Mapping parallel applications onto a network on chip (NoC) that is based on heterogeneous MPSoCs is considered as an instance of an NP-hard and a multi-objective problem. Various multi-objective algorithms have been proposed in the literature to handle this issue. Metaheuristics stand out as highly appropriate approaches to deal with this kind of problem. These metaheuristics are classified into two sets: population-based metaheuristics and single solution-based ones. To take advantage of the both sets, the trend is to use hybrid solutions that have shown to give better results. In this article, the authors propose to hybridize these two metaheuristics sets to find good Pareto mapping solutions to optimize the execution time and the energy consumption simultaneously. The experimental results have shown that the proposed hybrid algorithms give high quality non-dominated mapping solutions in a reasonable runtime.<\/jats:p>","DOI":"10.4018\/ijdst.2019040103","type":"journal-article","created":{"date-parts":[[2019,4,4]],"date-time":"2019-04-04T10:08:01Z","timestamp":1554372481000},"page":"37-63","source":"Crossref","is-referenced-by-count":1,"title":["Parallel Applications Mapping onto Network on Chip Based on Heterogeneous MPSoCs Using Hybrid Algorithms"],"prefix":"10.4018","volume":"10","author":[{"given":"Dihia","family":"Belkacemi","sequence":"first","affiliation":[{"name":"LARI Laboratory, Tizi-Ouzou University, Algeria, Algeria"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mehammed","family":"Daoui","sequence":"additional","affiliation":[{"name":"LARI Laboratory, Tizi-Ouzou University, Algeria, Algeria"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0979-1289","authenticated-orcid":true,"given":"Samia","family":"Bouzefrane","sequence":"additional","affiliation":[{"name":"Conservatoire National des Arts et M\u00e9tiers, Paris, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Youcef","family":"Bouchebaba","sequence":"additional","affiliation":[{"name":"Onera, Palaiseau, France"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"IJDST.2019040103-0","doi-asserted-by":"publisher","DOI":"10.5019\/j.ijcir.2005.29"},{"key":"IJDST.2019040103-1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2007.900837"},{"key":"IJDST.2019040103-2","doi-asserted-by":"publisher","DOI":"10.1109\/2.976921"},{"key":"IJDST.2019040103-3","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2011.02.032"},{"key":"IJDST.2019040103-4","doi-asserted-by":"publisher","DOI":"10.1109\/SBESC.2017.18"},{"key":"IJDST.2019040103-5","doi-asserted-by":"publisher","DOI":"10.1109\/RAIT.2016.7507958"},{"key":"IJDST.2019040103-6","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44719-9_9"},{"key":"IJDST.2019040103-7","first-page":"283","article-title":"PESA-II: Region-based Selection in Evolutionary Multi-objective Optimization","author":"D. W.Corne","year":"2001","journal-title":"Proceedings of the 3rd Annual Conference on Genetic and Evolutionary Computation"},{"key":"IJDST.2019040103-8","doi-asserted-by":"publisher","DOI":"10.1109\/4235.996017"},{"key":"IJDST.2019040103-9","doi-asserted-by":"publisher","DOI":"10.1016\/j.advengsoft.2011.05.014"},{"key":"IJDST.2019040103-10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-70928-2_14"},{"key":"IJDST.2019040103-11","author":"M. R.Garey","year":"1979","journal-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness"},{"key":"IJDST.2019040103-12","doi-asserted-by":"publisher","DOI":"10.1016\/j.osn.2017.08.001"},{"issue":"3","key":"IJDST.2019040103-13","first-page":"219","article-title":"Power consumption optimization and delay based on ant colony algorithm in network-on-chip. Engineering Review","volume":"33","author":"TaoHe","year":"2013"},{"key":"IJDST.2019040103-14","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2016.2623619"},{"key":"IJDST.2019040103-15","doi-asserted-by":"publisher","DOI":"10.23919\/DATE.2018.8342146"},{"key":"IJDST.2019040103-16","doi-asserted-by":"publisher","DOI":"10.1109\/ITNG.2007.10"},{"key":"IJDST.2019040103-17","unstructured":"jMetal. The jMetal framework. (n.d.). Retrieved from http:\/\/jmetal.sourceforge.net\/"},{"key":"IJDST.2019040103-18","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-017-7267-9_2"},{"key":"IJDST.2019040103-19","doi-asserted-by":"publisher","DOI":"10.1109\/DASIP.2015.7367243"},{"key":"IJDST.2019040103-20","doi-asserted-by":"publisher","DOI":"10.1109\/ICMCS.2014.6911414"},{"key":"IJDST.2019040103-21","doi-asserted-by":"publisher","DOI":"10.1016\/j.vlsi.2017.02.010"},{"key":"IJDST.2019040103-22","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2007.913109"},{"key":"IJDST.2019040103-23","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2010.07.004"},{"key":"IJDST.2019040103-24","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1007\/978-3-319-16214-0_21","article-title":"A Flexible Software Framework for Dynamic Task Allocation on MPSoCs Evaluated in an Automotive Context","author":"J.Rettkowski","year":"2015","journal-title":"Applied Reconfigurable Computing"},{"key":"IJDST.2019040103-25","doi-asserted-by":"publisher","DOI":"10.1007\/s11554-018-0819-3"},{"key":"IJDST.2019040103-26","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1994.2.3.221"},{"key":"IJDST.2019040103-27","doi-asserted-by":"publisher","DOI":"10.1109\/NORCHIP.2016.7792878"},{"key":"IJDST.2019040103-28","doi-asserted-by":"publisher","DOI":"10.1155\/2013\/936181"},{"key":"IJDST.2019040103-29","doi-asserted-by":"publisher","DOI":"10.1002\/9780470496916"},{"key":"IJDST.2019040103-30","unstructured":"TGFF. Task Graph For Free. http:\/\/ziyang.eecs.umich.edu\/projects\/tgff\/index.html"},{"key":"IJDST.2019040103-31","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2009.5161128"},{"key":"IJDST.2019040103-32","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-016-1719-6"},{"key":"IJDST.2019040103-33","unstructured":"Wu, N., Mu, Y., & Ge, F. (2012). GA-MMAS: an Energy- and Latency-aware Mapping Algorithm for 2D Network-on-Chip, 6."},{"key":"IJDST.2019040103-34","doi-asserted-by":"publisher","DOI":"10.1109\/ICTAI.2017.00112"},{"key":"IJDST.2019040103-35","doi-asserted-by":"publisher","DOI":"10.1016\/j.swevo.2011.03.001"},{"key":"IJDST.2019040103-36","doi-asserted-by":"publisher","DOI":"10.1109\/APCCAS.2006.342418"},{"key":"IJDST.2019040103-37","doi-asserted-by":"crossref","unstructured":"Zhu, D., Chen, L., Pinkston, T. M., & Pedram, M. (2015). TAPP: Temperature-aware application mapping for NoC-based many-core processors. In 2015 Design, Automation Test in Europe Conference Exhibition (pp. 1241-1244).","DOI":"10.7873\/DATE.2015.1076"},{"key":"IJDST.2019040103-38","doi-asserted-by":"crossref","unstructured":"Zitzler, E., & K\u00fcnzli, S. (2004). Indicator-Based Selection in Multi-objective Search. In X. Yao, E. K. Burke, J. A. Lozano et al. (Eds.), Parallel Problem Solving from Nature - PPSN VIII (p. 832-842). Springer Berlin Heidelberg.","DOI":"10.1007\/978-3-540-30217-9_84"},{"key":"IJDST.2019040103-39","unstructured":"Zitzler, E., Laumanns, M., & Thiele, L. (2002). SPEA2: Improving the Strength Pareto Evolutionary Algorithm For Multi-objective Optimization."}],"container-title":["International Journal of Distributed Systems and Technologies"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=226961","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,6]],"date-time":"2022-05-06T06:28:25Z","timestamp":1651818505000},"score":1,"resource":{"primary":{"URL":"http:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/IJDST.2019040103"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2019,4]]},"references-count":40,"journal-issue":{"issue":"2"},"URL":"https:\/\/doi.org\/10.4018\/ijdst.2019040103","relation":{},"ISSN":["1947-3532","1947-3540"],"issn-type":[{"value":"1947-3532","type":"print"},{"value":"1947-3540","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,4]]}}}