DNA and quantum based algorithms for VLSI circuits testing, Natural Computing

Singh, A. and Bharadwaj, L.M. and Singh, H. (2005) DNA and quantum based algorithms for VLSI circuits testing, Natural Computing. Natural Computing, 4 (1). pp. 53-72. ISSN 1567-7818

Full text not available from this repository.
Official URL: http://www.springerlink.com/content/pl5h2448708011...


Testing of VLSI circuits is still a NP hard problem. Existing conventional methods are unable to achieve the required breakthrough in terms of complexity, time and cost. This paper deals with testing the VLSI circuits using natural computing methods. Two prototypical algorithms named as DATPG and QATPG are developed utilizing the properties of DNA computing and Quantum computing, respectively. The effectiveness of these algorithms in terms of result quality, CPU requirements, fault detection and number of iterations is experimentally compared with some of existing classical approaches like exhaustive search and Genetic algorithms, etc. The algorithms developed are so efficient that they require only √ N (where N is the total number of vectors) iterations to find the desired test vector whereas in classical computing, it takes N/2 iterations. The extendibility of new approach enables users to easily find out the test vector from VLSI circuits and can be adept for testing the VLSI chips.

Item Type: Article
Uncontrolled Keywords: ATPG; DNA algorithm; genetic algorithms; neural networks; quantum algorithm, quantum computation
Subjects: CSIO > Nano Science and Nano Technology
Depositing User: Ms. Narinder Kaur
Date Deposited: 05 Mar 2012 12:28
Last Modified: 05 Mar 2012 12:28
URI: http://csioir.csio.res.in/id/eprint/89

Actions (login required)

View Item View Item