一种面向多行标准单元的层次化晶体管布局方法

本发明公布了一种面向多行标准单元的层次化晶体管布局方法，通过晶体管网表划分和聚类约束的晶体管行分配建模并优化，再生成晶体管局部单行布局，并进行晶体管多行整体布局优化；在晶体管网表划分过程中，将标准单元晶体管网表划分为多个晶体管聚类；在晶体管行分配过程中，使用SMT建模晶体管的行分配，优化求解的变量为各个晶体管所在的行号，添加约束限定同一个聚类中的晶体管具有相同的行号，优化目标为使用欧拉路径估计的标准单元面积和估计的总垂直互联线长。本发明采用层次化的晶体管布局方法，将大规模多行晶体管布局拆解为多个可控的小规模多行晶体管布局，减少了求解复杂度，提高了晶体管布局的计算效率。