Czasopismo | PRZEGLĄD ELEKTROTECHNICZNY | Rocznik 2015 - zeszyt 5

Kodowanie stanów energooszczędnych automatów sekwencyjnych wykorzystujące algorytm Kernighana-Lina

10.15199/48.2015.05.36

nr katalogowy: 91074
10.15199/48.2015.05.36

W artykule przedstawiono oryginalny dekompozycyjny algorytm kodowania stanów wewnętrznych automatów skończonych, który ukierunkowany jest na minimalizację poboru mocy. W kolejnych krokach następuje podział grafu stanowiącego probabilistyczny opis automatu realizowany za pomocą zmodyfikowanego algorytmu Kernighana-Lina. Wyniki eksperymentów wskazują, że opracowana metoda kodowania prowadzi do redukcji poboru mocy oraz zmniejszenia powierzchni układu. Abstract. An original decomposition algorithm for state assignment of FSM is presented in the paper. This approach is oriented to reduction of power consumption. In the sequential steps, the probabilistic model of automaton is partitioned into two part by means of modified Karninghan-Lin algorithm. Experimental results demonstrate that the proposed state assignment approach can produce significant power savings and reducing of circuits' area. (Low power FSM state assignment using a Kernighan-Lin algorithm) Słowa kluczowe: pobór mocy, kodowanie stanów, układy synchroniczne, automat skończony. Keywords: power dissipation, state assignment, synchronous circuit, finite state machine. Wstęp Minimalizacja mocy jest jednym z najistotniejszych problemów projektowania energooszczędnych układów cyfrowych. Do niedawna istota syntezy logicznej sprowadzała się do maksymalizacji szybkości pracy układu lub minimalizacji jego powierzchni. Wraz ze zwiększaniem się skali integracji układów scalonych i tym samym gęstości mocy, dominującą rolę zaczyna odgrywać problem odprowadzania ciepła. Minimalizacja poboru mocy związana jest z kilkoma aspektami realizacji układów. Pierwszy dotyczy metod odprowadzania ciepła. Układy scalone, przy projektowaniu których nie uwzględniono minimalizacji poboru mocy wydzielają większą ilość ciepła, co prowadzi do konieczności stosowania radiatorów, wentylatorów i tym samym zwiększa koszt oraz gabaryty finalnego produktu. Drugi aspekt dotyczy układów mobilnych. W układach zas[...]

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

Publikacja


e-Publikacja (format pdf) - nr 91074 "Kodowanie stanów energoos..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


PRZEGLĄD ELEKTROTECHNICZNY - e-zeszyt (pdf) 2015-5 licencja: Osobista Produkt cyfrowy	55.00 zł

Prenumerata

PRZEGLĄD ELEKTROTECHNICZNY - prenumerata cyfrowa
licencja: Osobista

Produkt cyfrowy
Nowość

762.00 zł

PRZEGLĄD ELEKTROTECHNICZNY - PAKIET prenumerata PLUS
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD ELEKTROTECHNICZNY - PAKIET prenumerata PLUS (Prenumerata papierowa + dostęp do portalu sigma-not.pl + e-prenumerata)	1002.00 zł brutto 927.78 zł netto 74.22 zł VAT (stawka VAT 8%)

1002.00 zł

PRZEGLĄD ELEKTROTECHNICZNY - papierowa prenumerata roczna + wysyłka
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD ELEKTROTECHNICZNY - papierowa prenumerata roczna	960.00 zł brutto 888.89 zł netto 71.11 zł VAT (stawka VAT 8%)
PRZEGLĄD ELEKTROTECHNICZNY - pakowanie i wysyłka	42.00 zł brutto 34.15 zł netto 7.85 zł VAT (stawka VAT 23%)

1002.00 zł

Zeszyt

2015-5

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma