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

Published

Conference Paper

© 2015 EDAA. 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.

Duke Authors

Cited Authors

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

Published Date

  • January 1, 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

Citation Source

  • Scopus