Optimization of micro-controllers by partitioning

  • Authors:
  • G. Tarroux;B. Rouzeyre;G. Sagnes

  • Affiliations:
  • Université Montpellier II, Place E. Bataillon, 34095 Montpellier cedex 5, France;Université Montpellier II, Place E. Bataillon, 34095 Montpellier cedex 5, France;Université Montpellier II, Place E. Bataillon, 34095 Montpellier cedex 5, France

  • Venue:
  • EURO-DAC '91 Proceedings of the conference on European design automation
  • Year:
  • 1991

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we present a new partitioning method for Finite State Machines (FSMs). The method is particularly well suited for μ-controller circuits. It consists in grouping the μ-instructions of the control graph into classes according to a compatibility property of the output values. Only one sequence of output values is then generated for all μ-instructions of a given class. The resulting structure is composed of three machines: a STATE machine which generates the next states, a COMMAND machine and a FILTER machine. The COMMAND outputs and the FILTER outputs are merged via a logical AND to obtain the final outputs. This structure leads to an area reduction of 34 % to 65 % for the examples presented.