Detail publikace

Proceeding of IEEE Workshop on Design and Diagnostic of Electronic Circuits and Systems

KOTÁSEK, Z., MIKA, D., STRNADEL, J.

Originální název

Proceeding of IEEE Workshop on Design and Diagnostic of Electronic Circuits and Systems

Anglický název

Proceeding of IEEE Workshop on Design and Diagnostic of Electronic Circuits and Systems

Jazyk

en

Originální abstrakt

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.

Anglický abstrakt

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.

Dokumenty

BibTex


@inproceedings{BUT13958,
  author="Zdeněk {Kotásek} and Daniel {Mika} and Josef {Strnadel}",
  title="Proceeding of IEEE Workshop on Design and Diagnostic of Electronic Circuits and Systems",
  annote="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.",
  address="Publishing House of Poznan University of Technology",
  booktitle="Proceeding of IEEE Workshop on Design and Diagnostic of Electronic Circuits and Systems",
  chapter="13958",
  institution="Publishing House of Poznan University of Technology",
  year="2003",
  month="april",
  pages="233--238",
  publisher="Publishing House of Poznan University of Technology",
  type="conference paper"
}