On Using Rectangle Packing for SOC Wrapper/TAM Co-Optimization

  • Authors:
  • Vikram Iyengar;Krishnendu Chakrabarty;Erik Jan Marinissen

  • Affiliations:
  • -;-;-

  • Venue:
  • VTS '02 Proceedings of the 20th IEEE VLSI Test Symposium
  • Year:
  • 2002

Quantified Score

Hi-index 0.01

Visualization

Abstract

The testing time for system-on-chip (SOC) is determined to a large extent by the design of test wrappers and the test access mechanism (TAM). Wrapper/TAM co-optimization is therefore necessary for minimizing SOC testing time. We recently proposed an exact technique for co-optimization based on combination of integer linear programming (ILP) and exhaustive enumeration. However, this approach is computationally expensive for large SOCs, and it is limited to fixed-width test buses. We present a new approach for wrapper/TAM co-optimization based on generalized rectangle packing, also referred to as two-dimensional packing. This approach allows us to decrease testing time by reducing the mismatch between core's test data needs and the width of the TAM to which it is ssigned. We apply our co-optimization technique to an academic benchmark SOC and three industrial SOCs. Compared to the ILP-based technique, we obtain lower or comparable testing times for two out of the three industrial SOCs. Moreover, we obtain more than two orders of magnitude decrease in the CPU time needed for wrapper/TAM co-design.