SOC Test Scheduling Using Simulated Annealing

  • Authors:
  • Wei Zou;Sudhakar M. Reddy;Irith Pomeranz;Yu Huang

  • Affiliations:
  • -;-;-;-

  • Venue:
  • VTS '03 Proceedings of the 21st IEEE VLSI Test Symposium
  • Year:
  • 2003

Quantified Score

Hi-index 0.01

Visualization

Abstract

We propose an SOC test scheduling method based onsimulated annealing. In our method, the test scheduling isformulated as a two-dimensional bin packing problem (rectanglepacking) and a data structure called a sequence pair is used torepresent the placement of the rectangles. Simulated annealingis used to find the optimal test schedule by altering an initialsequence pair and changing the width of the core wrapper. Wealso propose a method of wrapper design for cores withoutinternal scan chains. Experiments are conducted on ITC'02benchmarks, showing that overall the proposed method providesbetter solutions compared to earlier methods.