Abstract
Test generation using deterministic algorithms is highly complex and time-consuming. To obtain a particular output value for a component, backtracing is required to determine its input values. It is difficult to handle components other than simple gates (Rudnick and Greenstein 1997). In a simulation-based approach, processing occurs in the forward direction only. Hence, complex component types are handled more easily. Test can be generated for any type of circuit and any type of fault can be simulated. In a simulation-based approach, a logic or fault simulator is used to select the best test to apply (Agrawal et al 1989).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
V.D. Agrawal, K.T. Cheng, P. Agrawal, A directed search method for test generation using a concurrent simulator. IEEE Trans. Comput. Aided Des. 8(2), 131–138 (1989)
M.C. Bhuvaneswari, S.N. Sivanandam, Genetic algorithms based test generation: an analysis of crossover operators. J. CSI 32(1), 10–17 (2002)
M.C. Bhuvaneswari, and S. Jayanthy, Cross-Talk Delay Fault Test Generation, in Application of Evolutionary Algorithms for Multi-objective Optimization in VLSI and Embedded Systems, Springer, (2015), ISBN 978-81-322-1958-3
F. Corno, P. Prinetto, M. Rebaudengo, M.S. Reorda, R. Mosca, Advanced techniques for GA-based sequential ATPGs, in Proceedings of the European Design and Test Conference, pp. 375–379, Mar 1996
L. Davis, Handbook of Genetic Algorithms (Van Nostrand Reinhold, New York, 1991)
R. Drechsler, Evolutionary Algorithms for VLSI CAD (Kulwer Academic Publishers, Boston, 1998)
D.E. Goldberg, K. Deb, A comparative analysis of selection schemes used in genetic algorithms, in Foundations of Genetic Algorithms, ed. by G. Rawlins (Morgan Kaufmann, San Mateo, CA, 1991), pp. 69–93
D.E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning (Pearson Education Asia Ltd, 2001)
J.L. Holland, Adaptation in Natural and Artificial Systems (The University of Michigan Press, 1975)
S. Jayanthy, M.C. Bhuvaneswari, Simulation based ATPG for crosstalk delay faults in VLSI circuits using genetic algorithm. ICGST Int. J. Artif. Intell. Mach. Learn. AIML 9(2), 11–17 (2009), ISSN: 1687-4846
S. Jayanthy, Development of algorithms for test generation and simulation of crosstalk delay faults in VLSI circuits, Ph.D. dissertion, 2012
S. Jayanthy, M.C. Bhuvaneswari, M. Prabhu, Simulation based ATPG for low power testing of crosstalk delay faults in asynchronous circuits. Int. J. Comput. Appl. Technol. 48(3), 241–252 (2013). ISSN: 1741-5047
S. Jayanthy, M.C. Bhuvaneswari, An efficient multi-objective genetic algorithm for low power testing of crosstalk delay faults in VLSI circuits. Adv. Model. Anal. [AMSE] 54(2), 28–48 (2011)
P. Mazumder, E.M. Rudnick, Genetic Algorithms for VLSI Design, Layout &Test Automation (Prentice Hall PTR, New York, 1999)
M. Phadoongsidhi, K.K. Saluja, SCINDY: logic crosstalk delay fault simulation in sequential circuits, in Proceedings of International Conference on VLSI Design, pp. 820–823, Jan 2005
N.M. Razali, J. Geraghty, Genetic algorithm performance with different selection strategies in solving TSP, in Proceedings of the World Congress on Engineering, vol. 2, July 6–8, 2011
E.M. Rudnick, J.H. Patel, G.S. Greenstein, and T.M. Niermann, Sequential Circuit Test Generation in a Genetic Algorithm Framework, Proc. of the Design Automation Conference, pp. 698–704, (1994)
E.M. Rudnick, G.S. Greenstein, A genetic algorithm framework for test generation. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 16(9), 1034–1044 (1997)
A.D. Sathe, M.L. Bushnell, Analog macromodeling of capacitive coupling faults in digital circuit interconnects, in Proceedings of the International Test Conference, pp. 375–383 (2002)
M. Srinivas, L.M. Patnaik, Genetic algorithm: a survey. IEEE Comput., pp. 17–26 (1994)
E.G. Ulrich, Exclusive simulation of activity in digital networks. Commun. ACM 12(2), 102–110 (1969)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2019 Springer Science+Business Media Singapore
About this chapter
Cite this chapter
Jayanthy, S., Bhuvaneswari, M.C. (2019). ATPG for Crosstalk Delay Faults using Single-Objective Genetic Algorithm. In: Test Generation of Crosstalk Delay Faults in VLSI Circuits. Springer, Singapore. https://doi.org/10.1007/978-981-13-2493-2_5
Download citation
DOI: https://doi.org/10.1007/978-981-13-2493-2_5
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-2492-5
Online ISBN: 978-981-13-2493-2
eBook Packages: EngineeringEngineering (R0)