期刊文献+

Ant colony optimization approach for test scheduling of system on chip 被引量:1

Ant colony optimization approach for test scheduling of system on chip
下载PDF
导出
摘要 It is necessary to perform the test of system on chip,the test scheduling determines the test start and finishing time of every core in the system on chip such that the overall test time is minimized.A new test scheduling approach based on chaotic ant colony algorithm is presented in this paper.The optimization model of test scheduling was studied,the model uses the information such as the scale of test sets of both cores and user defined logic.An approach based on chaotic ant colony algorithm was proposed to solve the optimization model of test scheduling.The test of signal integrity faults such as crosstalk were also investigated when performing the test scheduling.Experimental results on many circuits show that the proposed approach can be used to solve test scheduling problems. It is necessary to perform the test of system on chip, the test scheduling determines the test start and finishing time of every core in the system on chip such that the overall test time is minimized. A new test scheduling approach based on chaotic ant colony algorithm is presented in this paper. The optimization model of test scheduling was studied, the model uses the information such as the scale of test sets of both cores and user defined logic. An approach based on chaotic ant colony algorithm was proposed to solve the optimization model of test scheduling. The test of signal integrity faults such as erosstalk were also investigated when performing the test scheduling. Experimental results on many circuits show that the proposed approach can be used to solve test scheduling problems.
出处 《重庆邮电大学学报(自然科学版)》 北大核心 2009年第2期212-216,共5页 Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition)
基金 supported by Guangdong Provincial Natural Science Foundation of China (7005833)
关键词 测试时间 片上系统 调度方法 蚁群优化 日程安排 蚁群算法 优化模型 用户自定义 system on chip test scheduling embedded core ant colony algorithms chaotic maps
  • 相关文献

参考文献11

  • 1Chih-Pin Su,Cheng-Wen Wu.A Graph-Based Approach to Power-Constrained SOC Test Scheduling[J].Journal of Electronic Testing.2004(1)
  • 2WOLF W,JERRAYA A,MARTIN G.Multiprocessor system-on-chip (MPSOC) technology[].IEEE Trans on CAD.2008
  • 3XIA Y,JESKE MC,WANG B.Using a distributed rec- tangle bin-packing approach for core-based SOC test scheduling with power constraints [ C][].International Conference on Computer Aided DesignProceedings of the IEEE/ACM international conference on Com- puter-aided design.2003
  • 4Zhiyuan H,Zebo P,Petru E.Power constrained and de- fect-probability driven SOC test scheduling with test set partitioning[].Proceedings of the conference on De- signautomation and test in Europe: Proceedings.2006
  • 5HE Zhi-yuan,,PENG Ze-bo,ELES Petru.A heuristic for thermal-safe SOC test scheduling [ C][].Test Confer- enceITC IEEE International.2007
  • 6ZHOU Q,BALAKRISHNAN K J.Test cost Reduction for SOC using a combined approach to test data com- pression and test scheduling[].Proceedings of the conference on Designautomation and test in Europe.2007
  • 7KAUSHIK B K,SARKAR S.Crosstalk analysis for a CMOS-gate-driven coupled interconnects [ J][].IEEE Transon CAD.2008
  • 8ANTONIO L,ARTURO Z.Adaptive tracking control of chaotic systems with applications to synchronization[].IEEE Transon Circuits and SystemsPart I: Regular Papers.2007
  • 9S.Ravi,N.K.Jha.Test Synthesis of System-on-a-Chip[].IEEE Trans CAD.2002
  • 10LINGAPPAN L,RAVI S,RAGHUNATHAN A,et al.Test-volume reduction in Systems-on-a-chip using heterogeneous and multi-level compression techniques[].IEEE Transactions on Computer Aided Design of Integrated Circuits and Systems.2006

同被引文献10

  • 1徐晓华,陈崚.一种自适应的蚂蚁聚类算法[J].软件学报,2006,17(9):1884-1889. 被引量:55
  • 2屠莉,陈崚.挖掘关联规则的蚁群算法[J].南京邮电大学学报(自然科学版),2006,26(5):36-40. 被引量:5
  • 3CHEN M S,HAN Jianwei, PHILIP S Yu. Data mining: An overview from a database perspective [ J ]. IEEE Trans on Knowledge and data engineering, 1996, 8 ( 6 ) : 866-883.
  • 4DORIGO M,MANIEZZO V,COLORNI A. Ant System :Optimization by a Colony of Cooperating Agents [ J ]. IEEE Trans on System, Man, and Cybernetics,2(104 ;26 ( 1 ) :29-41.
  • 5DORIGO M, BONABEAU E,THERAULAZ G. Ant algorithm and stigmergy[ J]. Future Generation Computer Systems,2000, 16(9) :851-871.
  • 6YANG Xin-Bin, SUN Jing-Gao, HUANG Dao. A new clustering method based on ant colony algorithm [ C ]//In Proceeding of 4th World Congress on Intelligent Control and Automation,Shanghai, P. R, China. Shanghai: [ s. n. ] , 2002:2222-2226.
  • 7SHELOKAR P S,JAYARAM AN V K,KULKARNI B D. An ant colony approach for clustering [ J ]. Analytical Chimica Acta,2004 (509) : 187-195.
  • 8MAULIK U, BANDYOPADHYAY S. Genetic algorithmbased clustering technique [ J ]. Pattern Recognition, 2000, 33 (9) : 1455-1465.
  • 9VESANTO J, ALHONIEMI E. Clustering of the serf-organizing map [ J ]. IEEE Transactions on Neural Networks, 2005, 11(3) :586-600.
  • 10MA Li,JIAO Li-cheng,BAI Lin,CHEN Chang-guo.Polyclonal clustering algorithm and its convergence[J].The Journal of China Universities of Posts and Telecommunications,2008,15(3):110-117. 被引量:3

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部