Abstract:Multi-objective optimization is a crucial matter in computer systems design space exploration because real-world applications often rely on a trade-off between several objectives. Derivatives are usually not available or impractical to compute and the feasibility of an experiment can not always be determined in advance. These problems are particularly difficult when the feasible region is relatively small, and it may be prohibitive to even find a feasible experiment, let alone an optimal one. We introduce a new methodology and corresponding software framework, HyperMapper 2.0, which handles multi-objective optimization, unknown feasibility constraints, and categorical/ordinal variables. This new methodology also supports injection of the user prior knowledge in the search when available. All of these features are common requirements in computer systems but rarely exposed in existing design space exploration systems. The proposed methodology follows a white-box model which is simple to understand and interpret (unlike, for example, neural networks) and can be used by the user to better understand the results of the automatic search. We apply and evaluate the new methodology to the automatic static tuning of hardware accelerators within the recently introduced Spatial programming language, with minimization of design run-time and compute logic under the constraint of the design fitting in a target field-programmable gate array chip. Our results show that HyperMapper 2.0 provides better Pareto fronts compared to state-of-the-art baselines, with better or competitive hypervolume indicator and with 8x improvement in sampling budget for most of the benchmarks explored.

Design space exploration in the microthreaded many-core architecture

An accelerator-aware microarchitecture simulator for design space exploration

Effective and efficient microprocessor design space exploration using unlabeled design configurations

Design Of A Simulator For Mesh-Based Reconfigurable Architectures

Muchisim: A Simulation Framework for Design Exploration of Multi-Chip Manycore Systems

PAD: A Design Space Exploration Model for Reconfigurable Systems

Microgrid - The microthreaded many-core architecture

Microarchitecture Design Space Exploration Via Pareto-Driven Active Learning.

Design Space Exploration for Device and Architectural Heterogeneity in Chip-Multiprocessors

BOOM-Explorer: RISC-V BOOM Microarchitecture Design Space Exploration

Using Chip Multithreading to Speed Up Scenario-Based Design Space Exploration

Design Space Exploration of Embedded SoC Architectures for Real-Time Optimal Control

Generative Design of the Architecture Platform in Multiprocessor System Design

Practical Design Space Exploration

Design space exploration for 3D integrated circuits

BSSE: Design Space Exploration on the BOOM With Semi-Supervised Learning

Design Space Exploration Problem Formulation for Dataflow Programs on Heterogeneous Architectures

FARSI: An Early-stage Design Space Exploration Framework to Tame the Domain-specific System-on-chip Complexity

Toward Efficient Design Space Exploration for Fault-Tolerant Multiprocessor Systems