By Topic

On the use of k-tuples for SoC test schedule representation

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Koranne, S. ; Tanner Res. Inc., Pasadena, CA, USA ; Iyengar, V.

Test scheduling and TAM (test access mechanism) optimization for core-based SoCs is a challenging problem. Test schedules must be crafted with the objectives of minimizing testing time to reduce test cost, under the constraints of total available TAM width. Moreover precedence relations and power constraints must be met to ensure safe, effective, and high-quality testing. Prior research in test scheduling has mainly used constructive approaches such as rectangle packing to solve this problem, but these approaches fail to address the problem of creating a simple, standard representation for SoC test schedules that can be used by a wide range of optimization algorithms. In this paper we present a novel and efficient method to represent SoC test schedules and TAM width assignment based on the use of k-tuples. The proposed approach provides a compact, standardized representation of test schedules. This facilitates fast and efficient evaluation of SoC test automation solutions to reduce test costs. We propose heuristic algorithms based on the use of k-tuples to solve scheduling problems for SoCs in an efficient manner; extensions to our method to incorporate precedence relations among tests and power constraints in the schedule are also presented. Finally, experimental results using the new ITC'02 SoC benchmarks validate the quality of our solutions.

Published in:

Test Conference, 2002. Proceedings. International

Date of Conference:

2002