[发明专利]一种对待测阵列中的晶体管逐个进行版图布线的方法

权利要求书

1.一种对待测阵列中的晶体管逐个进行版图布线的方法，其特征在于，

包括预处理过程和布线过程；

所述预处理过程具体包括下述步骤：

步骤(1)：获取所有候选器件的位置，并从候选器件中，确定每个金属框对应的待测器件；

步骤(2)：找到待测器件每个引脚对应的金属多边形M1，并移除所有其他金属多边形M1，和所有M2及以上金属多边形；

所述布线过程具体包括下述步骤：

步骤(3)：选取一个待测器件，并取该待测器件中一个未经布线处理的引脚，设参数x的初始值为0；步骤(4)：对该引脚对应的金属多边形M1进行矩形分割，得到若干矩形；且当x的值不同时，矩形分割方式不同；

矩形分割后，令x＝x+1；

步骤(5)：判断得到的矩形中是否存在满足布线条件的矩形：若存在，则将满足布线条件的矩形标记为可布线，然后选择一个可布线的矩形，继续步骤(6)的处理；若不存在，则进行矩形分割判断；

所述矩形分割判断是指：判断x的值是否小于次数阈值，若是，则至步骤(4)重复执行，否则该引脚布线失败，即该待测器件布线失败，至步骤(9)执行；

步骤(6)：判断该可布线的矩形和对应的金属框是否存在布线路径：若存在，则根据布线路径，对该矩形和金属框进行布线，并至步骤(8)处理；若不存在，则将该矩形标注为不可布线，并至步骤(7)执行；步骤(7)：判断是否还存在可布线的矩形：若存在，则选择一个可布线的矩形至步骤(6)重复执行；若不存在，则进行矩形分割判断；

步骤(8)：检查该待测器件的所有引脚是否都已经过处理，若是，则继续执行步骤(9)，否则选择该待测器件中一个未经处理的引脚，并将x重置为初始值0，至步骤(4)处理；

步骤(9)：检查是否所有待测器件都已经过处理，若是，则完成布线，否则选择一个未经处理的待测器件，取该待测器件中一个未经布线处理的引脚，并将x重置为初始值0，至步骤(4)处理。

2.根据权利要求1所述的一种对待测阵列中的晶体管逐个进行版图布线的方法，其特征在于，所述步骤(1)中，若已知所有候选器件的位置，则直接导入位置信息；若不知道候选器件的位置，则查找获取所有候选器件的位置。