Dekompozycyjna metoda kodowania stanów wewnętrznych automatu skończonego ukierunkowana na minimalizację mocy

• Autorzy: Kajstura K. , Kania D.

Warianty tytułu

EN

A decomposition state assignment method of finite state machines oriented towards minimization of power

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono metodę kodowania stanów wewnętrznych automatów skończonych ukierunkowaną na minimalizację poboru mocy. Zaproponowano algorytm bazujący na tworzeniu drzewa binarnego, którego węzły powstają na wskutek podziału automatu skończonego. Przeprowadzone badania eksperymentalne wskazują, że proponowany algorytm prowadzi do zmniejszenia poboru mocy, jak również zmniejszenia powierzchni układu w porównaniu do algorytmów kodowania już opracowanych.

EN

This paper presents a state assignment method oriented to reduction of power consumption in Finite State Machines. The proposed algorithm is based on creating a binary tree whose nodes are created by sharing a finite state automaton. The experimental results show that the proposed algorithm leads to the reduction in power consumption compared to the state encoding algorithms have already been developed. The reducing of circuits' area is observed too.

Słowa kluczowe

PL

automat skończony; pobór mocy; kodowanie stanów

EN

power dissipation; state assignment; finite state machine

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2011
• Tom: R. 87, nr 6
• Strony: 146--149
• Opis fizyczny: Bibliogr. 12 poz., rys., tab., wykr.

Twórcy

autor

Kajstura K.

autor

Kania D.

• Akademia Techniczno- -Humanistyczna, Wydział Budowy Maszyn i Informatyki, ul. Willowa 2, 43-309 Bielsko-Biała,

Bibliografia

• [1] Cirit M.A., Estimating dynamic power consumption of CMOS circuits, Proc. IEEE Int. Conf. CAD, Nov. (1987), 534-537
• [2] Kentzer K., Ghosh A., Devadas S., White J., Estimation of average switching activity in combinational and sequential circuits, Proc. Design Automation Conf., June (1992), 253-259
• [3] Benini L., DeMicheli G., State Assignment for Low Power Dissipation, In IEEE Journal on Solid-state Circuits, Vol. 30, No. 3 (1995), 258-268
• [4] Freitas A. T., Oliveira A. L., Implicit Resolution of the Chapman- Kolmogorov Equations for Sequential Circuits: An Application in Power Estimation, Proceedings of DATE, (2003), 764-769
• [5] Surti P., Chao L.F., Lower Power FSM Design Using Huffman- Style Encoding, IEEE EDTC-97, (1997), 521-525
• [6] Baccheta P., L. Daldoss, D. Sciuto, C. Silvano, Lower-Power State Assignment Techniques for Finite State Machines, IEEE International Symposium on Circuits and Systems (ISCAS’00), (2000), 641-644
• [7] Nőth W., Kolla R., Spanning Tree Based State Encoding for Lower Power Dissipation, Technical Report, University of Wűrzburg, (1998)
• [8] Roy K., Prasad S. C., Circuit Activity Based Logic Synthesis for Low Power Reliable Operations, Trans. on VLSI Systems, Vol. 1, No. 4, (1993), 503 - 513
• [9] Venkataraman G., Reddy S.M., Pomeranz I., GALLOP: Genetic Algorithm Based Lowe Power FSM Synthesis by Simultaneous Partitioning and State Assignment, 6th Intl. on VLSI Design, (2003), 533-538
• [10] Salauyou V., Grześ T., Badania algorytmów kodowania stanów wewnętrznych automatu skończonego zorientowanych na minimalizację poboru mocy, Pomiary, Automatyka, Kontrola, R.54, nr 8 (2008), 499-501
• [11] Yang S., Logic Synthesis and Optimization Benchmarks User Guide: Version 3.0, Technical Report, Microelectronics Center of North Carolina, (1991)
• [12] Sentovich E.M., Singh K.J., Lavagno L., Moon C., Murgai R., Saldanha A., Savoj H., Stephan P.R., Brayton R.K., Sangiovanni-Vincentelli A.L., SIS: A System for Sequential Circuit Synthesis. Technical Report UCB/ERL M92/41, University of California, Berkeley, (1992)