[发明专利]一种版图设计中的对称布局布线方法

权利要求书

1.一种版图设计中的对称布局布线方法，其特征在于，包括以下步骤：

S1、输入标识电路元器件和元器件之间连接关系的网表数据、标识元器件物理属性和电气属性的器件库数据、标识电路元器件之间对称关系和导线之间对称关系的对称约束文件、标识版图大小、金属层数、电源条带、轨道在内的版图信息；

S2、根据步骤S1的各个输入，自动推导对称关系，并根据对称关系完成对称布局和对称布线；

S3、对布局布线结果进行验证；

S4、将经过验证的对称布局和对称布线的最终结果导出为业界通用的DEF、LEF、GDS等文件格式。

2.根据权利要求1所述的一种版图设计中的对称布局布线方法，其特征在于，所述步骤S2中，对称布局的具体过程如下：

1)分析输入文件信息有没有错误、矛盾以及是否完整；

2)根据输入文件信息构造电路拓扑关系图和对称关系图；

3)根据上一步骤的信息对电路模块进行排序，确定依次摆放的顺序；

4)依次对模块进行摆放；

5)若当前模块没对称关系的约束或有对称关系的约束，但是对称关系中的模块均没有确定对称关系的位置，则计算当前模块和其所连接的其他模块、IO、Pin在内的连接线最短的位置和方向作为当前模块的位置和方向；

若当前模块有对称关系约束，且对称关系中的另外一半有确定的位置，则根据对称关系计算出对称位置和方向，摆放当前模块；

6)判断是否摆放完成，若是，则进入步骤7)，否则，返回步骤4)；

7)判断是否有人工修改参数，若是，则返回步骤4)，若否，则输出对称布局结果。

3.根据权利要求1所述的一种版图设计中的对称布局布线方法，其特征在于，所述步骤S2中，对称布线具体为：

对于平面内不存在冲突的两个需要对称布线的线网，采用轴对称布线方法或中心对称布线方法；

对于平面内存在冲突的两个需要对称布线的线网，采用线网分段对称方法，平面上不冲突的部分，直接在平面内布线，平面上冲突的部分利用多层金属层进行三维空间的对称布线。