Task Scheduling Algorithm Based on Limit Theorem of Parallel Test Finish Time

摘要：

A test task scheduling algorithm-TSUL (Task Scheduler based on UUTs model and Limit Theorem of parallel test finish time) algorithm is introduced in this paper. Using the limit theorem of parallel test finish time in analysis and design, the algorithm determines the minimum time to complete all the parallel tasks. Its result can approach or reach the optimal solution as close as possible. The instances prove that TSUL algorithm is a kind of effective optimum algorithms for static parallel test task scheduling.

关键词： Parallel test task scheduling multitask

作者: Cui Shaohui Fang Dan Chen Weirong Li Yuntao

作者单位: Ordnance Engineering College,Shijiazhuang 050003 China Unit 69080 of PLA,Urumqi 830001 China Unit 61906 of PLA,Langfang 102800 China

会议类型: 国际会议

会议名称: The Third International Symposium on Test Automation & Instrumentation(第三届国际自动化测试与仪器仪表学术会议 2010 ISTAI)

会议地点: 厦门

会议语种:英文

页码: 1527-1531

在线出版日期: 2010-05-22（万方平台首次上网日期，不代表论文的发表时间）