{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,14]],"date-time":"2026-02-14T02:24:48Z","timestamp":1771035888186,"version":"3.50.1"},"reference-count":46,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2022,12,13]],"date-time":"2022-12-13T00:00:00Z","timestamp":1670889600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"crossref","award":["146371743"],"award-info":[{"award-number":["146371743"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Des. Autom. Electron. Syst."],"published-print":{"date-parts":[[2023,1,31]]},"abstract":"<jats:p>\n            Soft real-time streaming applications often process input data that evoke varying workloads for their tasks. This may lead to high energy consumption or deadline misses in case their mapping onto a heterogeneous MPSoC target architecture is not adapted, e.g., when tasks with high execution times for the current input are assigned to resources of low computational power. To handle the vast variety of different input data, we propose to cluster data with similar execution characteristics into so-called\n            <jats:italic>data scenarios<\/jats:italic>\n            for which we determine specialized mappings by performing a scenario-aware design space exploration (DSE). A runtime manager (RTM) uses these mappings to adapt the execution of the running applications to their upcoming input by first identifying their best-suited scenarios. Subsequently, the RTM selects mappings considering their identified scenarios, which minimize the total number of deadline misses and the consumed energy. We embed the RTM into hybrid application mapping (HAM); ergo, performing time-consuming optimizations offline. In this article, we propose a novel data-scenario-aware HAM methodology that can cope with multiple applications and comprises two novel scenario-based mapping selection algorithms: Inter-Application Resource Mediation Mapping introduces barely any runtime overhead. Adaptive multi-app mapping selection is highly adaptive to changes in the application workload but imposes a small runtime overhead. Our HAM approach is fully automated and uses machine-learning techniques to learn the selection of suitable mappings from training data sequences at design time. Experiments on three differently complex target architectures show that our proposed approach consistently outperforms existing state-of-the-art solutions regarding the number of deadline misses and consumed energy.\n          <\/jats:p>","DOI":"10.1145\/3529230","type":"journal-article","created":{"date-parts":[[2022,3,31]],"date-time":"2022-03-31T12:06:59Z","timestamp":1648728419000},"page":"1-40","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["A Learning-based Methodology for Scenario-aware Mapping of Soft Real-time Applications onto Heterogeneous MPSoCs"],"prefix":"10.1145","volume":"28","author":[{"given":"Jan","family":"Spieck","sequence":"first","affiliation":[{"name":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg (FAU), Erlangen, Bavaria, Germany"}]},{"given":"Stefan","family":"Wildermann","sequence":"additional","affiliation":[{"name":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg (FAU), Erlangen, Bavaria, Germany"}]},{"given":"J\u00fcrgen","family":"Teich","sequence":"additional","affiliation":[{"name":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg (FAU), Erlangen, Bavaria, Germany"}]}],"member":"320","published-online":{"date-parts":[[2022,12,13]]},"reference":[{"key":"e_1_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/2934583.2934612"},{"key":"e_1_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-018-2248-2"},{"key":"e_1_3_2_4_2","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1007\/978-3-642-29124-1_17","volume-title":"Evolutionary Computation in Combinatorial Optimization","author":"Abdou Wahabou","year":"2012","unstructured":"Wahabou Abdou, Christelle Bloch, Damien Charlet, and Francois Spies2012. Multi-pareto-ranking evolutionary algorithm. In Evolutionary Computation in Combinatorial Optimization. Springer, Berlin, 194\u2013205."},{"key":"e_1_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2019.2935065"},{"key":"e_1_3_2_6_2","doi-asserted-by":"publisher","DOI":"10.1023\/A:1010933404324"},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1109\/DATE.2008.4484934"},{"key":"e_1_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-006-0002-3"},{"key":"e_1_3_2_9_2","unstructured":"Tilera Corporation. 2012. Tile processor architecture overview for the tile-Gx series. In Tilera Official Documentation ."},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2013.6670342"},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1145\/358669.358692"},{"key":"e_1_3_2_12_2","first-page":"63","volume-title":"Proceedings of the Annual Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS\u201906)","author":"Corporaal Stefan Valentin Gheorghita, Twan Basten, and Henk","year":"2006","unstructured":"Stefan Valentin Gheorghita, Twan Basten, and Henk Corporaal. 2006. Profiling driven scenario detection and prediction for multimedia applications. In Proceedings of the Annual Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS\u201906). IEEE, 63\u201370."},{"key":"e_1_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/ISPA.2012.93"},{"key":"e_1_3_2_14_2","article-title":"Heuristic algorithms for the multiple-choice multidimensional knapsack problem","author":"Sbihi Mhand Hifi, Mustapha Michrafy, and Abdelkader","year":"2004","unstructured":"Mhand Hifi, Mustapha Michrafy, and Abdelkader Sbihi. 2004. Heuristic algorithms for the multiple-choice multidimensional knapsack problem. J. Operat. Res. Soc. 55, 12 (2004), 1323\u20131332.","journal-title":"J. Operat. Res. Soc."},{"key":"e_1_3_2_15_2","first-page":"212","volume-title":"Proceedings of the Annual Conference on Design, Automation and Test in Europe (DATE\u201908)","author":"Smit Philip K. F. Holzenspies, Johann L. Hurink, Jan Kuper, and Gerard J. M.","year":"2008","unstructured":"Philip K. F. Holzenspies, Johann L. Hurink, Jan Kuper, and Gerard J. M. Smit. 2008. Run-time spatial mapping of streaming applications to a heterogeneous multi-processor system-on-chip (MPSoC). In Proceedings of the Annual Conference on Design, Automation and Test in Europe (DATE\u201908). IEEE, 212\u2013217."},{"key":"e_1_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1109\/ISSCC.2010.5434077"},{"key":"e_1_3_2_17_2","doi-asserted-by":"publisher","DOI":"10.1109\/TNN.2004.836241"},{"key":"e_1_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.1109\/72.80236"},{"key":"e_1_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.23919\/DATE48585.2020.9116381"},{"key":"e_1_3_2_20_2","doi-asserted-by":"publisher","DOI":"10.1007\/0-387-28356-05"},{"key":"e_1_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICECS.2016.7841216"},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1145\/1331331.1331343"},{"key":"e_1_3_2_23_2","first-page":"1723","volume-title":"Proceedings of the Genetic and Evolutionary Computation Conference (GECCO\u201911)","author":"Nordberg Giulia Meneghetti, Martin Danelljan, Michael Felsberg, and Klas","year":"2011","unstructured":"Giulia Meneghetti, Martin Danelljan, Michael Felsberg, and Klas Nordberg. 2011. Opt4J: A modular framework for meta-heuristic optimization. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO\u201911). ACM, New York, NY, 1723\u20131730."},{"key":"e_1_3_2_24_2","volume-title":"Image Analysis","author":"Nordberg Giulia Meneghetti, Martin Danelljan, Michael Felsberg, and Klas","year":"2015","unstructured":"Giulia Meneghetti, Martin Danelljan, Michael Felsberg, and Klas Nordberg. 2015. Image alignment for panorama stitching in sparsely structured environments. In Image Analysis. Springer, Cham."},{"key":"e_1_3_2_25_2","doi-asserted-by":"publisher","DOI":"10.23919\/DATE.2017.7927160"},{"key":"e_1_3_2_26_2","volume-title":"Proceedings of the 31st Euromicro Conference on Real-Time Systems (ECRTS\u201919)","volume":"133","author":"Pourmohseni Behnaz","year":"2019","unstructured":"Behnaz Pourmohseni et\u00a0al. 2019. Isolation-aware timing analysis and design space exploration for predictable and composable many-core systems. In Proceedings of the 31st Euromicro Conference on Real-Time Systems (ECRTS\u201919), Vol. 133."},{"key":"e_1_3_2_27_2","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS46320.2019.00029"},{"key":"e_1_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.3390\/jlpea10040038"},{"key":"e_1_3_2_29_2","first-page":"14:1\u201314:25","article-title":"A hybrid task mapping algorithm for heterogeneous MPSoCs","volume":"14","author":"Pimentel Wei Quan and Andy D.","year":"2015","unstructured":"Wei Quan and Andy D. Pimentel. 2015. A hybrid task mapping algorithm for heterogeneous MPSoCs. Trans. Embed. Comput. Syst. 14 (2015), 14:1\u201314:25.","journal-title":"Trans. Embed. Comput. Syst."},{"key":"e_1_3_2_30_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-73003-5_196"},{"key":"e_1_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.1145\/2744769.2744840"},{"key":"e_1_3_2_32_2","doi-asserted-by":"publisher","DOI":"10.1145\/2931028.2931033"},{"key":"e_1_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.1109\/PACT.2013.6618803"},{"key":"e_1_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.1109\/DSD.2018.00071"},{"key":"e_1_3_2_35_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2010.04.113"},{"key":"e_1_3_2_36_2","doi-asserted-by":"publisher","DOI":"10.1145\/2463209.2488734"},{"key":"e_1_3_2_37_2","volume-title":"Proceedings of the International Symposium on Embedded Multicore\/Many-core Systems-on-Chip (MCSoC\u201919)","author":"Gla\u00df Jan Spieck, Stefan Wildermann, Tobias Schwarzer, J\u00fcrgen Teich, and Michael","year":"2019","unstructured":"Jan Spieck, Stefan Wildermann, Tobias Schwarzer, J\u00fcrgen Teich, and Michael Gla\u00df. 2019. Data-driven scenario-based application mapping for heterogeneous many-c systems. In Proceedings of the International Symposium on Embedded Multicore\/Many-core Systems-on-Chip (MCSoC\u201919)."},{"key":"e_1_3_2_38_2","volume-title":"Proceedings of the Annual Conference on Machine Learning for CAD (MLCAD\u201919)","author":"Teich Jan Spieck, Stefan Wildermann, and J\u00fcrgen","year":"2020","unstructured":"Jan Spieck, Stefan Wildermann, and J\u00fcrgen Teich. 2020. Run-time scenario-based MPSoC mapping reconfiguration using machine learning models. In Proceedings of the Annual Conference on Machine Learning for CAD (MLCAD\u201919)."},{"key":"e_1_3_2_39_2","volume-title":"Proceedings of the Annual Conference on Design Automation Conference (DAC\u201920)","author":"Teich Jan Spieck, Stefan Wildermann, and J\u00fcrgen","year":"2020","unstructured":"Jan Spieck, Stefan Wildermann, and J\u00fcrgen Teich. 2020. Scenario-based soft real-t hybrid application mapping for MPSoCs. In Proceedings of the Annual Conference on Design Automation Conference (DAC\u201920)."},{"key":"e_1_3_2_40_2","first-page":"241","article-title":"Invasive computing: An overview","author":"Snelting J\u00fcrgen Teich, J\u00f6rg Henkel, Andreas Herkersdorf, Doris Schmitt-Landsiedel, Wolfgang Schr\u00f6der-Preikschat, and Gregor","year":"2011","unstructured":"J\u00fcrgen Teich, J\u00f6rg Henkel, Andreas Herkersdorf, Doris Schmitt-Landsiedel, Wolfgang Schr\u00f6der-Preikschat, and Gregor Snelting. 2011. Invasive computing: An overview. In Multiprocessor System-on-Chip. 241\u2013268.","journal-title":"Multiprocessor System-on-Chip"},{"key":"e_1_3_2_41_2","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA.2012.6237019"},{"key":"e_1_3_2_42_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCD.2010.5647727"},{"key":"e_1_3_2_43_2","doi-asserted-by":"publisher","DOI":"10.1145\/2656075.2656083"},{"key":"e_1_3_2_44_2","doi-asserted-by":"publisher","DOI":"10.1145\/3274665"},{"key":"e_1_3_2_45_2","first-page":"1","volume-title":"Proceedings of the Annual Conference on Design, Automation and Test in Europe (DATE\u201914)","author":"Teich Stefan Wildermann, M. Gla\u00df, and J.","year":"2014","unstructured":"Stefan Wildermann, M. Gla\u00df, and J. Teich. 2014. Multi-objective distributed run-time resource management for many-cores. In Proceedings of the Annual Conference on Design, Automation and Test in Europe (DATE\u201914). 1\u20136."},{"key":"e_1_3_2_46_2","doi-asserted-by":"publisher","DOI":"10.1109\/DASIP48288.2019.9049177"},{"issue":"2","key":"e_1_3_2_47_2","first-page":"201","article-title":"An efficient approach to nondominated sorting for evolutionary multiobjective optimization","volume":"19","author":"Jin Xingyi Zhang, Ye Tian, Ran Cheng, and Yaochu","year":"2014","unstructured":"Xingyi Zhang, Ye Tian, Ran Cheng, and Yaochu Jin. 2014. An efficient approach to nondominated sorting for evolutionary multiobjective optimization. IEEE Trans. Evol. Comput. 19, 2 (2014), 201\u2013213.","journal-title":"IEEE Trans. Evol. Comput."}],"container-title":["ACM Transactions on Design Automation of Electronic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3529230","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3529230","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:02:20Z","timestamp":1750186940000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3529230"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,13]]},"references-count":46,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,1,31]]}},"alternative-id":["10.1145\/3529230"],"URL":"https:\/\/doi.org\/10.1145\/3529230","relation":{},"ISSN":["1084-4309","1557-7309"],"issn-type":[{"value":"1084-4309","type":"print"},{"value":"1557-7309","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,12,13]]},"assertion":[{"value":"2021-07-05","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-03-26","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-12-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}