Particle Swarm-based Optimal Partitioning Algorithm for Combinational CMOS Circuits
This paper presents a swarm intelligence based approach to optimally partition combinational CMOS circuits for pseudoexhaustive testing. The partitioning algorithm ensures reduction in the number of test vectors required to detect faults in VLSI circuits. The algorithm is based on the circuit's maximum primary input cone size (N) and minimum fanout (F) values to decide the location and number of partitions. Particle swarm optimization (PSO) is used to determine the optimal values of N and F to minimize the number of test vectors, the number of partitions, and the increase in critical path delay due to the added partitions. The proposed algorithm has been applied to the ISCAS'85 benchmark circuits and the results are compared to other partitioning approaches, showing that the PSO partitioning algorithm produces similar results, approximately one-order of magnitude faster.
G. Singhal et al., "Particle Swarm-based Optimal Partitioning Algorithm for Combinational CMOS Circuits," Engineering Applications of Artificial Intelligence, Elsevier, Jan 2007.
The definitive version is available at http://dx.doi.org/10.1016/j.engappai.2006.06.011
Electrical and Computer Engineering
National Science Foundation (U.S.)
Keywords and Phrases
PSO-PIFAN; VLSI Testing; Circuit Partitioning; Particle Swarm Optimization
Article - Journal
© 2007 Elsevier, All rights reserved.