A parallel genetic algorithm for automatic generation of test sequences for digital circuits

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1067, Issue , 1996, Pages 454-459

  Corno, Fulvio ^a   Prinetto, Paolo ^a   Rebaudengo, Maurizio ^a   Reorda, Matteo Sonza ^a  

^a POLITECNICO DI TORINO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

GENETIC ALGORITHMS; TIMING CIRCUITS;

ALGORITHM PARAMETERS; AUTOMATIC GENERATION; BENCHMARK CIRCUIT; CRITICAL PROBLEMS; NEW APPROACHES; PARALLEL GENETIC ALGORITHMS; PARALLEL VERSION; SUB-POPULATIONS;

DIGITAL CIRCUITS;

EID: 21344474535     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-61142-8_583     Document Type: Conference Paper

References (11)

1. V.D. Agrawal, K.-T. Cheng, P. Agrawal, "CONTEST: A Concurrent Test Generator for Sequential Circuits," Proc. 25th Design Automation Conference, 1988, pp. 84-89
2. F. Brglez, D. Bryant, K. Kozminski, "Combinational profiles of sequential benchmark circuits," Proc. Int. Symp. on Circuits And Systems, 1989, pp. 1929-1934
3. H. Cho, G.D. Hatchel, F. Somenzi, "Redundancy Identification/Removal and Test Generation for Sequential Circuits Using Implicit State Enumeration," IEEE Trans. on CAD/ICAS, Vol. CAD-12, No. 7, pp. 935-945, 1993
4. F. Corno, P. Prinetto, M. Rebaudengo, M. Sonza Reorda, E. Veiluva, "A PVM Tool for Automatic Test Generation on Parallel and Distributed Systems," Proc. Int. Conf. on High-Performance Computing and Networking, Milan (Italy), 1995, pp. 39-44
5. A. Geist, A. Beguelin, J. Dongarra, W. Jiang, R. Manchek, V. Sunderam, "PVM 3 User's Guide and Reference Manual," Oak Ridge Nat. Lab., Internal Report ORNL/TM-12187, 1993
6. D.E. Goldberg, "Genetic Algorithms in Search, Optimization, and Machine Learning," Addison-Wesley, 1989
7. T. Niermann, J.H. Patel, "HITEC: A Test Generator Package for Sequential Circuits," Proc. European Design Automation Conf., 1991, pp. 214-218
8. P. Prinetto, M. Rebaudengo, M. Sonza Reorda, "An Automatic Test Pattern Generator for Large Sequential Circuits based on Genetic Algorithms," Proc. Int. Test Conf., 1994, pp. 240-249
9. E.M. Rudnick, J.H. Patel, G.S. Greenstein, T.M. Niermann, "Sequential Circuit Test Generation in a Genetic Algorithm Framework," Proc. Design Automation Conf., 1994, pp. 698-704
10. D. Schlierkamp-Voosen, H. Mtihlenbein, "Strategy Adaptation by Competing Subpopulations," Proc. Int. Conf. on Parallel Problem Solving from Nature, 1994, pp. 199-208
11. D.G. Saab, Y.G. Saab, J. Abraham, "CRIS: A Test Cultivation Program for Sequential VLSI Circuits," Proc. Int. Conf. on Computer Aided Design, 1992, pp. 216-219