Publication Details
Methodologies of RTL Partial Scan Analysis and Their Comparison
Register Transfer Level, Feedback Loop, Genetic Algorithm
In the paper, two different methodologies for the identification of registers to
be included into the partial scan chain and principles of their implementation
are described briefly. One of them is based on the utilisation of genetic
algorithms, the other one on the identification of feedback loops. An attention
is paid to the computation of time and space complexities of the developed
algorithms. The possibility of the complete state-space exploration (all possible
scan chain configurations) is also discussed. It is derived that algorithms based
on genetic algorithms allow to gain sub-optimal solutions while fulfilling user
requirements. The combination of both methodologies is investigated and the
complexities analysed. Experimental results are described.
@inproceedings{BUT13958,
author="Zdeněk {Kotásek} and Daniel {Mika} and Josef {Strnadel}",
title="Methodologies of RTL Partial Scan Analysis and Their Comparison",
booktitle="Proceeding of IEEE Workshop on Design and Diagnostic of Electronic Circuits and Systems",
year="2003",
pages="233--238",
publisher="Publishing House of Poznan University of Technology",
address="Poznaň",
isbn="83-7143-557-6"
}