Title :
Parameterized interconnect order reduction with explicit-and-implicit multi-parameter moment matching for inter/intra-die variations
Author :
Li, Xin ; Li, Peng ; Pileggi, Lawrence T.
Author_Institution :
Dept. of Electr. & Comput. Eng., Carnegie Mellon Univ., Pittsburgh, PA, USA
Abstract :
In this paper we propose a novel parameterized interconnect order reduction algorithm, CORE, to efficiently capture both inter-die and intra-die variations. CORE applies a two-step explicit-and-implicit scheme for multiparameter moment matching. As such, CORE can match significantly more moments than other traditional techniques using the same model size. In addition, a recursive Arnoldi algorithm is proposed to quickly construct the Krylov subspace that is required for parameterized order reduction. Applying the recursive Arnoldi algorithm significantly reduces the computation cost for model generation. Several RC and RLC interconnect examples demonstrate that CORE can provide up to 10× better modeling accuracy than other traditional techniques, while achieving smaller model complexity (i.e. size). It follows that these interconnect models generated by CORE can provide more accurate simulation result with cheaper simulation cost, when they are utilized for gate-interconnect co-simulation.
Keywords :
integrated circuit interconnections; integrated circuit modelling; Krylov subspace; RC interconnect; RLC interconnect; explicit-and-implicit multiparameter moment matching; gate-interconnect co-simulation; inter-die variations; interconnect models; intra-die variations; parameterized interconnect order reduction; recursive Arnoldi algorithm; Computational efficiency; Computational modeling; Costs; Integrated circuit interconnections; Polynomials; Process control; Reduced order systems; Timing; Transfer functions; Wires;
Conference_Titel :
Computer-Aided Design, 2005. ICCAD-2005. IEEE/ACM International Conference on
Print_ISBN :
0-7803-9254-X
DOI :
10.1109/ICCAD.2005.1560174