An implementation of a state assignment heuristic

  • Authors:
  • Alan J. Coppola

  • Affiliations:
  • Intel Corporation, M/S EY1-04, 5200 NE Elam Young Parkway, Hillsboro, OR

  • Venue:
  • DAC '86 Proceedings of the 23rd ACM/IEEE Design Automation Conference
  • Year:
  • 1986

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents the results of developing and integrating a Finite State Machine(FSM) state-assignment tool into the functional design part of the Intel PLA-based synthesis system. The tool developed is an heuristic adjacency-based state assignment program, based on the KISS program [DeMicheli 85]. Statistics are presented, relative to the tool, on 28 FSM's. The current state of the functional design tool is described, as is the interface with the new tool. A new abstract mathematical method, which joins the adjacency and partition methods of assigning states is outlined.