This article proposes a novel approach to handle macro placement. Previous works usually apply the simulated annealing (SA) algorithm to handle this problem. However, the SA-based approaches usually have difficulty in handling preplaced macros and require longer runtime. To resolve these problems, we propose a macro placement procedure based on the corner stitching data structure and then apply an efficient and effective simulated evolution algorithm to further refine placement results. In order to relieve local routing congestion, we propose to expand areas of movable macros according to the design hierarchy before applying the macro placement algorithm. Finally, we extend our macro placement methodology to consider dataflow constraint so that dataflow-related macros can be placed at close locations. The experimental results show that our approach obtains a better solution than a previous macro placement algorithm and a tool. Besides, placement quality can be further improved when the dataflow constraint is considered.

中文翻译：

---

基于模拟进化算法的混合尺寸设计数据流感知宏布局

本文提出了一种新颖的方法来处理宏放置。以前的工作通常使用模拟退火（SA）算法来解决此问题。但是，基于SA的方法通常难以处理预先放置的宏，并且需要更长的运行时间。为了解决这些问题，我们提出了一种基于角缝数据结构的宏放置程序，然后应用一种有效且有效的模拟进化算法来进一步优化放置结果。为了缓解局部路由拥塞，我们建议在应用宏放置算法之前根据设计层次结构扩展可移动宏的区域。最后，我们扩展宏放置方法以考虑数据流约束，以便可以将与数据流相关的宏放置在较近的位置。实验结果表明，与以前的宏放置算法和工具相比，我们的方法获得了更好的解决方案。此外，当考虑数据流约束时，可以进一步提高放置质量。