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

说明书

本发明提出一种自动布线系统及方法，主要依据有关布线的需求参数，于具多个网格的空间网格内产生模拟走线；透过该模拟走线对应产生一空间网格阵列；依据该空间网格阵列产生实体线路；以及将该实体线路进行电性模拟以得到该空间网格阵列的数个电性指标，令该数个电性指标汇入学习网路后进行分析，以产生判断码，其中，于该判断码为非最佳解时，利用迭代函数产生新的空间网格阵列，且该新的空间网格阵列再次经电性模拟分析后，直到该判断码为最佳解。

技术领域

本发明关于一种布线技术，特别有关一种自动布线系统以及自动布线方法。

背景技术

随着积体电路(IC)与封装的线路与布线日渐复杂，人工化布线的效率与正确率已逐渐落后于制程发展，这使得程式自动化布线逐渐受到重视，然此类技术仍有进步空间。目前业界常见的自动化布线技术，通过于布线软体中加入布线设计的限制(Constrain)条件以及规则(Rule)运算程式，当在每一个点进行线路布线时，布线软体开始跑每一个限制条件与规则运算程式，以决定出最佳的布线位置，举例来说，从布线列表(list)中的第一条布线起点开始，程式决定走x1方向(包含决定是否穿层)，走距离x2后，转向x3方向，再走x4距离等，经若干次循环后到达布线的终点，接着，再执行第二条布线程序，直到所有布线程序都执行完毕为止。

然现有自动化布线技术仍存在许多改善空间，举例来说：程式须人为定义规则，像是如何从起点走到终点；程式是无法预判会有几个变数，例如转折或线长，而且走线的可能性随不可预知的变数数目会呈几何增长；须有独立的判断式去判定如何不与前面布线相连，故程式须人工逐项定义规则；不同布线的先后执行顺序会导致不同的走线结果；特别的电性布线，例如RF Ground、Digital Ground、Analog Ground、Power Ground、Power布线、differential pair等规则，都须明确定义规则；规则建立须投注大量的人力研究，以达到不同程式实现，并且还须列举例外排除；另外，绝对无法违背限制(Constrain)与规则(Rule)，因而无法执行两种或多种电性指标两权相害取其轻的trade-off判断。在上述情况下，基于IC功能与线路复杂度的增加，常常有两种或多种的电性指标相互冲突，此使得程式无法判断，这导致目前大多仍采用人工布线。

由上可知，如何找出一种可自动化执行的布线技术，特别是可减少现有自动布线技术中的种种缺陷以及透过人工布线的繁琐程序及规则，此将成为本技术领域人员努力追求的目标。

发明内容

本发明的目的为提出一种自动布线技术，透过整合电脑辅助设计、电性模拟分析以及人工智慧演算法下，以达到实现电性最佳化的自动化布线功能的结果。

本发明提出一种自动布线系统，包括：空间网格化模块、网格布局模块、网格实体化模块以及模拟分析模块，其中，该空间网格化模块用于依据有关布线的需求参数，于具多个网格的空间网格内产生模拟走线，该网格布局模块用于以该模拟走线对应产生一空间网格阵列，该网格实体化模块用于依据该空间网格阵列产生实体线路，该模拟分析模块用于将该实体线路进行电性模拟以得到该空间网格阵列的数个电性指标，以于对应该实体线路的该空间网格阵列符合走线规则和预订设计规则下，将该数个电性指标汇入学习网路后进行分析，以产生判断码，其中，于该判断码为非最佳解时，该网格布局模块利用迭代函数产生新的空间网格阵列，其中，该新的空间网格阵列再次经该网格实体化模块及该模拟分析模块的运作后，直到该判断码为最佳解。

于一实施例中，该需求参数包含制程参数以及电性参数。

于另一实施例中，各该多个网格利用不同符号表示不同线路状态，且该多个网格的形状为方形、三角形或六角蜂巢状。

于再一实施例中，于该空间网格阵列不符合该走线规则和该预订设计规则时，该模拟分析模块用于产生对应的判断码，以令该网格布局模块执行该迭代函数以该新的空间网格阵列。

于又一实施例中，该走线规则为该空间网格阵列的开路或短路的判断。