An Efficient Parallel Single Surrogate Objective Optimization Method for Multi-Objective Black-Box Problem and Its Application in Processor Design

Xiaoliang Lv,Qiaozhu Zhai,Yuhang Zhu,Jianchen Hu,Yuzhou Zhou,Xiaohong Guan
DOI: https://doi.org/10.1109/case59546.2024.10711474
2024-01-01
Abstract:As micro-architectures evolve with increasing complexity, the design process needs to account for a broad range of parameters, which leads to expansive design spaces. Design space exploration (DSE) for multiple metrics with limited simulation resources is a challenging task. In this paper, we focus on multi-objective (performance and area of processor) optimization, where one of the objectives (performance) is infeasible to model analytically and the other (area) is easy to model analytically. Most of the current black-box optimization methods are data-driven, which means that they require a large amount of simulation data to model the optimization metrics for high-dimensional and discrete problems. Based on the mixed integer linear programming (MILP), the Surrogate Objective-based Parallel Multi-objective Optimization Algorithm (SOP-MOOA) is proposed to reduce the data requirements by integrating mechanism constraints and human experience. The proposed method adopts the separability assumption to establish a surrogate objective function that is ordinal consistent with the real black-box objective for paralleling a single objective model. The white box objective is modeled as a series of arithmetic constraints, thus transforming the multi-objective optimization problem into a series of parallel single-objective optimization problems. The Pareto-optimal set is explored by iteratively constructing a series of parallel single-objective black-box optimization problems. The experimental results show that the proposed algorithm outperforms HEBO, a state-of-the-art Bayesian optimization (BO) method, combined with NSGA-II in terms of the quality of the Pareto-optimal set and the recommended points.
What problem does this paper attempt to address?