{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:49:26Z","timestamp":1750308566996,"version":"3.41.0"},"reference-count":24,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2015,9,9]],"date-time":"2015-09-09T00:00:00Z","timestamp":1441756800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2015,12,8]]},"abstract":"<jats:p>Embedded systems design requires conflicting objectives to be optimized with an appropriate choice of hardware-software parameters. A simulation campaign can guide the design in finding the best trade-offs, but due to the big number of possible configurations, it is often unfeasible to simulate them all. For these reasons, design space exploration algorithms aim at finding near-optimal system configurations by simulating only a subset of them.<\/jats:p>\n          <jats:p>\n            In this work, we present PS, a new multiobjective optimization algorithm, and evaluate it in the context of the embedded system design. The basic idea is to recognize\n            <jats:italic>interesting<\/jats:italic>\n            regions\u2014that is, regions of the configuration space that provide better configurations with respect to other ones. PS evaluates more configurations in the interesting regions while less thoroughly exploring the rest of the configuration space. After a detailed formal description of the algorithm and the underlying concepts, we show a case study involving the hardware\/software exploration of a VLIW architecture. Qualitative and quantitative comparisons of PS against a well-known multiobjective genetic approach demonstrate that while not outperforming it in terms of Pareto dominance, the proposed approach can balance the uniformity and granularity qualities of the solutions found, obtaining more extended Pareto fronts that provide a wider view of the potentiality of the designed device. Therefore, PS represents a further valid choice for the designer when objective constrains allow it.\n          <\/jats:p>","DOI":"10.1145\/2764457","type":"journal-article","created":{"date-parts":[[2015,9,15]],"date-time":"2015-09-15T12:09:15Z","timestamp":1442318955000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Parameter Space Representation of Pareto Front to Explore Hardware-Software Dependencies"],"prefix":"10.1145","volume":"14","author":[{"given":"Vincenzo","family":"Catania","sequence":"first","affiliation":[{"name":"University of Catania, Catania, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrea","family":"Araldo","sequence":"additional","affiliation":[{"name":"Universit\u00e9 Paris-Sud and T\u00e9l\u00e9com ParisTech, Gif-sur-Yvette, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0874-7793","authenticated-orcid":false,"given":"Davide","family":"Patti","sequence":"additional","affiliation":[{"name":"University of Catania, Catania, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,9,9]]},"reference":[{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2009.11.029"},{"key":"e_1_2_1_3_1","volume-title":"Proceedings of the International Workshop on System-on-Chip for Real-Time Applications. 71--82","author":"Ascia Giuseppe","year":"2002","unstructured":"Giuseppe Ascia, Vincenzo Catania, and Maurizio Palesi. 2002. Tuning methodologies for parameterized systems design. In Proceedings of the International Workshop on System-on-Chip for Real-Time Applications. 71--82."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1120725.1120762"},{"key":"e_1_2_1_5_1","first-page":"1387","article-title":"Types and applications of parallel genetic algorithm","volume":"4","author":"Borkar Pradnya S.","year":"2014","unstructured":"Pradnya S. Borkar and Anjali R. Mahajan. 2014. Types and applications of parallel genetic algorithm. International Journal of Advanced Research in Computer Science and Software Engineering 4, 4, 1387--1390.","journal-title":"International Journal of Advanced Research in Computer Science and Software Engineering"},{"key":"e_1_2_1_6_1","first-page":"141","article-title":"A survey of parallel genetic algorithms","volume":"10","author":"Cant\u00fa-Paz Erick","year":"1998","unstructured":"Erick Cant\u00fa-Paz. 1998. A survey of parallel genetic algorithms. Calculateurs Paralleles 10, 2, 141--171.","journal-title":"Calculateurs Paralleles"},{"key":"e_1_2_1_7_1","volume-title":"Retrieved","author":"Catania Vincenzo","year":"2014","unstructured":"Vincenzo Catania, Andrea Araldo, and Davide Patti. 2014. Complete results of Paramspace tests. Retrieved August 14, 2015, from https:\/\/sites.google.com\/site\/xedivad\/home\/research\/PS_TEST.tgz?attredirects=0&d=1."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1400112.1400116"},{"key":"e_1_2_1_9_1","volume-title":"Lamont","author":"Coello Coello Carlos A.","year":"2002","unstructured":"Carlos A. Coello Coello, David A. Van Veldhuizen, and Gary B. Lamont. 2002. Evolutionary Algorithms for Solving Multi-Objective Problems, Vol. 5. Kluwer Academic."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2480741.2480752"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10957-004-6468-7"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1504\/IJCSM.2009.027876"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/2379195.2379198"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/371636.371752"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2002.807764"},{"key":"e_1_2_1_16_1","unstructured":"Daniel Kahneman. 1973. Attention and Effort. Prentice Hall."},{"volume-title":"Cours D\u2019Economie Politique. Vols. I and II. F","author":"Pareto Vilfredo","key":"e_1_2_1_19_1","unstructured":"Vilfredo Pareto. 1896. Cours D\u2019Economie Politique. Vols. I and II. F. Rouge, Lausanne, Switzerland."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-06740-7_18"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1037\/0033-295X.102.3.503"},{"key":"e_1_2_1_22_1","unstructured":"Trimaran. 2010. An Infrastructure for Research in Instruction-Level Parallelism. Available at http:\/\/www.trimaran.org\/."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11390-012-1274-4"},{"key":"e_1_2_1_24_1","unstructured":"WSTS. 2013. World Semiconductor Trade Statistics Bluebook. Available at http:\/\/www.wsts.org\/."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1162\/106365600568202"},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of EUROGEN 2001: Evolutionary Methods for Design, Optimization, and Control with Applications to Industrial Problems. 95--100","author":"Zitzler Eckart","year":"2001","unstructured":"Eckart Zitzler, Marco Laumanns, and Lothar Thiele. 2001. SPEA2: Improving the performance of the strength Pareto evolutionary algorithm. In Proceedings of EUROGEN 2001: Evolutionary Methods for Design, Optimization, and Control with Applications to Industrial Problems. 95--100."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2003.810758"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2764457","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2764457","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T19:04:19Z","timestamp":1750273459000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2764457"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,9,9]]},"references-count":24,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,12,8]]}},"alternative-id":["10.1145\/2764457"],"URL":"https:\/\/doi.org\/10.1145\/2764457","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"type":"print","value":"1539-9087"},{"type":"electronic","value":"1558-3465"}],"subject":[],"published":{"date-parts":[[2015,9,9]]},"assertion":[{"value":"2014-08-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-04-01","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-09-09","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}