A logic synthesis system based on global dynamic extraction and flexible cost

An efficient algorithm for a logic synthesis system based on global dynamic extraction and flexible cost (GDEF) is described. The GDEF is designed to find the best common subexpression and to update the value of the other common subexpressions dynamically. The GDEF feedbacks approximate layout area obtained through an area-estimation program to guide the logic synthesis process. In this approach, the cost function is dependent on both literal count and estimated area.<<ETX>>

[1]  Robert K. Brayton,et al.  MIS: A Multiple-Level Logic Optimization System , 1987, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[2]  Fadi J. Kurdahi,et al.  LAST: a layout area and shape function estimator for high level applications , 1991, Proceedings of the European Conference on Design Automation..

[3]  Gabriele Saucier,et al.  Multilevel synthesis minimizing the routing factor , 1991, DAC '90.

[4]  Massoud Pedram,et al.  Layout driven technology mapping , 1991, 28th ACM/IEEE Design Automation Conference.