| 主权项 |
一种用于在并行测试系统中调度测试的方法，所述并行测试系统包括通过一个或一个以上厂商硬件模块(206)耦合到测试控制器(204)的至少两个测试中装置(208)，所述方法包括：接收测试计划，所述测试计划包括以预定测试流程配置的多个测试；在运行时间根据所述测试计划来确定测试执行进度表，其中所述测试执行进度表根据所述至少两个测试中装置(208)的当前状态而识别待执行的下一组测试，且其中所述下一组测试包含将对不同的测试中装置(208)执行的不同测试；以及使用所述测试执行进度表来测试所述至少两个测试中装置(208)，其特征在于：所述预定测试流程包括配置在有向图中的多个测试，且每一测试配置成所述有向图中的顶点；以及所述在运行时间确定测试执行进度表包括：确定所述测试流程是否没有有向循环，有向循环定义为从所述有向图中的一个顶点经过至少一个其他顶点，回到所述一个顶点的有向路径；根据所述测试流程是否确定为没有有向循环，选择方法以确定待遍历的用于测试所述至少两个测试中装置(208)的下一组顶点；使用所选择的所述方法以确定待遍历的下一组顶点；以及根据确定的待遍历的所述下一组顶点来执行测试，其中，用于确定待遍历的下一组顶点的所述所选择的方法包括以下一者：如果所述测试流程确定为不是没有有向循环，应用从由深度优先遍历和宽度优先遍历组成的群组中选出的遍历机制；以及如果所述测试流程确定为没有有向循环，以拓扑次序配置所述下一组顶点，使得没有顶点被遍历一次以上。 |
