HW Implementation of the Backtrace Algorithm with Conflict-Driven Dynamic Reconfiguration

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F06%3A03119427" target="_blank" >RIV/68407700:21230/06:03119427 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
HW Implementation of the Backtrace Algorithm with Conflict-Driven Dynamic Reconfiguration
Original language description
A new proposed method extends the backward-determining structure by conflict-driven dynamic reconfiguration. This structure was designed to find all possible assignments of values to primary inputs for achieving selected objectives. It differs from the known backtrace algorithms, where only the first valid assignment is found. The experimental data were obtained for the ISCAS’85 benchmarks. A conclusion of the experiments is that the average speed up is about 12 % and the average growth of an areaoverhead is about 112 %.
Czech name
HW implementace backtrace algoritmu s dynamickou rekonfigurací řízenou konflikty
Czech description
Nově navržená metoda rozšiřuje zpětně-odvozující strukturu o dynamickou rekonfiguraci řízenou konflikty. Tato sktruktura byla navržena k nalezení všech možných přiřazení hodnot k primárním vstupům pro dosažení vybraných cílů. To se odlišuje od známých backtrace algoritmů, kde pouze první platné přiřazení je nalezeno. Experimentální data byla získána pro zkušební úlohy ISCAS'85. Závěrem experimentů je průměrné zrychlení okolo 12 % a průměrný růst plochy okolo 112 %.

Project
<a href="/en/project/GA102%2F04%2F2137" target="_blank" >GA102/04/2137: Design of highly reliable control systems built on dynamically reconfigurable FPGAs.</a><br>
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year
2006
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection
Proceedings of the 2006 IEEE Workshop on Design and Diagnostics of Electronic Circuits and Systems
ISBN
1-4244-0184-4
ISSN
—
e-ISSN
—
Number of pages
3
Pages from-to
250-252
Publisher name
CTU Publishing House
Place of publication
Praha
Event location
Praha
Event date
Apr 18, 2006
Type of event by nationality
EUR - Evropská akce
UT code for WoS article
—

Similar results(10)