{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,22]],"date-time":"2025-12-22T22:06:25Z","timestamp":1766441185286,"version":"3.41.0"},"reference-count":24,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2015,1,21]],"date-time":"2015-01-21T00:00:00Z","timestamp":1421798400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Nature Science Foundation of China under NSFC No. 61033008, 61272145"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2015,1,21]]},"abstract":"<jats:p>The application workloads in modern MPSoC-based embedded systems are becoming increasingly dynamic. Different applications concurrently execute and contend for resources in such systems, which could cause serious changes in the intensity and nature of the workload demands over time. To cope with the dynamism of application workloads at runtime and improve the efficiency of the underlying system architecture, this article presents a hybrid task mapping algorithm that combines a static mapping exploration and a dynamic mapping optimization to achieve an overall improvement of system efficiency. We evaluate our algorithm using a heterogeneous MPSoC system with three real applications. Experimental results reveal the effectiveness of our proposed algorithm by comparing derived solutions to the ones obtained from several other runtime mapping algorithms. In test cases with three simultaneously active applications, the mapping solutions derived by our approach have average performance improvements ranging from 45.9% to 105.9% and average energy savings ranging from 14.6% to 23.5%.<\/jats:p>","DOI":"10.1145\/2680542","type":"journal-article","created":{"date-parts":[[2015,1,28]],"date-time":"2015-01-28T14:05:51Z","timestamp":1422453951000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":60,"title":["A Hybrid Task Mapping Algorithm for Heterogeneous MPSoCs"],"prefix":"10.1145","volume":"14","author":[{"given":"Wei","family":"Quan","sequence":"first","affiliation":[{"name":"University of Amsterdam; The Netherlands, National University of Defense Technology, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andy D.","family":"Pimentel","sequence":"additional","affiliation":[{"name":"University of Amsterdam, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,1,21]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1391469.1391664"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1403375.1403709"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1155\/2012\/987209"},{"key":"e_1_2_1_4_1","first-page":"1","article-title":"MAPS: Mapping concurrent dataflow applications to heterogeneous MPSoCs","volume":"99","author":"Castrillon Jeronimo","year":"2011","unstructured":"Jeronimo Castrillon , Rainer Leupers , and Gerd Ascheid . 2011 . MAPS: Mapping concurrent dataflow applications to heterogeneous MPSoCs . IEEE Trans. Indust. Inf. PP , 99 (2011), 1 . DOI: http:\/\/dx.doi.org\/10.1109\/TII.2011.2173941 10.1109\/TII.2011.2173941 Jeronimo Castrillon, Rainer Leupers, and Gerd Ascheid. 2011. MAPS: Mapping concurrent dataflow applications to heterogeneous MPSoCs. IEEE Trans. Indust. Inf. PP, 99 (2011), 1. DOI: http:\/\/dx.doi.org\/10.1109\/TII.2011.2173941","journal-title":"IEEE Trans. Indust. Inf. PP"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1403375.1403675"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2005.860766"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1455229.1455232"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1403375.1403427"},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the Design, Automation Test in Europe Conference Exhibition (DATE\u201911)","author":"Huang Jia","year":"2011","unstructured":"Jia Huang , A. Raabe , C. Buckl , and A. Knoll . 2011. A workflow for runtime adaptive task allocation on heterogeneous MPSoCs . In Proceedings of the Design, Automation Test in Europe Conference Exhibition (DATE\u201911) . 1--6. DOI: http:\/\/dx.doi.org\/10.1109\/DATE. 2011 .5763189 10.1109\/DATE.2011.5763189 Jia Huang, A. Raabe, C. Buckl, and A. Knoll. 2011. A workflow for runtime adaptive task allocation on heterogeneous MPSoCs. In Proceedings of the Design, Automation Test in Europe Conference Exhibition (DATE\u201911). 1--6. DOI: http:\/\/dx.doi.org\/10.1109\/DATE.2011.5763189"},{"volume-title":"Information Processing. North Holland","author":"Kahn Gilles","key":"e_1_2_1_10_1","unstructured":"Gilles Kahn . 1974. The semantics of a simple language for parallel programming . In Information Processing. North Holland , Amsterdam , 471--475. Gilles Kahn. 1974. The semantics of a simple language for parallel programming. In Information Processing. North Holland, Amsterdam, 471--475."},{"volume-title":"Proceedings of the 31st Annual International Symposium on Computer Architecture (ISCA\u201904)","author":"Kumar Rakesh","key":"e_1_2_1_11_1","unstructured":"Rakesh Kumar , Dean M. Tullsen , Parthasarathy Ranganathan , Norman P. Jouppi , and Keith I. Farkas . 2004. Single-ISA heterogeneous multi-core architectures for multithreaded workload performance . In Proceedings of the 31st Annual International Symposium on Computer Architecture (ISCA\u201904) . IEEE Computer Society, Washington, DC, 64. Rakesh Kumar, Dean M. Tullsen, Parthasarathy Ranganathan, Norman P. Jouppi, and Keith I. Farkas. 2004. Single-ISA heterogeneous multi-core architectures for multithreaded workload performance. In Proceedings of the 31st Annual International Symposium on Computer Architecture (ISCA\u201904). IEEE Computer Society, Washington, DC, 64."},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the Design, Automation Test in Europe Conference Exhibition (DATE\u201910)","author":"Mariani G.","year":"2010","unstructured":"G. Mariani , P. Avasare , G. Vanmeerbeeck , C. Ykman-Couvreur , G. Palermo , C. Silvano , and V. Zaccaria . 2010. An industrial design space exploration framework for supporting run-time resource management on multi-core systems . In Proceedings of the Design, Automation Test in Europe Conference Exhibition (DATE\u201910) . 196--201. DOI: http:\/\/dx.doi.org\/10.1109\/DATE. 2010 .5457211 10.1109\/DATE.2010.5457211 G. Mariani, P. Avasare, G. Vanmeerbeeck, C. Ykman-Couvreur, G. Palermo, C. Silvano, and V. Zaccaria. 2010. An industrial design space exploration framework for supporting run-time resource management on multi-core systems. In Proceedings of the Design, Automation Test in Europe Conference Exhibition (DATE\u201910). 196--201. DOI: http:\/\/dx.doi.org\/10.1109\/DATE.2010.5457211"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2006.878474"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2006.16"},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the 2013 IEEE 11th Symposium on Embedded Systems for Real-time Multimedia (ESTIMedia\u201913)","author":"Quan Wei","year":"2013","unstructured":"Wei Quan and A. D. Pimentel . 2013a. An iterative multi-application mapping algorithm for heterogeneous MPSoCs . In Proceedings of the 2013 IEEE 11th Symposium on Embedded Systems for Real-time Multimedia (ESTIMedia\u201913) . 115--124. DOI: http:\/\/dx.doi.org\/10.1109\/ESTIMedia. 2013 .6704510 10.1109\/ESTIMedia.2013.6704510 Wei Quan and A. D. Pimentel. 2013a. An iterative multi-application mapping algorithm for heterogeneous MPSoCs. In Proceedings of the 2013 IEEE 11th Symposium on Embedded Systems for Real-time Multimedia (ESTIMedia\u201913). 115--124. DOI: http:\/\/dx.doi.org\/10.1109\/ESTIMedia.2013.6704510"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463209.2488895"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2380403.2380422"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2010.2062192"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2390191.2390200"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463209.2488734"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2011.209"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCD.2010.5647727"},{"key":"e_1_2_1_23_1","volume-title":"Embedded Computer Systems (SAMOS), 2010 International Conference on. 11--19","author":"van Stralen P.","year":"2010","unstructured":"P. van Stralen and A. D. Pimentel . 2010b. A trace-based scenario database for high-level simulation of multimedia MP-SoCs . In Embedded Computer Systems (SAMOS), 2010 International Conference on. 11--19 . DOI: http:\/\/dx.doi.org\/10.1109\/ICSAMOS. 2010 .5642097 10.1109\/ICSAMOS.2010.5642097 P. van Stralen and A. D. Pimentel. 2010b. A trace-based scenario database for high-level simulation of multimedia MP-SoCs. In Embedded Computer Systems (SAMOS), 2010 International Conference on. 11--19. DOI: http:\/\/dx.doi.org\/10.1109\/ICSAMOS.2010.5642097"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1049\/iet-cdt.2010.0030"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2680542","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2680542","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T19:04:16Z","timestamp":1750273456000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2680542"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1,21]]},"references-count":24,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,1,21]]}},"alternative-id":["10.1145\/2680542"],"URL":"https:\/\/doi.org\/10.1145\/2680542","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"type":"print","value":"1539-9087"},{"type":"electronic","value":"1558-3465"}],"subject":[],"published":{"date-parts":[[2015,1,21]]},"assertion":[{"value":"2013-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-01-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}