Abstract
A practical and effective novel graphical structural modeling and analysis approach is presented. This approach is used for solving the state interactions modeling problem caused by the model approximations in VLSI interconnect for RLC tree network systems. The bond graph (BG) energy model with a simulink energybased block diagram (SEBD) algorithm is developed. The dynamic behaviors of an example of VLSI interconnect with a 20th-order RLC tree are presented. Methods of sequent structuring and the delineation of dynamic interactions can be provided for users applying the BG/SEBD algorithms in the development of structural models. It is shown that the new BG/SEBD structural modeling approach requires neither mathematical higher-order reduction nor physically based model reduction. Therefore, useful information can be extracted from the BG/SEBD representation of physical RLC tree network systems. Both time-domain and frequency-domain simulation results are applied to analyze the dynamic response of energy-storing elements using BG/SEBD algorithm combined with Matlab/Simulink software. Finally, a causal analysis of the system zeros plot from the shortest causal path method is proposed, to predict the dynamic response of energy-storing elements and the system performance for design and verification purposes. The dynamic response outputs from different node points were revealed, and the obtained physical information is significant which suggests feasible directions for design (re-design) improvement toward better overall system performance.
Similar content being viewed by others
References
Hayt W H, Kemmerly J E. Engineering Circuit Analysis. New York: McGraw-Hill, 1993
Celik M, Pileggi L, Odabasioglu A. IC Interconnect Analysis. Boston: Norwell Kluwer Academic Publishers, 2002
Ogata K. Modern Control Engineering. 4th ed. Upper Saddle River: Prentice Hall, 2001
Ismail Y I, Friedman E G, Neves J L. Equivalent elmore delay for RLC trees. IEEE Trans Comput Aided Des, 2000, 19: 83–97
Kahng A B, Muddu S. Analysis delay model for RLC interconnects. IEEE Trans Comput Aided Des, 1997, 16: 1507–1514
Li X C, Mao J F, Huang H F. Accurate analysis of interconnect trees with distributed RLC model and moment matching. IEEE Trans Microwave Theory Tech, 2004, 52: 2199–2206
Lin C A, Wu C H. Second-order approximation for RLC trees. IEEE Trans Comput Aided Circuits Syst, 2004, 23: 1124–1128
Shin Y S, Sakurai T. Power distribution analysis of VLSI interconnects using model order reduction. IEEE Trans Comput Aided Circuits Syst, 2002, 21: 739–745
Shin Y S, Lee J H. Power analysis of VLSI interconnect with RLC tree models and model reduction. J Circuits, Syst Comput, 2006, 15: 399–408
Alioto M, Palumbo G, Poli M. Energy consumption in RLC trees circuits. IEEE Trans VLSI Syst, 2006, 14
Alioto M, Palumbo G. Power estimation in adiabatic circuits: A simple and accurate model. IEEE Trans VLSI Syst, 2001, 9: 608–615
Huang S Y. Structural analysis from system configuration for modeling and design of multi-energy domain dynamic systems. Dissertation for the Doctoral Degree. Department of Mechanical Engineering, M.I.T. 1997
Chang R F, Tseng K H, Kao W S, et al. Application of bond graphic/simulink in the model construction and dynamic response analysis of higher-order tree circuit system. In: 2007 System Science and Engineering Forum of ROC, National Taipei University of Technology, Taipei, 2007
PSIM software. Technical Report. http://www.powersimtech.com
The Math Works, Inc. The Student Edition of Simulink User’s Guide, Prentice Hall, 1996
Karnopp D C, Margolis D L, Rosenberg R C. System Dynamics: Modeling and Simulation of Mechatronic Systems. 4th ed. New York: John Wiley & Sons, Inc, 2006
Wang J H. Bond Graph theory and its application in system dynamics. Harbin: Harbin Engineering University, 2000
Pillage L T, Rohrer R A. Asymptotic waveform evaluation for timing analysis. IEEE Trans Comput Aided Des, 1990, 9: 352–366
Rabiei P, Pedram M. Model order reduction of large circuits using balanced truncation. In: Asia and South Pacific Design Automation Conference 1999 (ASP-DAC’99), Hong Kong, 1999. 237–240
Li L R, Wang F, White J. An efficient lyapunov equation-based approach for generating reduced-order models of interconnect. In: Proceedings of Design Automation Conference, New Orleans, 1999. 1–6
Wu S T, Youcef-Toumi K. On relative degrees and zero dynamics from physical systems modeling. J Dyn Syst Meas Control, 1995, 117: 205–217
Huang S Y, Youcef-Toumi K. Explicit energy storage fields and their application to structural property inspection of physical systems. Trans ASME, 1999, 121: 402–409
Huang S Y, Youcef-Toumi K. Zero dynamics of physical systems from Bond Graph models—part I: SISO systems. Trans ASME, 1999, 121: 10–17
Fan Z. Design automation of mechatronic systems using evolutionary computation and bond graph. Dissertation of Doctoral Degree. Department of Electrical and Computer Engineering, Michigan State University, 2004
Author information
Authors and Affiliations
Corresponding authors
Rights and permissions
About this article
Cite this article
Chang, R., Kao, W., Chang, C. et al. A novel structural modeling and analysis of VLSI interconnect with an RLC tree network system using a BG/SEBD approach. Sci. China Inf. Sci. 54, 1968–1985 (2011). https://doi.org/10.1007/s11432-011-4287-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-011-4287-7