Finding deterministic solution from underdetermined equation: Large-scale performance variability modeling of analog/RF circuits

Journal Article (Journal Article)

The aggressive scaling of integrated circuit technology results in high-dimensional, strongly-nonlinear performance variability that cannot be efficiently captured by traditional modeling techniques. In this paper, we adapt a novel L0-norm regularization method to address this modeling challenge. Our goal is to solve a large number of (e.g., 104 - 106) model coefficients from a small set of (e.g., 102 - 103) sampling points without over-fitting. This is facilitated by exploiting the underlying sparsity of model coefficients. Namely, although numerous basis functions are needed to span the high-dimensional, strongly-nonlinear variation space, only a few of them play an important role for a given performance of interest. An efficient orthogonal matching pursuit (OMP) algorithm is applied to automatically select these important basis functions based on a limited number of simulation samples. Several circuit examples designed in a commercial 65 nm process demonstrate that OMP achieves up to 25× speedup compared to the traditional least-squares fitting method. © 2006 IEEE.

Full Text

Duke Authors

Cited Authors

  • Li, X

Published Date

  • November 1, 2010

Published In

Volume / Issue

  • 29 / 11

Start / End Page

  • 1661 - 1668

International Standard Serial Number (ISSN)

  • 0278-0070

Digital Object Identifier (DOI)

  • 10.1109/TCAD.2010.2061292

Citation Source

  • Scopus