[发明专利]自动布线系统及方法

权利要求书

1.一种自动布线系统，其特征为，该自动布线系统包括：

空间网格化模块，其依据有关布线的需求参数，于具多个网格的空间网格内产生模拟走线，该需求参数包含制程参数以及电性参数；

网格布局模块，其以该模拟走线对应产生一空间网格阵列；

网格实体化模块，其依据该空间网格阵列产生实体线路；以及

模拟分析模块，其将该实体线路进行电性模拟，以得到该空间网格阵列的数个电性指标，再将该数个电性指标汇入学习网路以产生判断码，

其中，于该判断码为非最佳解时，该网格布局模块产生新的空间网格阵列，该新的空间网格阵列再次经该网格实体化模块及该模拟分析模块的运作后，直到该判断码为最佳解。

2.根据权利要求1所述的自动布线系统，其特征为，该网格利用不同符号表示不同线路状态。

3.根据权利要求1所述的自动布线系统，其特征为，该模拟分析模块在进行电性模拟前，先判断对应该实体线路的空间网格阵列是否符合走线规则和预订设计规则。

4.根据权利要求3所述的自动布线系统，其特征为，该模拟分析模块于该空间网格阵列不符合该走线规则和该预订设计规则时，将产生对应的判断码，且令该网格布局模块产生该新的空间网格阵列。

5.根据权利要求1所述的自动布线系统，其特征为，该网格布局模块利用迭代函数产生该新的空间网格阵列。

6.根据权利要求5所述的自动布线系统，其特征为，该迭代函数透过该空间网格阵列、该判断码以及该模拟分析模块对于该空间网格阵列的分析结果产生该新的空间网格阵列。

7.一种自动布线方法，其特征为，该方法包括：

依据有关布线的需求参数，于具多个网格的空间网格内产生模拟走线，该需求参数包含制程参数以及电性参数；

透过该模拟走线对应产生一空间网格阵列；

依据该空间网格阵列产生实体线路；

将该实体线路进行电性模拟以得到该空间网格阵列的数个电性指标，令该数个电性指标汇入学习网路以产生判断码；以及

于该判断码为非最佳解时，产生新的空间网格阵列，其中，该新的空间网格阵列再次经电性模拟分析后，直到该判断码为最佳解。

8.根据权利要求7所述的自动布线方法，其特征为，该数个电性指标透过学习网路分析之前，更包括判断该空间网格阵列是否符合走线规则和预订设计规则。

9.根据权利要求8所述的自动布线方法，其特征为，于该空间网格阵列不符合该走线规则和该预订设计规则时，将产生对应的判断码，并产生该新的空间网格阵列。

10.根据权利要求7所述的自动布线方法，其特征为，该方法更包括于该判断码为非最佳解时，利用迭代函数产生该新的空间网格阵列。

11.根据权利要求7所述的自动布线方法，其特征为，该网格利用不同符号表示不同线路状态。