A fast spatial variation modeling algorithm for efficient test cost reduction of analog/RF circuits

Conference Paper

In this paper, we adopt a novel numerical algorithm, referred to as dual augmented Lagrangian method (DALM), for efficient test cost reduction based on spatial variation modeling. The key idea of DALM is to derive the dual formulation of the L1-regularized least-squares problem posed by Virtual Probe (VP), which can be efficiently solved with substantially lower computational cost than its primal formulation. In addition, a number of unique properties associated with discrete cosine transform (DCT) are exploited to further reduce the computational cost of DALM. Our experimental results of an industrial RF transceiver demonstrate that the proposed DALM solver achieves up to 38× runtime speed-up over the conventional interior-point solver without sacrificing any performance on escape rate and yield loss for test applications.

Full Text

Duke Authors

Cited Authors

  • Goncalves, H; Li, X; Correia, M; Tavares, V; Carulli, J; Butler, K

Published Date

  • April 22, 2015

Published In

Volume / Issue

  • 2015-April /

Start / End Page

  • 1042 - 1047

International Standard Serial Number (ISSN)

  • 1530-1591

International Standard Book Number 13 (ISBN-13)

  • 9783981537048

Digital Object Identifier (DOI)

  • 10.7873/date.2015.0690

Citation Source

  • Scopus