Publication Type:

Conference Paper

Source:

International Conference on Electronics and Communication Systems (ICECS -2014) (2014)

ISBN:

978-1-4799-2321-2

Accession Number:

14581068

URL:

http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=6892760&tag=1

Keywords:

binary values, Chromosomes, Circuit faults, Computers, Fault diagnosis, fault masking, Filling, filling techniques, fitness value, Genetic algorithm, Genetic algorithms, Integrated circuit testing, Logic gates, multiple stuck-at faults, reordering techniques, Switches, switching activity, Switching circuits, test pattern generation, Test power reduction, VLSI, VLSI circuits

Abstract:

A method of test pattern generation for multiple stuck-at faults in VLSI circuits, using genetic algorithm is proposed. The test patterns were earlier generated for single stuck at faults only but in the proposed work, multiple faults are considered and fault masking is also taken into account when faults are injected. The test patterns to detect the faults are the binary values given as inputs to the circuit under test. These patterns should be compact and also should have minimum switching among them to reduce the test power. Genetic Algorithms (GA) is a search technique to find solutions to optimization and search problems. Hence the proposed work uses GA to generate test patterns. Here the chromosomes in GA are substituted for the test patterns. The test patterns are initialized randomly and their fitness value is evaluated. Now GA operators like selection, crossover and mutation are applied on this initial set to reproduce better test patterns. These generated test patterns are reordered using reordering techniques, don't cares filled by filling techniques to reduce the switching activity among them thus reducing the test power.

Cite this Research Publication

Dr. Anita J. P. and Vanathi, P. T., “Genetic algorithm based test pattern generation for multiple stuck-at faults and test power reduction in VLSI circuits”, in International Conference on Electronics and Communication Systems (ICECS -2014), 2014.

207
PROGRAMS
OFFERED
5
AMRITA
CAMPUSES
15
CONSTITUENT
SCHOOLS
A
GRADE BY
NAAC, MHRD
8th
RANK(INDIA):
NIRF 2018
150+
INTERNATIONAL
PARTNERS