Test Scheduling for Network-on-Chip with BIST and Precedence Constraints

  • Authors:
  • Chunsheng Liu;Hamid Sharif;Erika Cota;D. K. Pradhan

  • Affiliations:
  • University of Nebraska;University of Nebraska;Universidade Federal do Rio Grande do Sul, Brazil;University of Bristol, UK

  • Venue:
  • ITC '04 Proceedings of the International Test Conference on International Test Conference
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Network-on-a-Chip (NoC) is becoming a promising paradigm of core-based system. In this paper, we propose a new method for test scheduling in NoC. The mehod is based onthe use of a dedicated routing path for the rest of each core. We show that test scheduling under this approach is NP-complete and present and ILP model for solving small NoC instances. For NoCs with larger number of cores, we present an effecient heuristic. We then improve the heuristic byincluding BISTs and precedence constraints. Eperimental results for the ITC'02 SoC benchmarks show that the new method leadsto substantial reduction on a test application time compared to previous work. The inclusion of BIST tests and precednce constraints provides a comprehensive solution for test scheduling in NoC.