宏单元阵列自动布局算法研究

摘要

本文研究并实现了一个用于宏单元阵列的自动布局算法。算法分为初始布局及迭代改善两部分，为提高布图成功率，以线网均匀分布为目标。在初始布图中，采用自下而上结群的方式将宏单元分配到各单元行上，再进行行内定位。在改善布局中，通过对单元行内及单元行间的迭图成功率得到提高，算法已用Ｃ语言实现，并应用于自动布图系统中，实验结果表明了算法的有效性。