Skip to main navigation Skip to search Skip to main content

Moos: A multi-objective design space exploration and optimization framework for NoC enabled manycore systems

  • Aryan Deshwal
  • , Nitthilan Kanappan Jayakodi
  • , Biresh Kumar Joardar
  • , Janardhan Rao Doppa
  • , Partha Pratim Pande

Research output: Contribution to journalArticlepeer-review

Abstract

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.

Original languageEnglish (US)
Article numbera77
JournalACM Transactions on Embedded Computing Systems
Volume18
Issue number5s
DOIs
StatePublished - Oct 2019
Externally publishedYes

Bibliographical note

Publisher Copyright:
© 2019 Association for Computing Machinery.

Keywords

  • Design optimization
  • Machine learning
  • Manycore systems
  • Network-on-chip

Fingerprint

Dive into the research topics of 'Moos: A multi-objective design space exploration and optimization framework for NoC enabled manycore systems'. Together they form a unique fingerprint.

Cite this