Journal of Projectiles, Rockets, Missiles and Guidance >
Research on the Method of Selecting LFSR's Seeds Which Based on an Improved Binary Particle Swarm Optimization
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
GE Pengyue , HUANG Kaoli , LV Xiaoming , FANG Jian . Research on the Method of Selecting LFSR's Seeds Which Based on an Improved Binary Particle Swarm Optimization[J]. Journal of Projectiles, Rockets, Missiles and Guidance, 2011 , 31(1) : 78 -80 . DOI: 10.15892/j.cnki.djzdxb.2011.01.006
| [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. |
/
| 〈 |
|
〉 |