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.

Space Mapping: the State of the Art [circuit Simulation, CAD]

New Trend in Back-End Techniques of Visual SLAM: from Local Iterative Solvers to Robust Global Optimization

Parallel Space-Mapping Approach to EM Optimization

Leveraging Parallel Speedup for Intelligent Design of Metasurface

Comparative Study of Surrogate Modeling Methods for Signal Integrity and Microwave Circuit Applications

Space Mapping for PDE Constrained Shape Optimization

Local-global space mapping for rapid EM-driven design of compact RF structures

Artificial Neural Networks and Space Mapping for EM-Based Modeling and Design of Microwave Circuits

Developments of an Efficient Global Optimal Design Technique – a Combined Approach of MLS and SA Algorithm

Advanced Mesh Space Mapping Approach With Fast Coarse Mesh Models Comprising Sharpening Structural Processing and Mesh Deformation

Practical Design Space Exploration

Conformal Antenna Optimization with Space Mapping

An Approach to Solid Modeling in a Semi-Immersive Virtual Environment.

Interactive design space exploration and optimization for CAD models

TSP Solution for Adaptive Scanning Paths in Long-Range SPM Measurements

Modelling and Design of a Microstrip Band-Pass Filter Using Space Mapping Techniques

Geometric-feature-based design of spatially varying multiscale structure with quasi-conformal mapping

Robust Engineering: Improved Inductive Design Exploration Approach to Bionic System

Ensemble of surrogate based global optimization methods using hierarchical design space reduction

Advances in surrogate based modeling, feasibility analysis, and optimization: A review

Multiobjective global surrogate modeling, dealing with the 5-percent problem