Publication detail

Optimising Solution of the Scan Problem at RT Level Based on a Genetic Algorithm

STRNADEL, J., KOTÁSEK, Z.

Original Title

Optimising Solution of the Scan Problem at RT Level Based on a Genetic Algorithm

English Title

Optimising Solution of the Scan Problem at RT Level Based on a Genetic Algorithm

Type

conference paper

Language

en

Original Abstract

The paper deals with the problem of selecting registers into a scan chain, the problem is solved on RT level. As a result of the methodology, it is not only stated which registers shall be modified into scan registers but also how registers will be organized into sections, namely how registers will be subdivided and ordered in sections. The partial scan problem is defined and seen as a combinatorial problem, a mathematical formula is used to demonstrate it. The problem of selecting registers for scan chain is solved through genetic algorithm. The methodology was implemented and verified on DIFFEQ benchmark circuit. Experimental results are compared with results gained in other approaches.

English abstract

The paper deals with the problem of selecting registers into a scan chain, the problem is solved on RT level. As a result of the methodology, it is not only stated which registers shall be modified into scan registers but also how registers will be organized into sections, namely how registers will be subdivided and ordered in sections. The partial scan problem is defined and seen as a combinatorial problem, a mathematical formula is used to demonstrate it. The problem of selecting registers for scan chain is solved through genetic algorithm. The methodology was implemented and verified on DIFFEQ benchmark circuit. Experimental results are compared with results gained in other approaches.

Keywords

Partial/Full-Scan, Genetic algorithm, Design for testability

RIV year

2002

Released

16.04.2002

Publisher

Brno University of Technology

Location

Brno

ISBN

80-214-2094-4

Book

Proceedings of 5th IEEE Design and Diagnostics of Electronics Circuits and Systems Workshop

Pages from

44

Pages to

51

Pages count

8

URL

Documents

BibTex


@inproceedings{BUT9822,
  author="Josef {Strnadel} and Zdeněk {Kotásek}",
  title="Optimising Solution of the Scan Problem at RT Level Based on a Genetic Algorithm",
  annote="The paper deals with the problem of selecting registers into a scan chain, the problem is solved on RT level. As a result of the methodology, it is not only stated which registers shall be modified into scan registers but also how registers will be organized into sections, namely how registers will be subdivided and ordered in sections. The partial scan problem is defined and seen as a combinatorial problem, a mathematical formula is used to demonstrate it. The problem of selecting registers for scan chain is solved through genetic algorithm. The methodology was implemented and verified on DIFFEQ benchmark circuit. Experimental results are compared with results gained in other approaches.",
  address="Brno University of Technology",
  booktitle="Proceedings of 5th IEEE Design and Diagnostics of Electronics Circuits and Systems Workshop",
  chapter="9822",
  institution="Brno University of Technology",
  year="2002",
  month="april",
  pages="44--51",
  publisher="Brno University of Technology",
  type="conference paper"
}