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

## Abstract

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 |