Genetic Algorithm for Self-Test Path and Circular Self-Test Path Design
| Autor: | Miłosław Chodacki |
|---|---|
| Rok vydání: | 2017 |
| Předmět: |
Sequential logic
Computer science Stochastic modelling 020208 electrical & electronic engineering 020206 networking & telecommunications 02 engineering and technology Any-angle path planning Genetic algorithm Path (graph theory) Shortest path problem 0202 electrical engineering electronic engineering information engineering K shortest path routing Algorithm Block (data storage) |
| Zdroj: | Intelligent Information and Database Systems ISBN: 9783319544298 ACIIDS (2) |
| DOI: | 10.1007/978-3-319-54430-4_39 |
| Popis: | The article presents the use of Genetic Algorithm to search for non-linear Autonomous Test Structures (ATS) in Built-In Testing approach. Such structures can include essentially STP and CSTP and their modifications. Nonlinear structures are more difficult to analyze than the widely used structures like independent Test Pattern Generator and the Test Response Compactor realized by Linear Feedback Shift Register. To reduce time-consuming test simulation of sequential circuit it was used an approach based on the stochastic model of pseudo-random testing. The use of stochastic model significantly affects the time effectiveness of the search for evolutionary autonomous structures. In test simulation procedure the block of sequential circuit memory is not disconnected. This approach does not require a special selection of memory registers like BILBOs. A series of studies to test circuits set ISCAS’89 are made. The results of the study are very promising. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|