Advanced Search
Volume 33 Issue 09
Sep.  2007
Turn off MathJax
Article Contents
Journal of Beijing University of Aeronautics and Astronautics  > 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)
shu

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

  • School of Electronics and Information Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100083, China

  • Received Date: 05 Sep 2006
  • Publish Date: 30 Sep 2007
    Abstract
  • The test method of most automatic test systems is serial at present, so test efficiency is very low. For this problem, a relation model of test tasks was established based on graph theory. The relation between test tasks and instruments was described by "graph", so the project problem of test tasks scheduling was transformed into mathematics problem about graph theory. Based on the relation model, two algorithms named CTG and CTG-T about tasks scheduling were proposed. By using these algorithms the tasks grouping scheme that has the maximal parallel degree or the shortest test time was found, and parallel test was achieved effectively. The two algorithms were based on graph coloring theory and their correctness and feasibility were approved by both theory and emulator. These algorithms were validated by experiment in actual system and the result shows that test efficiency of system is enhanced greatly.

     

    • FullText(HTML)
  • loading
    • References(1)
  • [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)
    • Relative Articles
    • Supplements(0)
    • Cited By
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Get Citation
    PDF
    XML

    Article Metrics

    Article views(2998) PDF downloads(1230) Cited by()
    Proportional views
    Related

    Copyright © Journal of Beijing University of Aeronautics and Astronautics

    Address: Editorial Department of Journal of Beijing University of Aeronautics and Astronautics, 37 Xueyuan Road, Haidian District, Beijing Post Code: 100191 Email: jbuaa@buaa.edu.cn

    Supported by: Beijing Renhe Information Technology Co., Ltd.    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return