[发明专利]FPGA的布线资源的布线方法和测试方法

说明书

本申请涉及集成电路测试，公开了一种FPGA的布线资源的布线方法和测试方法。该布线方法具体为按照选定的方向，分别从起始布线单元的各行或各列开始，依次地执行单位步长的布线过程，至布线到结束布线单元的各行或各列为止，并按照与该选定的方向相反的方向，分别从该起始布线单元的各行或各列开始，各执行一次该单位步长的布线过程；该测试方法在该布线方法的基础上对已布的被测线段进行测试。本申请实施方式中能够均衡利用现有的FPGA逻辑资源，在一个测试pat中尽可能多地测试布线线道，减少FPGA布线资源测试所需的测试pat数量，减少FPGA测试时间，减少测试pat开发的时间。

技术领域

本申请涉及集成电路测试领域，特别涉及一种FPGA的布线资源的布线技术和测试技术。

背景技术

布线资源连通FPGA内部的所有单元，而连线的长度和工艺决定着信号在连线上的驱动能力和传输速度。FPGA芯片内部有着丰富的布线资源，在实际中设计者不需要直接选择布线资源，布局布线器可自动地根据输入逻辑网表的拓扑结构和约束条件选择布线资源来连通各个模块单元，布线资源是FPGA的重要组成部分，FPGA的布线资源的连通性直接影响该FPGA的具体功能，那么FPGA的布线资源的测试显得尤为重要了。

现有的FPGA布线资源测试方法的缺点是对FPGA的资源利用率不均衡，这样对布线资源测试所需要的测试pat数量比较多，FPGA布线资源测试时间也就比较长。

发明内容

本申请的目的在于提供一种FPGA的布线资源的布线方法和测试方法，能够均衡利用现有的FPGA逻辑资源，在一个测试pat中尽可能多地测试布线线道，减少FPGA布线资源测试所需的测试pat数量，减少FPGA测试时间，减少测试pat开发的时间。

为了解决上述问题，本申请公开了一种FPGA的布线资源布线方法，包括：

按照选定的方向，分别从起始布线单元的各行或各列开始，依次地执行单位步长的布线过程，至布线到结束布线单元的各行或各列为止，并按照与该选定的方向相反的方向，分别从该起始布线单元的各行或各列开始，各执行一次该单位步长的布线过程。

在一个优选例中，该单位步长的布线过程进一步包括：选择被测线段的类型并根据该被测线段的类型选定单位步长，按照该选定的方向从该单位步长所跨的起始PLB到终止PLB进行被测线段的布线，并将该被测线段布入到该终止PLB中LUT的输入端，且以该终止PLB作为该选定的方向上的下一个相邻的单位步长布线过程的起始PLB，其中，该起始布线单元和该结束布线单元均跨该单位步长。

在一个优选例中，该被测线段的类型包括X1、X2……XL，L为自然数，其中，

X1表示跨过1个PLB步长的被测线段,其中该X1的该单位步长为1个PLB步长；

X2表示跨过2个PLB步长的被测线段，其中该X2的该单位步长为2个PLB步长；

…

XL表示跨过L个PLB步长的被测线段，其中该XL的单位步长为L个PLB步长。

在一个优选例中，该布线方法进一步包括：

选择被测线段的类型为X1时，该选定的方向为东或南时，分别从第1行或列开始，依次重复地执行1个PLB步长的被测线段的布线过程，至布线到第N行或列结束，并分别从第1行或列，向西或北的方向，执行1个PLB步长的被测线段的布线过程；

选择被测线段的类型为X2时，该选定的方向为东或南时，分别从第1行或列,和第2行或列开始，依次重复地执行2个PLB步长的被测线段的布线过程，至分别布线到N-1行或列,和N行或列结束，并分别从第1行或列，和第2行或列开始，向西或北的方向，执行2个PLB步长的被测线段的布线过程；

……