An online surrogate-assisted neighborhood search algorithm based on deep neural network for thermal layout optimization

Abstract

AbstractThermal layout optimization problems are common in integrated circuit design, where a large number of electronic components are placed on the layout, and a low temperature (i.e., high efficiency) is achieved by optimizing the positions of the electronic components. The operating temperature value of the layout is obtained by measuring the temperature field from the expensive simulation. Based on this, the thermal layout optimization problem can be viewed as an expensive combinatorial optimization problem. In order to reduce the evaluation cost, surrogate models have been widely used to replace the expensive simulations in the optimization process. However, facing the discrete decision space in thermal layout problems, generic surrogate models have large prediction errors, leading to a wrong guidance of the optimization direction. In this work, the layout scheme and its temperature field are represented by images whose relation can be well approximated by a deep neural network. Therefore, we propose an online deep surrogate-assisted optimization algorithm for thermal layout optimization. First, the iterative local search is developed to explore the discrete decision space to generate new layout schemes. Then, we design a deep neural network to build an image-to-image mapping model between the layout and the temperature field as the approximated evaluation. The operating temperature of the layout can be measured by the temperature field predicted by the mapping model. Finally, a segmented fusion model management strategy is proposed to online updates the parameters of the network. The experimental results on three kinds of layout datasets demonstrate the effectiveness of our proposed algorithm, especially when the required computational budget is limited.