Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Elektronika : konstrukcje, technologie, zastosowania

1 2012

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: czas dekompozycji

Sortuj według:

Ogranicz wyniki do:

Analiza efektywności czasowej metod dekompozycji

Opara A., Kania D., Kubica M.

Elektronika : konstrukcje, technologie, zastosowania

2012

Vol. 53, nr 4

57-59

W artykule przedstawiono porównanie dwóch akademickich systemów wspomagających proces syntezy układów cyfrowych realizowanych w strukturach FPGA. Kluczowym elementem syntezy ukierunkowanej na struktury FPGA jest odpowiednia strategia dekompozycji projektowanego układu. System Decomp opracowany w początkach rozwoju struktur FPGA i następnie przez wiele lat doskonalony, wykorzystuje różnorodne tablicowe formy opisu wyrażeń logicznych. W systemie dekBDD wiodącą rolę odgrywają binarne diagramy decyzyjne. Tworząc system dekBDD wykorzystano wieloletnie doświadczenia zdobyte w trakcie optymalizacji strategii dekompozycji funkcji, zdobyte w pracach związanych z systemem Decomp. Dekompozycja oparta o BDD jest znacznie szybsza, a co ciekawsze, wyniki eksperymentów wyraźnie wskazują, że nie musi być mniej efektywna.

The paper focuses on the comparison of two academic tools that are used for functional decomposition as far as time effectiveness is concerned. At the very beginning of the article, theoretical basis of decomposition is explained. Both academic tools, dekBDD as well as Decomp, rely on the principles decsribed in the first part of the article. There is a crucial difference between the systems Decomp and dekBDD which lies in the way of representation of Boolean functions. In the case of the Decomp tool, functional representation is presented in the form of a varied table. The dekBDD tool, on the other hand, uses functional representation in the form of BDD. The authors state that in spite of the same decomposition strategy {while creating the dekBDD system, long-term experience, gained during optimalizing decomposition carried out in the Decomp system, was used), functional representation has a significant influence on time in the process of synthesis.