依据模板数据在模板上布线的系统及其方法与流程

本发明涉及一种印刷电路板的布线系统及其方法，特别是指一种依据模板数据在模板上布线的系统及其方法。

背景技术：

布线(routing)，是印刷电路板设计和集成电路设计中的一个步骤。在印刷电路板与集成电路的设计流程中，布线通常在电路元件被放置到芯片上后进行，借以配置各个电路元件之间的连线。布线的原则是保证不同电路元件可以顺利连接，同时符合一定的设计检查规则。

目前工厂中的布线作业，大多是针对每一张主板定义相对应的布线规则，由布线人员依据已定义的布线规则以及布线经验完成布线。但这样的布线方式往往需要布线人员有足够的经验，否则容易发生布线不符合设计检查规则，导致印刷电路板不良的情况。

综上所述，可知现有技术中长期以来一直存在产品良率随着布线人员的经验浮动的问题，因此有必要提出改进的技术手段，来解决此问题。

技术实现要素：

有鉴于现有技术存在产品良率随着布线人员的经验浮动的问题，本发明遂说明一种依据模板数据在模板上布线的系统及其方法，其中：

本发明所说明的依据模板数据在模板上布线的系统，至少包含：输入模块，用以输入装置识别数据；数据获取模块，用以依据装置识别数据获取相对应的模板数据及相对应的物料清单，物料清单包含连接线；障碍判断模块，用以依据模板数据判断与模板数据对应的模板中的障碍区域；位置选择模块，用以选择连接线在模板上的插槽位置；布线模块，用以依据插槽位置及障碍区域在模板上布线。

本发明所说明的依据模板数据在模板上布线的方法，其步骤至少包括：输入装置识别数据；依据装置识别数据获取相对应的模板数据及相对应的物料清单，物料清单包含连接线；依据模板数据判断相对应的模板中的障碍区域；选择连接线在模板上的插槽位置；依据插槽位置及障碍区域在模板上布线。

本发明所说明的系统与方法如上，与现有技术之间的差异在于本发明通过由装置识别数据获取安装在装置中的模板的模板数据以及装置的物料清单后，依据模板数据判断模板中的障碍区域，并选择物料清单中的连接线在模板上的插槽位置，及依据插槽位置及障碍区域在模板上布线，借以解决现有技术所存在的问题，并可以达成依据订单自动完成布线的技术功效。

附图说明

图1为本发明所提出的依据模板数据在模板上布线的系统架构图。

图2a为本发明所提出的依据模板数据在模板上布线的方法流程图。

图2b为本发明所提出的设定子模板接点位置的方法流程图。

图2c为本发明所提出的标记走线位置的方法流程图。

【附图标记列表】

110输入模块

130数据获取模块

150障碍判断模块

160位置选择模块

170布线模块

190走线标记模块

具体实施方式

以下将配合图式及实施例来详细说明本发明的特征与实施方式，内容足以使任何本发明所属技术领域中的技术人员能够轻易地充分理解本发明解决技术问题所应用的技术手段并据以实施，借此实现本发明可达成的功效。

本发明可以依据模板数据判断连接线在模板上的插槽位置以及走线位置，甚至可以图形化的方式提示布线人员。

以下先以图1中本发明所提出的依据模板数据在模板上布线的系统架构图来说明本发明的系统操作。如图1所示，本发明的系统含有输入模块110、数据获取模块130、障碍判断模块150、位置选择模块160、以及布线模块170，另外，本发明的系统也可以附加走线标记模块190。

输入模块110负责输入装置识别数据。输入模块110也可以输入连接线识别数据。其中，装置识别数据与连接线识别数据可以由任意数量的字母、文字、数字、符号任意排列而成，但本发明并不以此为限。

数据获取模块130负责依据输入模块110所输入的装置识别数据获取与装置识别数据对应的模板数据。数据获取模块130所获取的模板数据对应一个模板(图中未示)，模板数据所对应的模板可以安装在与装置识别数据对应的装置(图中未示)中。其中，模板通常为一块印刷电路板，例如主板等，但本发明并不以此为限。

在本发明中，模板数据可以用来描述相对应的模板，包含相对应的模板中的障碍区域、相对应的模板中的插槽信息、相对应的模板上的布线规则等数据，但本发明并不以此为限。其中，障碍区域是设置处理器、存储器模块等电子元件的区域，通常是依据模板的设计方案预先决定；插槽信息可以包含模板上所有插槽的数据，例如插槽的位置信息、与插槽对应的连接线种类、插槽的优先顺序等，但本发明并不以上述为限。

在部分的实施例中，模板数据也可以包含子模板信息，其中，子模板信息包含可以安装到模板的子模板的子模板识别数据、在模板中安装子模板的位置信息等，但本发明并不以此为限。其中，本发明所提出的子模板可以是具有特定功能的电路板，例如快捷外设互联标准(peripheralcomponentinterconnectexpress,pcie)卡等，子模板也可以是将相似主电路板中的差异分离出来借以减少模板的数量的电路板。但本发明所提出的子模板并不以此为限。

数据获取模块130也可以在所获取的模板数据所对应的模板上设定子模板的接点位置。一般而言，数据获取模块130可以依据子模板信息中的子模板识别数据获取子模板数据，并依据子模板信息中的子模板的位置信息将所获取的子模板数据中的接点位置作为插槽位置加入模板数据中，借以将子模板的接点位置设定到模板上。

数据获取模块130也负责依据输入模块110所输入的装置识别数据获取与装置识别数据对应的物料清单。数据获取模块130所获取的物料清单包含一个或多个连接线的连接线信息，其中，每一个连接线信息对应一条连接线，且每一个连接线信息可以包含相对应的连接线的连接线类型、优先顺序等与连接线相关的数据。

在部分的实施例中，数据获取模块130所获取的物料清单还可以包含一个或多个子模板。若数据获取模块130所获取的物料清单中包含子模板信息，则数据获取模块130可以依据所获取的子模板信息判断所获取的物料清单中是否包含与所获取的模板数据对应的模板匹配的一个或多个子模板，也就是判断物料清单中是否包含可以安装到模板上的子模板，若是，则数据获取模块130可以依据物料清单中的子模板识别数据获取相对应的子模板数据。

障碍判断模块150负责依据数据获取模块130所获取的模板数据定义相对应的模板中的障碍区域。

位置选择模块160负责选择数据获取模块130所获取的物料清单所包含的连接线信息在数据获取模块130所获取的模板数据所对应的模板上的插槽位置。举例来说，若插槽信息中所记录的连接线种类与连接线信息中所记录的连接线类型匹配时，即表示与连接线信息对应的连接线可以使用插槽信息所对应的插槽，因此，一条连接线在模板上可能会有多个适合连接的插槽，且一个插槽也可能可以提供给多种连接线连接，所以位置选择模块160可以依照连接线的优先权以及插槽的优先权选择与连接线连接的插槽的插槽位置。

更详细的说，若数据获取模块130所获取的模板数据包含多个插槽数据，且数据获取模块130所获取的物料清单包含多个连接线信息，则位置选择模块160可以先按照各个连接线信息所记录的优先顺序排序各个连接线，借以确定各个连接线的安装顺序。之后，位置选择模块160可以依照各个插槽数据所记录的优先顺序排序各个插槽位置，再逐一依照每一个连接线的顺序以及该连接线可以使用的各个插槽的顺序选择每一个连接线所使用的一对插槽，但位置选择模块160选择连接线所使用的插槽的插槽位置的方式并不以上述为限。

布线模块170负责依据位置选择模块160所选择的插槽的插槽位置及障碍判断模块150所判断出的障碍区域，在数据获取模块130所获取的模板数据所对应的模板上布线，也就是在模板上规划走线位置。

举例而言，布线模块170可以先依据位置选择模块160所选择的插槽位置以及障碍判断模块150所判断出的障碍区域判断出相对应的走线位置的大致路线，再依据所判断出的大致路线确定实际的走线位置，借以确保每一条连接线都不会和其他连接线的电路互相覆盖。

更详细的说，布线模块170可以根据障碍区域的位置判断连接线的插槽位置与接点位置直线连接是否会遇到障碍区域，若否，则布线模块170可以判断此连接线的电路的大致路线为插槽位置与接点位置直线连接；而若连接线的插槽位置与接点位置直线连接会遇到障碍区域，则需要依据数据获取模块130所获取的模板数据所包含的布线规则避开障碍区域决定大致路线。例如，若布线规则有两条规则，分别是连接插槽位置在障碍区域左上方的插槽的电路从模板上侧绕开障碍区域，连接插槽位置在障碍区域左下方的插槽的电路从模板下侧绕开障碍区域，则当连接线使用插槽位置障碍区域左上方的插槽时，不论接点位置在障碍区域的右上方或右下方，布线模块170所规划的电路的大致路线需要由模板上侧绕开障碍区域抵达接点位置；相似的，当连接线使用插槽位置障碍区域左下方的插槽时，不论接点位置在障碍区域的右上方或右下方，布线模块170所规划的电路的大致路线需要由模板下侧绕开障碍区域抵达接点位置。如此，布线模块170可以逐一为每一条连接线判断出相对应的电路的大致路线。

布线模块170接着可以判断每一条连接线的电路的大致路线是否与其他连接线的电路的大致路线重迭或交叉。若否，则布线模块170可以将大致路线作为实际的走线位置。而若有连接线的电路的大致路线与其他连接线的电路的大致路线重迭或交叉，则布线模块170需要调整发生重迭或交叉的两条连接线中其中一条连接线的电路的走线位置，使得调整后的连接线的电路的走线位置没有与其他连接线的电路的大致路线重迭或交叉，如此，调整后的走线位置即可被布线模块170作为连接线的电路的实际走线位置。在布线模块170确定所有连接线的走线位置后，即完成布线。

走线标记模块190可以依据输入模块110所输入的连接线识别数据标记在模板上的走线位置，其中，走线标记模块190所标记的走线位置与连接线识别数据对应的连接线对应，也就是标记连接与连接线使用的插槽位置与接点位置的电路。走线标记模块190可以使用高亮度或闪烁等方式标记走线位置，但本发明并不以此为限。

接着以一个实施例来解说本发明的操作系统与方法，并请参照图2a中本发明所提出的依据模板数据在模板上布线的方法流程图。在本实施例中，假设模板为主板，子模板为扩充卡，但本发明并不以此为限。

当布线人员欲使用本发明辅助对安装在装置中的模板进行布线时，首先要通过输入模块110输入装置的装置识别数据(步骤202)。

之后，数据获取模块130可以依据输入模块110所输入的装置识别数据获取相对应的模板数据以及物料清单(步骤210)。在本实施例中，假设模板数据包含一个障碍区域以及一个子模板信息，物料清单包含三条连接线的连接线信息。

在数据获取模块130获取与输入模块110所输入的装置识别数据相对应的模板数据以及物料清单后，障碍判断模块150可以依据数据获取模块130所获取的模板数据判断与模板数据对应的模板中的障碍区域(步骤230)。

同样在数据获取模块130获取与输入模块110所输入的装置识别数据相对应的模板数据以及物料清单后，位置选择模块160可以选择数据获取模块130所获取的物料清单中连接线在与模板数据对应的模板上的插槽位置(步骤250)。在本实施例中，位置选择模块160可以依据连接线信息中所记录的对应连接线的优先顺序以及模板数据中的各插槽信息所记录的优先顺序选择连接线所使用的插槽的插槽位置。

在位置选择模块160选择物料清单中的连接线在模板上的插槽位置(步骤250)后，布线模块170可以依据位置选择模块160所选择的插槽位置以及障碍判断模块150所判断出的模板上的障碍区域在模板上布线(步骤270)。在本实施例中，假设布线模块170可以依据位置选择模块160为连接线选择的插槽位置以及障碍区域判断大致路线，并逐一判断各连接线的大致路线是否互相覆盖。若存在连接线的大致路线与其他连接线的大致路线互相覆盖，也就是重迭或交叉，则布线模块170可以调整互相覆盖的连接线的大致路线，使得调整后的大致路线没有重迭或交叉，并将调整后的大致路线作为确实的走线位置；而若连接线的大致路线没有覆盖到其他连接线的大致路线，则布线模块170可以将连接线的大致路线作为连接线的实际走线位置。在布线模块170完成所有连接线的大致路线的判断后，便可以确定各连接线的精确的走线位置，完成布线。如此，通过本发明，可以自动规划连接线在模板上的走线位置。

上述的实施例中，若物料清单除了包含三条连接线，还包含多个子模板，则在数据获取模块130获取与输入模块110所输入的装置识别数据相对应的模板数据以及物料清单(步骤210)后，障碍判断模块150依据数据获取模块130所获取的模板数据判断与模板数据对应的模板中的障碍区域(步骤230)以及位置选择模块160选择数据获取模块130所获取的物料清单中连接线在模板上的插槽位置(步骤250)前，数据获取模块130可以如图2b的流程所示，依据模板数据中的子模板信息判断物料清单中是否包含与模板对应的子模板(步骤222)，也就是判断物料清单中是否包含有与模板数据中的子模板信息对应的子模板。若否，则表示物料清单中没有包含与模板对应的子模板，数据获取模块130可以不继续执行；而若物料清单中包含有与模板数据中的子模板信息对应的子模板，则数据获取模块130可以设定子模板在模板上的接点位置(步骤226)。

另外，上述的实施例中，在布线模块170依据位置选择模块160所选择的插槽位置以及障碍判断模块150所判断出的模板上的障碍区域在模板上布线(步骤270)后，可以如图2c的流程所示，输入模块110可以输入连接线识别数据(步骤282)，走线标记模块190可以依据输入模块110所输入的连接线识别数据标记相对应的走线位置(步骤286)。在本实施例中，假设走线标记模块190可以将与连线对应的走线位置以高亮度的方式标记给布线人员观看。

综上所述，可知本发明与现有技术之间的差异在于具有依据装置识别数据获取安装在装置中的模板的模板数据以及装置的物料清单后，依据模板数据判断模板中的障碍区域，并选择物料清单中的连接线在模板上的插槽位置，以及依据插槽位置及障碍区域在模板上布线的技术手段，借由此技术手段可以来解决现有技术所存在产品良率随着布线人员的经验浮动的问题，进而达成依据订单自动完成布线的技术功效。

再者，本发明的依据模板数据在模板上布线的方法，可实现于硬件、软件或硬件与软件的组合中，亦可在电脑系统中以集成方式实现或以不同元件散布在若干互连的电脑系统的分散方式实现。

虽然本发明所说明的实施方式如上，惟所述的内容并非用以直接限定本发明之专利保护范围。任何本发明所属技术领域中的技术人员，在不脱离本发明所说明的精神和范围的前提下，对本发明的实施的形式上及细节上作些许的更动润饰，均属于本发明的专利保护范围。本发明的专利保护范围，仍须以所附的权利要求书所界定者为准。