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

权利要求书

1.一种FPGA的布线资源布线方法，其特征在于，包括：

按照以下步骤分别对各行、各列进行分别布线：

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

其中，所述单位步长的布线过程包括子步骤：按照所述选定的方向从所述单位步长所跨的起始PLB到终止PLB进行被测线段的布线，并将该被测线段布入到所述终止PLB中LUT的输入端。

2.根据权利要求1所述的布线方法，其特征在于，所述按照所述选定的方向从所述单位步长所跨的起始PLB到终止PLB进行被测线段的布线，并将该被测线段布入到所述终止PLB中LUT的输入端之前，还包括：

选择被测线段的类型并根据所述被测线段的类型选定单位步长；

所述按照所述选定的方向从所述单位步长所跨的起始PLB到终止PLB进行被测线段的布线，并将该被测线段布入到所述终止PLB中LUT的输入端之后，还包括：

以该终止PLB作为所述选定的方向上的下一个相邻的单位步长布线过程的起始PLB，其中，所述起始布线单元和所述结束布线单元均跨所述单位步长。

3.根据权利要求1或2所述的布线方法，其特征在于，所述被测线段的类型包括X1、X2……XL，L为自然数，其中，

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

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

…

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

4.根据权利要求3所述的布线方法，其特征在于，所述布线方法进一步包括：

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

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

……

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

其中，所述第1行或列,所述第2行或列，……，和所述第L行或列位于同一列或行的不同被测线段上,L自然数且1≤L≤N，N是该FPGA的同一行或列的PLB的个数，N0。

5.一种FPGA的布线资源测试方法，其特征在于，包括：

步骤一：根据权利要求1-4任意一项所述的方法进行FPGA的布线资源布线；

步骤二：通过与各被测线段连接的IO模块给每个所述被测线段的起始PLB输入逻辑值，所述逻辑值经过所述被测线段后输入到所述被测线段的终止PLB中LUT的输入端并在所述LUT内进行逻辑运算，并将所有所述逻辑运算的结果输入到与各所述LUT所对应的各D触发器中，将所述各D触发器内所有运算结果移位输出；

步骤三：根据所述移位输出的运算结果判断所述对应的LUT连接的被测线段的连通性。

6.根据权利要求5所述的FPGA的布线资源测试方法，其特征在于，所述逻辑运算为异或运算；

所述步骤二进一步包括：通过IO模块给所述被测线段输入的逻辑值发生改变时，都会在各所述LUT内进行逻辑运算，其运算结果输入到各所述LUT所对应的各D触发器中，然后将所述各D触发器内所有运算结果移位输出。