Parallel Elite Genetic Algorithm for Test Scheduling of SoC

被引:0
|
作者
Liu, Guangyu [1 ]
机构
[1] Peking Univ, Shenzhen Grad Sch, Sch Elect & Comp Engn, Shenzhen, Peoples R China
关键词
SoC testing; test scheduling; parallel elite genetic algorithm;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Test scheduling is an important issue for testing the SoC (system-on-chip). This work uses a parallel elite genetic algorithm for test scheduling to reduce the test application time under the peak power constraint. It is applied to the 2D SoC and experimental results on benchmark circuits show that it is one of the most effective algorithms in solving the problem.
引用
收藏
页码:1985 / 1988
页数:4
相关论文
共 50 条
  • [21] A genetic algorithm for tasks scheduling in parallel multiprocessor systems
    Zhong, YW
    Yang, JG
    2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS, 2003, : 1785 - 1790
  • [22] Parallel genetic algorithm for the flow shop scheduling problem
    Bozejko, W
    Wodecki, M
    PARALLEL PROCESSING AND APPLIED MATHEMATICS, 2004, 3019 : 566 - 571
  • [23] A hybrid parallel genetic algorithm for yard crane scheduling
    He, Junliang
    Chang, Daofang
    Mi, Weijian
    Yan, Wei
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2010, 46 (01) : 136 - 155
  • [24] Optimization of hierarchical SOC test time based on genetic algorithm
    Li Jiao
    Zhang Jinyi
    Shi Hui
    Luo xiao wei
    2008 INTERNATIONAL CONFERENCE ON ELECTRONIC PACKAGING TECHNOLOGY & HIGH DENSITY PACKAGING, VOLS 1 AND 2, 2008, : 424 - +
  • [25] Grid resource scheduling strategy based on Elite DNA genetic algorithm
    Jun, Xue Sheng
    Wei, Qi
    ADVANCED RESEARCH ON INDUSTRY, INFORMATION SYSTEMS AND MATERIAL ENGINEERING, PTS 1-7, 2011, 204-210 : 1594 - 1598
  • [26] SoC test scheduling algorithm using ACO-based rectangle packing
    Ahn, Jin-Ho
    Kang, Sungho
    COMPUTATIONAL INTELLIGENCE, PT 2, PROCEEDINGS, 2006, 4114 : 655 - 660
  • [27] Test Scheduling of SOC with Power Constraint Based on Particle Swarm Optimization Algorithm
    Xu Chuan-pei
    Hu Hong-bo
    Niu Jun-hao
    THIRD INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING, 2009, : 611 - 614
  • [28] Flexible job shop scheduling with parallel machines using Genetic Algorithm and Grouping Genetic Algorithm
    Chen, James C.
    Wu, Cheng-Chun
    Chen, Chia-Wen
    Chen, Kou-Huang
    EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (11) : 10016 - 10021
  • [29] A task scheduling algorithm of single processor parallel test system
    Zhuo, Jiajing
    Meng, Chen
    Zou, Minghu
    SNPD 2007: EIGHTH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING, AND PARALLEL/DISTRIBUTED COMPUTING, VOL 1, PROCEEDINGS, 2007, : 627 - +
  • [30] Artificial Bee Colony Algorithm for the Parallel Test Tasks Scheduling
    Chen Li'an
    Xiao Mingqing
    Yu Hang
    Zhao Liangliang
    MANUFACTURING ENGINEERING AND AUTOMATION II, PTS 1-3, 2012, 591-593 : 2478 - 2481