Sciweavers

Share
VLSID
1997
IEEE

Parallel Genetic Algorithms for Simulation-Based Sequential Circuit Test Generation

12 years 13 days ago
Parallel Genetic Algorithms for Simulation-Based Sequential Circuit Test Generation
The problem of test generation belongs to the class of NP-complete problems and it is becoming more and more di cult as the complexity of VLSI circuits increases, and as long as execution times pose an additional problem. Parallel implementations can potentially provide signi cant speedups while retaining good quality results. In this paper, we present three parallel genetic algorithms for simulation-based sequential circuit test generation. Simulation-based test generators are more capable of handling the constraints of complex design features than deterministic test generators. The three parallel genetic algorithm implementations are portable and scalable over a wide range of distributed and shared memory MIMD machines. Signi cant speedups were obtained, and fault coverages were similar to and occasionally better than those obtained using a sequential genetic algorithm, due to the parallel search strategies adopted.
Dilip Krishnaswamy, Michael S. Hsiao, Vikram Saxen
Added 06 Aug 2010
Updated 06 Aug 2010
Type Conference
Year 1997
Where VLSID
Authors Dilip Krishnaswamy, Michael S. Hsiao, Vikram Saxena, Elizabeth M. Rudnick, Janak H. Patel, Prithviraj Banerjee
Comments (0)
books