Czasopismo | ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA | Rocznik 2012 - zeszyt 4

Analiza efektywności czasowej metod dekompozycji

nr katalogowy: 67038

Kluczowym problemem syntezy logicznej przeznaczonej dla struktur FPGA (ang. Field Programmable Gate Array) typu tablicowego LUT (ang. Look-Up Table) jest dekompozycja, bezpośrednio powiązana z problemem podziału projektowanego układu na elementarne komórki logiczne typu LUT. Dekompozycja może być ukierunkowana na minimalizację wykorzystywanej powierzchni struktury programowalnej (minimalizację liczby wykorzystanych bloków LUT), minimalizację liczby warstw logicznych (minimalny czas propagacji sygnałów) lub minimalizację poboru mocy [10]. Znanych jest szereg prac związanych z problemami dekompozycji funkcji oraz realizacją funkcji w strukturach FPGA typu tablicowego [1, 6, 9-11]. Celem artykułu jest przedstawienie porównania dwóch strategii dekompozycji zaimplementowanych w akademickich systemach Decomp [4] oraz dekBDD [1]. Obydwa systemy bazują na klasycznym modelu dekompozycji Ashenhursta-Curtisa. Podstawowa różnica tkwi w sposobie reprezentacji funkcji logicznych. System Decomp wykorzystuje reprezentację tablicową, natomiast dekBDD - binarne diagramy decyzyjne BDD (Binary Decision Diagram). Podstawy teoretyczne dekompozycji Niech f będzie funkcją odwzorowującą zbiór B n w zbiór B m, tzn. f :B n→B m, gdzie B = {0,1}. Niech Y = f (In-1,...,I1,I0), gdzie Y = {Ym‑1, ...,Y1,Y0 }. Funkcja f : B n→B m podlega dekompozycji, tzn. (1) wtedy i tylko wtedy, gdy złożoność kolumnowa matrycy podziałów ν (X2X1) ≤ 2 p. Zbiory X1 i X2 nazywane są odpowiednio zbiorem związanym i wolnym, przy czym X1 ∪ X2 = I oraz X1 ∪ X2 = ∅, gdzie I = {In‑1,...,I1,I 0}. Wykorzystanie powyższego twierdzenia o dekompozycji funkcjonalnej stanowi podstawę rozbicia wielowyjściowego bloku scharakteryzowanego uporządkowaną parą liczb (liczba wejść, liczba wyjść) wynoszącą (n, m) na dwa podukłady scharakteryzowane parami (k, p) oraz (n-k + p, m). Rozbicie układu wynikające z twierdzenia o dekompozycji ze[...]

Jeśli masz wykupiony/przyznany dostęp - zaloguj się. Skorzystaj z naszych propozycji zakupu!

Publikacja


e-Publikacja (format pdf) - nr 67038 "Analiza efektywności czas..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - e-zeszyt (pdf) 2012-4 licencja: Osobista Produkt cyfrowy	35.00 zł

Prenumerata

ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - prenumerata cyfrowa
licencja: Osobista

Produkt cyfrowy
Nowość

420.00 zł

ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - papierowa prenumerata roczna + wysyłka
licencja: Osobista

Szczegóły pakietu

Nazwa
ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - papierowa prenumerata roczna	528.00 zł brutto 488.89 zł netto 39.11 zł VAT (stawka VAT 8%)
ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - pakowanie i wysyłka	42.00 zł brutto 34.15 zł netto 7.85 zł VAT (stawka VAT 23%)

570.00 zł

ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - PAKIET prenumerata PLUS
licencja: Osobista

Szczegóły pakietu

Nazwa
ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - PAKIET prenumerata PLUS (Prenumerata papierowa + dostęp do portalu sigma-not.pl + e-prenumerata)	636.00 zł brutto 588.89 zł netto 47.11 zł VAT (stawka VAT 8%)

636.00 zł

Zeszyt

2012-4

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma