基于综合优先级的并行测试调度算法设计及实现  

Parallel Test Scheduling Algorithm Based on Integrated Priority and Its Implementation

作　　者：赵鑫[1] 肖明清[1] 夏锐[1] 

机构地区：[1]空军工程大学工程学院 自动测试系统实验室,陕西西安710038

出　　处：《计算机测量与控制》2007年第4期423-425,444,共4页Computer Measurement &Control

基　　金：电子测试技术国防科技重点实验室基金项目(51487020305JB3201)。

摘　　要：根据并行测试实际运行环境对多测试调度策略效率的要求,借鉴实时系统调度算法研究的相关成果,提出基于综合优先级的并行测试调度算法;算法结合并行测试,尤其是导弹测试特点,综合考虑测试任务的相对截止期和空闲时间两个特征参数,讨论了测试任务综合优先级的设计方法,给出了算法实现,并对算法的性能进行了分析;该算法无须预先确定测试任务参数的典型值,可以弥补TestStand的局限性。Based on the necessity of the efficiency of multi--test scheduling strategy and abundant references to the task scheduling algorithm in operating system domain, a missile-oriented. Parallel Test Scheduling Algorithm is expounded. This scheme can be applied to in- tegrate two characteristic parameters of a testing task, which is deadline and Slack time. Furthermore, how to implement this algorithm using multi-linked lists is given, simulated results show that the proposed algorithm improves the efficiency of task scheduling,

关 键 词：并行测试 多线程 任务 综合优先级 

分 类 号：TP274[自动化与计算机技术—检测技术与自动化装置]