A comparative analysis of bio-inspired optimization algorithms for automated test pattern generation in sequential circuits

2021 ◽  
Vol 101 ◽  
pp. 106967
Author(s):  
Majed Alateeq ◽  
Witold Pedrycz
Keyword(s):  
Comparative Analysis ◽  
Test Pattern ◽  
Optimization Algorithms ◽  
Sequential Circuits ◽  
Pattern Generation ◽  
Test Pattern Generation ◽  
Automated Test

APPLYING QUANTUM SEARCH TO AUTOMATED TEST PATTERN GENERATION FOR VLSI CIRCUITS

2003 ◽  
Vol 01 (01) ◽  
pp. 79-91 ◽  
Author(s):  
AMARDEEP SINGH ◽  
SARBJEET SINGH
Keyword(s):  
Neural Network ◽  
Energy Function ◽  
Digital Circuits ◽  
Test Pattern ◽  
Pattern Generation ◽  
Vlsi Circuits ◽  
Test Pattern Generation ◽  
Quantum Search ◽  
Test Vector ◽  
Automated Test

This paper presents a quantum search algorithm for Automated Test Pattern Generation (ATPG) of VLSI circuits. For given digital circuits, a neural network is created that represents the digital gates with their interconnections as neurons. This neural network is characterized by an energy function E, which is the mathematics representation of neural network. The solution of the energy function gives us the test vector. The test vector is a combination of input values of digital circuits that detects a particular fault. In this paper, specific aspects of quantum theory like superposition and quantum parallelism are applied to find the solution of this energy function. The algorithm developed is so efficient that it requires only [Formula: see text] (where N is the total number of vectors) iterations to find the desired test vector whereas in classical computing, it takes N/2 iterations. At the end, a comparison is made between exhaustive, simulated annealing and quantum based techniques. Experimental results show that the quantum search algorithms are more efficient than classical algorithms and can be applied with more efficiency.

Sign in / Sign up

Export Citation Format

Share Document