[发明专利]一种生成FPGA可行性测试路径的方法、系统、介质及设备

权利要求书

1.一种生成FPGA可行性测试路径的方法，其特征在于，包括以下步骤：

步骤1：从设计文件中获取芯片所有管脚的坐标信息，从结构图的结点中找到所有与管脚的坐标信息相对应的输入端口和输出端口信息，找到与结构图中的所有结点相对应的可达点信息；

步骤2：将输入端口所在的结点集合看作测试路径的源点集，将输出端口所在的结点集合看作测试路径的终点集，将结构图中的所有结点看作测试路径可能经过的结点；

步骤3：根据与结点相对应的可达点信息使用路径搜索方法，得到从源点到终点的多条可行路径；

步骤4：遍历所有源点，重复步骤3，得到与各源点相对应的所有可行路径；

步骤5：将所有可行路径整理成测试数据，根据软件的固定格式，生成对应的码流文件；

步骤3中所述路径搜索方法具体为：

步骤3.1：为当前源点创建用于存放路径所经过结点的路径列表，将源点作为路径列表中的第一个结点；

步骤3.2：调用路径列表中最后一个结点的可达点列表，所述可达点列表由与结点相对应的可达点信息形成；

步骤3.3：遍历当前结点的可达点列表中的可达点；

步骤3.4：判断当前遍历的可达点是否为终点集中的一个终点，

若非终点，则保存当前遍历的可达点到路径列表中，并继续调用当前遍历点的可达点列表进行遍历；

若为终点，则对该终点进行有效路径判断：

若为合法路径，则保存当前遍历点到路径列表中并打印该合法路径，继续遍历其他结点；

若为非法路径，则停止对当前点的遍历，继续遍历其他结点；

所述有效路径判断是指判断当前遍历点坐标是否和当前的源点坐标相同，若相同，则判断为非法路径；若不同，则判断为合法路径；

步骤3.5：返回步骤3.2，直到所有的结点都遍历完，输出与当前源点相关的路径。

2.根据权利要求1所述的方法，其特征在于，步骤3中所述路径搜索方法是指：

从源点开始，遍历与源点这个结点相对应的所有可达点，只要可达点与源点坐标信息不同且可达点不在当前路径中，就一层层遍历可达点作为结点时的可达点，直到所到达的结点为终点集中的一点，得到从源点开始经过多个结点后到达终点的多条可行路径。

3.根据权利要求2所述的方法，其特征在于，所述遍历的原则为深度优先原则。

4.根据权利要求1所述的方法，其特征在于，在步骤3.4遍历的过程中，存在以下几种情况时，需要执行路径回退操作；

1）当调用的可达点列表为空；

2）当可达点列表遍历完后；

3）当源点和终点坐标相同；

4）当合法路径打印后。

5.根据权利要求4所述的方法，其特征在于，所述路径回退操作的方法是：

1）：当路径列表不为空时，记录路径列表最后一个结点为del_p并从路径列表中删除，判断当前路径列表是否为空，若为空，则退出回退操作；

2）：获取当前路径列表的最后一个结点并调用该结点的可达点列表，

当可达点列表为空时，返回步骤1）；

当可达点列表不为空时，查看该结点的可达点列表中是否有未访问过的可达点，

如果有，则将该结点作为当前遍历点并退出回退操作；

如果没有，判断可达点列表中的可达点是否是其他合法路径中的点，

如果不是，则返回步骤1）；

如果是，判断当前结点是否被访问过但不是合法路径中的一点，若是，则将当前结点作为遍历点并退出回退操作，否则，返回步骤1）。

6.根据权利要求1至5中任一项所述的方法，其特征在于，建立标签字典vertex_mark，所述标签字典中存储所有结点，为所有结点赋初始值为0，在结点被遍历访问时赋值为1，当结点为合法路径列表中的结点时，赋值为2；在遍历结点的可达点列表时，优先读取标签初始值为0的结点，其次读取值为2的结点，将值为1的从可达点列表中去除。