Fast substrate noise driven floorplanning for mixed-signal circuits considering symmetry constraints

With the continuous increase of chip complexity and blocks density, the conventional substrate noise optimization tools which are based on some substrate noise models will consume a period of unbearable time. Further more, all the tools only aim at decreasing the total noise but ignore the specific constraints of analog parts such as symmetry constraint. In this paper, we first prove the effectiveness of Block Preference Directed Graph (BPDG) to decrease both noise sum of all analog blocks and noise gradient on symmetrical blocks. Then we implement the concept of BPDG with Corner Block List (CBL), with which the noise estimation process can be finished in linear time. Finally, the experimental results prove that both the time and the quality of final placement can be greatly improved by our method.

[1]  Yici Cai,et al.  Floorplanning with abutment constraints based on corner block list , 2001, Integr..

[2]  Malgorzata Chrzanowska-Jeske,et al.  Substrate noise optimization in early floorplanning for mixed signal SOCs , 2004, IEEE International SOC Conference, 2004. Proceedings..

[3]  João Paulo Costa,et al.  Efficient techniques for accurate modeling and simulation of substrate coupling in mixed-signal IC's , 1998, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[4]  Yici Cai,et al.  Corner block list representation and its application to floorplan optimization , 2004, IEEE Transactions on Circuits and Systems II: Express Briefs.

[5]  Domine Leenaerts,et al.  A new efficient method for substrate-aware device-level placement , 2000, Proceedings 2000. Design Automation Conference. (IEEE Cat. No.00CH37106).

[6]  Ali M. Niknejad,et al.  Numerically stable Green function for modeling and analysis of substrate coupling in integrated circuits , 1998, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[7]  Zeyi Wang,et al.  A two-dimensional resistance simulator using the boundary element method , 1992, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[8]  David Z. Pan,et al.  Fast substrate noise-aware floorplanning with preference directed graph for mixed-signal SOCs , 2006, Asia and South Pacific Conference on Design Automation, 2006..

[9]  M. Chrzanowska-Jeske,et al.  Substrate noise modeling in early floorplanning of MS-SOCs , 2005, Proceedings of the ASP-DAC 2005. Asia and South Pacific Design Automation Conference, 2005..

[10]  Kartikeya Mayaram,et al.  Schematic-Driven Substrate Noise Coupling Analysis in Mixed-Signal IC Designs , 2006, IEEE Transactions on Circuits and Systems I: Regular Papers.