Late Design Changes (ECOs) for Sequentially Optimized Esterel Designs

Late changes in silicon design (ECO) is a common although undesired practice. The need for ECO exists even in high-level design flows since bugs may occur in the specifications, in the compilation, or due to late specification changes. Esterel compilation deploys sequential optimization to improve delay and area of the netlist. This makes it harder to find in the netlist where manual changes should be done and to trace circuit changes back to the high-level specification. We show that all sequential optimizations used in Esterel compilation can be made reversible and demonstrate that an ECO problem can be reduced to a commonly solved combinational ECO problem. This is achieved by reconstructing some of the suppressed registers in order to backannotate to the original code. We demonstrate that the cost of reversibility is negligible.

[1]  Olivier Coudert,et al.  New ideas on symbolic manipulations of finite state machines , 1990, Proceedings., 1990 IEEE International Conference on Computer Design: VLSI in Computers and Processors.

[2]  C. A. J. van Eijk,et al.  Sequential Equivalence Checking Based on Structural Similarities , 2000 .

[3]  G. Erard Berry Optimized Controller Synthesis Using Esterel , 1993 .

[4]  Mary Sheeran,et al.  Checking Safety Properties Using Induction and a SAT-Solver , 2000, FMCAD.

[5]  Daniel Brand,et al.  Incremental synthesis , 1994, ICCAD '94.

[6]  Andrew Seawright,et al.  Partitioning and optimizing controllers synthesized from hierarchical high-level descriptions , 1998, Proceedings 1998 Design and Automation Conference. 35th DAC. (Cat. No.98CH36175).

[7]  Gérard Berry,et al.  The constructive semantics of pure esterel , 1996 .

[8]  Soha Hassoun,et al.  Fine grain incremental rescheduling via architectural retiming , 1998, Proceedings. 11th International Symposium on System Synthesis (Cat. No.98EX210).

[9]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[10]  Gérard Berry,et al.  Esterel on hardware , 1992, Philosophical Transactions of the Royal Society of London. Series A: Physical and Engineering Sciences.

[12]  Shi-Yu Huang,et al.  AQUILA: An Equivalence Checking System for Large Sequential Designs , 2000, IEEE Trans. Computers.

[13]  M. Marek-Sadowska,et al.  Logic synthesis for engineering change , 1999, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[14]  Robert K. Brayton,et al.  On the verification of sequential equivalence , 2003, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[15]  P. R. Stephan,et al.  SIS : A System for Sequential Circuit Synthesis , 1992 .

[16]  David W. Knapp Manual rescheduling and incremental repair of register-level datapaths , 1989, 1989 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers.

[17]  Robert K. Brayton,et al.  Incremental synthesis for engineering changes , 1991, [1991 Proceedings] IEEE International Conference on Computer Design: VLSI in Computers and Processors.

[18]  Ellen M. Sentovich,et al.  Latch optimization in circuits generated from high-level descriptions , 1996, ICCAD 1996.

[19]  G. Berry,et al.  Efficient Latch Optimization Using Exclusive Sets , 1997, Proceedings of the 34th Design Automation Conference.

[20]  Jason Cong,et al.  Incremental physical design , 2000, ISPD '00.

[21]  Charles André Representation and Analysis of Reactive Behaviors: A Synchronous Approach , 2000 .