您的位置:
首页
>
农业专利
>
详情页
一种面向航天器自动化测试的并行测试任务两阶段调度方法
- 专利权人:
- 北京航空航天大学
- 发明人:
- 蒋亚若,吕江花,高世伟,马世龙
- 申请号:
- CN201410513604.6
- 公开号:
- CN104239213A
- 申请日:
- 2014.09.29
- 申请国别(地区):
- 中国
- 年份:
- 2014
- 代理人:
- 祗志洁
- 摘要:
- 本发明是一种面向航天器自动化测试的并行测试任务两阶段调度方法,属于并行测试领域。本方法包括:第一阶段,分析和确定测试任务、任务中指令和被测参数,明确任务间约束关系,建立时序约束矩阵和参数竞争关系矩阵,将任务及其间约束关系转化为无向图,把并行任务调度问题转化为图顶点的顺序最小着色问题,使用基于粒子群和模拟退火结合的方法求解,得到并行度最大的测试任务组;第二阶段,把得到的并行度最大的测试任务组在有限的测试设备上进行分配,获取最优调度方案。本发明快速建立起多个测试任务的约束关系,分析出测试任务之间的独立性,增加了测试任务的并行度,并且在满足约束的条件下实现任务在设备上的最优调度,提高测试的效率。
- 来源网站:
- 中国工程科技知识中心
- 来源网址:
- http://www.ckcest.cn/home/