doi: 10.7873/DATE.2015.0690

A Fast Spatial Variation Modeling Algorithm for Efficient Test Cost Reduction of Analog/RF Circuits

Hugo Gonçalves1,2, Xin Li1, Miguel Correia2, Vitor Tavares2, John Carulli3 and Kenneth Butler4

1Carnegie Mellon University, 5000 Forbes Avenue, Pittsburgh, PA, USA

2Faculdade de Engenharia da Universidade do Porto, Rua Dr. Roberto Frias, s/n 4200-465 Porto Portugal

3GLOBALFOUNDRIES, 2600 Great America Way, Santa Clara, CA, USA

4Texas Instruments Inc., 12500 TI Boulevard, MS 8741, Dallas, Texas, USA


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 (PDF)