MCM Interconnect Test Scheme based on Ant Colony Algorithm and Particle Swarm Optimization Algorithm

A novel scheme based on ant colony algorithm (ACA) and particle swarm optimization (PSO) algorithm is proposed for Multi-chip Module (MCM) interconnect test generation in this paper. By combing the characteristics of MCM interconnect test, the velocity updating equation and position updating equation of PSO is designed for automatic test generation. PSO generates the initial candidate test vectors. Employing the pheromone-updating rule and state transition rule, ACA evolves these initial candidates. The international standard MCM benchmark circuit provided by the MCNC group was used to verify the approach. Simulation results show that the approach can achieve high fault coverage and compact test set, comparing with the evolutionary algorithms and the deterministic algorithms.