{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,27]],"date-time":"2026-05-27T17:59:05Z","timestamp":1779904745951,"version":"3.53.1"},"reference-count":39,"publisher":"Association for Computing Machinery (ACM)","issue":"5s","license":[{"start":{"date-parts":[[2019,10,8]],"date-time":"2019-10-08T00:00:00Z","timestamp":1570492800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1845922"],"award-info":[{"award-number":["IIS-1845922"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000183","name":"U.S. Army Research Office","doi-asserted-by":"crossref","award":["Grant W911NF-17-1-0485 and Grant W911NF-19-1-0162"],"award-info":[{"award-number":["Grant W911NF-17-1-0485 and Grant W911NF-19-1-0162"]}],"id":[{"id":"10.13039\/100000183","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":[[2019,10,31]]},"abstract":"<jats:p>\n            The growing needs of emerging applications has posed significant challenges for the design of optimized manycore systems. Network-on-Chip (NoC) enables the integration of a large number of processing elements (PEs) in a single die. To design optimized manycore systems, we need to establish suitable trade-offs among multiple objectives including power, performance, and thermal. Therefore, we consider multi-objective design space exploration (MO-DSE) problems arising in the design of NoC-enabled manycore systems: placement of PEs and communication links to optimize two or more objectives (e.g., latency, energy, and throughput). Existing algorithms to solve MO-DSE problems suffer from scalability and accuracy challenges as size of the design space and the number of objectives grow. In this paper, we propose a novel framework referred as\n            <jats:italic>Multi-Objective Optimistic Search (MOOS)<\/jats:italic>\n            that performs adaptive design space exploration using a data-driven model to improve the speed and accuracy of multi-objective design optimization process. We apply MOOS to design both 3D heterogeneous and homogeneous manycore systems using Rodinia, PARSEC, and SPLASH2 benchmark suites. We demonstrate that MOOS improves the speed of finding solutions compared to state-of-the-art methods by up to 13X while uncovering designs that are up to 20% better in terms of NoC. The optimized 3D manycore systems improve the EDP up to 38% when compared to 3D mesh-based designs optimized for the placement of PEs.\n          <\/jats:p>","DOI":"10.1145\/3358206","type":"journal-article","created":{"date-parts":[[2019,10,10]],"date-time":"2019-10-10T13:13:05Z","timestamp":1570713185000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":25,"title":["MOOS"],"prefix":"10.1145","volume":"18","author":[{"given":"Aryan","family":"Deshwal","sequence":"first","affiliation":[{"name":"School of Electrical Engineering and Computer Science, Washington State University, Pullman, Washington"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nitthilan Kanappan","family":"Jayakodi","sequence":"additional","affiliation":[{"name":"School of Electrical Engineering and Computer Science, Washington State University, Pullman, Washington"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Biresh Kumar","family":"Joardar","sequence":"additional","affiliation":[{"name":"School of Electrical Engineering and Computer Science, Washington State University, Pullman, Washington"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Janardhan Rao","family":"Doppa","sequence":"additional","affiliation":[{"name":"School of Electrical Engineering and Computer Science, Washington State University, Pullman, Washington"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Partha Pratim","family":"Pande","sequence":"additional","affiliation":[{"name":"School of Electrical Engineering and Computer Science, Washington State University, Pullman, Washington"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2019,10,8]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1013689704352"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2007.900837"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2024716.2024718"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/IISWC.2009.5306797"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2017.2777863"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.2004.1382591"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01197559"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.2015.7372639"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2016.2604288"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCD.2017.43"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/4235.996017"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.23919\/DATE.2017.7927203"},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of International Conference on Machine Learning (ICML). 1492--1501","author":"Hern\u00e1ndez-Lobato Daniel","year":"2016","unstructured":"Daniel Hern\u00e1ndez-Lobato , Jose Hernandez-Lobato , Amar Shah , and Ryan Adams . 2016 . Predictive entropy search for multi-objective Bayesian optimization . In Proceedings of International Conference on Machine Learning (ICML). 1492--1501 . Daniel Hern\u00e1ndez-Lobato, Jose Hernandez-Lobato, Amar Shah, and Ryan Adams. 2016. Predictive entropy search for multi-objective Bayesian optimization. In Proceedings of International Conference on Machine Learning (ICML). 1492--1501."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3240765.3240863"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3240765.3243480"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.23919\/DATE.2019.8714832"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2018.2889053"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3240765.3243483"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2018.3011040"},{"key":"e_1_2_1_21_1","volume-title":"Janardhan Rao Doppa, and Partha Pratim Pande.","author":"Lee Dongjin","year":"2018","unstructured":"Dongjin Lee , Sourav Das , Dae Hyun Kim , Janardhan Rao Doppa, and Partha Pratim Pande. 2018 . Design space exploration of 3D network-on-chip: A sensitivity-based optimization approach. JETC 14, 3 (2018), 32:1--32:26. Dongjin Lee, Sourav Das, Dae Hyun Kim, Janardhan Rao Doppa, and Partha Pratim Pande. 2018. Design space exploration of 3D network-on-chip: A sensitivity-based optimization approach. JETC 14, 3 (2018), 32:1--32:26."},{"key":"e_1_2_1_22_1","volume-title":"Tor M. Aamodt, and Vijay Janapa Reddi.","author":"Leng Jingwen","year":"2013","unstructured":"Jingwen Leng , Tayler Hetherington , Ahmed ElTantawy , Syed Gilani , Nam Sung Kim , Tor M. Aamodt, and Vijay Janapa Reddi. 2013 . GPUWattch: Enabling energy optimizations in GPGPUs. In ACM SIGARCH Computer Architecture News, Vol. 41 . ACM , 487--498. Jingwen Leng, Tayler Hetherington, Ahmed ElTantawy, Syed Gilani, Nam Sung Kim, Tor M. Aamodt, and Vijay Janapa Reddi. 2013. GPUWattch: Enabling energy optimizations in GPGPUs. In ACM SIGARCH Computer Architecture News, Vol. 41. ACM, 487--498."},{"key":"e_1_2_1_23_1","volume-title":"Proceedings of the 42nd Annual IEEE\/ACM International Symposium on Microarchitecture (MICRO). ACM, 469--480","author":"Li Sheng","unstructured":"Sheng Li , Jung Ho Ahn , Richard D. Strong , Jay B. Brockman , Dean M. Tullsen , and Norman P. Jouppi . 2009. McPAT: An integrated power, area, and timing modeling framework for multicore and manycore architectures . In Proceedings of the 42nd Annual IEEE\/ACM International Symposium on Microarchitecture (MICRO). ACM, 469--480 . Sheng Li, Jung Ho Ahn, Richard D. Strong, Jay B. Brockman, Dean M. Tullsen, and Norman P. Jouppi. 2009. McPAT: An integrated power, area, and timing modeling framework for multicore and manycore architectures. In Proceedings of the 42nd Annual IEEE\/ACM International Symposium on Microarchitecture (MICRO). ACM, 469--480."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISVLSI.2011.49"},{"key":"e_1_2_1_25_1","volume-title":"Neu-NoC: A high-efficient interconnection network for accelerated neuromorphic systems","author":"Liu Xiaoxiao","unstructured":"Xiaoxiao Liu , Wei Wen , Xuehai Qian , Hai Li , and Yiran Chen . 2018. Neu-NoC: A high-efficient interconnection network for accelerated neuromorphic systems . In ASP-DAC. IEEE , 141--146. Xiaoxiao Liu, Wei Wen, Xuehai Qian, Hai Li, and Yiran Chen. 2018. Neu-NoC: A high-efficient interconnection network for accelerated neuromorphic systems. In ASP-DAC. IEEE, 141--146."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2007.4424570"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2006.12"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2011.2177457"},{"key":"e_1_2_1_29_1","volume-title":"Sequential Approximate Multiobjective Optimization using Computational Intelligence","author":"Nakayama Hirotaka","unstructured":"Hirotaka Nakayama , Yeboon Yun , and Min Yoon . 2009. Sequential Approximate Multiobjective Optimization using Computational Intelligence . Springer Science 8 Business Media. Hirotaka Nakayama, Yeboon Yun, and Min Yoon. 2009. Sequential Approximate Multiobjective Optimization using Computational Intelligence. Springer Science 8 Business Media."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2006.878263"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1391469.1391712"},{"key":"e_1_2_1_32_1","doi-asserted-by":"crossref","unstructured":"Jacopo Panerati Donatella Sciuto and Giovanni Beltrame. 2017. Optimization strategies in design space exploration. In Handbook of Hardware\/Software Codesign. 189--216.  Jacopo Panerati Donatella Sciuto and Giovanni Beltrame. 2017. Optimization strategies in design space exploration. In Handbook of Hardware\/Software Codesign. 189--216.","DOI":"10.1007\/978-94-017-7267-9_7"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/LCA.2014.2299539"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2015.2494218"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.2010.5653749"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.2740566"},{"key":"e_1_2_1_37_1","volume-title":"Automation 8 Test in Europe Conference 8 Exhibition (DATE)","author":"Wang Ke","unstructured":"Ke Wang , Ahmed Louri , Avinash Karanth , and Razvan Bunescu . 2019. High-performance , energy-efficient, fault-tolerant network-on-chip design using reinforcement learnin. In 2019 Design , Automation 8 Test in Europe Conference 8 Exhibition (DATE) . IEEE , 1166--1171. Ke Wang, Ahmed Louri, Avinash Karanth, and Razvan Bunescu. 2019. High-performance, energy-efficient, fault-tolerant network-on-chip design using reinforcement learnin. In 2019 Design, Automation 8 Test in Europe Conference 8 Exhibition (DATE). IEEE, 1166--1171."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2014.2351577"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2005.851275"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/225830.223990"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3358206","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3358206","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3358206","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:23:07Z","timestamp":1750202587000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3358206"}},"subtitle":["A Multi-Objective Design Space Exploration and Optimization Framework for NoC Enabled Manycore Systems"],"short-title":[],"issued":{"date-parts":[[2019,10,8]]},"references-count":39,"journal-issue":{"issue":"5s","published-print":{"date-parts":[[2019,10,31]]}},"alternative-id":["10.1145\/3358206"],"URL":"https:\/\/doi.org\/10.1145\/3358206","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"value":"1539-9087","type":"print"},{"value":"1558-3465","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,10,8]]},"assertion":[{"value":"2019-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-10-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}