基于改进二进制粒子群算法的LFSR种子优化方法研究
Research on the Method of Selecting LFSR's Seeds Which Based on an Improved Binary Particle Swarm Optimization
葛鹏岳 , 黄考利 , 吕晓明 , 方建 . 基于改进二进制粒子群算法的LFSR种子优化方法研究[J]. 弹箭与制导学报, 2011 , 31(1) : 78 -80 . DOI: 10.15892/j.cnki.djzdxb.2011.01.006
In order to reduce the power of testing for BIST, we used an improved binary particle swarm optimization to select LFSR's seeds. By this way, it can make test vectors fewer and low the power of testing. At last, we used circuits in ISCAS'89 benchmark as unit under test. And we do experiment by using particle swarm optimization and simulated annealing algorithm. The result of this experiment proves that this method is easy and can reduce the testing power without additional hardware.
Key words： improved binary particle optimization; LFSR; seed
| [1] | Cirit M A. Estimating dynamic power consumption of CMOS circuits[C]// ACM/IEEE Int Conf on CAD. USA: IEEE, 1987:534-537. |
| [2] | Girard P, Guiller L, Figueras J, et al. Low-energy BIST design: Impact of the LFSR TPG parameters on the weigthted switching activity[C]// Proceedings of the 1999 IEEE International Symposium on Circuits and Systems. France: IEEE, 1999: 110-113. |
| [3] | 胡晨, 杨军, 史又华. 低功耗内建自测试的参数优选[J]. 应用科学学报, 2002, 20(3): 301-304. |
| [4] | Kenichi ICHINO, Ko-ichi WATANABE, Masayuki ARAI, et al. A seed selection procedure for LFSR-Based random pattern generators[C]// Design Automation Conference, Proceedings of the Asp. Japan: Design Automation Conference, 2003: 869-874. |
| [5] | 杨红孺, 高洪元, 庞伟正, 等. 基于离散粒子群优化算法的多用户检测器[J]. 哈尔滨工业大学学报, 2005, 37(9): 1303-1306. |
| [6] | Kennedy J, Eberhart R C. Particle swarm optimization[C]// International Conference on Neural Networks. Australia: IEEE, 1995: 1942-1948. |
| [7] | Kennedy J, Eberhart R C. A discrete binary version of the particle swarm algorithm[C]// Proceedings of the World Multi Conference on Systemics, Cybernetics and Informatics. Piscataway, NJ: IEEE, 1997: 4104-4109. |
| [8] | 纪震, 廖惠连, 吴青华. 粒子群算法及应用[M]. 北京: 科学出版社, 2009:48-53. |
| [9] | 雷邵充, 邵志标, 梁峰. 超大规模集成电路测试[M]. 北京: 电子工业出版社, 2008: 206-210. |
/
| 〈 |
|
〉 |