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 条
  • [1] A Machine Learning Framework for Multi-Objective Design Space Exploration and Optimization of Manycore Systems
    Joardar, Biresh Kumar
    Deshwal, Aryan
    Doppa, Janardhan Rao
    Pande, Partha Pratim
    [J]. 2019 ACM/IEEE 1ST WORKSHOP ON MACHINE LEARNING FOR CAD (MLCAD), 2019,
  • [2] Sherlock: A Multi-Objective Design Space Exploration Framework
    Gautier, Quentin
    Althoff, Alric
    Crutchfield, Christopher L.
    Kastner, Ryan
    [J]. ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2022, 27 (04)
  • [3] A flexible framework for fast multi-objective design space exploration of embedded systems
    Palermo, G
    Silvano, C
    Zaccaria, V
    [J]. INTEGRATED CIRCUIT AND SYSTEM DESIGN: POWER AND TIMING MODELING, OPTIMIZATION AND SIMULATION, 2003, 2799 : 249 - 258
  • [4] AUGER: A Multi-Objective Design Space Exploration Framework for CGRAs
    Li, Jingyuan
    Hu, Yihan
    Dai, Yuan
    Kuang, Huizhen
    Wang, Lingli
    [J]. 2023 INTERNATIONAL CONFERENCE ON FIELD PROGRAMMABLE TECHNOLOGY, ICFPT, 2023, : 88 - 95
  • [5] MOELA: A Multi-Objective Evolutionary/Learning Design Space Exploration Framework for 3D Heterogeneous Manycore Platforms
    Qi, Sirui
    Li, Yingheng
    Pasricha, Sudeep
    Kim, Ryan Gary
    [J]. 2023 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION, DATE, 2023,
  • [6] Visualization of Multi-Objective Design Space Exploration for Embedded Systems
    Taghavi, Toktam
    Pimentel, Andy D.
    [J]. 13TH EUROMICRO CONFERENCE ON DIGITAL SYSTEM DESIGN: ARCHITECTURES, METHODS AND TOOLS, 2010, : 11 - 20
  • [7] Discrete Particle Swarm Optimization for Multi-objective Design Space Exploration
    Palermo, Gianluca
    Silvano, Cristina
    Zaccaria, Vittorio
    [J]. 11TH EUROMICRO CONFERENCE ON DIGITAL SYSTEM DESIGN - ARCHITECTURES, METHODS AND TOOLS : DSD 2008, PROCEEDINGS, 2008, : 641 - 644
  • [8] Machine Learning for Design Space Exploration and Optimization of Manycore Systems
    Kim, Ryan Gary
    Doppa, Janardhan Rao
    Pande, Partha Pratim
    [J]. 2018 IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN (ICCAD) DIGEST OF TECHNICAL PAPERS, 2018,
  • [9] Learning-Enabled NoC Design for Heterogeneous Manycore Systems
    Kim, Ryan Gary
    [J]. PROCEEDINGS OF THE TWENTYFIRST INTERNATIONAL SYMPOSIUM ON QUALITY ELECTRONIC DESIGN (ISQED 2020), 2020, : 268 - 272
  • [10] A High-accurate Multi-objective Exploration Framework for Design Space of CPU
    Wang, Duo
    Yan, Mingyu
    Liu, Xin
    Zou, Mo
    Liu, Tianyu
    Li, Wenming
    Ye, Xiaochun
    Fan, Dongrui
    [J]. 2023 60TH ACM/IEEE DESIGN AUTOMATION CONFERENCE, DAC, 2023,