并行测试任务调度算法研究.pdfVIP

第 1期 电 光 系 统 No．1 2014年 3月 ElectronicandElectro-opticalSystems Mar．2014 并行测试任务调度算法研究 吕 素 中国电子科技集团公司第二十七研究所，郑州450047 摘 要：介绍一种基 于并行测试完成时间极限定理分析和设计的 TS．TL(taskscheduler basedonUUTsmodelandlimittheoremofparalleltestfinishtime)算法。该算法运用极限定理 确定了并行完成所有任务的最短时间，与传统的串行测试和Ts．T算法相比，有效缩短了测 试时间，提高了测试效率 ，为实际测量过程提供 了理论依据。 关键词：并行测试；任务调度；TS—TL算法；极限定理 中图分类号：TP206 文献标识码 ：A AnAlgorithm ResearchonParallelTestTaskScheduling LU Su (The27tbResearchInstituteofCh aElectronicsTechnology GroupCorporation，Zhengzhou450047，China ) Abstract：ThisPaperintroducestheTS—TLalgorithm which isanalyzedand designedon thebasisofthelimit theorem ofparalleltestfinishtime．Usingthelimittheorem thealgorithm fixestheminimum timetocompleteall theparalleltasks．ComparedwithtraditionalserialtestingandTS—T algorithm ，thisalgorithm shoflensthetes- tingtimeeffectivelyandenhancesthetestefficiency．Itprovidesthetheoreticalbasisforactualmeasurement． Keywords：ParallelTest；TaskScheduling；TS—TLAlgorithm ；LimitTheorem 以如何设计和检验并行测试任务调度算法，寻求 1 引言 最优解 ，成为并行测试技术研究领域的一个重要 问题 。 并行测试 (ParallelTest)技术是把并行技术引 入到测试领域 中所形成的方法和技术。它立足于 2 相关概念 自动化测试系统 (ATS)和并行处理技术 ，能完成 同时测试多个被测单元 (UUT)的任务。通过对系 2．1 Task—Scheduler-T算法 统资源的合理优化利用有效地提高测试效率、降 文献[3]中提出的Task—Scheduler—T(TS—T)算 低测试成本，并保证尽可能短的测试时间。作为 法是一种很接近并行测试任务调度问题本质的算 下一代测试技术范畴，并行测试技术的发展，在计 法 。其基本思想是：在 已知任务测试时间的前提 量测试领域，尤其是军工产品的测试过程 中，起到 下，把UUT作为测试资源建立任务资源相关矩阵， 了重要的作用 。 生成每个资源的任务链 ；以最长任务链为主链 ，把 传统的串行测试系统实现的仅仅是顺序测