Using Conflict-Based On-line Learning to Accelerate the Backtrace Algorithm Implemented in HW

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F06%3A03121038" target="_blank" >RIV/68407700:21230/06:03121038 - isvavai.cz</a>
Alternative codes found
RIV/46747885:24220/06:#0000031 RIV/46747885:24220/06:@0000227
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Using Conflict-Based On-line Learning to Accelerate the Backtrace Algorithm Implemented in HW
Original language description
The paper describes and evaluates an approach for accelerating the backtrace algorithm using conflict-based on-line learning and reconfiguration of computation controlling. Architecture of circuits performing backward determination of all input vectors to a given output one is presented. Results are compared with HW implementation of the basic backtrace algorithm proposed recently. The experimental results were obtained for the ISCAS’85 benchmarks.
Czech name
Užití učení založeného na konfliktech k urychlení algoritmu Backtrace implementovaného v hardware
Czech description
Článek popisuje a vyhodnocuje přístup k urychlení algoritmu pro zpětné odvozování vstupních vektorů s použitím učení založeného na čítání konfliktů a rekonfigurací řízení výpočtu. Je zde uvedena architektura zpětně-odvozujících obvodů. Výsledky jsou porovnány s HW implementací základního algoritmu pro zpětně odvozování vektorů. Jako zkušební úlohy byly použity obvody ISCAS'85.

Project
Result was created during the realization of more than one project. More information in the Projects tab.
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 9th Euromicro Conference on Digital System Design
ISBN
0-7695-2609-8
ISSN
—
e-ISSN
—
Number of pages
6
Pages from-to
251-256
Publisher name
IEEE Computer Society
Place of publication
Los Alamitos
Event location
Cavtat
Event date
Aug 30, 2006
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—

Similar results(10)