Synteza hierarchicznych struktur automatów mikroprogramowalnych

• Autorzy: Salauyou V. , Bułatova I.

Warianty tytułu

EN

Synthesis of hierarchical structures of microprogram automata

• Języki publikacji: PL

Abstrakty

PL

Przedstawiono metodę syntezy hierarchicznych struktur automatów mikroprogramowalnych, algorytmy sterowania których opisywane są za pomocą sieci działań. Metoda syntezy umożliwia realizację złożonych układów sterowania w postaci sieci hierarchicznie podporządkowanych automatów. Opracowany został algorytm dekompozycji sieci działań na fragmenty realizowane jako komponenty struktury hierarchicznej. Przeprowadzono badania wpływu parametrów sieci działań na możliwość oraz koszt realizacji struktury hierarchicznej.

EN

In this paper a method for synthesis of hierarchical structures of microprogram automata specified by the Algoritmic State Machine (ASM) charts [4] is presented. The proposed method enables the synthesis of complex control systems as a network of hierarchically subordinated automata (Fig. 1), each of which can be implemented on a separate PLD device with limited parameters. Two-level hierarchical structure can also be used to implement control algorithms with repeated fragments [6]. In this approach each repeated section is implemented in the structure only once, and is called many times during the algorithm execution. Additionally, a modified hierarchical structure that allows parallel execution of algorithm fragments is proposed (Fig. 4). The algorithm of decomposition of the ASM chart into fragments which are implemented as components of a hierarchical structure was developed. The synthesis algorithm considers limitations on the fragments size and minimizes the number of links between the different automata. The conditions the expediency of ASM decomposition into fragments to be implemented in a separate automata of the hierarchical structure are taken into consideration, too. A prerequisite for implementation of the method is decomposition of the ASM to fragments having only one input and one output, which is not always possible to fulfill. The experimental results show how the possibility of realization and the cost of implementation of the microprogram automata hierarchical structures depend on the parameters of the ASM charts.

Słowa kluczowe

PL

automat mikroprogramowalny; sieć działań; struktura hierarchiczna; programowalne układy logiczne

EN

microprogram automaton; Algorithmic State Machine (ASM); hierarchical structure; programmable logic devices (PLD)

• Wydawca: Wydawnictwo PAK
• Czasopismo: Pomiary Automatyka Kontrola
• Rocznik: 2012
• Tom: R. 58, nr 7
• Strony: 599--601
• Opis fizyczny: Bibliogr. 7 poz., rys., wzory

Twórcy

autor

Salauyou V.

autor

Bułatova I.

• Politechnika Białostocka, ul. Wiejska 45 A, 15-351 Białystok,

Bibliografia

• [1] Ashar P., Devadas S., Newton A. R.: Optimum and heuristic algorithms for an approach to finite state machine decomposition. IEEE Transactionsons on Computer-Aided Design of Integrated Circuits and Systems, 1991, V. 10, No. 3, pp. 296-310.
• [2] Lam K., Devadas S.: Performance-oriented decomposition of sequential circuits. IEEE International Symposium on Circuits and Systems, 1990, V. 4, pp. 2642-2645.
• [3] Kuo M. T., Liu L. T., Cheng C. K.: Finie state machine partitioning for I/O-based design. VLSI Technology, Systems, and Applications, 1995, pp. 68-72.
• [4] Baranov S.: Logic Synthesis for Control Automata. Kluwer Academic Publishers, 1994.
• [5] Baranov S.: Logic and System Design of Digital Systems. TTU Press and SiB Publishers, Tallinn, 2008.
• [6] Salauyou W., Klimowicz A.: Synteza logiczna układów cyfrowych w strukturach programowalnych. Oficyna Wydawnicza Politechniki Białostockiej, 2010.
• [7] Baranov S.: High level synthesis in EDA tool “Abelite”. Electronics and Telecommunications Quarterly, 2009, Vol. 55, No. 2, pp. 123-156.