北京航空航天大学学报
北京航空航天大學學報
북경항공항천대학학보
2007年
9期
1068-1071
,共4页
自动测试%图论%模型%调度%算法
自動測試%圖論%模型%調度%算法
자동측시%도론%모형%조도%산법
目前的自动测试系统大多数采用串行测试的工作方式,测试效率很低.针对这个问题,建立了基于图论的测试任务关系模型,用"图"来描述测试任务占用仪器资源的情况,将测试任务调度的工程问题转化为图论中的数学问题.在测试任务关系模型的基础上,提出了两个任务调度算法:CTG算法和CTG-T算法.对于多个测试任务,利用这两个算法可以得到并行度最大或者测试时间最短的任务分组方案,能有效地实现并行测试.这两个算法是基于图的染色理论得到的,对其正确性进行了理论分析和实例仿真.两个算法已经在实际系统中得到了实验验证,结果表明能够大大提高自动测试系统的测试效率.
目前的自動測試繫統大多數採用串行測試的工作方式,測試效率很低.針對這箇問題,建立瞭基于圖論的測試任務關繫模型,用"圖"來描述測試任務佔用儀器資源的情況,將測試任務調度的工程問題轉化為圖論中的數學問題.在測試任務關繫模型的基礎上,提齣瞭兩箇任務調度算法:CTG算法和CTG-T算法.對于多箇測試任務,利用這兩箇算法可以得到併行度最大或者測試時間最短的任務分組方案,能有效地實現併行測試.這兩箇算法是基于圖的染色理論得到的,對其正確性進行瞭理論分析和實例倣真.兩箇算法已經在實際繫統中得到瞭實驗驗證,結果錶明能夠大大提高自動測試繫統的測試效率.
목전적자동측시계통대다수채용천행측시적공작방식,측시효솔흔저.침대저개문제,건립료기우도론적측시임무관계모형,용"도"래묘술측시임무점용의기자원적정황,장측시임무조도적공정문제전화위도론중적수학문제.재측시임무관계모형적기출상,제출료량개임무조도산법:CTG산법화CTG-T산법.대우다개측시임무,이용저량개산법가이득도병행도최대혹자측시시간최단적임무분조방안,능유효지실현병행측시.저량개산법시기우도적염색이론득도적,대기정학성진행료이론분석화실례방진.량개산법이경재실제계통중득도료실험험증,결과표명능구대대제고자동측시계통적측시효솔.
