ABSTRACT
In physical design and optimization for VLSI/ULSI, parameterized model order reduction can be used to handle large design objectives. In this paper we propose an efficient yet accurate parameterized model order reduction method EMPIRE for physical design with multiple parameters. It is the first practical algorithm using implicit moment matching to handle high order moments of very large number of parameters. In addition, it can match the moments of different parameters with different accuracy according to their influence on the objective under study. Experiment results show that compared with the best existing algorithm CORE which uses explicit moment matching for the parameters, EMPIRE results in 47.8X improved accuracy at a similar runtime.
- H. Su and et al, "An Algorithm for Optimal Decoupling Capacitor Sizing and Placement for Standard Cell Layouts," in ISPD, 2002. Google ScholarDigital Library
- H. Yu and et al, "Thermal Via Allocation for 3D ICs Considering Temporally and Spatially Variant Thermal Power," 2006.Google Scholar
- L. Daniel and et al, "A Multiparameter Moment Matching Model Reduction Approach for Generating Geometrically Parameterized Interconnect Performance Models," TCAD, 5, 2004. Google ScholarDigital Library
- Y. Cai and et al, "Relaxed Hierarchical Power Ground Grid Analysis," in ASPDAC, 2005. Google ScholarDigital Library
- A. Odabasioglu and et al, "PRIMA: Passive reduced-order interconnect macromodeling algorithm," TCAD, pp. 645--654,1998. Google ScholarDigital Library
- Y. Su and et al, "SAPOR: Second-Order Arnoldi Method for Passive Order Reduction of RCS Circuits," in ICCAD, 2004. Google ScholarDigital Library
- X. Li and et al, "Parameterized interconnect order reduction with explicit-and-implicit multi-parameter moment matching for inter/intra-die variations," in ICCAD, 2005. Google ScholarDigital Library
- http://eda.ee.ucla.edu/publications.htmlGoogle Scholar
Index Terms
- Empire: an efficient and compact multiple-parameterized model order reduction method
Recommendations
EMPIRE: an efficient and compact multiple-parameterized model-order reduction
Parameterized model-order reduction is useful for very large-scale integration VLSI physical design and optimization. In this paper, we propose an efficient yet accurate parameterized model-order reduction method EMPIRE for multiple parameters. It uses ...
Testing with Large Parameter Sets for the Development of Embedded Systems in the Automation Domain
COMPSAC '09: Proceedings of the 2009 33rd Annual IEEE International Computer Software and Applications Conference - Volume 02Testing of current devices in the automation domain cannot be done mathematically exhaustive due to the huge number of possible test cases and, even more important, the tremendous amount of time for the execution of all test cases.Thus, a dramatic ...
A new efficient normal parameter reduction algorithm of soft sets
Kong et al. [Kong, Z., Gao, L., Wang, L., and Li, S., The normal parameter reduction of soft sets and its algorithm, Computers and Mathematics with Applications 56 (12) (2008) 3029-3037] introduced the definition of normal parameter reduction in soft ...
Comments