Prof. Ing. Lukáš Sekanina, Ph.D.

ŠIMÁČEK Jiří, SEKANINA Lukáš and STAREČEK Lukáš. Evolutionary Design of Reconfiguration Strategies to Reduce the Test Application Time. In: Evolvable Systems: From Biology to Hardware. Berlin: Springer Verlag, 2010, pp. 214-225. ISBN 978-3-642-15322-8.
Publication language:english
Original title:Evolutionary Design of Reconfiguration Strategies to Reduce the Test Application Time
Title (cs):Evoluční návrh rekonfiguračních strategií pro redukci počtu testovacích vektorů
Proceedings:Evolvable Systems: From Biology to Hardware
Conference:The 9th International Conference on Evolvable Systems: From Biology to Hardware
Series:LNCS 6274
Place:Berlin, DE
Publisher:Springer Verlag
+Type Name Title Size Last modified
iconices.pdf1,93 MB2010-09-08 23:18:43
^ Clear selection
With selected:
evolutionary algorithm, reconfiguration, testing, digital circuit
Recently, a method has been presented that allows a significant test application time reduction if some of gates of a digital circuit are reconfigured before test is applied. Selection of the gates for reconfiguration was performed using a very time consuming deterministic recursive search algorithm. In this paper, a new method is proposed for selection of the gates in order to reduce the test application time. The method utilizes an evolutionary algorithm which is able to discover very competitive reconfiguration strategies while the time of optimization is considerably reduced with respect to the original algorithm. Moreover, the user can easily balance the trade off between the number of test vectors and amount of logic that has to be reconfigured. Experimental results are reported for the ISCAS85 benchmark suite.
   author = {Ji{\v{r}}{\'{i}} {\v{S}}im{\'{a}}{\v{c}}ek and
	Luk{\'{a}}{\v{s}} Sekanina and Luk{\'{a}}{\v{s}}
   title = {Evolutionary Design of Reconfiguration Strategies to Reduce
	the Test Application Time},
   pages = {214--225},
   booktitle = {Evolvable Systems: From Biology to Hardware},
   series = {LNCS 6274},
   year = {2010},
   location = {Berlin, DE},
   publisher = {Springer Verlag},
   ISBN = {978-3-642-15322-8},
   language = {english},
   url = {}

Your IPv4 address:
Switch to IPv6 connection

DNSSEC [dnssec]