Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Speed tunable finite state machine compiler: ZEPHCAD
Sato H., Sugiura Y., Fujita M. Microprocessors & Microsystems14 (1):17-20,1990.Type:Article
Date Reviewed: Feb 1 1991

The synthesis system to design finite-state machines described here allows the designer to explore a variety of implementations that differ in their speed of operation. The designer does this by specifying the number of levels of logic in the design.

To an experienced logic designer the ideas in the paper may be well-known, but the paper exposes readers to the details of the synthesis procedure used to implement finite state machines. It does not assume much prior knowledge about logic synthesis, and it explains the core ideas well.

From a technical viewpoint, a possible shortcoming is the assumption that the speed of the circuit is related strongly to the number of levels of logic. Restricting the number of levels of logic is not, by itself, sufficient to guarantee a faster circuit. The technology mapping phase is crucial in determining the speed of the final implementation. In addition, the multilevel minimization techniques that the authors use can (and in the example provided do) increase the number of levels of logic.

The division of the design process into a technology-independent phase (factorization and multilevel minimization) and a technology mapping phase is very useful. It allows different technologies to be explored without having to redo the entire synthesis process.

Overall, the paper provides a good overview of a synthesis procedure for finite state machines. It presents a method of exploring the design space so as to develop an implementation that meets the desired speed constraints.

Reviewer:  K.J. Singh Review #: CR114626
Bookmark and Share
 
Languages And Compilers (B.1.4 ... )
 
 
Automatic Synthesis (B.5.2 ... )
 
 
Gate Arrays (B.7.1 ... )
 
 
Simulation (B.7.2 ... )
 
 
Design (B.5.1 )
 
Would you recommend this review?
yes
no
Other reviews under "Languages And Compilers": Date
Embedded controller FORTH for the 8051 family
Payne W., Academic Press Prof., Inc., San Diego, CA, 1990. Type: Book (9780125475709)
May 1 1991
Generation of design verification tests from behavioral VHDL programs using path enumeration and constraint programming
Vemuri R., Kalyanaraman R. IEEE Transactions on Very Large Scale Integration (VLSI) Systems 3(2): 201-214, 1995. Type: Article
Jul 1 1996
Introduction to microprocessors and microcontrollers
Crisp J., Newnes, 2004.  288, Type: Book (9780750659895)
Aug 6 2004
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy