论文标题
使用循环加固学习和模拟退火放置在集成电路中
Placement in Integrated Circuits using Cyclic Reinforcement Learning and Simulated Annealing
论文作者
论文摘要
随着IC技术的复杂性稳步增长,综合电路(IC)的物理设计和生产变得越来越具有挑战性。位置一直是IC物理设计中最关键的步骤之一。通过数十年的研究,基于分区的,基于分析的基于分析和基于退火的储藏器已经丰富了放置解决方案工具箱。但是,包括长期时间和缺乏推广能力在内的公开挑战将继续限制现有安置工具的更广泛应用。我们通过利用RL的进步来设计基于学习的位置工具(RL)和模拟退火(SA)。结果表明,RL模块能够为SA提供更好的初始化,从而导致更好的最终位置设计。与其他基于学习的储藏器相比,我们的方法与RL和SA的组合有很大不同。它利用RL模型在训练后快速获得良好的粗糙解决方案的能力以及启发式言论实现贪婪改进解决方案的能力。
Physical design and production of Integrated Circuits (IC) is becoming increasingly more challenging as the sophistication in IC technology is steadily increasing. Placement has been one of the most critical steps in IC physical design. Through decades of research, partition-based, analytical-based and annealing-based placers have been enriching the placement solution toolbox. However, open challenges including long run time and lack of ability to generalize continue to restrict wider applications of existing placement tools. We devise a learning-based placement tool based on cyclic application of Reinforcement Learning (RL) and Simulated Annealing (SA) by leveraging the advancement of RL. Results show that the RL module is able to provide a better initialization for SA and thus leads to a better final placement design. Compared to other recent learning-based placers, our method is majorly different with its combination of RL and SA. It leverages the RL model's ability to quickly get a good rough solution after training and the heuristic's ability to realize greedy improvements in the solution.