应用科学学报 ›› 2011, Vol. 29 ›› Issue (6): 631-636.doi: 10.3969/j.issn.0255-8297.2011.06.013

• 电子技术 • 上一篇    下一篇

利用自适应遗传算法的芯片功能验证自动测试

苏琳琳, 张晓林   

  1. 北京航空航天大学电子信息工程学院,北京100191
  • 收稿日期:2010-12-06 修回日期:2011-02-27 出版日期:2011-11-30 发布日期:2011-11-27
  • 通信作者: 苏琳琳,博士生,研究方向:卫星导航接收机、数字电视系统的集成电路设计及验证,E-mail: sull@ee.buaa.edu.cn;
  • 作者简介:苏琳琳,博士生,研究方向:卫星导航接收机、数字电视系统的集成电路设计及验证,E-mail: sull@ee.buaa.edu.cn;张晓林,教授,博导,研究方向:卫星导航系统、飞行器遥测遥控、集成电路设计、数字电视系统设计,E-mail: zxl@buaa.edu.cn
  • 基金资助:

    国防科工委民口专项基金资助

Automatic Test for Chip Function Verification Using Adaptive Genetic Algorithm

SU Lin-lin, ZHANG Xiao-lin   

  1. School of Electronic and Information Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100191, China
  • Received:2010-12-06 Revised:2011-02-27 Online:2011-11-30 Published:2011-11-27

摘要:

摘要: 针对芯片功能验证中存在的验证时间长以及与被测系统依存度高的问题,提出了利用自适应遗传算法的芯片功能验证自动测试方法. 定义了事件的功能覆盖率和翻转覆盖率,分析了两种覆盖率之间的关系,采用两种覆盖率共同构造适应函数,提高了验证的可靠性. 与采用经典遗传算法的验证方法相比较,能达到相同的覆盖率,同时可减少25%-30%的测试时间,提高了仿真效率.

关键词: 功能验证, 自适应遗传算法, 功能覆盖率, 翻转覆盖率, 自动测试

Abstract:

Abstract: This paper addresses two problems occurring in chip function verification: long verification time and high interdependency between verification and design under test. An automated test method using an adaptive genetic algorithm is presented for chip function verification. Event function coverage and event toggle coverage are defined, and the relationship between the two kinds of coverage is given. A fitness function is
generated to improve reliability using the function coverage and toggle coverage. Achieving the same coverage, the test time is reduced by about 25%-30% with the proposed method as compared to the simple genetic algorithm.

Key words: function verification, adaptive genetic algorithm (AGA), function coverage, toggle coverage, automated test

中图分类号: