loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Design Automation and Test in Europe (DATE '98)
A Dynamic Model for the State Assignment Problem
Paris, France
February 23-February 26
ISBN: 0-8186-8359-7
Manuel Martinez, Instituto de Microelectronica de Sevilla
Maria J. Avedillo, Instituto de Microelectronica de Sevilla
Jose M. Quintana, Instituto de Microelectronica de Sevilla
Jose L. Huertas, Instituto de Microelectronica de Sevilla
Traditionally, state assignment algorithms follow the two-step strategy of first constraint generation and secondly constraint-guided encoding. There are well known drawbacks in both currently used models for constraint generation. Approaches following the input model generate face constraints without taking into account the sharing of logic among next state lines. Approaches following the input-output model generate face constraints for a priori determined set of dominance/disjunctive relations among the codes of the states which may not hold in final encoding. To overcome these limitations, we propose a dynamic input model which implements both above cited steps concurrently. The dynamic constraints are of the face type but they are generated during the encoding process and so take advantage of actual relations among partial codes. A general algorithm based on this model and which can target two-level as well as multiple-level implementations is described. Results obtained with the algorithm on the IWLS'93 machines are shown and they compare favorably with standard tools.
Citation:
Manuel Martinez, Maria J. Avedillo, Jose M. Quintana, Jose L. Huertas, "A Dynamic Model for the State Assignment Problem," date, pp.835, Design Automation and Test in Europe (DATE '98), 1998
Usage of this product signifies your acceptance of the Terms of Use.