留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于图染色理论的并行测试任务调度算法

李昕 沈士团 路辉

李昕, 沈士团, 路辉等 . 基于图染色理论的并行测试任务调度算法[J]. 北京航空航天大学学报, 2007, 33(09): 1068-1071.
引用本文: 李昕, 沈士团, 路辉等 . 基于图染色理论的并行测试任务调度算法[J]. 北京航空航天大学学报, 2007, 33(09): 1068-1071.
Li Xin, Shen Shituan, Lu Huiet al. Algorithms of tasks scheduling in parallel test based on graph coloring theory[J]. Journal of Beijing University of Aeronautics and Astronautics, 2007, 33(09): 1068-1071. (in Chinese)
Citation: Li Xin, Shen Shituan, Lu Huiet al. Algorithms of tasks scheduling in parallel test based on graph coloring theory[J]. Journal of Beijing University of Aeronautics and Astronautics, 2007, 33(09): 1068-1071. (in Chinese)

基于图染色理论的并行测试任务调度算法

详细信息
  • 中图分类号: TP 206+.1; TP 301.6

Algorithms of tasks scheduling in parallel test based on graph coloring theory

  • 摘要: 目前的自动测试系统大多数采用串行测试的工作方式,测试效率很低.针对这个问题,建立了基于图论的测试任务关系模型,用"图"来描述测试任务占用仪器资源的情况,将测试任务调度的工程问题转化为图论中的数学问题.在测试任务关系模型的基础上,提出了两个任务调度算法:CTG算法和CTG-T算法.对于多个测试任务,利用这两个算法可以得到并行度最大或者测试时间最短的任务分组方案,能有效地实现并行测试.这两个算法是基于图的染色理论得到的,对其正确性进行了理论分析和实例仿真.两个算法已经在实际系统中得到了实验验证,结果表明能够大大提高自动测试系统的测试效率.

     

  • [1] Ross W A. The impact of next generation test technology on aviation maintenance AUTOTESTCON 2003 IEEE Systems Readiness Technology Conference Proceedings. Anaheim:IEEE Instrumentation and Measurement Society,2003:2-9 [2] 肖明清,朱小平,夏锐.并行测试技术综述[J].空军工程大学学报(自然科学版),2005,6(3):22-25 Xiao Mingqing, Zhu Xiaoping, Xia Rui. Summary of parallel test technology[J]. Journal of Air Force Engineering University (Natural Science Edition), 2005, 6(3):22-25(in Chinese) [3] Hou E S H, Ansali N, Ren H. A genetic algorithm for multi-processor scheduling [J]. IEEE Transaction on Parallel and Distributed Systems, 1994,5:113-120 [4] 胡瑜.基于有色Petri网理论的并行自动测试系统建模研究 .成都:电子科技大学自动化学院,2003 Hu Yu. Colored Petri net based modeling of parallel automatic test systems . Chengdu:School of Automation, University of Electronic Science and Technology of China, 2003(in Chinese) [5] 徐俊明.图论及其应用[M].第2版.合肥:中国科学技术大学出版社,2004:171-238 Xu Junming. Graph theory and its application[M]. 2nd ed. Hefei:University of Science and Technology of China Press, 2004:171-238(in Chinese)
  • 加载中
计量
  • 文章访问数:  2934
  • HTML全文浏览量:  188
  • PDF下载量:  1229
  • 被引次数: 0
出版历程
  • 收稿日期:  2006-09-05
  • 网络出版日期:  2007-09-30

目录

    /

    返回文章
    返回
    常见问答