论文部分内容阅读
本文研究并实现了一个用于宏单元阵列的自动布局算法。算法分为初始布局及迭代改善两部分，为提高布图成功率，以线网均匀分布为目标。在初始布图中，采用自下而上结群的方式将宏单元分配到各单元行上，再进行行内定位。在改善布局中，通过对单元行内及单元行间的迭代改善，进一步降低了布线密度，优化了初始布局的结果，从而可使布图成功率得到提高。算法已用Ｃ语言实现，并应用于自动布图系统中，实验结果表明了算法的有效性。
This paper studies and implements an automatic layout algorithm for macrocell arrays. The algorithm is divided into two parts: initial layout and iterative improvement. In order to improve the success rate of the layout, the goal is to distribute the line network uniformly. In the initial layout, the macro unit is allocated to each unit row by bottom-up knot grouping, and then inline positioning. In improving the layout, the layout density is further reduced and the result of the initial layout is optimized by improving the iteration between the unit rows and the unit rows, so that the layout success rate can be improved. The algorithm has been implemented in C language and applied to automatic layout system. Experimental results show the effectiveness of the algorithm.