HDL optimization using timed decision tables

System-level presynthesis refers to the optimization of an input HDL description that produces an optimized HDL description suitable for subsequent synthesis tasks. In this paper, we present optimization of control flow in behavioral HDL descriptions using external Don't Care conditions. The optimizations are carried out using a tabular model of system functionality, called Timed Decision Tables or TDTs. TDT based optimization presented here have been implemented in a program called PUMPKIN. Optimization results from several examples show a reduction of 3-88% in the size of synthesized hardware circuits depending upon the external Don't Care information supplied by the user.

[1]  Daniel Brand,et al.  Be careful with don't cares , 1995, Proceedings of IEEE International Conference on Computer Aided Design (ICCAD).

[2]  K. Rath,et al.  Behavior tables: A basis for system representation and transformational system synthesis , 1993, Proceedings of 1993 International Conference on Computer Aided Design (ICCAD).

[3]  Giovanni De Micheli,et al.  Synthesis and Optimization of Digital Circuits , 1994 .

[4]  C. Huijs,et al.  Relational algebra as formalism for hardware design , 1993, Microprocess. Microprogramming.

[5]  Václav Chvalovský,et al.  Decision tables , 1983, Softw. Pract. Exp..