FSM state merging for low power

• Autorzy: Salauyou V.
• Języki publikacji: EN

Abstrakty

EN

A method of finite state machine (FSM) minimization for low power by merging FSM internal states is considered. The general algorithm for the minimization of FSM power consumption by means of merging two states is presented. The algorithm of the merging possibility of two states and the actual algorithm merging of two states for incompletely specified Mealy FSMs are given. In the conclusions, the possible directions of development of this approach are specified.

Słowa kluczowe

EN

finite state machine; low power; merging; internal states

• Wydawca: Wydawnictwo PAK
• Czasopismo: Measurement Automation Monitoring
• Rocznik: 2015
• Tom: Vol. 61, No. 7
• Strony: 337--339
• Opis fizyczny: Bibliogr. 6 poz., rys., wzory

Twórcy

autor

Salauyou V.

• Bialystok University of Technology, 45A Wiejska St., 15-351 Bialystok

Bibliografia

• [1] Grzes T., Salauyou V., Bulatova I.: Algorithms of coding the internal states of finite-state machine focused on the reduced power consumption. Radioelectronics and Communications Systems, 2010, Vol. 53, No. 5, pp. 265-273.
• [2] Solovev V. V., Grzes T. N.: An iteration algorithm of coding internal states of finite-state machines for minimizing the power consumption. Russian Microelectronics, 2013, Vol. 42, No. 3, pp. 189-195.
• [3] Grzes T. N., Solov’ev V. V.: Sequential algorithm for low power encoding internal states of Finite State Machines. Journal of Computer and Systems Sciences International, 2014, Vol. 53, No. 1, pp. 92–99.
• [4] Solov’ev V. V.: Changes in the length of internal state codes with the aim at minimizing the power consumption of finite-state machines. Journal of Communications Technology and Electronics, 2012, Vol. 57, No. 6, pp. 642-648.
• [5] Klimovicz A. S., Solov’ev V. V.: Structural models of finite-state machines for their implementation on programmable logic devices and systems on chip. Journal of Computer and Systems Sciences International, 2015, Vol. 54, No. 2, pp. 230-242.
• [6] Grzes T. N., Solov’ev V. V.: Minimization of power consumption of finite state machines by splitting their internal state. Journal of Computer and Systems Sciences International, 2015, Vol. 54, No. 3, pp. 367-374.