MOOS: A Multi-Objective Design Space Exploration and Optimization Framework for NoC Enabled Manycore Systems

被引:22
|
作者
Deshwal, Aryan [1 ]
Jayakodi, Nitthilan Kanappan [1 ]
Joardar, Biresh Kumar [1 ]
Doppa, Janardhan Rao [1 ]
Pande, Partha Pratim [1 ]
机构
[1] Washington State Univ, Sch Elect Engn & Comp Sci, POB 642752, Pullman, WA 99164 USA
基金
美国国家科学基金会;
关键词
Network-on-chip; manycore systems; design optimization; machine learning; SMALL-WORLD; NETWORK; EFFICIENT; ALGORITHM; SUITE;
D O I
10.1145/3358206
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
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 Multi-Objective Optimistic Search (MOOS) 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.
引用
收藏
页数:23
相关论文
共 50 条
  • [31] Multi-objective design space exploration of embedded system platforms
    Madsen, Jan
    Stidsen, Thomas K.
    Kjærulf, Peter
    Mahadevan, Shankar
    [J]. FROM MODEL-DRIVEN DESIGN TO RESOURCE MANAGEMENT FOR DISTRIBUTED EMBEDDED SYSTEMS, 2006, 225 : 185 - +
  • [32] Multi-objective design optimization of a new space radiator
    Curty Cuco, Ana Paula
    de Sousa, Fabiano Luis
    Vlassov, Valeri V.
    da Silva Neto, Antonio Jose
    [J]. OPTIMIZATION AND ENGINEERING, 2011, 12 (03) : 393 - 406
  • [33] Multi-objective design optimization of a new space radiator
    Ana Paula Curty Cuco
    Fabiano Luis de Sousa
    Valeri V. Vlassov
    Antonio José da Silva Neto
    [J]. Optimization and Engineering, 2011, 12 : 393 - 406
  • [34] A High-accurate Multi-objective Ensemble Exploration Framework for Design Space of CPU Microarchitecture
    Wang, Duo
    Yan, Mingyu
    Teng, Yihan
    Han, Dengke
    Ye, Xiaochun
    Fan, Dongrui
    [J]. PROCEEDINGS OF THE GREAT LAKES SYMPOSIUM ON VLSI 2023, GLSVLSI 2023, 2023, : 379 - 383
  • [35] Machine Learning Enabled Design Automation and Multi-Objective Optimization for Electric Transportation Power Systems
    Jackson, Derek
    Belakaria, Syrine
    Cao, Yue
    Doppa, Janardhan Rao
    Lu, Xiaonan
    [J]. IEEE TRANSACTIONS ON TRANSPORTATION ELECTRIFICATION, 2022, 8 (01) : 1467 - 1481
  • [36] MULTICUBE: Multi-Objective Design Space Exploration of Multi-Core Architectures
    Silvano, Cristina
    Fornaciari, William
    Palermo, Gianluca
    Zaccaria, Vittorio
    Castro, Fabrizio
    Martinez, Marcos
    Bocchio, Sara
    Zafalon, Roberto
    Avasare, Prabhat
    Vanmeerbeeck, Geert
    Ykman-Couvreur, Chantal
    Wouters, Maryse
    Kavka, Carlos
    Onesti, Luka
    Turco, Alessandro
    Bondi, Umberto
    Mariani, Giovanni
    Posadas, Hector
    Villar, Eugenio
    Wu, Chris
    Fan Dongrui
    Hao, Zhang
    Tang Shibin
    [J]. IEEE ANNUAL SYMPOSIUM ON VLSI (ISVLSI 2010), 2010, : 488 - 493
  • [37] Evolutionary multi-objective multi-architecture design space exploration methodology
    Frank, Christopher P.
    Marlier, Renaud A.
    Pinon-Fischer, Olivia J.
    Mavris, Dimitri N.
    [J]. OPTIMIZATION AND ENGINEERING, 2018, 19 (02) : 359 - 381
  • [38] Evolutionary multi-objective multi-architecture design space exploration methodology
    Christopher P. Frank
    Renaud A. Marlier
    Olivia J. Pinon-Fischer
    Dimitri N. Mavris
    [J]. Optimization and Engineering, 2018, 19 : 359 - 381
  • [39] An Approach to Design Embedded Systems by Multi-objective Optimization
    Pham Van Huong
    Nguyen Ngoc Binh
    [J]. 2012 INTERNATIONAL CONFERENCE ON ADVANCED TECHNOLOGIES FOR COMMUNICATIONS (ATC 2012), 2012, : 165 - 169
  • [40] Integrating a multi-objective optimization framework into a structural design software
    Zavala, Gustavo R.
    Nebro, Antonio J.
    Durillo, Juan J.
    Luna, Francisco
    [J]. ADVANCES IN ENGINEERING SOFTWARE, 2014, 76 : 161 - 170