{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:22:31Z","timestamp":1750220551655,"version":"3.41.0"},"reference-count":49,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2021,3,27]],"date-time":"2021-03-27T00:00:00Z","timestamp":1616803200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Guangdong Provincial Key Laboratory","award":["2020B121201001"],"award-info":[{"award-number":["2020B121201001"]}]},{"name":"Shenzhen Science and Technology Program","award":["KQTD2016112514355531 and JCYJ20180504165652917"],"award-info":[{"award-number":["KQTD2016112514355531 and JCYJ20180504165652917"]}]},{"name":"Program for Guangdong Introducing Innovative and Entrepreneurial Teams","award":["2017ZT07X386"],"award-info":[{"award-number":["2017ZT07X386"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61976111 and 61906082"],"award-info":[{"award-number":["61976111 and 61906082"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2021,5,31]]},"abstract":"<jats:p>Some signal processing and multimedia applications can be specified by synchronous dataflow (SDF) models. The problem of SDF mapping to a given set of heterogeneous processors has been known to be NP-hard and widely studied in the design automation field. However, modern embedded applications are becoming increasingly complex with dynamic behaviors changes over time. As a significant extension to the SDF, the multi-mode dataflow (MMDF) model has been proposed to specify such an application with a finite number of behaviors (or modes) and each behavior (mode) is represented by an SDF graph. The multiprocessor mapping of an MMDF is far more challenging as the design space increases with the number of modes. Instead of using traditional genetic algorithm (GA)-based design space exploration (DSE) method that encodes the design space as a whole, this article proposes a novel cooperative co-evolutionary genetic algorithm (CCGA)-based framework to efficiently explore the design space by a new problem-specific decomposition strategy in which the solutions of node mapping for each individual mode are assigned to an individual population. Besides, a problem-specific local search operator is introduced as a supplement to the global search of CCGA for further improving the search efficiency of the whole framework. Furthermore, a fitness approximation method and a hybrid fitness evaluation strategy are applied for reducing the time consumption of fitness evaluation significantly. The experimental studies demonstrate the advantage of the proposed DSE method over the previous GA-based method. The proposed method can obtain an optimization result with 2\u00d7\u22123\u00d7 better quality using less (1\/2\u22121\/3) optimization time.<\/jats:p>","DOI":"10.1145\/3440246","type":"journal-article","created":{"date-parts":[[2021,3,27]],"date-time":"2021-03-27T16:05:47Z","timestamp":1616861147000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Cooperative Coevolution-based Design Space Exploration for Multi-mode Dataflow Mapping"],"prefix":"10.1145","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9899-8961","authenticated-orcid":false,"given":"Bo","family":"Yuan","sequence":"first","affiliation":[{"name":"Southern University of Science and Technology, Shenzhen, China"}]},{"given":"Xiaofen","family":"Lu","sequence":"additional","affiliation":[{"name":"Southern University of Science and Technology, Shenzhen, China"}]},{"given":"Ke","family":"Tang","sequence":"additional","affiliation":[{"name":"Southern University of Science and Technology, Shenzhen, China"}]},{"given":"Xin","family":"Yao","sequence":"additional","affiliation":[{"name":"Southern University of Science and Technology, Shenzhen, China and University of Birmingham, Birmingham, UK"}]}],"member":"320","published-online":{"date-parts":[[2021,3,27]]},"reference":[{"key":"e_1_2_1_1_1","article-title":"Automatic search-and-replace from examples with coevolutionary genetic programming","author":"Bartoli A.","year":"2019","unstructured":"A. Bartoli , A. De Lorenzo , E. Medvet , and F. Tarlao . 2019 . Automatic search-and-replace from examples with coevolutionary genetic programming . IEEE Trans. Cybernet. Retrieved from https:\/\/ieeexplore.ieee.org\/document\/8734703. A. Bartoli, A. De Lorenzo, E. Medvet, and F. Tarlao. 2019. Automatic search-and-replace from examples with coevolutionary genetic programming. IEEE Trans. Cybernet. Retrieved from https:\/\/ieeexplore.ieee.org\/document\/8734703.","journal-title":"IEEE Trans. Cybernet. Retrieved from https:\/\/ieeexplore.ieee.org\/document\/8734703."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2012.226"},{"key":"e_1_2_1_3_1","unstructured":"J. A. Boyan and A. W. Moore. 2000. Learning evaluation functions to improve optimization by local search. J. Mach. Learn. Res. (2000) 77--112.  J. A. Boyan and A. W. Moore. 2000. Learning evaluation functions to improve optimization by local search. J. Mach. Learn. Res. (2000) 77--112."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2017.2762293"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2011.2132725"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNN.2009.2014161"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2013.2256797"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2016.2604288"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/4235.996017"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2005.860766"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2016.2598858"},{"key":"e_1_2_1_12_1","first-page":"22","article-title":"System-level design to detect fault injection attacks on embedded real-time applications","volume":"13","author":"Jiang W.","year":"2016","unstructured":"W. Jiang , L. Wen , K. Jiang , X. Zhang , X. Pan , and K. Zhou . 2016 . System-level design to detect fault injection attacks on embedded real-time applications . ACM J. Emerg. Technol. Comput. Syst. 13 , 2 (2016), 22 . W. Jiang, L. Wen, K. Jiang, X. Zhang, X. Pan, and K. Zhou. 2016. System-level design to detect fault injection attacks on embedded real-time applications. ACM J. Emerg. Technol. Comput. Syst. 13, 2 (2016), 22.","journal-title":"ACM J. Emerg. Technol. Comput. Syst."},{"key":"e_1_2_1_13_1","volume-title":"A comprehensive survey of fitness approximation in evolutionary computation. Soft Comput.g 9, 1","author":"Jin Y.","year":"2005","unstructured":"Y. Jin . 2005. A comprehensive survey of fitness approximation in evolutionary computation. Soft Comput.g 9, 1 ( 2005 ), 3--12. Y. Jin. 2005. A comprehensive survey of fitness approximation in evolutionary computation. Soft Comput.g 9, 1 (2005), 3--12."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2002.800884"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2018.2889053"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2584658"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2997645"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2018.10.001"},{"volume-title":"Proceedings of the 31st Annual International Symposium on Computer Architecture (ISCA\u201904)","author":"Kumar R.","key":"e_1_2_1_19_1","unstructured":"R. Kumar , D. M. Tullsen , P. Ranganathan , N. P. Jouppi , and K. 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) . 64--72. R. Kumar, D. M. Tullsen, P. Ranganathan, N. P. Jouppi, and K. 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). 64--72."},{"key":"e_1_2_1_20_1","first-page":"586","article-title":"The quadratic assignment problem. Manage","volume":"9","author":"Lawler E. L.","year":"1963","unstructured":"E. L. Lawler . 1963 . The quadratic assignment problem. Manage . Sci. 9 , 4 (1963), 586 -- 599 . E. L. Lawler. 1963. The quadratic assignment problem. Manage. Sci. 9, 4 (1963), 586--599.","journal-title":"Sci."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11265-013-0753-3"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/PROC.1987.13876"},{"volume-title":"Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP\u201911)","author":"Lin J.","key":"e_1_2_1_23_1","unstructured":"J. Lin , A. Srivatsa , A. Gerstlauer , and B. L. Evans . 2011. Heterogeneous multiprocessor mapping for real-time streaming systems . In Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP\u201911) . 1605--1608. J. Lin, A. Srivatsa, A. Gerstlauer, and B. L. Evans. 2011. Heterogeneous multiprocessor mapping for real-time streaming systems. In Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP\u201911). 1605--1608."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2017.2713949"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2017.2770130"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2013.2248159"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2008.2003166"},{"volume-title":"Proceedings of the 3rd Conference on Parallel Problem Solving from Nature (PPSN\u201994)","author":"Potter M. A.","key":"e_1_2_1_28_1","unstructured":"M. A. Potter and K. A. De Jong . 1994. A cooperative coevolutionary approach to function optimization . In Proceedings of the 3rd Conference on Parallel Problem Solving from Nature (PPSN\u201994) . 249--257. M. A. Potter and K. A. De Jong. 1994. A cooperative coevolutionary approach to function optimization. In Proceedings of the 3rd Conference on Parallel Problem Solving from Nature (PPSN\u201994). 249--257."},{"volume-title":"Proceedings of the 50th Design Automation Conference (DAC\u201913)","author":"Quan W.","key":"e_1_2_1_29_1","unstructured":"W. Quan and A. D. Pimentel . 2013. A scenario-based run-time task mapping algorithm for MPSoCs . In Proceedings of the 50th Design Automation Conference (DAC\u201913) . W. Quan and A. D. Pimentel. 2013. A scenario-based run-time task mapping algorithm for MPSoCs. In Proceedings of the 50th Design Automation Conference (DAC\u201913)."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2680542"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2013.2240708"},{"volume-title":"Proceedings of the International Conference on Compilers, Architectures and Synthesis for Embedded Systems (CASES\u201912)","author":"Schor L.","key":"e_1_2_1_32_1","unstructured":"L. Schor , I. Bacivarov , D. Rai , H. Yang , S. Kang , and L. Thiele . 2012. Scenario-based design flow for mapping streaming applications onto on-chip many-core systems . In Proceedings of the International Conference on Compilers, Architectures and Synthesis for Embedded Systems (CASES\u201912) . 71--80. L. Schor, I. Bacivarov, D. Rai, H. Yang, S. Kang, and L. Thiele. 2012. Scenario-based design flow for mapping streaming applications onto on-chip many-core systems. In Proceedings of the International Conference on Compilers, Architectures and Synthesis for Embedded Systems (CASES\u201912). 71--80."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2017.2695894"},{"volume-title":"Proceedings of the 50th Annual Design Automation Conference (DAC\u201913)","author":"Singh A. K.","key":"e_1_2_1_34_1","unstructured":"A. K. Singh , M. Shafique , A. Kumar , and J. Henkel . 2013. Mapping on multi\/many-core systems: Survey of current and emerging trends . In Proceedings of the 50th Annual Design Automation Conference (DAC\u201913) . 1--10. A. K. Singh, M. Shafique, A. Kumar, and J. Henkel. 2013. Mapping on multi\/many-core systems: Survey of current and emerging trends. In Proceedings of the 50th Annual Design Automation Conference (DAC\u201913). 1--10."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2016.2597223"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2018.2867601"},{"volume-title":"Proceedings of the 13th Euromicro Conference on Digital System Design: Architectures, Methods and Tools (DSD\u201910)","author":"Stuijk S.","key":"e_1_2_1_37_1","unstructured":"S. Stuijk , M. Geilen , and T. Basten . 2010. A predictable multiprocessor design flow for streaming applications with dynamic behavior . In Proceedings of the 13th Euromicro Conference on Digital System Design: Architectures, Methods and Tools (DSD\u201910) . 548--555. S. Stuijk, M. Geilen, and T. Basten. 2010. A predictable multiprocessor design flow for streaming applications with dynamic behavior. In Proceedings of the 13th Euromicro Conference on Digital System Design: Architectures, Methods and Tools (DSD\u201910). 548--555."},{"volume-title":"Proceedings of the International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS\u201911)","author":"Stuijk S.","key":"e_1_2_1_38_1","unstructured":"S. Stuijk , M. Geilen , B. Theelen , and T. Basten . 2011. Scenario-aware dataflow: modeling, analysis and implementation of dynamic applications . In Proceedings of the International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS\u201911) . 404--411. S. Stuijk, M. Geilen, B. Theelen, and T. Basten. 2011. Scenario-aware dataflow: modeling, analysis and implementation of dynamic applications. In Proceedings of the International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS\u201911). 404--411."},{"volume-title":"Proceedings of the 4th ACM and IEEE International Conference on Formal Methods and Models for Co-design (MEMOCODE\u201906)","author":"Theelen B.","key":"e_1_2_1_39_1","unstructured":"B. Theelen , M. Geilen , T. Basten , J. Voeten , S. Gheorghita , and S. Stuijk . 2006. A scenario-aware data flow model for combined long-run average and worst-case performance analysis . In Proceedings of the 4th ACM and IEEE International Conference on Formal Methods and Models for Co-design (MEMOCODE\u201906) . 185--194. B. Theelen, M. Geilen, T. Basten, J. Voeten, S. Gheorghita, and S. Stuijk. 2006. A scenario-aware data flow model for combined long-run average and worst-case performance analysis. In Proceedings of the 4th ACM and IEEE International Conference on Formal Methods and Models for Co-design (MEMOCODE\u201906). 185--194."},{"key":"e_1_2_1_40_1","unstructured":"B. Theelen M. Geilen S. Stuijk S. Gheorghita T. Basten J. Voeten and A. Ghamarian. 2008. Scenario-aware dataflow TU Technical Report Eindhoven University of Technology ESR-2008-08 2008.  B. Theelen M. Geilen S. Stuijk S. Gheorghita T. Basten J. Voeten and A. Ghamarian. 2008. Scenario-aware dataflow TU Technical Report Eindhoven University of Technology ESR-2008-08 2008."},{"volume-title":"Proceedings of the IEEE International Conference on Computer Design (ICCD\u201910)","author":"Van Stralen P.","key":"e_1_2_1_41_1","unstructured":"P. Van Stralen and A. D. Pimentel . 2010. Scenario-based design space exploration of MPSoCs . In Proceedings of the IEEE International Conference on Computer Design (ICCD\u201910) . 305--312. P. Van Stralen and A. D. Pimentel. 2010. Scenario-based design space exploration of MPSoCs. In Proceedings of the IEEE International Conference on Computer Design (ICCD\u201910). 305--312."},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2017.2710978"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2018.2834881"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.2015.2416127"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2019.2912726"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2016.2530898"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2013.2288779"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2018.2848116"},{"key":"e_1_2_1_50_1","unstructured":"E. Zitzler M. Laumanns and L. Thiele. 2002. SPEA2: Improving the strength pareto evolutionary algorithm for multiobjective optimization. In Evolutionary Methods for Design Optimization and Control K. Giannakoglou D. Tsahalis J. Periaux K. Papailiou and T. Fogarty (Eds.). CIMNE Barcelona Spain 95--100.  E. Zitzler M. Laumanns and L. Thiele. 2002. SPEA2: Improving the strength pareto evolutionary algorithm for multiobjective optimization. In Evolutionary Methods for Design Optimization and Control K. Giannakoglou D. Tsahalis J. Periaux K. Papailiou and T. Fogarty (Eds.). CIMNE Barcelona Spain 95--100."}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3440246","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3440246","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:28:18Z","timestamp":1750195698000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3440246"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,27]]},"references-count":49,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2021,5,31]]}},"alternative-id":["10.1145\/3440246"],"URL":"https:\/\/doi.org\/10.1145\/3440246","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"type":"print","value":"1539-9087"},{"type":"electronic","value":"1558-3465"}],"subject":[],"published":{"date-parts":[[2021,3,27]]},"assertion":[{"value":"2020-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-11-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-03-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}