Wielokrotne kodowanie stanów i mikroinstrukcji automatów implementowanych w strukturach FPGA

• Autorzy: Bukowiec A. , Barkalov A.

Warianty tytułu

EN

Multiple encoding of states and microinstructions of automata in implementation in FPGAs

• Konferencja: Krajowa Konferencja Elektroniki. 8 ; 7-10.06.2010 ; Darłówko-Wschodnie, Polska
• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono metody syntezy skończonych automatów stanów do struktur FPGA z zastosowaniem dekompozycji strukturalnej i wielokrotnego kodowania. Stany automatu oraz mikroinstrukcje są dzielone na podzbiory i kodowane oddzielnie w każdym z nich. Następnie są one dekodowane w układzie drugiego poziomu. Prowadzi to do realizacji układu logicznego automatu w strukturze dwupoziomowej. Rozwiązanie takie zapewnia zbalansowane wykorzystanie dostępnych zasobów sprzętowych, takich jak tablice LUT i osadzone bloki pamięci, w nowoczesnych układach FPGA.

EN

There are presented methods of synthesis of automata into FPGAs with architectural decomposition and multiple encoding in this article. States and microinstructions are divided into subsets and they are encoded separately in each subset. Next, they are decoded in the second level circuit. It leads to realization of logic circuit of automaton in double-level structure. It leads to balanced utilization of available hardware resources, like LUTs and embedded memory blocks, of modern FPGA devices.

Słowa kluczowe

PL

dekompozycja strukturalna; FPGA; FSM; synteza logiczna

EN

architectural decomposition; logic synthesis; FPGA; FSM

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Elektronika : konstrukcje, technologie, zastosowania
• Rocznik: 2009
• Tom: Vol. 50, nr 10
• Strony: 35--37
• Opis fizyczny: Bibliogr. 13 poz., rys.

Twórcy

autor

Bukowiec A.

autor

Barkalov A.

• Uniwersytet Zielonogórski, Instytut Informatyki i Elektroniki, Zielona Góra

Bibliografia

• [1] Baranov S.: Logic Synthesis for Control Automat. Kluwer Academic Publisher, Boston, 1994.
• [2] Barkalov A., Węgrzyn M.: Design of Control Units with Programmable Logic. Univ. Zielona Góra Press, Zielona G6ra. 2006.
• [3] Bukowiec A.: Synthesis of Mealy FSM with multiple shared encoding of microinstructions and internal states. PDeS'06, pp. 95-100, Brno, 2006.
• [4] Bukowiec A.: Automata Synthesis System. Http://willow.iie.uz.zqora.pl/-bukowie/AS/as.htm, 2008.
• [5] Bukowiec A.: Synthesis of Finite State Machines for Programmable Devices Based on Multi-Level Implementation. Rozprawa doktorska, Uniwersytet Zielonogorski, 2008.
• [6] Bukowiec A., Barkalov A., Titarenko L.: FSMs implementation into FPGAs with multiple encoding of states. EWDTS'08, pp. 72-75, Lviv, 2008.
• [7] Dzikowski A., Hrynkiewicz E.: Kodowanie funkcji wyjściowych z obszarów diagramu BDD zespołu funkcji logicznych wyznaczonych podczas dekompozycji diagramu dla układów FPGA. Elektronika, nr 11, pp. 15-17, 2006.
• [8] Jantsch A.: Modeling Embedded Systems and SoC's: Concurrency and Time in Models of Computation. Morgan Kaufmann, San Francisco, 2003.
• [9] Jenkins J.: Designing with FPGAs and CPLDs. Prentice Hall, New Jersey, 1994.
• [10] Kania D., Kulisz J., Milik A., Czerwiński R.: Modele dekompozycji przeznaczone dla struktur matrycowych. RUC'05, pp. 77-83, Szczecin, 2005.
• [11] Łuba T., Rawski M., Jachna Z.: Functional decomposition as a universal method of logic synthesis for digital circuits. Mix-Des'02, pp. 285-290, Wrocław, 2002.
• [12] Łuba T.: Synteza układów logicznych. Oficyna Wydawnicza Politechniki Warszawskiej, Warszawa, 2005.
• [13] Yang S.: Logic Synthesis and Optimization Benchmarks User Guide, version 3.0. North Carolina, 1991.