一种面向航天器自动化测试的并行测试任务两阶段调度方法

摘要

本发明是一种面向航天器自动化测试的并行测试任务两阶段调度方法，属于并行测试领域。本方法包括：第一阶段，分析和确定测试任务、任务中指令和被测参数，明确任务间约束关系，建立时序约束矩阵和参数竞争关系矩阵，将任务及其间约束关系转化为无向图，把并行任务调度问题转化为图顶点的顺序最小着色问题，使用基于粒子群和模拟退火结合的方法求解，得到并行度最大的测试任务组；第二阶段，把得到的并行度最大的测试任务组在有限的测试设备上进行分配，获取最优调度方案。本发明快速建立起多个测试任务的约束关系，分析出测试任务之间的独立性，增加了测试任务的并行度，并且在满足约束的条件下实现任务在设备上的最优调度，提高测试的效率。

主权项

一种面向航天器自动化测试的并行测试任务两阶段调度方法，其特征在于，包括如下步骤：步骤1：确定测试任务、测试任务中的各条指令和被测的状态参数；设T_i表示一个周期内的第i个测试任务，一个周期内的测试任务集合T＝{T₁,T₂,...,T_n}，n为任务个数，i＝1,2,…,n；设表示任务T_i的第k条指令，是任务T_i中第k条指令与第k+1条指令之间的最大时间间隔；用偏序符号来表示任务间的时序约束关系，如任务T_i必须先于任务T_j执行，记做T_i＞T_j；步骤2：按照时序关系建立测试任务之间的时序约束矩阵，按照参数修改竞争关系建立测试任务之间的参数竞争关系矩阵；步骤3：将各测试任务转化为无向图上的顶点，若两个测试任务之间有冲突，则无向图上对应的顶点之间有连边；把并行测试任务调度问题转化为图中顶点顺序最小着色问题；步骤4：使用基于粒子群算法和模拟退火算法结合的方法迭代求解图中顶点顺序最小着色问题，得出并行度最大的测试任务组；步骤5：对步骤4得到的测试任务组，把测试任务之间有修改相同参数的指令时间间隔约束、测试任务内各指令的执行时间最大间隔约束以及总的调度时间最短作为目标，把测试任务在测试设备上的最优调度问题转化为多目标优化问题；步骤6：使用NSGA‑II算法求解步骤5的多目标优化问题，获取测试任务在测试设备上的最优调度。