Achieving Design Closure Through Delay Relaxation Parameter

Current design automation methodologies are becoming incapableof achieving design closure especially in the presence of deep submicroneffects. This paper addresses the issue of design closure from ahigh level point of view. A new metric called delay relaxation parameter(DRP) for RTL (Register Transfer Level) designs is proposed. DRPessentially captures the degree of delay relaxation that the design cantolerate without violating the clock constraint. This metric when optimizedresults in quicker design flow. Algorithms to optimize DRP areformulated and their optimality are investigated. Experimental resultsare conducted using a state of the art design flow with Synopsys DesignCompiler followed by Cadence Place and Route. Our approachof optimizing DRP resulted in lesser design iterations and faster designclosure as compared to designs generated through Synopsys BehavioralCompiler and a representative academic design flow.

[1]  Miodrag Potkonjak,et al.  HYPER: an interactive synthesis environment for high performance real time applications , 1989, Proceedings 1989 IEEE International Conference on Computer Design: VLSI in Computers and Processors.

[2]  Donald E. Thomas,et al.  The combination of scheduling, allocation, and mapping in a single algorithm , 1991, DAC '90.

[3]  Alice C. Parker,et al.  MAHA: A Program for Datapath Synthesis , 1986, 23rd ACM/IEEE Design Automation Conference.

[4]  Majid Sarrafzadeh,et al.  Optimal integer delay budgeting on directed acyclic graphs , 2003, Proceedings 2003. Design Automation Conference (IEEE Cat. No.03CH37451).

[5]  Ankur Srivastava,et al.  Budget Management with Applications , 2002, Algorithmica.

[6]  Majid Sarrafzadeh,et al.  A super-scheduler for embedded reconfigurable systems , 2001, IEEE/ACM International Conference on Computer Aided Design. ICCAD 2001. IEEE/ACM Digest of Technical Papers (Cat. No.01CH37281).

[7]  Majid Sarrafzadeh,et al.  Algorithmic aspects of uncertainty driven scheduling , 2002, 2002 IEEE International Symposium on Circuits and Systems. Proceedings (Cat. No.02CH37353).

[8]  Pierre G. Paulin,et al.  Force-directed scheduling for the behavioral synthesis of ASICs , 1989, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[9]  Daniel Gajski,et al.  Design Tools for Intelligent Silicon Compilation , 1987, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[10]  Massoud Pedram,et al.  Register Allocation and Binding for Low Power , 1995, 32nd Design Automation Conference.

[11]  Alice C. Parker,et al.  MAHA: A Program for Datapath Synthesis , 1986, DAC 1986.

[12]  Majid Sarrafzadeh,et al.  Potential slack: an effective metric of combinational circuit performance , 2000, IEEE/ACM International Conference on Computer Aided Design. ICCAD - 2000. IEEE/ACM Digest of Technical Papers (Cat. No.00CH37140).

[13]  Miodrag Potkonjak,et al.  MediaBench: a tool for evaluating and synthesizing multimedia and communications systems , 1997, Proceedings of 30th Annual International Symposium on Microarchitecture.

[14]  Ankur Srivastava,et al.  Budget Management and Its Applications , 2002 .