[发明专利]一种基于KNL的测试方法及系统

权利要求书

1.一种基于KNL的测试方法，其特征在于，包括：

主节点获取测试任务集，将所述测试任务集中的测试任务子集分配到KNL从节点集中；

当所述KNL从节点集中的KNL从节点接收到测试任务子集，则将测试任务子集中的测试任务分配到进程集中，利用蚁群算法对每个进程中的测试任务进行计算，得到测试结果；其中，所述进程集中的进程数小于等于测试任务子集中的任务数；

其中，所述利用蚁群算法对每个进程中的测试任务进行计算，得到测试结果，包括：

利用多种群蚁群算法对每个进程中的测试任务进行计算，得到测试结果；

其中，所述利用蚁群算法对每个进程中的测试任务进行计算的过程，包括：

将所述蚁群算法计算时产生的中间变量存放在MCDRAM内存中，以提高蚁群单次寻找最优路径的时间；

其中，所述利用蚁群算法对每个进程中的测试任务进行计算的过程，包括：

利用循环分块技术，将所述蚁群算法中每个循环的访存地址区块化，以使访存方式为顺序访存；

其中，所述将测试任务子集分配到KNL从节点中的过程，包括：

检测目标KNL从节点的负载状态；

当所述目标KNL从节点的负载状态超过当前测试任务子集要求的最高负载状态，则将所述当前测试任务子集中的测试任务分配到多个KNL从节点中，以保持多个KNL从节点的负载均衡；

当所述目标KNL从节点的负载状态低于所述当前测试任务子集要求的最高负载状态，则将所述当前测试任务子集分配到所述目标KNL从节点中。

2.根据权利要求1所述的基于KNL的测试方法，其特征在于，所述利用蚁群算法对每个进程中的测试任务进行计算的过程，包括：

每个进程运行时开启线程集，利用线程集运行所述蚁群算法对测试任务并行计算。

3.根据权利要求1所述的基于KNL的测试方法，其特征在于，每个循环的访存小于等于二级缓存，以加快循环速度。

4.一种基于KNL的测试系统，其特征在于，包括：

节点任务分配模块，用于主节点获取测试任务集，将所述测试任务集中的测试任务子集分配到KNL从节点集中；

进程任务分配模块，用于当所述KNL从节点集中的KNL从节点接收到测试任务子集，则将测试任务子集中的测试任务分配到进程集中；

任务计算模块，用于利用蚁群算法对每个进程中的测试任务进行计算，得到测试结果；其中，所述进程集中的进程数小于等于测试任务子集中的任务数；

其中，所述利用蚁群算法对每个进程中的测试任务进行计算，得到测试结果，包括：

利用多种群蚁群算法对每个进程中的测试任务进行计算，得到测试结果；

其中，所述任务计算模块，包括：

变量存放单元，用于将所述蚁群算法计算时产生的中间变量存放在MCDRAM内存中，以提高蚁群单次寻找最优路径的时间；

循环分块单元，用于利用循环分块技术，将所述蚁群算法中每个循环的访存地址区块化，以使访存方式为顺序访存；

其中，所述节点任务分配模块，包括：

检测单元，用于检测目标KNL从节点的负载状态；

再分配单元，用于当所述目标KNL从节点的负载状态超过当前测试任务子集要求的最高负载状态，则将所述当前测试任务子集中的测试任务分配到多个KNL从节点中，以保持多个KNL从节点的负载均衡；

分配单元，用于当所述目标KNL从节点的负载状态低于所述当前测试任务子集要求的最高负载状态，则将所述当前测试任务子集分配到所述目标KNL从节点中。